Instructor: David Weatherall
Textbook: Computer Networks by Tanenbaum and Wetherall
Download Slides from here
Topic & Papers | Slides |
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 |
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 |
Multiple access. LAN switches. Perlman, "An algorithm for the distributed computation of a spanning tree in an extended LAN". SIGCOMM 1985. | multi, switch |
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 |
Internetworking and IP. Mobile IP. BGP. Break in paper reading for a week. | interwork, mobile, interdomain |
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 |
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 |
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 |
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 |
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 |