CS 541: Database Systems

List of Topics (By Week):

Data Communication (4 weeks)

1. Data Transmission (1 week):
   • Signals and Noise,
   • Signal Analysis,
   • Transmission Media
2. Data Encoding and Digital Communication (1 week)
   • Encoding/Modulation of Digital or Analog Data into Digital/Analog Signals
   • Asynchronous and Synchronous Transmission,
   • Error Detection and Error Correction in Digital Communication
3. Data Link Control (2 weeks)
   • Network Topology (Point to Point, Multipoint)
   • Flow Control (Sliding Window Protocols, Windows and Sequence Numbers)
   • Error Control
   • Examples of Data Link Protocols
4. Data Link Control

Data Communication Networks (7 weeks including review and test)

5. Multiplexing and Circuit Switching (1.5 weeks)
   • Frequency Division Multiplexing, and Time Division Multiplexing,
   • Statistical Time Division Multiplexing,
   • Digital Switching Concepts,
   • Digital Data Switching Devices,
   • The Public Telecommunication Network
6. Packet Switching (1 week)
   • Virtual Circuits and Datagrams
   • Routing
   • Traffic Control
7. Satellite Networks (1 week)
   • Satellite Network Architecture,
   • Reservation protocols
8. Local Area Networks. (1 week)
   • Bus Networks (CSMA, Ethernet, Token Passing Bus)
   • Ring Networks (Token Passing, Contention, Slotted, Register Insertion)
9. Multi-Access Protocols (2 weeks)
   • Random Multi-Access Protocols. ALOHA Systems (Slotted, Finite Population, Stability Issues),
   • Limited Contention Protocols. Stack Algorithms (Capetanakis, Gallager)
   • Contention-Free Protocols
10. Multi-Access Protocols

Computer Communication Architecture (4 weeks)

11. Protocols and Architecture. Layered and Hierarchical Models of Network Architecture
    • Network Access Protocols
    • The Network Interface
    • Packet-Switched Network Access, X.25
    • Broadcast Network Access (IEEE 802 Architecture)
12. Internetworking (1 week)
    • Principles of Internetworking
    • IP
    • Protocol Translation
13. Transport Protocols (1 week)
    • Transport Services and Protocol Mechanisms
    • TCP
14. Application Protocols

1987.05