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)

  1. 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
  2. Packet Switching (1 week)
    • Virtual Circuits and Datagrams
    • Routing
    • Traffic Control
  3. Satellite Networks (1 week)
    • Satellite Network Architecture,
    • Reservation protocols
  4. Local Area Networks. (1 week)
    • Bus Networks (CSMA, Ethernet, Token Passing Bus)
    • Ring Networks (Token Passing, Contention, Slotted, Register Insertion)
  5. 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
  6. Multi-Access Protocols

Computer Communication Architecture (4 weeks)

  1. 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)
  2. Internetworking (1 week)
    • Principles of Internetworking
    • IP
    • Protocol Translation
  3. Transport Protocols (1 week)
    • Transport Services and Protocol Mechanisms
    • TCP
  4. Application Protocols

1987.05

Last Updated: Jun 20, 2025 1:20 PM