Spring 2004

CS217 Reading Assignments

• "On Distributed Communications Networks" by Paul Baran, IEEE Transactions on Communications, March, 1964.

• RFC791 Internet Protocol
• RFC793 Transmission Control Protocol
• "The Design Philosophy of the DARPA Internet Protocols" by Dave Clark, in the proceedings of SIGCOMM '88

• "Development of the Domain Name System" by Paul Mockapetris et al, SIGCOMM 1988.
• "Using the Domain Name System for System Break-ins", Steve Bellovin, 1995.
• Strongly recommend that you also read RFC1034, RFC1035 if you have not read them before.

• "Internet Time Synchronization: the Network Time Protocol" by Dave Mills, 1991.
• "Flawed Routers Flood University of Wisconsin Internet Time Server" by Dave Plonka, August 2003.

• "An Overview of the New Routing Algorithm for the ARPANET" by John McQuillan, 1980.
• "The Revised ARPANET Routing Metric" by Khanna and Zinky, 1989.

• "The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks" by Paul Tsuchiya, 1988.

• "Multicast Routing in Datagram Internetworks and Extended LANs" by Deering and Cheriton, 1990.
• "Core Based Tree (CBT)" by Tony Ballardie et al, SIGCOMM 1993.

• "A framework for scalable global IP-anycast (GIA)" By Dina Katabi et al, SIGCOMM 2000.
• "Scaling Inter-Domain Routing" by Geoff Huston, 2001.

• "Session Directories and Internet Multicast Address Allocation" by Mark Handley, SIGCOMM 1998.

• "Congestion Avoidance and Control" by Van Jacobson et al, in the proceedings of SIGCOMM'88.
• "Internet Congestion Control for Future High Bandwidth-Delay Product Environments" by Dina Katabi et al.

• Guest lecture by Dan Massey. Recommend (but not required) that you read the Internet draft "DNS Security Introduction and Requirements" by R. Arends et al, Internet-Draft, February 2004.

• "Robust Congestion Signalling" by David Ely et al, ICNP 2001.

5/20/04 Guest lecture by Dan Pei and Mohit Lad

5/27/04

• "The Synchronization of Periodic Routing Messages" by Sally Floyd and Van Jacobson, 1994.
• Recommend (but not required) that you also read the paper "Observations on the Dynamics of a Congestion Control Algorithm: the Effect of Two-Way Traffic" by Zhang et al, SIGCOMM 1991.

• "Measuring ISP Topologies with Rocketfuel" by Neil Spring et al, SIGCOMM 2002 best student paper.

• "The Effects of Active Queue Management on Web Performance" by Long Le et al, SIGCOMM 2003 best student paper.

Recommended Readings

• "On Being the Right Size" by J.B.S. Haldane, 1928. Reprinted in J.B.S. Haldane "On Being the Right Size and Other Essays", (Ed: J. Maynard Smith) Oxford University Press, 1985.
• "Some Perspectives on Networks -- Past, Present and Future" by Paul Baran in the proceedings of IFIP Information Processing '77
• "End-to-End arguments in System Design" by Saltzer et al, 1983.
• "Active Networking and End-To-End Arguments" by Reed et al, 1998.
• "Rethinking the design of the Internet: The end to end arguments vs. the brave new world" by Blumenthal and Clark, ACM Trans. on Internet Technology.