Paper List

We are not going to go through all the papers in this paper list. The rest are provided as reference. This list is evolving, new papers will be added with time.

Architecture

• [Baran64] "On Distributed Communications Networks" by Paul Baran, IEEE Transactions on Communications, March, 1964. [.ps]
• [CK74] V.G. Cerf and R.E. Kahn, "A Protocol for Packet Network Interconnection", IEEE Transaction on Communications, 22(5), May 1974, pp. 637-648.[.pdf]
• [Cla88] D. Clark, "The Design Philosophy of the DARPA Internet Protocols", SIGCOM'88, 106-114, Palo Alto, CA, Sept 1988. (.ps and .pdf available at [.html])
• [Cla00] D. Clark. "Rethinking the Design of the Internet: end to end arguments vs. the brave new world." Presented at TPRC 2000, Alexandria, Va., September 23-25th, 2000. [.pdf]
• [SRC84] J. Saltzer, D. Reed, and D. Clark, "End-to-end Arguments in System Design". ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, 1984, pp. 195-206. (.ps and .pdf available at [.html])
• [CT90] D. Clark and D. Tennenhouse, Architectural Consideration for a New Generation of Protocols , In Proc. ACM SIGCOMM , Philadelphia, PA, September 1990.
• [ASSW02]T. Anderson, S. Shenker, I. Stoica, and D. Wetherall, Design Guidelines for Robust Internet Protocols [.ps], HotNets-I, October 2002.
• [CWS02] D. Clark, J. Wroclawski, K. Sollins and R. Braden, Tussle in Cyberspace: Defining Tomorrow's Internet [.html] SIGCOMM 2002

Congestion Control

