Computer Networks

Calendar

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.

LEC # / TUT #	TOPICS	READINGS
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 (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
L7  [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
L11  [Lecturer: Jacob Strauss]	Modeling and Measurement-I: Packet Trains  Slides (PDF)	DJ02 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	CF98 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	SMKKB01, BKKMS03 Optional: (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 Include outline of final paper, progress so far, related work section.	JSBM01
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)
	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.)