CSE 222

Graduate Communication Networks

Fall 2001
Instructor
Stefan Savage (savage@cs.ucsd.edu)

AP&M 5220
(858) 822-4895
http://www.cs.ucsd.edu/~savage/
 
Teaching Assistant
John-Paul Fryckman (jfryckm@cs.ucsd.edu)
Lectures
Time: Tu/Th 11:10am - 12:30pm

Room: Sequo 148
Office Hours
Stefan: Th: 3:30-4:30u(or by appointment) in AP&M 5220

John-Paul: By appointment
Textbook
Peterson and Davie, Computer Networks: A Systems Approach, Morgan Kaufman, 2000. (Second Edition)

Course Objectives

This is an advanced course in computer networking.  The best reason to be in this class is that you're interested in understanding or exploring networking research -- that's what this class is about.  If you're just taking the class because you heard that Professor Savage is a really cool guy and you needed to fill up some units... that's less good, but probably ok too.  A bad reason to take this course is that you want to know how to setup and run a network (you will be sorely disappointed).  Also be forewarned, this course assumes a basic knowledge of networking concepts and background, such as various link layer and framing concepts. Success in an undergraduate networking course is sufficient background.

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.

Stuff you get to do

Paper Evaluations

Classes will consist of both lectures and discussion.  To ensure that the discussion is both lively and informative, you will write evaluations of the papers before we cover them in class. The evaluations should be around a half-page in length (don't write a novel), and should state the goal of the paper and the approach the paper takes to accomplish that goal. Also critique the paper, stating whether you are convinced by the paper's arguments, experiments, and analyses, or not. Either way, state why. If you've taken CSE 221, you know the drill.

**NEW**
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.
 

Homework

I will occasionally assign homework problems taken from the textbook.  The purpose of these is to help you understand the basics (and to encourage you to actually read the relevant chapters in the text :-).  Homework will be due a week after it is assigned and should again be e-mailed to both Stefan and John-Paul by 8am the morning it is due.

Final Project

See here for more information.

Grading

Your grade for the course will be based on your performance in class, on the paper evaluations, on homeworks, and on the final project using the following weights:

Course Schedule

The schedule for the course is as follows. I will update it as the quarter progresses.
  Date Topic Text Papers Project
1 9/20 Course
Overview
     
2 9/25 Internet
Design
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, November 1984.

D. Clark. The Design Philosophy of the Internet Protocols. Proceedings of 1988 ACM SIGCOMM Conference, September 1988. 

 
3 9/27 Reliable
Transmission
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 

6.3-6.4.1

K. 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 It!]

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]

H. Balakrishnan, V. Padmanabhan, and R. Katz. ``The Effects of Asymmetry on TCP Performance''. ACM Mobile Networks and Applications, 4(3): 219-241,  October 1999 [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 1989.  [Evaluate It]

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 It]

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., A 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.

Homework due 
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!]

L.  Zhang, S. Deering, D. Estin, S. Shenker, D. Zappala, RSVP: A New ReSerVation Protocol, IEEE Network, 8(5):8-20, 1993. [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!]

A. Snoeren and H. Balakrishnan, An End-to-End Approach to Host Mobility, ACM MOBICOM Conference, August 2000. [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. [Evaluate It!]

R. Rejaie, M. Handley, D. Estrin, Quality Adaptation for Congestion Controlled Video Playback over the Internet, ACM SIGCOMM Conference, September 1999 [Evaluate It!]

 
17 11/15 Web Performance 9.2.2

P.l Barford, M. Crovella, Critical Path Analysis of TCP Transactions,  ACM SIGCOMM Conference, August 2000. [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. [Evaluate It!]

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!]

 
19 11/22 Thanksgiving!      
20 11/27 Internet Measurement   V. Paxson, End-to-End Internet Packet Dynamics, ACM SIGCOMM Conference, September 1997.  [Evaluate It!]

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.