CSE 222

Graduate Communication Networks

Winter 2001

Geoff Voelker (voelker@cs.ucsd.edu)
AP&M 5131
(858) 822-3323
Teaching Assistant
Dmitrii Zagorodnov (dzagorod@cs.ucsd.edu)
Tu/Th 11:10am - 12:30pm
WLH 2204
Office Hours
Geoff: Tu 12:30pm - 1:30pm (or by appointment) in AP&M 5131
Dmitrii: To Be Determined
Peterson and Davie, Computer Networks: A Systems Approach, Morgan Kaufman, 2000. (Second Edition)

Course Objectives

This is an advanced course in computer communication networks. The goal of the course is to provide a basis for understanding, appreciating, and performing research in networking. The course emphasizes the concepts and issues underlying the design and implementation of the Internet. The course will use both a textbook as well as a set of research papers, and it will be a combination of lecture and discussion. We will use the textbook for the fundamentals, seminal research papers for the origins of the problems and techniques, and recent research papers for the current state of the art.

After taking this course, you should have a good understanding of networking concepts, issues, and research directions. You should be able to pick up the proceedings of networking conferences such as SIGCOMM and Infocom and understand the topics and papers presented there. You should also finally learn what of all of those darned acronyms refer to.

I do not have any homeworks planned, although I reserve the right to pass out a homework or two if I decide that there is a need. In place of exams there will be midterm and final projects.

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.

Paper Evaluations

To ensure lively and informative class discussions, you will write evaluations of the papers before we discuss 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.

Email the evaluations to both Geoff and Dmitrii by 8am the morning of the lecture in which we'll discuss the papers (essentially, before you go to bed the night before).


The course has two project assignments in place of exams:


Your grade for the course will be based on your performance on the homeworks, midterm and final exams, and the three projects 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 Course
1/11 Internet
Ch 1 David Clark. The Design Philosophy of the Internet Protocols. Proceedings of 1988 SIGCOMM Symposium on Communications Architectures and Protocols, September 1988.

A 1997 discussion on the end2end-interest mailing list about designing TCP with a stream model vs. a packet model.

1/16 Internet
(Ch 3)
Ch 4
J. Saltzer, D. Reed, and D. Clark. End-to-end Arguments in System Design. ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, pp. 195-206, 1984.

D. Clark and D. Tennenhouse. Architectural Consideration for a New Generation of Protocols, In Proceedings of SIGCOMM '90 (Philadelphia, PA, September 1990).

David P. Reed, Jerome H. Saltzer, and David D. Clark. Active Networking and End-To-End Arguments, white paper. (Read, but do not write an eval.)

Further reading...
H. Zimmermann. OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection, IEEE Transactions on Communications COM-28, No. 4: April 1980.

S. Shenker. Fundamental Design Issues for the Future Internet, IEEE Journal of Selected Areas in Communication, Vol. 13, No. 7, pp. 1176-1188, September 1995.

1/18 Reliable
Ch 2.5
Ch 5.2
Van Jacobson. Congestion Avoidance and Control. In Proceedings of SIGCOMM '88 (Stanford, CA, August, 1988).  
1/23 Congestion
Control and
Ch 6.1
Ch 6.3
K. Fall, and S. Floyd. Simulation-based Comparisons of Tahoe, Reno, and SACK TCP. ACM CCR, Vol. 26, No. 3, July 1996.

L. S. Brakmo and L. L. Peterson. TCP Vegas: End to End Congestion Avoidance on a Global Internet. IEEE Journal of Selected Areas in Communication, Vol. 13, No. 8, pp. 1465-1480, October 1995.

A detailed illustration of a TCP Reno sender's window reacting to one drop with Fast Retransmit and Fast Recovery based upon the simulation presented in Section 6.2 of the SACK paper.

Further reading...
M. Mathis, J. Semke, J. Mahdavi, T. Ott. The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm. In Computer Communication Review, July 1997.

1/25 Routers and
Ch 6.2
Ch 6.4
S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, 1(4):397-413 August 1993.

S. Floyd and K. Fall, Promoting the Use of End-to-End Congestion Control in the Internet, IEEE/ACM Transactions on Networking, August 1999.

