6.829 Computer Networks Schedule (Fall 2002)

All notes are Copyright ©  Hari Balakrishnan (1998-2001)
Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that the copyright notice appears on the first page. Permission to make digital or hard copies of part or all of this work for classroom use requires prior specific permission and should include the copyright notice on the first page. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee.

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.  They are also linked to the ps/pdf copy of the paper, in cases when an online version is available.  All other papers will be handed out in class.
  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.

 

Date Topics Readings Optional reading; remarks
L1 9/5 Th Part I: Internetworking & Routing
Packet switching.  A simple network.		 L0 for background
L2 9/10 Tu The internetworking problem.  The IP/TCP split.  Connections.  Scaling IP.
PS 1 assigned (due 9/24)		 CK74, Cla88
L3 9/12 Th Scaling IP (cont.).  Routers: Forwarding and routing.  The IP forwarding path. Hin96, BCDP97
T1 9/13 F Tutorial on useful tools
(2pm and 3pm, 31-161)		  
L4 9/17 Tu Unicast Internet routing: Intra- and inter-domain routing. 
Project suggestions handed out; proposals due Monday 9/30/02 by 5pm in NE43-511		 L4 notes (Nor00)
For intra-domain routing background, see any undergraduate text's routing chapter.  You should be familiar with distance-vector and link-state routing.
L5 9/19 Th Internet routing in-the-wild Pax97  
T2 9/20 F Intro to the ns2 Network Simulator
(2pm and 3pm, 31-161)		  
L6 9/24 Tu Router design and implementation.  P+98 , McK96
L79/26 Th [Lecturer: Nick Feamster] Security problems with the Internet architecture. 
PS 1 due (in class)
PS 2 assigned (due 10/10/02)		 Bel89 , Sno+01 IPSec (RFC1825)
T3 9/27 F Tutorial on IPv6
(2pm and 3pm, 31-161)		  
9/30/02 M Project proposals due by 5pm in NE43-511.  Three hard copies. Don't forget your names and email addresses!
L8 (slides) 10/1 Tu [Guest lecturer: Dina Katabi] Part II: Resource management
End-to-end congestion control		 JK88 , CJ89
L9 (slides) 10/3 Th [Guest lecturer: Dina Katabi]   Router-assisted congestion control: Active Queue Management  FJ93 , KHR02
T4 10/4 F Tutorial cancelled!  
L10 10/8Tu Fair queueing & variants DKS90 , SSZ98  
L11 (slides)10/10 Th [Lecturer: Jacob Strauss] Modeling & measurement-I: Packet trains DJ02 (Bol93)
T5 10/11 F TCP Congestion Control Impediments
(2pm and 3pm, 31-161)		  
10/15 Tu Institute holiday; no class!
 
L12 CMALF 10/17 Th Adaptive network applications (Nick's CM slides) (Xiaowei's ALF slides) CT90, BSR99
T6 10/18 F Quiz 1 Review
(2pm and 3pm, 31-161)		  
10/22 Tu Quiz 1: In class All material covered so far
10/24 Th Project meetings (class cancelled) Signup outside NE43-510
T7 10/25 F Tutorial: Project office hours
(2pm and 3pm, NE43-518)		  
L13 10/29 Tu QoS-I: Why QoS; basic models & architecture She95, CSZ92  
L14  10/31 Th QoS-II: Mechanisms and properties CF98 RSVP (Z+95) (RFC 2205-2209)
T8 11/1 F Tutorial: Project office hours
(2pm and 3pm, NE43-518)		  
L15 11/5 Tu (notes from Fall 01) Modeling and measurement-II: Traffic self-similarity;  virus propagation. WGJPS01 , SPW02
L16 11/7 Th Part III: Communication & network services
P2P networks.  Distributed Hash Table (DHT) abstraction & algorithms. 		 SMKKB01, BKKMS03 (Cla00)
T9 11/8 F TBD
(2pm and 3pm, NE43-518)		  
L17 11/12 Tu [Lecturer: Nick Feamster] Routing in overlay networks ABKM01 , Sto+02
L18 11/14 Th DNS.  Resource discovery.  Other examples of lookups.
Project write-up (checkpoint) due in class		 JSBM01
Include outline of final paper, progress so far, related work section
T10 11/15 F TBD
(2pm and 3pm, NE43-518)		  
L19  11/19 Tu Wireless & mobility: MAC protocols, routing. BDSZ94, BMJ+98
L20 11/21 Th Wireless protocols: Data transport and sensor data dissemination. (Cross-layer protocols.) BSK95, IGE00  
T11 11/22 F Anonymity
(2pm and 3pm, 31-161)		  
L21 11/26 Tu Group communication: Multicast routing and transport. MS97,Flo+97
11/28 Th Happy thanksgiving! Institute holiday; no class

L22  12/3 Tu Multicast (cont.); scalability and robustness in networks ASSW02
12/5 Th Project presentations All day  
12/6 F Project presentations All day  
12/10 Tu Quiz 2: In class

12/13 F Project papers due at **3pm** in NE43-510 
Two copies of 8-10 page conference-style paper, 10-point font, single-spaced , double-column.  Page count includes figures, tables, etc.
No extensions!
6.829-staff@mit.edu