CS 536 - Data Communication and Computer Networks - (Park, Fall '97)

Link to old course homepage CS 536 (Fall '96)

Syllabus

• ps
• html

Lecture Notes

• Introduction (ps)
• Fundamentals of Information Transmission and Coding (ps)
• Direct Link Communication (ps)
• UNIX System Programming Tester: Mid (example.c); Fin
• End-to-end Communication (ps)
• Fundamentals of Queueing Theory (see class notes)
  • 1-D random walk, gambler's ruin problem, Bernoulli arrivals
  • development of Poisson process, exponential interarrival times, and their relation
  • Markov chains, ergodicity, birth/death processes, and equilibrium analysis
  • development of M/M/1 queue (queue length distribution, mean queue length, Little's law, M/M/1/n queue)
  • self-similar traffic models and burstiness
• Congestion Control (see class notes)
  • definition of congestion, open-loop/closed-loop control
  • delay-bandwidth product and proactive/reactive control, end-to-end/link-based (hop-by-hop) control, generic congestion control state-transition diagram
  • optimal control and stability (2-D congestion control model, effect of network delay)
  • TCP congestion control (congestion avoidance, slow start, fast retransmit/recovery)
  • selfishness, fairness, system optimality
• Routing (see class notes)
  • system optimal routing (Gallager's model)
  • shortest path routing (Dijkstra, Bellman-Ford)
  • RIP, OSPF, and their properties (communication complexity)
  • stability issues
  • hierarchical routing, policy routing
  • QoS-sensitive routing
• ATM Networks (see class notes)
  • CBR traffic and resource reservation
  • real-time and non-real-time traffic classes and their QoS requirements
  • user/control/management plane and ATM protocol stack
  • AAL and ATM layer functionalities
  • VCI/VPI and ATM routing optimization

Homework Assignments

• hw1.ps
• hw2.ps
• hw3.ps
• hw4.ps
• hw5.ps
• hw6.ps
• hw7.ps
• hw8.ps
• hw9.ps ( exponential_dist.c)
• hw10.ps
• hw11.ps
• hw12.ps
• hw13.ps

Exams

• mid.ps
• fin.ps

Project Topics

On Reserve at MATH Library

• Text Books and References
  • Computer Networks. Peterson & Davie.
  • Data Networks. Bertsekas & Gallager.
  • Internetworking with TCP/IP. Comer & Stevens.
  • UNIX Network Programming. Stevens.
  • UNIX System V Network Programming. Rago.
  • Advanced Programming in the UNIX Environment. Stevens.
  • Other non-CS 536 specific networking books.
• Reading Material
• Homework Solutions