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! |