Readings for CS625, Fall 2003

Lecture 1:

• [Cla88] D. Clark, "The Design Philosophy of the DARPA Internet Protocols", SIGCOMM, Palo Alto, CA, Sept 1988, pp. 106-114.
• [LCC00] Barry M. Leiner, Vinton G. Cerf, David D. Clark, Robert E. Kahn, Leonard Kleinrock, Daniel C. Lynch, Jon Postel, Larry G. Roberts, Stephen Wolff, "A Brief History of the Internet".
• Pigeon-powered Internet takes flight, CNET News.com, May 4, 2001, 1:15 PM PT.
• [Zim80] H. Zimmermann, "OSI Reference Model -- The ISO Model of Architecture for Open Systems Interconnection, IEEE Transactions on Communications, 28(4), April, 1980, pp. 425-432.

Lecture 2:

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

Lecture 3:

• [Sco99] John Scourias, "Overview of the Global System for Mobile Communications", Read first paragraph of Sec. 4, Sec. 4.1 (traffic channels, control channels, and burst structure), and Sec. 4.5
• [KN96] I. Katzela and Naghshineh. "Channel Assignment Schemes for Cellular Mobile Telecommunication Systems". IEEE Personal Communications, 3(3):10--31, June 1996.
• [LS98] Paul Lettieri and Mani B. Srivastava, "Adaptive Frame Length Control for Improving Wireless Link Throughput", IEEE INFOCOM, Mar 1998.

Lecture 4:

• [Nor00] William B. Norton, "Internet Service Providers and Peering", Proceedings of NANOG 19, June 2000.
• [Gri01] Timothy G. Griffin, "An Introduction to Interdomain Routing and BGP", SIGCOMM Tutorial, Aug 2001.
• [SARK02] L. Subramanian, S. Agarwal, J. Rexford, R. H. Katz, "Characterizing the Internet Hierarchy from Multiple Vantage Points", IEEE Infocom, June 2002

Lecture 5:

• [G02] Mukul Goyal, "Open Shortest Path First - An Interior Gateway Routing Protocol", Aug 2002.
• [AJY00] C Alaettinoglu, V Jacobson and H Yu, "Towards Millisecond IGP Convergence", NANOG 20
• [SDV02] A Shaikh, R Dube and A Verma, "Avoiding Instability During Graceful Shutdown of OSPF", INFOCOM 2002
• [FT00] B. Fortz and M Thorup, "Internet Traffic Engineering by Optimizing OSPF Weights", Infocom 2000

Lecture 6:

• [LMJ97] C. Labovitz, G. R. Malan, and F. Jahanian, "Internet Routing Instability", Proceedings of SIGCOMM'97, September 1997.

Lecture 7:

• [Nag87] John B. Nagle, "On Packet Switches with Infinite Storage", IEEE Transactions on Communication, 35 (4), Apr 1987, pp. 435-438. Available from the IITK Digital Library. An earlier version also available as RFC 970.
• [DKS89] Alan Demers, Srinivasan Keshav, and Scott Shenker, "Analysis and Simulation of a Fair Queueing Algorithm", ACM SIGCOMM, Sep 1989.

Lecture 8:

• [Jac88] Van Jacobson, "Congestion Avoidance and Control", ACM SIGCOMM, 1988.

Lecture 9:

• [APS99] M. Allman, V. Paxson, W. Stevens, "TCP Congestion Control", RFC 2581, April 1999.
• [Hoe96] J. Hoe, "Improving the Startup Behavior of a Congestion Control Scheme for TCP", ACM SIGCOMM, 1996.
• [MMFR96] M. Mathis, J. Mahdavi, S. Floyd, A. Romanow, "TCP Selective Acknowledgement Options", RFC 2018, Oct 1996.
• [BOP94] L. Brakmo, S. O'Malley, L. Peterson, "TCP Vegas: New Techniques for Congestion Detection and Avoidance", ACM SIGCOMM, 1994.

Lecture 10:

Lecture 11:

• [Jac90] Van Jacobson, "Modified TCP Congestion Avoidance Algorithm", Email to the end2end-interest mailing list, April 1990.

Lecture 12:

• [CSZ92] David D. Clark, Scott Shenker, and Lixia Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism", ACM SIGCOMM, Aug 1992, pp. 14-26.

Lecture 13:

• [ZDE93] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala. "RSVP: A New Resource ReSerVation Protocol". IEEE Network, 7(5), Sept. 1993. Available from the IITK Digital Library.

Lecture 14:

