MASSACHVSETTS INSTITVTE OF TECHNOLOGY

Reading List for 6.829 Computer Networks (Fall 2002)

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 explicitly 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

Internet architecture

  1. [CK74] V. Cerf and R. Kahn , A Protocol for Packet Network Interconnection , IEEE Transactions on Communications COM-22, 1974, pp. 637-648.
  2. [Cla88] D. Clark, Design Philosophy of the DARPA Internet Protocols , In Proc. ACM SIGCOMM , Stanford, CA, August 1988, pp. 106-114.
  3. [Hin96] R. Hinden, IP Next Generation Overview , Comm. of the ACM, June 1996, 39 (6) pp. 61-71.

Unicast IP forwarding and routing

  1. [BCDP97] A. Brodnik, S. Carlsson, M. Degermark, and S. Pink, Small Forwarding Tables for Fast Routing Lookups , Proc. ACM SIGCOMM , Cannes, France, September 1997. (If you have trouble printing from the above link, try here.)
  2. [L4] H. Balakrishnan , Wide-area Unicast Routing , 6.829 Computer Networks Lecture Notes, Fall 2002.

Internet routing in-the-wild (measurement)

  1. [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.

Big fast routers

  1. [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.
  2. [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.

Security issues in the Internet architecture

  1. [Bel89] Steven M. Bellovin, " Security Problems in the TCP/IP Protocol Suite ," in Computer Communications Review 2:19, pp. 32-48, April 1989.
  2. [Sno+01] A. Snoeren , C. Partridge, L. Sanchez, C. Jones, F. Tchakountio, S. Kent, T. Strayer, Hash-based IP Traceback , Proc. ACM SIGCOMM, San Diego, CA, August 2001 .

Robustness

  1. [ASSW02] T. Anderson, S. Shenker, I. Stoica, and D. Wetherall, Towards More Robust Internet Protocols, July 2002.

Part II.  Resource management

End-to-end congestion control

  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.

Router-assisted congestion control, active queue management, and scheduling

  1. [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.
  2. [KHR02] D. Katabi, M. Handley, C. Rohrs, Congestion control for high bandwidth-delay product networks , Proc. ACM SIGCOMM , Pittsburgh, PA, August 2002.
  3. [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).
  4. [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.

Modeling and measurement

  1. [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 .
  2. [WGJPS02] W. Willinger, R. Govindan, S. Jamin, V. Paxson, and S. Shenker, Scaling phenomena in the Internet: Critically examining criticality , Proc. Natl. Acad. Sci. USA, Vol. 99, Suppl. 1, 2573-2580, February 19, 2002
  3. [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.
  • Adaptive applications and Internet QoS
    1. [CT90] D. Clark and D. Tennenhouse, Architectural Consideration for a New Generation of Protocols , In Proc. ACM SIGCOMM , Philadelphia, PA, September 1990.
    2. [BSR99] H. Balakrishnan , S. Seshan , and H. Rahul, An Integrated Congestion Management Architecture for Internet Hosts, Proc. ACM SIGCOMM, Cambridge, MA, September 1999.
    3. [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.
    4. [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.
    5. [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.

    Part III.  Network Services

    Wireless/mobile networking
    1. [BMJ+98] J. Broch, D. Maltz, D. Johnson , Y-C. Hu, J. Jetcheva, A Performance Comparison of Multi-Hop Wireless Ad Hoc Routing Protocols , Proc. ACM MOBICOM, Dallas, TX, August 1998.
    2. [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.
    3. [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.
    4. [BSK95] H. Balakrishnan , S. Seshan , R. Katz , Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks , ACM Wireless Networks, 1(4), December 1995.

    Naming: DNS

    1. [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.

    Peer-to-peer networking, Distributed hash tables

    1. [SMKKB01] I. Stoica , R. Morris , D. Karger , M. Kaashoek , and H. Balakrishnan , Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications , Proc. ACM SIGCOMM , San Diego, CA, August 2001. (Extended, evolving version of the document.)
    2. [BKKMS03] 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. [CSWH00] I. Clarke, O. Sandberg, B. Wiley, and T. Hong, Freenet: A Distributed Anonymous Information Storage and Retrieval System , Proc. ICSI Workshop on Design Issues in Anonymity and Unobservability, Berkeley, CA, July 2000.

    Overlay routing

    1. [ABKM01] D. Andersen , H. Balakrishnan , M. Kaashoek , R. Morris , Resilient Overlay Networks , Proc. 18th ACM SOSP, Banff, Canada, October 2001.
    2. [Sto+02] I. Stoica , D. Adkins, S. Zhuang, S. Shenker, and S. Surana, Internet Indirection Infrastructure , Proc. ACM SIGCOMM , Pittsburgh, PA, August 2002 .

    Multicast

    1. [MS97] T. Maufer and C. Semeria, Introduction to IP Multicast Routing , Internet-Draft, July 1997.
    2. [F+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