Date
Topic
Lecture Notes
Further Reading
09/05/2017
Lecture 1: Introduction
  • Course Handout
  • Overview of Internet Architecture


Chapter 1 of the book"Computer Networking: A Top-Down Approach Featuring the Internet" by
J. Kurose, K. Ross.

Lecture 2: Fundamentals of Performance Evaluation
  • Operational Laws

Chapter 3, Section 3.2 of Bertsekas-Gallager book

Lectures 3, 4, 5, 6: Fundamentals of Performance Evaluation
  • Poisson Processes
  • Markov Chains
  • Queues

Sections 3.3, and 3.4 of Bertsekas-Gallager book
or
Sections 3.3-3.4, and 9.1-9.6 of Srikant-Ying book

Lecture 7, 8: Medium Access Algorithms
  • Slotted AlOHA, Unslotted ALOHA, Infinite station model, Stabilizing ALOHA

Section 4.2 Bertsekas-Gallager (the protocol descriptions in the class are slightly different from the book)

Lectures 9,10: Medium Access Algorithms
  • ALOHA with finitely many stations
  • CSMA

Section 4.4, 4.4.1 of Bertsekas-Gallager (the protocol descriptions in the class are slightly different from the book)

Lectures 11, 12, 13: Switch Algorithms
  • Output Queued Switching
  • Input Queued Switching
    • MAX Weight Scheduling
    • Maximal Matching Scheduling

Chapter 4 of Srikant-Ying

Lectures 14, 15, 16, 17: Routing Algorithms
  • Network Layer Architecture
  • Dijkstra's algorithm
  • Bellman-Ford algorithm
  • Hierarchical routing in Internet

Section 7.2 of Srikant-Ying
or
Chapter 4 of "Computer Networking: A Top-Down Approach Featuring the Internet" by J. Kurose, K. Ross.

Lecture 18: Congestion Control
  • TCP

Chapter 2 of Srikant-Ying

Lecture 19, 20, 21, 22: Congestion Control
  • Resource Allocation
  • Network Utility Maximization

Chapter 2 of Srikant-Ying

Lecture 23: Overview of application layer (if time permits)