Further reading...
S. Floyd. TCP and Explicit Congestion Notification. ACM Computer Communication Review, V. 24 N. 5, October 1994, p. 10-23.

1/30 Routing Ch 4.2
Ch 4.3
C. Partridge et. al., A 50-Gb/s IP router, IEEE/ACM Transactions on Networking, Vol. 6, No. 3 (June 1998), Pages 237-248.  
2/1 Internet
  V. Paxson, End-to-End Routing Behavior in the Internet, In Proceedings of SIGCOMM '96 (Stanford, CA, August 1996).

W. B. Norton, Internet Service Providers and Peering, Draft Paper, 2000.

2/6 ns   Dmitrii Zagorodnov, ns tutorial and local installation instructions. Midterm Project:
2/8 DNS Ch 9.1 (A slight detour to accomodate travel, a deadline, and a guest speaker on Tuesday -- we'll pick up routing again in a week)

P. Mockapetris and K. Dunlap, Development of the Domain Name System, Proc. ACM SIGCOMM, Stanford, CA, August 1988.

Final Project:
Groups & Topics
2/13 Internet
  V. Paxson, End-to-End Internet Packet Dynamics, In Proc. SIGCOMM '97, pp. 139-152, Cannes, France, September 1997.

Submit one eval for the following three articles (last two are very short):

kc claffy and Sean McCreary, Internet measurement and data analysis: passive and active measurement, ASA Newsletter, 1999.

kc claffy, Measuring the Internet, IEEE Internet Computing Online, January 2000.

kc claffy, CAIDA: Visualizing the Internet, Internet Computing Online, January 2001.

2/15 Mobile
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.

A. Snoeren and H. Balakrishnan, An End-to-End Approach to Host Mobility, Proc. ACM MOBICOM, Boston, MA, August 2000.

2/18       Midterm Project:
Due at Midnight
2/20 Multicast
Ch 4.4.1
Ch 4.4.2
S. Deering and D. Cheriton, Multicast Routing in Datagram Internetworks and Extended LANs, ACM Transactions on Computer Systems (TOCS), Vol. 8, No. 2, pp 85-110, May, 1990.  
2/22 PIM Ch 4.4.3 S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei, An Architecture for Wide-Area Multicast Routing, In Proc. SIGCOMM '94, London, U.K., September 1994.

H. Holbrook and D. Cheriton, IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications, Proc. ACM SIGCOMM, Cambridge, MA, September 1999.

2/27 Adaptive &
  S. McCanne, V. Jacobson, M. Vetterli. Receiver-driven Layered Multicast, In Proc. ACM SIGCOMM, Stanford, CA, August 1996.

S. Floyd, V. Jacobson, C. Liu, S. McCanne, L. Zhang, A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing, IEEE/ACM Transactions on Networking, 1997.

3/1 Wireless:
  Hari Balakrishnan, Venkata Padmanabhan, Srinivasan Seshan, and Randy Katz, A Comparison of Mechanisms for Improving TCP Performance over Wireless Links. Proc. ACM SIGCOMM Conference, Stanford, CA, USA, Aug 1996.

Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva, A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. Proc. of MobiCom '98, Oct. 1998.

3/6 Resource
  D.J. Mitzel, D. Estrin, S. Shenker, and L. Zhang. An Architectural Comparison of ST-II and RSVP. Proc. of IEEE INFOCOM, 1994.

Further reading...
Ion Stoica, Hui Zhang, Providing Guaranteed Services Without Per Flow Management. ACM SIGCOMM'99 , Boston, MA, Sept 1999.

3/8 Attacks   Only turn in one eval on the paper of your choice...

Stefan Savage, Neal Cardwell, David Wetherall and Tom Anderson, TCP Congestion Control with a Misbehaving Receiver ACM Computer Communications Review, pp. 71-78, v 29, no 5, October, 1999.

S. Savage, D. Wetherall, A. Karlin, and T. Anderson. Practical Network Support for IP Traceback, Proc. ACM SIGCOMM, Stockholm, Sweden, September 2000.

3/13 Survey      
3/15 Potpourri      
3/19 (No lecture)     Final Project:
Writeups Due
3/22 Final Exam
    Final Project:

Additional Resources

Previous CSE 222 Courses

Related Networking Courses