Computer networking is a very broad field and its impossible to do it justice in a quarter. This course will emphasize the concepts and issues underlying the design and implementation of the Internet. We'll use both a textbook and a set of research papers. The textbook will provide the fundamentals, while the papers will be used to cover both seminal findings and new directions in networking research. Ideally, after completing this class you should have a good understanding of networking concepts, issues and research directions. Most importantly you should be able to pick up the proceedings from a leading networking research conference (e.g. SIGCOMM, Infocom) and understand most of the papers and at least a third of the acronyms.
Evaluations are to be submitted on the web. Click here to go to the submission page. If for any reason it does not work, please e-mail John-Paul about the problem.
|Ch 1||J. Saltzer, D. Reed, and D. Clark. End-to-end
Arguments in System Design. ACM Transactions on Computer Systems, 2(4):95-206,
D. Clark. The Design Philosophy of the Internet Protocols. Proceedings of 1988 ACM SIGCOMM Conference, September 1988.
|Ch 4.1, 2.5, 5.2||V. Cerf and R. Kahn, A
Protocol for Packet Network Interconnection, IEEE Transactions on Communications,
22(5): 637-648, May 1974.
J.W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, A Digital Fountain Approach to Reliable Distribution of Bulk Data, Proceedings of the 1998 ACM SIGCOMM Conference, Sept. 1998.
|4||10/2||Congestion Control I (end- system algorithms)||Ch
K. Ramakrishnan and R. Jain, A
Binary Feedback Scheme for Congestion Avoidance in Computer Networks,
ACM Transactions on Computer Systems, 8(2):158-181, May 1990.
V. Jacobson and M. Karels,. Congestion Avoidance and Control, Proceedings of 1988 ACM SIGCOMM Conference, September 1988.
|5||10/4||Congestion Control II (network buffer management)||Ch 6.1-6.2, 6.4.2||S. Floyd and V. Jacobson. Random
Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions
on Networking, 1(4):397-413, August 1993. [Evaluate
S. Floyd and K. Fall, Promoting the Use of End-to-End Congestion Control in the Internet, IEEE/ACM Transactions on Networking, 7(4):458-472, August 1999. [Evaluate It!]
|6||10/9||Congestion Control III (heterogeneous links)||H. Balakrishnan, V. Padmanabhan, S. Seshan, and R. Katz, A Comparison of Mechanisms for Improving TCP Performance over Wireless Links, IEEE/ACM Transactions on Networking, 5(6): 756-769, December 1997. [Evaluate It]||Groups formed|
|7||10/11||Intradomain routing||Ch 4.2,4.3||T. Narten, Internet
Routing, Proceedings of the 1989 ACM SIGCOMM Conference, September
W. Norton, Internet Service Providers and Peering, Unpublished white paper (v2.3), 2001.
|Initial project ideas|
|8||10/16||Interdomain routing||No reading|
|9||10/18||Multicast routing||Ch 4.4||S. Deering and D. Cheriton, Multicast
Routing in Datagram Internetworks and Extended LANs, ACM Transactions
on Computer Systems, 8(2):85-110, May 1990. [Evaluate
K. Almeroth, The Evolution of Multicast: From the MBone to Inter-Domain Multicast to Internet2 Deployment, IEEE Network, January/February 2000.[Evaluate It]
|10||10/23||Cancelled||Stefan @ SOSP|
|11||10/25||Packet classification||George Varghese Special Lecture|
|12||10/30||Router design||Ch 3.4||C. Partridge et al.,
50 Gb/s IP Router, IEEE/ACM Trans. on Networking, 6(3):
237-248, June 1998.
N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick and M. Horowitz, The Tiny Tera: A Packet Switch Core, Hot Interconnects, August 1996, August 1996.
|13||11/1||Integrated Services||Ch 6.5||D. Clark, S. Shenker, and L. Zhang, Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanisms. ACM SIGCOMM Conference, August 1992. [Evaluate It!]|
|14||11/6||Differentiated Services||Ch 6.5||
D. Clark and W. Feng, Explicit Allocation of Best-Effort Packet Delivery Service, IEEE/ACM Transactions on Networking, 6 (4), pp. 362-373, August 1998. [Evaluate It!]
|15||11/8||Mobility||Ch 4.2.5||D. Johnson, Scalable Support for Transparent Mobile Host Internetworking, in Mobile Computing, edited by T. Imielinski and H. Korth, Chapter 3, pages 103-128, Kluwer Academic Publishers, 1996. [Evaluate It!]|
|16||11/13||Adaptive Applications||9.3||D. Clark and D. Tennenhouse,
Architectural Consideration for a New
Generation of Protocols, ACM SIGCOMM Conference, September 1990.
R. Rejaie, M. Handley, D. Estrin, Quality Adaptation for Congestion Controlled Video Playback over the Internet, ACM SIGCOMM Conference, September 1999 [Evaluate It!]
A.Wolman, G. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. Levy, On the Scale and Performance of Cooperative Web Proxy Caching, ACM SOSP Conference, December 1999. [Evaluate It!]
|18||11/20||Network Security||S. Bellovin, Security
Problems in the TCP/IP Protocol Suite, ACM
Computer Communication Review, 19(20:32-254, April 1989.
Stefan Savage, Neal Cardwell, David Wetherall and Tom Anderson, TCP Congestion Control with a Misbehaving Receiver ACM Computer Communications Review, 29(5): 71-78, October, 1999. [Evaluate It!]
V. Paxson, End-to-End Internet
Packet Dynamics, ACM SIGCOMM Conference, September 1997.
C. Shannon, D. Moore and K. Claffy, Characteristics of Fragmented IP Traffic on Internet Links, ACM SIGCOMM Measurement Workshop, November 2001.
|21||11/29||Potpourri||P2P, CDNs, DoS, Ad hoc routing, etc... no reading|
|22||12/4||Finals week project presentations||On-line papers due noon on December 3rd.|