15-744: Computer Networks

Paper List for 15-744: Computer Networks

Overview
Congestion/Flow Control/Traffic Management
Router Mechanisms
Routing
Multicast
Quality of Service
Active Networks
Notes about the reading list

Papers fall roughly into three categories:
- Historical: Provided for historical perspective.
- Tutorial: Provide detailed description/information on topics; this category includes protocol standards.
- Research: Current research topics.
Not all papers will be discussed in class. Papers to be discussed in class are listed on the syllabus. Readings which provide background information for a lecture are listed on the syllabus as "Background". Papers not listed on the syllabus provide additional information on topics such as may be required for homework assignments.
Papers/readings not explicitly listed on the syllabus will not be used for quiz material.
The reading list is still under construction; additional papers may be added for later portions of the course.

Overview

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. Saltzer, D. Reed, and D. Clark, "End-to-end Arguments in System Design". ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, pp. 195-206, 1984.
B. Carpenter, "Architectural Principles of the Internet", RFC 1958. .
V.G. Cerf and R.E. Kahn, " A Protocol for Packet Network Interconnection", IEEE Transaction on Communications, 22(5), May 1974, pp. 637-648
J. Postel, "Internet Protocol", RFC 791, Sept 1981. [.txt]
J. Postel, "Transmission Control Protocol", RFC 793, Sept 1981. [.txt]
Flow Control/Congesion Control/Traffic Management

V. Jacobson, "Congestion Avoidance and Control", SIGCOMM '88 , Sept. 1988, 314-329. [.html]
W. Stevens, TCP congestion control, RFC 2001. [.txt]
V. Jacobson, email to end2end-interest mailing list, April 30, 1990. [.txt]
K. Ramakrishnan and D. Chiu and R. Jain, "Congestion Avoidance in Computer Networks with a Connectionless Network Layer", SIGCOMM'88, Sept. 1988, 303-313.
Fall, K., and Floyd, S., Comparisons of Tahoe, Reno, and Sack TCP, LBNL Technical report, December 1995. [.ps.Z]
Hari Balakrishnan, Venkata Padmanabhan, Srini Seshan, Mark Stemm and Randy H. Katz, "TCP Behavior of a Busy Internet Server: Analysis and Improvements". INFOCOM'98. [.ps.gz]
Ramon Caceres, Fred Douglis, Anja Feldmann, Gideon Glass, Michael Rabinovich, "Web proxy caching: the devil is in the details", Workshop on Internet Server Performance held with Sigmetrics'98. [.ps]
Jeffrey C. Mogul,"A case for Persistent-Connection HTTP", SIGCOMM'95, [.html]
Router Mechanisms

A. Demers and S. Keshav and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm", Proceedings of ACM SIGCOMM'89, pp 3-12.
S. Keshav "A Control-Theoretic Approach to Flow Control", SIGCOMM'91.
Braden. et al, Recommendations on Queue Management and Congestion Avoidance Internet draft draft-irtf-e2e-queue-mgt-00.txt, March 25, 1997. [.txt],
Floyd, S., and Jacobson, V.Random Early Detection gateways for Congestion Avoidance IEEE/ACM Transactions on Networking, 1(4):397-413 August 1993. [.html
Ramakrishnan, K.K., and Floyd, S., A Proposal to add Explicit Congestion Notification (ECN) to IP, RFC 2481, January 1999. [.txt]
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]
J. Turner and N. Yamanaka, "Architectural Choices in Large Scale ATM Switches". [.ps.Z]
Andrej Brodnik, Svante Carlsson, Mikael Degermark, and Stephen Pink, "Small Forwarding Tables for Fast Routing Lookups", ACM SIGCOMM 97. Pages 3-14. [.html]
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]
Anna Charny, K. K. Ramakrishnan and Tony Lauck, Scalability Issues for Distributed Explicit Rate Allocation in ATM Networks, Proc. Infocom '96. March 1996. [.ps]
Kung, H. T., T. Blackwell and A. Chapman, Credit-Based Flow Control for ATM Networks: Credit Update Protocol, Adaptive Credit Allocation, and Statistical Multiplexing, Proceedings of ACM SIGCOMM '94 [.pdf]
Routing

K. Varadhan, R. Govindan, D. Estrin, "Persistent Route Oscillations in Inter-Domain Routing"[.ps.gz].
Paxson, V., "End-to-End Routing Behavior in the Internet". ACM SIGCOMM '96, August 1996, Stanford, CA. [.ps.Z]
Craig Labovitz, G. Robert Malan, Farnam Jahanian, "Internet Routing Instability". SIGCOMM'97, September 1997. [.ps.gz]
P. Francis et. al. "An Architecture for a Global Internet Host Distance Estimation Service", INFOCOM'99 [.ps.gz]
A. Downey, "Using pathchar to Estimate Internet Link Characteristics", [.html]
Stefan Savage, Andy Collins, Eric Hoffman, John Snell, and Tom Anderson, "The End-to-End Effects of Internet Path Selection", [.html]
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. [.pdf]
The MBone FAQ [.html]
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. [.html]
M. Yajnik, J. Kurose, D. Towsley, "Packet Loss Correlation in the MBone Multicast Network" Technical Report UM-CS-96-32, Computer Science Department, University of Massachusetts, 1996. [.ps.Z]
X. Rex Xu, Andrew C. Myers, Hui Zhang, Raj Yavatkar, Resilient Multicast Support for Continuous-Media Applications. Proceedings of NOSSDAV'97. [.ps.gz] [.pdf] [.html]
Quality of Service

R Braden, D. Clark & S.Shenker. "Integrated Services in the Internet Architecture: an Overview", RFC 1633. [.txt]
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. [.ps.Z]
David Clark and John Wroclawski, "An Approach to Service Allocation in the Internet" <draft-clark-diff-svc-alloc-00.txt> July, 1997. [.txt]
Kathleen Nichols , Van Jacobson, and Lixia Zhang, "A Two-bit Differentiated Services Architecture for the Internet" <draft-nichols-diff-svc-arch-00.txt> November, 1997. [.pdf] .
Ion Stoica, Hui Zhang, "LIRA: A Model for Service Differentiation in the Internet", NOSSDAV'98 [.ps.gz] [.pdf]
Ion Stoica, Hui Zhang, "Providing Guaranteed Services Without Per Flow Manage ment". ACM SIGCOMM'99 , Boston, MA, Sept 1999. [.ps.gz] [.pdf] [.html]
Robert M. Hinden, "IP Next Generation Overview".[.html].
Active Networks and Security

D. L. Tennenhouse and D. J. Wetherall, "Towards an Active Network Architecture", Computer Communication Review, Vol. 26, No. 2, April 1996. [.html]
David J. Wetherall, John Guttag, and David L. Tennenhouse, "ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols", IEEE OPENARCH'98, San Francisco, CA, April 1998. [.html]
S. Bellovin, "Security Problems in the TCP/IP Protocol Suite" Computer Communication Review, Vol. 19, No. 2, April 1989, pp. 32-254. [.ps]
Bill Cheswick and Steven Bellovin, Chapters 3 and 10 of "Firewalls and Internet Security". (hardcopy to be distributed in class).