Paper List for CS 15-844: Vivisecting the Internet

• Historical: Provided for historical perspective.
• Tutorial: Provide detailed description/information on topics; this category includes protocol standards.
• Research: Current research topics.

Overview

• V.G. Cerf and R.E. Kahn, " A Protocol for Packet Network Interconnection", IEEE Transaction on Communications, 22(5), May 1974, pp. 637-648
• H. Zimmerman, "OSI Reference Model -- The ISO Model of Architecture for Open Systems Interconnection", IEEE Transactions on Communications, 28(4), April, 1980, pp. 425-432.
• P. Green, JR., "An Introduction to Network Architectures and Protocols", IEEE Transactions on Communications, 28(4), April, 1980, pp. 413-424.
• M.A. Padlipsky, "A Perspective on the ARPANET Reference Model", Proceedings of IEEE INFOCOM'83, San Diego, California.
• Dave. Clark, "The Design Philosophy of the DARPA Internet Protocols", SIGCOM'88, 106-114, Palo Alto, CA, Sept 1988.
• J. Postel, "Internet Protocol", RFC 791, Sept 1981.
• J. Postel, "Transmission Control Protocol", RFC 793, Sept 1981.
• S. Deering, ``SIP: A Simple Internet Protocol'', IEEE Network, 7(3):16-28, May 1993.
• S. Bradner and A. Mankin, ``The Recommendation for the IP Next Generation Protocol. Internet Request for Comments'', RFC 1752, January 1995.
• B. Carpenter. "Architectural Principles of the Internet", RFC 1958.
• W. R. Stevens, "TCP/IP Illustrated, Volume 1: The Protocols", Addison-Wesley, 1994.
• D. Comer, "Internetworking with TCP/IP, Volume 1", Prentice Hall, 1991.

Data Link Layer

• R.M. Metcalfe and D.R. Boggs, "Ethernet: Distributed Packet Switching for Local Computer Networks", CACM, 19(7), July 1976, 395-404.
• D.R. Boggs, J.C. Mogul, and C.A. Kent, "Measured Capacity of an Ethernet: Myths and Reality", SIGCOMM'88, 223-234, Stanford, CA.
• A. Fraser, "Towards a Universal Data Transport System," IEEE Journal Selected Areas Communications, 1, 5 (Nov. 1983), 803-816.

Routing

• T. Narten, "Internet Routing," SIGCOMM'89 Austin, TX,
• K. Varadhan, R. Govindan, D. Estrin, "Persistent Route Oscillations in Inter-Domain Routing".
• Floyd, S., and Jacobson, V., "The Synchronization of Periodic Routing Messages", IEEE/ACM Transactions on Networking, V.2 N.2, p. 122-136, April 1994.
• Paxson, V., "End-to-End Routing Behavior in the Internet". ACM SIGCOMM '96, August 1996, Stanford, CA.
• Craig Labovitz, G. Robert Malan, Farnam Jahanian, "Internet Routing Instability". To appear in SIGCOMM'97, September 1997.

Multicast

• S. Deering, "Multicast Routing in Internetworks and Extended LANs", SIGCOMM'88, Stanford, CA, Aug 1988, 55-64.
• T. Ballardie, P. Fracis, and J. Crowcroft, "An Architecture for Scalable Inter-Domain Multicast Routing", SIGCOM'93.
• S. Deering, "Host extensions for IP multicasting", RFC 1112.
• The MBone FAQ
• S. Floyd and V. Jacobson and S. McCanne and C. G. Liu and L. Zhang, "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing", ACM SIGCOMM 95.
• M. Yajnik, J. Kurose, D. Towsley, ``Packet Loss Correlation in the MBone Multicast Network'', IEEE Global Internet Conference'96 .
• X. Rex Xu, Andrew C. Myers, Hui Zhang, Raj Yavatkar, Resilient Multicast Support for Continuous-Media Applications. Proceedings of NOSSDAV'97.

Flow Control/Congesion Control/Traffic Management

• V. Jacobson, "Congestion Avoidance and Control," SIGCOMM '88 , Sept. 1988, 314-329.
• W. Stevens, TCP congestion control , RFC 2001.
• V. Jacobson, email to end2end-interest mailing list, April 30, 1990.
• K. Ramakrishnan and D. Chiu and R. Jain, "Congestion Avoidance in Computer Networks with a Connectionless Network Layer", SIGCOMM'88, Sept. 1988, 303-313.
• S. Keshav, "A Control Theoretic Approach to Flow Control", SIGCOM'91, Zurich, Switzerland, Sept. 1991, 3-16.
• R. Jain, "Myths about Congestion Management in High-Speed Networks", DEC-TR-726, Oct 1990.
• H.T. Kung and T. Blackwell, "Credit Update Protocol for Flow-Controlled ATM networks: Statistical Multiplexing and Adaptive Credit Allocation", SIGCOMM'94, London, UK, Sept 1994, pp 101-115.

