All notes are Copyright © Hari Balakrishnan (1998-2001).
Please note:
- This course is structured in three modules: Internetworking and routing; Resource management; and Network services. The modules are inter-related.
- 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.
- 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.
- Pay attention to the due dates for problem sets, project proposal, project interim status, and other deadlines. All deadlines are hard.
- The paper codes refer to papers found on the course-reading list.
- 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.
| LEC # / TUT # | TOPICS | READINGS | OPTIONAL READINGS; REMARKS |
|---|---|---|---|
| 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 Connections 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) | ||
| L4 | Unicast Internet Routing: Intra- and Inter-Domain Routing (PDF) Project suggestions handed out; proposals due 1 day after T3 | 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 | Internet Routing-in-the-Wild | Pax97 | |
| T2 | Intro to the ns2 Network Simulator (PDF) | ||
| L6 | Router Design and Implementation | P+98, McK96 | |
| L7 [Lecturer: Nick Feamster] | Security Problems with the Internet Architecture (PDF) | Bel89, Sno+01 | 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 | |
| L11 [Lecturer: Jacob Strauss] | Modeling and Measurement-I: Packet Trains Slides (PDF) | DJ02 | (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 | CF98 | 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 | SMKKB01, BKKMS03 | (Cla00) |
| T9 | |||
| L17 [Lecturer: Nick Feamster] | Routing in Overlay Networks (PDF) | ABKM01, Sto+02 | |
| L18 | DNS (PDF) 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 | |||
| 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) | All Day | ||
| Project Presentations (3 days after L22) | All Day | ||
| 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.) | No extensions! |