CSE logo University of Washington Computer Science & Engineering
 CSEP 561 Network Systems, Autumn 2010
  CSE Home   About Us    Search    Contact Info 

Schedule and Readings

Week Date Topic & Papers Slides T&W Reading Note
1 9/30 Introduction. Protocols and layering. Physical layer. Signals and bits.
Saltzer et al. "End-to-end Arguments in System Design". TOCS 1984.
Optional: Zimmermann, OSI Reference Model", IEEE Trans. on Commn., 1980.
intro, bits 1.2-1.4
2.1, 2.2, 2.5
2 10/7 Error detection and correction. Retransmissions.
Han et al., "Maranello: Practical Partial Packet Recovery for 802.11". NSDI 2010.
Optional: Hamming, "Error detecting and error correcting codes", Bell Journal, 1950.
errors 3.1-3.3 HW 1 out
3 10/14 Multiple access. LAN switches.
Perlman, "An algorithm for the distributed computation of a spanning tree in an extended LAN". SIGCOMM 1985.
multi, switch 4.1, 4.2, 4.8
4 10/21 Routing. Link-state and distance-vector. Multicast.
Dalal and Metcalfe, "Reverse path forwarding of broadcast packets". CACM, 1978.
Optional: Labovitz et al., "Delayed Internet Routing Convergence", SIGCOMM, 1990.
routing 5.1, 5.2 HW 1 due; HW 2 out
5 10/28 Internetworking and IP. Mobile IP. BGP.
Break in paper reading for a week.
interwork, mobile, interdomain 5.1, 5.2, 5.5, 5.6
6 11/4 Reliable transport. Connections. Congestion control and avoidance. RED.
D. Johnson, "Scalable Support for Transparent Mobile Host Internetworking", Mobile Computing, Kluwer, 1996.
Optional: D. Clark, "The Design Philosophy of the DARPA Internet Protocols", SIGCOMM, 1988.
connections, retrans, congestion 3.4, 5.3, 6.2, 6.3, 6.5 HW 2 due; HW 3 out
7 *Tue*
11/9
Fair queueing, QOS and real-time services
V. Jacobson, "Congestion Avoidance and Control". SIGCOMM 1998.
Optional: Floyd and Fall, "Promoting the Use of End-to-End Congestion Control in the Internet", TON, 1999.
qos 5.4, 6.4, 7.4 Thu is Veterans Day holiday.
8 11/18 Naming and the DNS. Applications and the Web.
Shenker, Fundamental Design Issues for the Future Internet", JSAC, 1995.
Optional: Clark, Shenker, and Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network", SIGCOMM, 1992.
web dns 7.1-7.3 HW 3 due; HW 4 out
9 11/25 Holiday -- Thanksgiving.
B. Ford, "Structured Streams: A New Transport Abstraction", SIGCOMM, 2007.
Optional: Mockapetris and Dunlap, "Development of the Domain Name System", SIGCOMM, 1988.
Holiday, no class
10 12/2 Content distribution (CDNs and P2P), middleboxes and overlays.
Stoica et al., "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications", SIGCOMM, 2001.
Optional: Clark et al., "Tussle in Cyberspace: Defining Tomorrow's Internet", SIGCOMM, 2002
cdns, middleboxes, jumble 7.5 HW 4 due
11 12/9 Network security.
Savage et al., "TCP Congestion Control with a Misbehaving Receiver", CCR, 1999.
Borisov et al., "Intercepting Mobile Communications: The Insecurity of 802.11", Mobicom, 2001.
security 8.1-8.6 Take home final out
12 *Tue*
12/14
Take-home Final Exam due by end of day.
Turn-in exam!


CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to djw]