• [NJZ97] K. Nichols, V. Jacobson, L. Zhang, A Two-bit Differentiated Services Architecture for the Internet, draft-nichols-diff-svc-arch-00.txt, Internet Draft, Dec 1997.

Lecture 15:

• [BSA95] Hari Balakrishnan, Srinivasan Seshan, Elan Amir, Randy H. Katz, Improving TCP/IP Performance over Wireless Networks, ACM Mobicom, Nov 1995.

Lecture 16:

• [MPJ94] Andrew Myles, Charles Perkins, and David B. Johnson, "The Internet Mobile Host Protocol (IMHP), INET, June 1994.

Lecture 17:

• [CB96] Stuart Cheshire and Mary Baker, "Internet Mobility 4x4", ACM SIGCOMM, Aug 1996.

Lecture 18:

• [DC90] Stephen E. Deering and David R. Cheriton, "Multicast Routing in Datagram Internetworks and Extended LANs", ACM Transactions on Computer Systems, 8(2), May 1990, pp. 85-110. Available from the IITK Digital Library.

Lecture 19:

• [BFC93] Tony Ballerdie, Paul Francis, and Jon Crowcroft, "Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing", ACM SIGCOMM, Sep 1993. Available from the IITK Digital Library.

Lecture 20:

• [DEF94] Stephen Deering, Deborah Estrin, Dino Farinacci, Van Jacoson, Ching-Gung Liu, and Liming Wei, "An Architecture for Wide-Area Multicast Routing", ACM SIGCOMM, Aug 1994.

Lecture 21:

Lecture 22:

• [FJM95] Sally Floyd, Van Jacoson, Steven McCanne, Ching-Gung Liu, and Lixia Zhang, "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing", ACM SIGCOMM, Aug 1995.

Lecture 23:

• [ABK01] David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris, "Resilient Overlay Networks", 18th ACM Symp. on Operating Systems Principles (SOSP) October 2001.

Lecture 24:

• [SMK01] Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan, "Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications", ACM SIGCOMM, Aug 2001.

Lecture 25:

• [DE79] Whitfield Diffie and Martin E. Hellman, "Privacy and Authentication: An Introduction to Cryptography", in Proc. IEEE, vol. 67, no.3, pp. 397 - 427, 1979.

Lecture 26:

• [SWK00] Stefan Savage, David Wetherall, Anna Karlin and Tom Anderson, "Practical Network Support for IP Traceback", ACM SIGCOMM, Aug 2000.

Lecture 27:

• [MD88] Paul V. Mockapetris and Kevin J. Dunlap, "Development of the Domain Name System", ACM SIGCOMM, April 1998.
• [B95] Steven M. Bellovin, "Using the Domain Name System for System Break-ins", Proceedings of the fifth Usenix UNIX Security Symposium, 1995.

Lecture 28:

• [PF95] Vern Paxson and Sally Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling", IEEE/ACM Transactions on Networking, vol. 3, no. 3, pp. 226-244, June 1995.
• [AF99] Mark Allman and Aaron Falk, "On the Effective Evaluation of TCP", ACM SIGCOMM Computer Communication Review, vol. 29, no. 5, pp. 59-70, 1999. Available from the IITK Digital Library.

Lecture 29:

• [P97] Vern Paxson, "End-to-End Internet Packet Dynamics", ACM SIGCOMM, Sep 1997.
• [PF97] Vern Paxson and Sally Floyd, "Why We Don't Know How to Simulate the Internet", Winter Simulation Conference, 1997.

Lecture 30:

• [CCY99] V. Cardellini, M. Colajanni, and P. S. Yu, "Dynamic Load Balancing on Web-Server Systems", IEEE Internet Computing, May/June 1999.

Lecture 31:

• [FCA98] Li Fan, Pei Cao, Jussara Almeida, Andrei Z. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol", ACM SIGCOMM, Aug/Sep 1998.

Lecture 32:

• [Google03] Google search on "MPLS tutorial".
• [CO99] T. M. Chen and T. H. Oh, "Reliable Services in MPLS", IEEE Communications Magazine, Dec 1999.

Lecture 33:

• [FG01] Paul Francis and Ramakrishna Gummadi, "IPNL: A NAT-Extended Internet Architecture", ACM SIGCOMM, Aug 2001.
• [P01] Florent Parent, "IPv6 Tutorial", RIPE 40 Meeting, Prague, Czech Republic, Oct 2001.
• [LS02] Yves Legrandgerard and Mohsen Souissi, "IPv6 Tutorial", G6 Aristote - Renater IPv6 Conference, Paris, Oct 2002.