Papers

The following papers are relevant to CS 557, but not all papers listed are covered in the course. This list includes both papers covered in the course and some interesting networking papers. See the Schedule for the list of covered papers for this semester.

Packet Network Architectures

• [RFC791] Internet Protocol, Internet Engineering Task Force, Sept 1981 [txt]
• [RFC793] Transmission Control Protocol, Internet Engineering Task Force, Sept 1981 [txt]
• [Bar64] "On Distributed Communications Networks" by Paul Baran, IEEE Transactions on Communications, March, 1964. [pdf]
• [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", In Proceedings of SIGCOMM '88, 106-114, Palo Alto, CA, Sept 1988. [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. [pdf]
• [JST09] V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, R. L. Braynard (PARC) Networking Named Content, CoNEXT 2009, Rome, December, 2009 [pdf]

Network Routing Algorithms

• [Per85] R. Perlman, "An algorithm for distributed computation of a spanningtree in an extended LAN", In Proceedings of the Ninth Symposium on Data Communications (SIGCOMM), 1985. [pdf]
• [MRR79] J. McQuillan, I. Richer, and E. Rosen, "An Overview of the New Routing Algorithm for the ARPANET", In Proceedings of the Sixth Data Communications Symposium, Nov 1979. [pdf]
• [AK89] A. Khanna and J. Zinky, "A Revised ARPANET Routing Metric," In Proceedings of SIGCOMM '89, Sept. 1989. [pdf]
• [RFC1723] RIP Version 2, Internet Engineering Task Force, Sept 1994 [txt]
• [PMZ03] D. Pei, D. Massey, and L. Zhang, "Detection of Invalid Routing Announcements in the RIP Protocol", IEEE Global Communications Conference (Globecom), December, 2003 [pdf]
• [GM97] J.J. Garcia-Luna-Aceves and S. Murthy, ``A Path-Finding Algorithm for Loop-Free Routing,'' IEEE/ACM Transactions on Networking, February 1997 [pdf]
• [FJ93b] S. Floyd and V. Jacobson, "The Synchronization of Periodic Routing Messages" In Proceedings of SIGCOMM '93, Sept 1993. [pdf]
• [Tsu88] Paul Tsuchiya, "The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks", In Proceedings of SIGCOMM '88, Sept. 1988. [pdf]

Naming, DNS, Mapping, and Peer to Peer Systems

• [OR+08] Eric Osterweil, Michael Ryan, Dan Massey, and Lixia Zhang, "Quantifying the Operational Status of the DNSSEC Deployment", Proceedings of the 6th ACM/USENIX Internet Measurement Conference (IMC'08), Vouliagmeni, Greece, October 2008 [pdf]
• [MD88] P. Mockapetris and K. Dunlap. Development of the Domain Name System. In Proceedings of SIGCOMM '88, pages 123-133, April 1988. [pdf]
• [SM+01] Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan, "Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications", Proceedings of ACM SIGCOMM 2001, pp. 149--160, 2001. [pdf]
• [PX+04] V. Pappas, Z. Xu, S. Lu, D. Massey, A. Terzis, L. Zhang, "Impact of Configuration Errors on DNS Robustness", In Proceedings of SIGCOMM '04, pages 319-330, Sept 2004. [pdf]
• [RS04] Venugopalan Ramasubramanian and Emin Gun Sirer, "The Design and Implementation of a Next Generation Name Service for the Internet", In Proceedings of SIGCOMM, Portland, Oregon, August 2004. [pdf]
• [PM+06] Vasileios Pappas, Daniel Massey, Andreas Terzis, and Lixia Zhang, "A Comparative Study of Current DNS with DHT-Based Alternatives" IEEE INFOCOM 2006, April 2006. [pdf]
• [RFC4033] DNS Security Introduction and Requirements, March 2005 [txt]

Inter-Domain Routing

• [Gri01] T. Griffin, "An Introduction to Interdomain Routing and BGP", SIGCOMM 2001 Tutorial Session, August 2001 [ppt]
• [WG03] F. Wang and L. Gao, "On Inferring and Characterizing Internet Routing Policies", In Proceedings of ACM Internet Measurement Conference, 2003 [pdf]
• [Pax96] V. Paxson, "End-to-End Routing Behavior in the Internet". In Proceedings of ACM SIGCOMM '96, August 1996, Stanford, CA. [pdf]
• [LMJ97] C. Labovitz, G.R. Malan, and F. Jahanian, "Internet Routing Instability", In Proceedings of SIGCOMM'97, September 1997 [pdf]
• [BAS03] A. Bremler-Barr, Y. Afek, and S. Schwarz, "Improved BGP Convergence via Ghost Flushing", In Proceedings of IEEE INFOCOM '03, March 2003. [pdf]
• [PA+05] D.Pei, M. Azuma, D. Massey, and L. Zhang, "BGP-RCN: Improving Convergence through Root Cause Notification", To appear in Computer Networks, 2005. [pdf]
• [PZ+05] D.Pei, B. Zhang, D. Massey, and L. Zhang, "An Analysis of Convergence Delay in Path-Vector Routing Protocols", (currently under review), 2005. [pdf]
• [PW+03] D. Pei, L.Wang, D. Massey, S. F. Wu, and L. Zhang, "A Study of Packet Delivery During Performance During Routing Convergence", Proceedings of IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), June 2003 [pdf]
• [MG+02] Z.M. Mao, R. Govindan, G. Varghese, and R. Katz, "Route Flap Damping Exacerbates Interet Routing Convergence", In Proceedings of ACM SIGCOMM '02, Sept 2002. [pdf]
• [ZP+05] B. Zhang, D. Pei, D. Massey, and L. Zhang, "Timer Interaction in Route Flap Damping", Proceedings of ICNP, June 2005 [pdf]
• [KC+09] C. Kim, M. Caesar, A. Gerber, and J. Rexford. Revisiting route caching: The world should be flat. In PAM ’09: Proceedings of the 10th International Conference on Passive and Active Network Measurement, pages 3–12, Berlin, Heidelberg, 2009. Springer- Verlag. [pdf]
• [ZL+10] X. Zhao, Y. Liu, L. Wang, and B. Zhang. On the aggregatability of router forwarding tables. In INFOCOM, 2010 Proceedings IEEE, pages 1 –9, Mar. 2010. [pdf]

IP Packet Forwarding

• [ABP99] Y. Afkek, A. Bremler-Barr, and S. Har-Peled, "Routing With a Clue", In Proceedings of ACM SIGCOMM '99, Sept 1999. [pdf]

Transport Layer and Congestion Control

• [JK88] V. Jacobson and M. Karels, "Congestion Avoidance and Control", In Proceedings of SIGCOMM '88, Sept. 1988, pp. 314-329 [pdf]
• [ZSC91] L. Zhang, S. Shenker, and D. Clark, "Observations on the Dynamics of a Congestion Control Algorithm: the Effect of Two-Way Traffic" In Proceedings of SIGCOMM '91, Sept 1991. [pdf]
• [AKM04] Guido Appenzeller, Issac Keslassy, and Nick McKeown, "Sizing Router Buffers", In Proceedings of SIGCOMM '04, Sept. 2004. [pdf]
• [FJ93] S. Floyd and V. Jacobson, "Random Early Detection gateways for Congestion Avoidance" IEEE/ACM Transactions on Networking, 1(4):397-413 August 1993 [pdf]
• [KHR02] D. Katabi, M. Handley, and C. Rohrs, "Congestion Control for High Bandwidth-Delay Product Networks", In the proceedings on ACM Sigcomm '02, Sept 2002. [pdf]
• [RFC2481] A Proposal to add Explicit Congestion Notification (ECN) to IP, Internet Engineering Task Force, January 1999. [txt]
• [DKS89] A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm", In Proceedings of ACM SIGCOMM'89, pp 3-12. [pdf]
• [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. [pdf]

Denial of Service

• [YWA05] X. Yang, D. Wetherall, and T. Anderson, "A DoS-limiting Network Architecture", Proceedings of ACM SIGCOMM 2005, Philadelphia, PA, August 2005. [pdf]
• [PW+07] B. Parno, D. Wendlandt, E. Shi, A. Perrig, B. Maggs, and Y. Hu. "Portcullis: Protecting Connection Setup from Denial-of-Capability Attacks." In Proceedings of ACM SIGCOMM, August, 2007. [pdf]
• [HHP03] Alefiya Hussain, John Heidemann, and Christos Papadopoulos, "A Framework for Classifying Denial of Service Attacks" In Proceedings of the ACM SIGCOMM Conference, pp. 99-110. ACM. August, 2003. [pdf]

Anycast, Multicast, and Overlays

• [DC88] S. Deering and D. Cheriton, "Multicast Routing in Internetworks and Extended LANs", SIGCOMM'88, Stanford, CA, Aug 1988, 55-64 [pdf]
• [BFC93] T. Ballardie, P. Fracis, and J. Crowcroft, "An Architecture for Scalable Inter-Domain Multicast Routing", In Proceedings of ACM SIGCOMM '93, Sept 1993. [pdf]
• [FJ+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", In Proceedings of ACM SIGCOMM '95, Sept. 1995. [pdf]
• [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 [pdf]
• [KW00] D. Katabi and J. Wroclawski, "A Framework for Scalable Global IP-Anycast (GIA)", In Proceedings of ACM SIGCOMM '00, Sept 2000. [pdf]

Future Internet Architectures

• [CGP07] K. Calvert, J. Griffioen, and Leonid B. Poutievski, "Separating routing and forwarding: A clean-slate network layer design", Fourth International Conference on Broadband Communications, Networks and Systems, (BROADNETS), September 2007 [pdf]
• [JM+08] D. Jen, M. Meisel, H. Yan, D. Massey, L. Wang, B. Zhang, L. Zhang, "Towards A New Internet Routing Architecture: Arguments for Separating Edges from Transit Core", in Proceedings of the Seventh ACM Workshop on Hot Topics in Networks (HotNets-VII), Calgery, Alberta, Canada, Oct 2008 [pdf]
• [GS05] T. Griffin and J. Sobrinho, "Metarouting", In Proceedings of SIGCOMM 2005. [pdf]

Applications

• [Mil91] D. Mills, "Internet time synchronization: the Network Time Protocol", IEEE Transactions on Communications COM-39, 10 (October 1991), 1482-1493. [pdf]