6.829 | Fall 2002 | Graduate
Computer Networks


All notes are Copyright © Hari Balakrishnan (1998-2001).

Please note:

  1. This course is structured in three modules: Internetworking and routing; Resource management; and Network services. The modules are inter-related.
  2. Lecture numbers (L1, L2, etc.) are linked to corresponding lecture notes. Generally, these will appear on this page soon after the lecture. Not all notes are in flowing text; usually they are in bullet form and highlight things I consider important about each paper or the area being discussed.
  3. For all lectures, you MUST try and read the assigned papers BEFORE lecture. I will not repeat a lot of detail of what’s in the paper, but instead focus only on a few important pieces, and give you a flavor of other work in the area as well. You’re likely to get the most out of each lecture if you read the material beforehand.
  4. Pay attention to the due dates for problem sets, project proposal, project interim status, and other deadlines. All deadlines are hard.
  5. The paper codes refer to papers found on the course-reading list.
  6. Paper codes in parentheses (e.g., (RJ90)) are optional reading. Read some of these if you have time, or are especially interested in the corresponding material. You’ll learn a great deal and may find it useful for your project. We won’t hand these papers out in class; in most cases, Web links are available.

L1 L0 for background (PDF
Part I: Internetworking and Routing 
Packet Switching (PDF
A Simple Network
L0 for background
L2 The Internetworking Problem (PDF
The IP/TCP Split 
Scaling IP
CK74, Cla88
L3 Scaling IP (cont.) (PDF
Routers: Forwarding and Routing 
The IP Forwarding Path
Hin96, BCDP97
T1 Tutorial on useful tools (PDF)  

Unicast Internet Routing: Intra- and Inter-Domain Routing (PDF
Project suggestions handed out; proposals due 1 day after T3

(Nor00) For intra-domain routing background, see any undergraduate text’s routing chapter. You should be familiar with distance-vector and link-state routing.

L4 notes
L5 Internet Routing-in-the-Wild Pax97
T2 Intro to the ns2 Network Simulator (PDF)  
L6 Router Design and Implementation P+98, McK96
[Lecturer: Nick Feamster]
Security Problems with the Internet Architecture (PDF)

Bel89, Sno+01

Optional: IPSec (RFC1825)

T3 Tutorial on IPv6 (PDF)  
  Project Proposals Due (3 days after T3). Three hard copies.  
L8 Part II: Resource Management
End-to-End Congestion Control (PDF)
JK88, CJ89
L9 Router-Assisted Congestion Control: Active Queue Management (PDF) FJ93, KHR02
L10 Fair Queuing and Variants (PDF) DKS90, SSZ98
[Lecturer: Jacob Strauss]
Modeling and Measurement-I: Packet Trains 
Slides (PDF)


Optional: (Bol93)

T5 TCP Congestion Control Impediments  
L12 Adaptive Network Applications 
Nick’s CM slides (PDF
Xiaowei’s ALF slides (PDF)
CT90, BSR99
T6 Quiz 1 Review  
  Quiz 1: In Class (4 days after T6) All material covered so far.
  Project Meetings (2 days after Quiz 1)  
T7 Tutorial: Project Office Hours  
L13 QoS-I: Why QoS; Basic Models and Architecture (PDF) She95, CSZ92
L14 QoS-II: Mechanisms and Properties


Optional: RSVP (Z+95) (RFC 2205-2209)

T8 Tutorial: Project Office Hours  
L15 (Notes from Fall 01) Modeling and Measurement-II: Traffic Self-Similarity; Virus Propagation (PDF) WGJPS01, SPW02
L16 Part III: Communication and Network Services 
P2P Networks 
Distributed Hash Table (DHT) Abstraction and Algorithms


Optional: (Cla00)

L17 [Lecturer: Nick Feamster] Routing in Overlay Networks (PDF) ABKM01, Sto+02

Resource Discovery 
Other Examples of Lookups 
Project write-up (checkpoint) due in class

Include outline of final paper, progress so far, related work section.

L19 Wireless and Mobility: MAC Protocols, Routing BDSZ94, BMJ+98
L20 Wireless Protocols: Data Transport and Sensor Data Dissemination (Cross-Layer Protocols) BSK95, IGE00
T11 Anonymity (PDF)  
L21 Group Communication: Multicast Routing and Transport MS97, Flo+97
L22 Multicast (cont.); Scalability and Robustness in Networks (PDF) ASSW02
  Project Presentations (2 days after L22)  
  Project Presentations (3 days after L22)  
  Quiz 2: In class (7 days after L22)  
  Project Papers Due (3 days after Quiz 2) (Two copies of 8-10 page conference-style paper, 10-point font, single-spaced, double-column. Page count includes figures, tables, etc.)  

Course Info
As Taught In
Fall 2002
Learning Resource Types
notes Lecture Notes
assignment_turned_in Problem Sets with Solutions