Reading List for 6.899 Computer Networks (Fall 2000)
Background (will not be explicitly discussed in class)
[SRC84] J. Saltzer, D. Reed, and D. Clark, End-to-end Arguments in
System Design, ACM
Trans. on Computer Systems (TOCS), Vol. 2, No. 4,
pp. 195-206, 1984. (This paper is covered in 6.033.)
[B00] H. Balakrishnan, Single-link
Communication, 6.899 Computer Networks Lecture Notes, Fall
[MB76] B. Metcalfe and D. Boggs, "ETHERNET:
Distributed Packet Switching for Local Area Networks," Communications
of the ACM, Vol. 39, No. 6, pp. 395-404, 1976. (This paper is covered
Cerf and R. Kahn, A Protocol for Packet
Network Interconnection, IEEE
Transactions on Communications COM-22, pp. 637-648, 1974.
Clark, Design Philosophy of the DARPA Internet Protocols, In Proc.
[Hin96] R. Hinden, IP Next Generation
Overview, Comm. of the ACM, June 1996, 39 (6) pp. 61-71.
Reliability & Congestion Control
[CJ89] D.-M. Chiu and R. Jain, Analysis of the
Increase and Decrease Algorithms for Congestion Avoidance in Computer
Networks, Computer Networks and ISDN Systems, Vol. 17, pp. 1-14,
[JK88] V. Jacobson and M. Karels, Congestion Avoidance
and Control, In Proc. ACM
SIGCOMM '88 (Stanford, CA, August, 1988).
[RJ90] K. K. Ramakrishnan and R. Jain, A Binary
Feedback Scheme for Congestion Avoidance in Computer Networks, ACM Transactions on Computer Systems
(TOCS), Vol. 8, No. 2, pp 158-181, May, 1990.
[FJ93] S. Floyd
and V. Jacobson, Random Early Detection
Gateways for Congestion Avoidance, IEEE/ACM Transactions on
Networking, Vol. 1, No. 4, August 1993, pp. 397-413. [Abstract]
[FF99] S. Floyd and
K. Fall, Promoting the Use
of End-to-End Congestion Control in the Internet, IEEE/ACM
Trans. on Networking, 7(4), August 1999, pp. 458-472.
[DKS90] A. Demers, S. Keshav, and S. Shenker, Analysis and Simulation of a
Fair Queueing Algorithm, Internetworking: Research and Experience,
Vol. 1, No. 1, pp. 3-26, 1990 (if you like, you may also read the
slightly older SIGCOMM '89 version).
- [SSZ98] I. Stoica, S. Shenker, and H. Zhang, Core-Stateless
Fair Queueing: Achieving Approximately Fair Allocations in High Speed
Networks, Proc. ACM SIGCOMM, Vancouver, Canada, September
[DC90] S. Deering and D.
Routing in Datagram Internetworks and Extended LANs, ACM Transactions on Computer Systems
(TOCS), Vol. 8, No. 2, pp 85-110, May, 1990.
[DE+94] S. Deering, D. Estrin, D. Farinacci,
V. Jacobson, C.-G. Liu, and L. Wei, An
Architecture for Wide-Area Multicast Routing, In Proc. SIGCOMM '94, London, U.K.,
[HC99] H. Holbrook and D. Cheriton, IP Multicast
Channels: EXPRESS Support for Large-scale Single-source
Applications, Proc. ACM SIGCOMM,
Cambridge, MA, September 1999.
[Joh96] D. Johnson,
Support for Transparent Mobile Host Internetworking, in Mobile
Computing, edited by T. Imielinski and H. Korth, Chapter 3, pages
103-128, Kluwer Academic Publishers, 1996.
[SB00] A. Snoeren and
End-to-End Approach to Host Mobility, Proc. ACM MOBICOM, Boston, MA,
[BMJ+98] J. Broch, D. Maltz, D. Johnson, Y-C. Hu,
J. Jetcheva, A
Performance Comparison of Multi-Hop Wireless Ad Hoc Routing
Protocols, Proc. ACM/IEEE MOBICOM, Dallas, TX, August 1998.
[Tsu88] P. Tsuchiya, The Landmark
Hierarchy: A New Hierarchy for Routing in Very Large Networks, Proc. SIGCOMM
'88, pp. 35-42, Stanford, CA, August 1988.
Adaptive & network-aware applications
- ALF principles
[CT90] D. Clark and
Consideration for a New Generation of Protocols, In Proc. ACM SIGCOMM '90 (Philadelphia,
PA, September 1990).
[BSR99] H. Balakrishnan, S. Seshan, and H. Rahul,
Integrated Congestion Management Architecture for Internet Hosts,
Proc. ACM SIGCOMM, Cambridge, MA, September 1999.
Padmanabhan and J. Mogul, Improving
HTTP Latency, Computer Networks and ISDN Systems, v. 28,
pp. 25-35, December 1995.
[RHE99] R. Rejaie, M.
Handley, D. Estrin, Quality
Adaptation for Congestion Controlled Video Playback over the
ACM SIGCOMM, September 1999.
[BTW94] J.-C. Bolot,
T. Turletti, and
I. Wakeman, Scalable Feedback Control
for Multicast Video Distribution in the Internet, In Proc. ACM SIGCOMM, London, U.K., September 1994.
McCanne, V. Jacobson, M. Vetterli, Receiver-driven
Layered Multicast, In Proc. ACM SIGCOMM, Stanford, CA,
Beyond best-effort: IntServ & DiffServ
[She95] S. Shenker, Fundamental Design
Issues for the Future Internet, IEEE Journal on Selected Areas in
Communications, Vol. 13, No. 7, pp. 1176-1188, September 1995.
[CSZ92] D. Clark,
S. Shenker, and L.
Real-Time Applications in an Integrated Services Packet Network:
Architecture and Mechanisms. In Proc. SIGCOMM '92, Baltimore, MD,
[CF98] D. Clark and
W. Feng, Explicit Allocation
of Best-Effort Packet Delivery Service, IEEE/ACM Trans. on
Networking, 6 (4), pp. 362-373, August 1998.
"Big Fast Routers"
[P+98] C. Partridge et al., A
50 Gb/s IP Router, IEEE/ACM Trans. on Networking, Vol. 6, No. 3,
pp. 237-248, June 1998.
- [McK96] N. McKeown, M. Izzard, A. Mekkittikul,
W. Ellersick and M. Horowitz, The Tiny Tera: A
Packet Switch Core, Proc. Hot Interconnects V, Stanford University,
Internet content distribution
[FCAB98] L. Fan, P. Cao, J. Almeida, A. Broder, Summary
Cache: A Scalable Wide-Area Cache Sharing Protocol, In Proc. SIGCOMM '98,
pp. 254-265, Vancouver, Canada, September 1998.
- [Cla00] I. Clarke, O. Sandberg, B. Wiley, and T. Hong, Freenet: A Distributed Anonymous Information
Storage and Retrieval System, Proc. ICSI Workshop on Design Issues
in Anonymity and Unobservability, Berkeley, CA, July 2000.
[F+97] S. Floyd,
V. Jacobson, C. Liu, S.
Zhang, A Reliable
Multicast Framework for Light-Weight Sessions and Application Level
Transactions on Networking, 1997.
[Pap98] C. Papadopoulos, An
Error Control Scheme for Large-Scale Multicast Applications, Proc.
IEEE INFOCOM '98, San Francisco, CA, March 1998.
Experimental measurements and analysis
[Bol93] J.-C. Bolot,
Packet Delay and Loss Behavior in the Internet, Proc. ACM SIGCOMM, San Francisco, CA,
[Pax96] V. Paxson, End-to-End
Routing Behavior in the Internet, IEEE/ACM Trans. on Networking,
Vol. 5, No. 5, pp. 601-615, October 1997 (Earlier version in Proc. SIGCOMM '96, Stanford,
CA, August 1996.)
[LTWW94] W. E. Leland, M. S. Taqqu, W. Willinger, and
D. V. Wilson, On the Self-Similar Nature of Ethernet Traffic, IEEE/ACM Transactions on
Networking, Vol. 2, No. 1, pp. 1-15, Feb. 1995.
[Pax97] V. Paxson, End-to-End
Internet Packet Dynamics, In Proc. SIGCOMM '97, pp. 139-152,
Cannes, France, September 1997.