CSE logo University of Washington Computer Science & Engineering
 CSE 561 Computer Networks
  CSE Home   About Us    Search    Contact Info 

Schedule and Readings

Week Date Topic & Papers P&D, Text Notes
1 3/30 Introduction. Protocols and layering. (slides)
Saltzer et al. "End-to-end Arguments in System Design".
ACM TOCS 1984.
1.3, 1.4
1 4/1 Physical layer. Signals and bits. (slides)
S. Biswas, R. Morris, "ExOR: Opportunistic Multi-Hop Routing for Wireless Networks".
SIGCOMM, 2005.
2.1-2.3 2.8, (T2.5)
2 4/6 Error detection and correction. (slides)
Han, et al., "Maranello: Practical Partial Packet Recovery for 802.11".
NSDI 2010.
2.4, 2.5 Project team and topic set; HW 1 out
2 4/8 Multiple access. (slides)
P. Bahl, R. Chandra, J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-hoc Wireless Networks".
MobiCom 2004.
2.6, 2.7
3 4/13 Switches. (slides)
N. McKeown, "The iSLIP Scheduling Algorithm for Input-Queued Switches".
IEEE/ACM TON 1999.
3.1-3.4, 4.5
3 4/15 Routing. Link-state and distance vector. Multicast. (slides)
T Ballardie, P. Francis, J. Crowcroft, "Core Based Trees (CBT)".
SIGCOMM Computer Communications Review 1993.
4.2, 4.4
4 4/20 Internetworking; IP. (slides)
D. Clark, "The Design Philosophy of the DARPA Internet Protocols".
SIGCOMM Computer Communications Review, 1995.
4.1 HW 1 due; HW 2 out
4 4/22 Interdomain routing. BGP. (slides)
R Mahajan, D. Wetherall, T. Anderson, "Mutually Controlled Routing with Independent ISPs".
NSDI 2007.
4.3
5 4/27 Mobility; mobile IP. (slides)
B Karp, H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks".
MobiCom 2000.
4.2.5
5 4/29 Mid-quarter project updates. (slides)
6 5/4 Reliable transport. Connections, retransmission. (slides)
J. Byers, M. Luby, M. Mitzenmacher, A Rege, "A Digital Fountain Approach to Reliable Distribution of Bulk Data".
SIGCOMM 1998
5.2 HW 2 due
6 5/6 Congestion control and avoidance. RED. (slides)
V. Jacobson, "Congestion Avoidance and Control".
SIGCOMM 1998.
6.3, 6.4
7 5/11 QOS. Fair queueing. (slides)
A. Demers, S. Keshav, S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm".
SIGCOMM 1989.
6.2 HW 3 out
7 5/13 Real-time services and QOS. (slides)
D. Clark, S. Shenker, and L. Zhang. "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanisms".
SIGCOMM 1992.
6.5
8 5/18 Applications. Web, sockets, RPC. (slides)
B. Ford, "Structured Streams: A New Transport Abstraction". SIGCOMM 2007.
5.3, 5.4. 9.1.2 HW 4 out
8 5/20 Naming. DNS. (slides)
I. Stoica et al., "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications".
SIGCOMM 2001.
9.1
9 5/25 Content distribution. P2P. (slides)
Breslau et al., "Web Caching and Zipf-like Distributions".
INFOCOM 1999.
9.4 HW 3 due
9 5/27 Middleboxes and overlays. (slides)
D. Clark et al., "Tussle in Cyberspace: Defining Tomorrow's Internet".
SIGCOMM 2002.
9.4
10 6/1 Network security. (slides)
Shieh et al., "Trickles: A Stateless Network Stack for Improved Scalability, Resilience and Flexibility".
NSDI 2005.
8.1-8.5 HW 4 due
10 6/3 Final project presentations Project report due EOD 6/4.
Exam 6/7-11 Take home final


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