• [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.[.pdf].
• [Jac88] V. Jacobson, "Congestion Avoidance and Control", SIGCOMM '88, Sept. 1988, pp. 314-329. [.html]
• [FJ93] S. Floyd and V. Jacobson, "Random Early Detection gateways for Congestion Avoidance" IEEE/ACM Transactions on Networking, 1(4):397-413 August 1993. [.html]
• [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. [.html]
• [FHPW00] S. Floyd, M. Handley, J. Padhye, and J. Widmer, Equation-Based Congestion Control for Unicast Applications , Proc. ACM SIGCOMM , Stockholm, Sweden, August 2000.[.html]
• [ZSC91]"Observations on the Dynamics of a Congestion Control Algorithm: the Effect of Two-Way Traffic" [.html] by Zhang, Shenker, Clark, SIGCOMM 1991.
• [KHR02]"Congestion Control for High Bandwidth-Delay Product Networks. [.ps]. Dina Katabi, Mark Handley, and Chalrie Rohrs. In the proceedings on ACM Sigcomm 2002.

Router Mechanisms

• [GM99] P. Gupta and N. McKeown, "Packet Classification on Multiple Fields" Proceedings of SIGCOMM '99, 147-160. [.pdf]
• [P+98] C. Partridge et. al., "A 50-Gb/s IP router", IEEE/ACM Transactions on Networking, Vol. 6, No. 3 (June 1998), Pages 237-248. [.html]
• [B+97b] A. Brodnik, S. Carlsson, M. Degermark, and S. Pink, "Small Forwarding Tables for Fast Routing Lookups", ACM SIGCOMM 97. Pages 3-14. [.html]
• [SSV99] V. Srinivasan, S. Suri and G. Varghese, "Packet Classification Using Tuple Space Search", Proceedings of SIGCOMM '99, 135-146. [.pdf]

QoS

• [DKS89] A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm", Proceedings of ACM SIGCOMM'89, pp 3-12. (.pdf available here [.html])
• [RF99] K. K. Ramakrishnan and S. Floyd, "A Proposal to add Explicit Congestion Notification (ECN) to IP", RFC 2481, Jan 1999. [.txt]
• [SSZ98] Ion Stoica, Scott Shenker, Hui Zhang, "Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High Speed Networks", SIGCOMM'98. [.ps.gz] [.pdf] [.html]
• [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. [.html]

Intra Domain Routing

• [FJ93b]"The Synchronization of Periodic Routing Messages" [.html] by Floyd and Jacobson, SIGCOMM 1993.
• [SK+00]"Routing Stability in Congested Networks: Experimentation and Analysis" [.html] Aman Shaikh, Lampros Kalampoukas, Rohit Dube, Anujan VarmaProc. ACM SIGCOMM'00.
• [Tsu88]"The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks" By Paul Tsuchiya, SIGCOMM '88[.html]
• [AK89]A. Khanna and J. Zinky, "A Revised ARPANET Routing Metric," [.html]SIGCOMM 1989.

Inter-Domain Routing

• [LMJ97] C. Labovitz, G.R. Malan, and F. Jahanian, "Internet Routing Instability", Proceedings of SIGCOMM'97, September 1997.[.ps.gz]
• [LM+99]C. Labovitz et el, "Origins of Internet Routing Instability", [.html] Proceedings of INFOCOM 99
• [LABJ00] C. Labovitz , A. Ahuja, A. Bose, F. Jahanian, Delayed Internet Routing Convergence [.ps.gz], Proc. ACM SIGCOMM 2000
• [MG+02] Z.M. Mao et al, "Route Flap Damping Exacerbates Interet Routing Convergence", [.pdf] Proc. ACM SIGCOMM 2002
• [WG03]F. Wang, L. Gao, "On Inferring and Characterizing Internet Routing Policies", [.pdf] Proc. ACM IMC 2003
• [SMA03]N. Spring, R.Mahajan, T. Anderson, "Quantifying the Causes of Path Inflation", [.pdf] Proc. of ACM SIGCOMM 2003

Measurements

• [Pax96] V. Paxson, "End-to-End Routing Behavior in the Internet". ACM SIGCOMM '96, August 1996, Stanford, CA. [.ps.Z]
• [Pax97] V. Paxson, "End-to-End Internet Packet Dynamics [.html]. Sigcomm 1997
• [S+99] S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson, "The End-to-End Effects of Internet Path Selection",[.html]
• [SMW02] Neil Spring, Ratul Mahajan, David Wetherall, "Measuring ISP Topologies with Rocketfuel" ACM SIGCOMM, August 2002. [.pdf]
• [SWA03] Neil Spring, David Wetherall, Tom Anderson, "Reverse-Engineering the Internet". HotNets-II, 2003. [.pdf]

Multicast

• [DC88] S. Deering and D. Cheriton, "Multicast Routing in Internetworks and Extended LANs", SIGCOMM'88, Stanford, CA, Aug 1988, 55-64. [.pdf]
• [Bal93] T. Ballardie, P. Fracis, and J. Crowcroft, "An Architecture for Scalable Inter-Domain Multicast Routing", SIGCOMM 1993. [.pdf]
• [F+95] S. Floyd, V. Jacobson, S. McCanne, C. G. Liu, and L. Zhang, "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing", ACM SIGCOMM 95 [.html]
• [MJ+96] S. McCanne, V. Jacobson, M. Vetterli , Receiver-driven Layered Multicast, In Proc. ACM SIGCOMM, Stanford, CA, August 1996. [.html]
• [D+96]S. Deering et al. ``The PIM Architecture for Wide-Area Multicast Routing''. [.ps] ACM/IEEE Transactions on Networking, 4(2):153-162, Apr. 96.

Overlays

• [CMB00] Y. Chawathe, S. McCanne, and E.Brewer, "An Architecture for Internet Content Distribution as an Infrastructure Service", [.html]
• [CRZ00] Y. Chu, S. G. Rao, and H. Zhang, "A Case For End System Multicast", Proceedings of ACM SIGMETRICS'00, Santa Clara,CA, June 2000, pp 1-12 [.html]
• [J+00] J. Jannotti, D. K. Gifford, K.L. Johnson, M. F. Kaashoek, and J. W. O'Toole, Jr., "Overcast: Reliable Multicasting with an Overlay Network", Proceedings of OSDI'00, [.html]
• [F+98] L. Fan, P. Cao, J. Almeida and A.Z. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol", Proceedings of ACM SIGMETRICS'98, Vancouver, Canada, pp. 254-265 [.ps]
• [ABKM01] D. Andersen , H. Balakrishnan , M. Kaashoek , R. Morris , Resilient Overlay Networks [.html], Proc. 18th ACM SOSP, Banff, Canada, October 2001.
• [Q+03] On Selfish Routing in Internet-like Environments. [.pdf] Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker. Appeared in ACM SIGCOMM 2003.

P2P

• [C+00] I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong, "Freenet: A Distributed Anonymous Information Storage and Retrieval System" ICSI Workshop on Design Issues in Anonymity and Unobservability, July 2000. [.ps] [.ps.gz]
• [Ora00] A. Oram, "Gnutella and Freenet Represent True Technical Inovation" The O'Reilly Network (on-line), December 2000. [.html]
• [SM+01] I. Stoica , R. Morris , D. Karger , M. Kaashoek, H. Balarishnan , Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications , Proc. ACM SIGCOMM , San Diego, CA, August 2001. [.html]
• [RF+01] Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A scalable content-addressable network. In Proc. ACM SIGCOMM 2001, August 2001. [.html]
• [SA+02] Ion Stoica, Dan Adkins, Shelley Zhuang, Scott Shenker, and Sonesh Surana,"An Internet Indirection Infrastructure", To appear in Proceedings of  ACM SIGCOMM 2002. [.pdf]
• [DC+02]Security for structured peer-to-peer overlay networks. [.pdf]. Peter Druschel, Miguel Castro, Ayalvadi Ganesh, Antony Rowstron, and Dan S. Wallach). In Proceedings of OSDI'02.