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.
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:
The schedule for the course is as follows. I will update it as the quarter progresses.
| Date | Topic | Text | Papers | Project |
| 1/9 | Course Overview |
|||
| 1/11 | Internet Design |
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 Architecture |
(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...
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 Transmission |
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 Avoidance |
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...
|
|
| 1/25 | Routers and Congestion |
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...
|
|
| 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 Routing |
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: Assigned |
|
| 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 Measurement |
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 Routing |
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 Routing |
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 & Reliable Multicast |
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: TCP & Ad-Hoc |
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 Reservation |
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...
|
||
| 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 Period |
Final Project: Presentations? |