CS 541: Database Systems - Department of Computer Science - Purdue University Skip to main content

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: Apr 25, 2017 4:54 PM

Department of Computer Science, 305 N. University Street, West Lafayette, IN 47907

Phone: (765) 494-6010 • Fax: (765) 494-0739

Copyright © 2024 Purdue University | An equal access/equal opportunity university | Copyright Complaints

Trouble with this page? Disability-related accessibility issue? Please contact the College of Science.