This calendar contains links to lecture and tutorial notes, reading assignments, and key project and quiz dates.
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! | | | | | | | | |
|