Department of Computer Science @ Purdue University
Search | General Information | Academics | Research | People | External Relations

CS 536: Data Communication and Computer Networks

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. & 4. 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

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. & 10.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

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