MASSACHVSETTS INSTITVTE OF TECHNOLOGY

Reading List for 6.829 Computer Networks (Fall 2003)

The readings listed on this page are in three parts.  First come the background readings.  You will find them useful to get up to speed.  Then come the assigned readings.  Finally, we list several papers as optional readings, for you to learn more about specific topics.  The schedule provides hints on when any given optional reading might be useful.  All papers are named by shorthand names such as CK74.

1. Background (will not be discussed in class)

  1. [SRC84] J. Saltzer, D. Reed, and D. Clark, End-to-end Arguments in System Design , ACM Trans. on Computer Systems (TOCS) , Vol. 2, No. 4, 1984, pp. 195-206. (This paper is covered in 6.033 .)
  2. Ethernet paper.
  3. [L0] H. Balakrishnan , Single-link Communication , 6.829 Computer Networks Lecture Notes. (Read this before or soon after first lecture.)

2. Assigned readings (by topic area)

Part I.  Internetworking & Routing

  1. [Cla88] D. Clark, Design Philosophy of the DARPA Internet Protocols , In Proc. ACM SIGCOMM , Stanford, CA, August 1988, pp. 106-114.
  2. [Hin96] R. Hinden, IP Next Generation Overview , Comm. of the ACM, June 1996, 39 (6) pp. 61-71.
  3. [CT90] D. Clark and D. Tennenhouse, Architectural Consideration for a New Generation of Protocols , In Proc. ACM SIGCOMM , Philadelphia, PA, September 1990.
  4. [L4] H. Balakrishnan , Wide-area Unicast Routing , 6.829 Computer Networks Lecture Notes, Fall 2002.
  5. [Pax97] V. Paxson, End-to-End Routing Behavior in the Internet , IEEE/ACM Trans. on Networking , Vol. 5, No. 5, pp. 601-615, October 1997.
  6. [MS97] T. Maufer and C. Semeria, Introduction to IP Multicast Routing , Internet-Draft, July 1997.
  7. [P+98] C. Partridge et al., A 50 Gb/s IP Router , IEEE/ACM Trans. on Networking , Vol. 6, No. 3, pp. 237-248, June 1998.
  8. [McK96] N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick and M. Horowitz, The Tiny Tera: A Packet Switch Core , Proc. Hot Interconnects V, Stanford University, August 1996.

Part II.  Resource management

  1. [JK88] V. Jacobson and M. Karels, Congestion Avoidance and Control , In Proc. ACM SIGCOMM , Stanford, CA, August, 1988.
  2. [CJ89] D.-M. Chiu and R. Jain , Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , Computer Networks and ISDN Systems, Vol. 17, 1989, pp. 1-14.
  3. [FJ93] S. Floyd and V. Jacobson, Random Early Detection Gateways for Congestion Avoidance , IEEE/ACM Transactions on Networking , Vol. 1, No. 4, August 1993, pp. 397-413.
  4. [DKS90] A. Demers, S. Keshav, and S. Shenker , Analysis and Simulation of a Fair Queueing Algorithm , Internetworking: Research and Experience, Vol. 1, No. 1, pp. 3-26, 1990 (if you like, you may also read the slightly older SIGCOMM '89 version).
  5. [SSZ98] I. Stoica , S. Shenker , and H. Zhang , Core -Stateless Fair Queueing: Achieving Approximately Fair Allocations in High Speed Networks , Proc. ACM SIGCOMM , Vancouver, Canada, September 1998.
  6. [She95] S. Shenker, Fundamental Design Issues for the Future Internet , IEEE Journal on Selected Areas in Communications, Vol. 13, No. 7, September 1995, pp. 1176-1188.
  7. [CSZ92] D. Clark, S. Shenker , and L. Zhang, Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanisms . In Proc. SIGCOMM '92, Baltimore, MD, August 1992.
  8. [CF98] D. Clark and W. Feng, Explicit Allocation of Best-Effort Packet Delivery Service, IEEE/ACM Trans. on Networking , 6(4), August 1998, pp. 362-373.
  9. [SPW02] S. Staniford, V. Paxson, N. Weaver, How to 0wn the Internet in Your Spare Time , Proc. USENIX Security Symp., San Francisco, CA, August 2002.
  10. [JD02] M. Jain and C. Dovrolis, End-to-end Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput, Proc. ACM SIGCOMM , Pittsburgh, PA, August 2002.

Part III.  Wireless Networking

  1. [BDSZ94] V. Bharghavan, A. Demers, S. Shenker , and L. Zhang. MACAW: A Media Access Protocol for Wireless LANs , In Proc. ACM SIGCOMM , London, U.K., September 1994, pp. 212-225.
  2. [Li+01] J. Li, C. Blake, D. De Couto, H. Lee, and R. Morris, Capacity of Wireless Ad Hoc Networks , Proc. ACM MOBICOM , Rome, Italy, July 2001.
  3. [DABM03] D. De Couto, D. Aguayo, J. Bicket, and R. Morris, A High-Throughput Path Metric for Multi-Hop Wireless Routing, Proceedings ACM MOBICOM, San Diego, California, September 2003.
  4. [BPSK97] H. Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan, and Randy H. Katz, A Comparison of Mechanisms for Improving TCP Performance over Wireless Links, IEEE/ACM Transactions on Networking, December 1997.
  5. [CCP03] R. Chakravorty, A. Clark, I. Pratt, GPRSWeb: Optimizing the Web for GPRS Links, Proc. USENIX/ACM MOBISYS, March 2003.
  6. [IGE00] C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks , Proc. ACM MOBICOM, Boston, MA, August 2000.

Part IV.  Network Services

  1. [MD88] Paul V. Mockapetris and Kevin J. Dunlap, Development of Domain Name System, In Proc. ACM SIGCOMM '88, Computer Communication Review Vol. 18, No. 4, August 1988, pp 123-133
  2. [Bal+03] H. Balakrishnan , M. Kaashoek , D. Karger , R. Morris , and I. Stoica , Looking Up Data in P2P Systems, Comm. of the ACM, February 2003.  (To appear.)
  3. [JSBM01] J. Jung, E. Sit, H. Balakrishnan, R. Morris, DNS Performance and the Effectiveness of Caching , Proc. ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, November 2001.
  4. [Sto+01] I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications, In Proc. ACM SIGCOMM 2001.
  5. [Cha+03] Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham,Scott Shenker, Making Gnutella-like P2P Systems Scalable, In Proc. ACM SIGCOMM , Karlsruhe, Germany, August 2003.
  6. [ABKM01] D. Andersen , H. Balakrishnan , M. Kaashoek , R. Morris , Resilient Overlay Networks , Proc. 18th ACM SOSP, Banff, Canada, October 2001.
  7. [BBK02] S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. Technical report, UMIACS TR-2002. 2002.
  8. [Fl+97] 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. Optional additional readings