Background (will not be explicitly discussed in class)

• [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 .)
• [B01] H. Balakrishnan , Single-link Communication , 6.829 Computer Networks Lecture Notes, Fall 2001. (Read this before or soon after first lecture.)

Internetworking

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

End-to-end congestion control

• [JK88] V. Jacobson and M. Karels, Congestion Avoidance and Control , In Proc. ACM SIGCOMM , Stanford, CA, August, 1988. (Extended version.)
• [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.
• [SEW01] N. Spring, D. Ely, D. Wetherall, S. Savage, and T. Anderson, Robust ECN Signaling, Proc. International Conf. on Network Protocols, Riverside, CA, Nov. 2001.

Queue management; scheduling

• [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.
• [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).
• [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.

Unicast Routing

• [LABJ00] C. Labovitz , A. Ahuja, A. Bose, F. Jahanian, Delayed Internet Routing Convergence , Proc. ACM SIGCOMM , Stockholm, Sweden, September 2000 , pp. 175-187.
• [Nor00] W. Norton, Internet Service Providers and Peering, 2000.

Multicast Routing

• [DE+94] S. Deering, D. Estrin , D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei, An Architecture for Wide-Area Multicast Routing, In Proc. ACM SIGCOMM , London, U.K., September 1994.
• [HC99] H. Holbrook and D. Cheriton, IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications , Proc. ACM SIGCOMM , Cambridge, MA, September 1999.

• [Joh96] 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.
• [SB00] A. Snoeren and H. Balakrishnan , An End-to-End Approach to Host Mobility, Proc. ACM MOBICOM , Boston, MA, August 2000 .
• [She96] T. J. Shepard, A Channel Access Scheme for Large Dense Packet Radio Networks,  Proc Sigcomm 1996, Stanford, CA.
• [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.
• [BSK95] H. Balakrishnan , S. Seshan , R. Katz , Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks , ACM Wireless Networks, 1(4), December 1995.

Adaptive & network-aware applications

• [CT90] D. Clark and D. Tennenhouse, Architectural Consideration for a New Generation of Protocols , In Proc. ACM SIGCOMM , Philadelphia, PA, September 1990.
• [BSR99] H. Balakrishnan , S. Seshan , and H. Rahul, An Integrated Congestion Management Architecture for Internet Hosts, Proc. ACM SIGCOMM, Cambridge, MA, September 1999.

Beyond best-effort: QoS

• [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.
• [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.
• [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.
• [CB01] M. Blumenthal and D. Clark, Rethinking the design of the Internet: The end to end arguments vs. the brave new world , ACM Trans. on Internet Technology, to appear.

Router design and implementation

• [BCDP97] A. Brodnik, S. Carlsson, M. Degermark, and S. Pink, Small Forwarding Tables for Fast Routing Lookups , Proc. ACM SIGCOMM , Cannes, France, September 1997 .
• [BV01] F. Baboescu and G. Varghese, Scalable Packet Classification , Proc. ACM SIGCOMM , San Diego, CA, August 2001.
• [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.
• [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.

Naming: DNS

• [MD88] P. Mockapetris and K. Dunlap, Development of the Domain Name System , Proc. ACM SIGCOMM , Stanford , CA, August 1988.
• [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

• [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.
• [Sto+01] I. Stoica , R. Morris , D. Karger , M. Kaashoek , H. Balakrishnan , Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications , Proc. ACM SIGCOMM , San Diego, CA, August 2001.

Multicast transport

• [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.
• [MJV96] S. McCanne, V. Jacobson, M. Vetterli , Receiver-driven Layered Multicast, In Proc. ACM SIGCOMM , Stanford, CA, August 1996.

Network protection

• [SWKA00] S. Savage, D. Wetherall, A. Karlin, and T. Anderson , Practical Network Support for IP Traceback , Proc. ACM SIGCOMM, Stockholm, Sweden, September 2000 .
• [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 .

Introducing new services: Overlays v. active networks

• [W99] D. Wetherall, Active network vision  and reality: lessons from a capsule-based system , Proc. 17th SOSP , Kiawah Island, SC, December 1999.
• Paper on CDNs or RON (overlay-based services)

Measurement, modeling, and analysis

• [Bol93] J.-C. Bolot , End-to-End Packet Delay and Loss Behavior in the Internet , Proc. ACM SIGCOMM , San Francisco, CA, August 1993.
• [Pax96] V. Paxson, End-to-End Routing Behavior in the Internet , IEEE/ACM Trans. on Networking , Vol. 5, No. 5, pp. 601-615, October 1997 (Earlier version in Proc. SIGCOMM '96 , Stanford, CA, August 1996.)
• [LTWW94] W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, On the Self-Similar Nature of Ethernet Traffic , IEEE/ACM Transactions on Networking , Vol. 2, No. 1, pp. 1-15, Feb. 1994.
• Paper on topology modeling.

Additional readings and references (optional; won't hurt you!)

• Reliabile transport & congestion control
• [FF96] S. Floyd and K. Fall, A Simulation Comparison of Tahoe, Reno, and SACK TCP, ACM SIGCOMM CCR, 1996.
• [FF99] S. Floyd and K. Fall, Promoting the Use of End-to-End Congestion Control in the Internet, IEEE/ACM Trans. on Networking , 7(4), August 1999, pp. 458-472.
• [RJ90] K. K. Ramakrishnan and R. Jain , A Binary Feedback Scheme for Congestion Avoidance in Computer Networks , ACM Transactions on Computer Systems (TOCS) , Vol. 8, No. 2, pp 158-181, May, 1990.
• [FHPW01] S. Floyd, M. Handley, J. Padhye, and J. Widmer, Equation-Based Congestion Control for Unicast Applications , Proc. ACM SIGCOMM , Stockholm, Sweden, August 2000.
• [BB01] D. Bansal and H. Balakrishnan , Binomial Congestion Control Algorithms , Proc. IEEE INFOCOM, Anchorage, AK, April 2001.

 
• Unicast routing
• [Huitema96] C. Huitema, Routing in the Internet. ( Search for Huitema on the Prentice Hall site).
• [LMJ97] C. Labovitz , R. Malan, F. Jahanian, Internet Routing Instability , Proc. ACM SIGCOMM , Cannes, France, September 1997.
• [Stewart99] J. Stewart, BGP4 Inter-Domain Routing in the Internet , Addison-Wesley, January 1999.
• [Tsu88] P. Tsuchiya, The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks, Proc. ACM SIGCOMM, Stanford, CA, August 1988, pp. 35-42.

• Multicast routing/transport
• [DC90] 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.
• [Pap98] C. Papadopoulos, An Error Control Scheme for Large-Scale Multicast Applications , Proc. IEEE INFOCOM '98, San Francisco, CA, March 1998.
• [BTW94] , T. Turletti , and I. Wakeman , Scalable Feedback Control for Multicast Video Distribution in the Internet , In Proc. ACM SIGCOMM , London , U.K., September 1994.

• Adaptive applications
• [PM95] V. Padmanabhan and J. Mogul, Improving HTTP Latency , Computer Networks and ISDN Systems, v. 28, pp. 25-35, December 1995.
• [RHE99] R. Rejaie, M. Handley , D. Estrin , Quality Adaptation for Congestion Controlled Video Playback over the Internet , Proc. ACM SIGCOMM , September 1999.

 
• Wireless protocols
• [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/IEEE MOBICOM, Dallas, TX, August 1998.
• [J+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.
• [CJBM01] B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , Proc. ACM MOBICOM , Rome, Italy, July 2001.

 
• Web caching
• [FCAB98] L. Fan, P. Cao, J. Almeida, A. Broder, Summary Cache: A Scalable Wide-Area Cache Sharing Protocol , In Proc. SIGCOMM '98 , pp. 254-265, Vancouver, Canada, September 1998.

 
• Modeling & measurement
• [Pax97]  V. Paxson, End-to-End Internet Packet Dynamics , In Proc. ACM SIGCOMM , Cannes, France, September 1997, pp. 139-152.