Router-based Congestion Control

• A. Demers and S. Keshav and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm", Proceedings of ACM SIGCOMM'89, pp 3-12.
• Braden. et al, Recommendations on Queue Management and Congestion Avoidance, Internet draft draft-irtf-e2e-queue-mgt-00.txt, March 25, 1997.
• Floyd, S., and Jacobson, V., Random Early Detection gateways for Congestion Avoidance IEEE/ACM Transactions on Networking, 1(4):397-413 August 1993.

Quality of Service

• D. Ferrari, "Client Requirements for Real-Time Communication Services," IEEE Comm. Magaz., 11 (Nov. 1990), 65-72.
• D. Ferrari and D. Verma, "A Scheme for Real-Time Channel Establishment in Wide-Area Networks", IEEE JSAC, 8(3):368-379, Apr, 1990.
• D. Clark and S. Shenker and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism", SIGCOMM'92, Baltimore, Maryland, Aug, 1992, pp 14-26.
• R Braden, D. Clark & S.Shenker. "Integrated Services in the Internet Architecture: an Overview", RFC 1633.
• L. Zhang and S. Deering and D. Estrin and S. Shenker and D. Zappala, "RSVP: A New Resource Reservation Protocol", IEEE Communications Magazine, 31(9):8-18, Sept 1993.
• J Kurose, "Open Issues and Challenges in Providing Quality of Service Guarantees in High-Speed Networks", ACM Computer Communication Review, 23(1), Jan, 1993, pp 6-15.
• S. Floyd and V. Jacobson, "Link-sharing and Resource Management Models for Packet Networks", IEEE/ACM Transactions on Networking, 3(4):365-386, Aug 1995
• Jon C.R. Bennett and H. Zhang, Hierarchical Packet Fair Queueing Algorithms. To appear in IEEE/ACM Transactions on Networking. Also in Proceedings of SIGCOMM'96, Aug, 1996.
• H. Zhang, ``Service Disciplines For Guaranteed Performance Service in Packet-Switching Networks'', Proceedings of the IEEE, 83(10), Oct 1995.
• R. Guerin, H. Ahmadi, M. Naghshineh, "Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks", IEEE Journal on Selected Areas in Communications, vol. 9, no. 7, p. 968-981, September 1991.
• E. Knightly, D. Wrege, J. Liebeherr, and H. Zhang, "Fundamental Limits and Tradeoffs of Providing Deterministic Guarantees to VBR Video Traffic", in Proceedings of ACM SIGMETRICS 95, Ottawa, Canada, May, 1995.

Active Networks

• D. L. Tennenhouse and D. J. Wetherall, , "Towards an Active Network Architecture ", Computer Communication Review, Vol. 26, No. 2, April 1996.
• David J. Wetherall, John Guttag, and David L. Tennenhouse, , , "ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols", Submitted to IEEE OPENARCH'98, San Francisco, CA, April 1998.
• Samrat Bhattacharjee, Ken Calvert and Ellen W. Zegura. On Active Networking and Congestion. Technical Report GIT-CC-96-02, College of Computing, Georgia Tech.

Implementation Issues

• D. Comer, D. L. Stevens, "Internetworking with TCP/IP, Volume 2: Design, Implementation, and Internals", Prentice Hall, 1994.
• G. R. Wright, W. R. Stevens, "TCP/IP Illustrated, Volume 2", Addison-Wessley, 1995.
• D. Clark, V. Jacobson, J. Romkey, and H. Salwen, "An Analysis of TCP Processing Overhead," IEEE Communication Magazine, June 1989, pp 23-29. li> P.A. Steenkiste, "A Systematic Approach to Host Interface Design for High-speed networks", Computer, March, 1994, 27(3), pp 47 - 57.
• J. Turner, "New Directions in Communications (or Which Way to the Information Age?", IEEE Communications Magazine, Oct 1986, 24(10):8-15.
• J. Turner and N. Yamanaka, Architectural Choices in Large Scale ATM Switches
• Peter Newman, Greg Minshall, Tom Lyon, and Larry Huston, "IP Switching and Gigabit Routers".
• Andrej Brodnik, Svante Carlsson, Mikael Degermark, and Stephen Pink Small Forwarding Tables for Fast Routing Lookups, ACM SIGCOMM 97.