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
2000.
-
[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
in 6.033.)
Internetworking
-
[CK74] V.
Cerf and R. Kahn, A Protocol for Packet
Network Interconnection, IEEE
Transactions on Communications COM-22, pp. 637-648, 1974.
-
[Cla88] D.
Clark, Design Philosophy of the DARPA Internet Protocols, In Proc.
SIGCOMM
'88.
-
[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,
1989.
-
[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.
Queue Management
-
[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
1998.
Unicast Routing
Multicast Routing
-
[DC90] S. Deering and D.
Cheriton, Multicast
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.,
September 1994.
-
[HC99] H. Holbrook and D. Cheriton, IP Multicast
Channels: EXPRESS Support for Large-scale Single-source
Applications, Proc. ACM SIGCOMM,
Cambridge, MA, September 1999.
Mobile routing
-
[Joh96] D. Johnson,
Scalable
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
H. Balakrishnan,
An
End-to-End Approach to Host Mobility, Proc. ACM MOBICOM, Boston, MA,
August 2000.
-
[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
D.
Tennenhouse, Architectural
Consideration for a New Generation of Protocols, In Proc. ACM SIGCOMM '90 (Philadelphia,
PA, September 1990).
-
[BSR99] H. Balakrishnan, S. Seshan, and H. Rahul,
An
Integrated Congestion Management Architecture for Internet Hosts,
Proc. ACM SIGCOMM, Cambridge, MA, September 1999.
- Unicast
-
[PM95] V.
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
Internet, Proc.
ACM SIGCOMM, September 1999.
- Multicast
-
[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.
-
[MJV96] S.
McCanne, V. Jacobson, M. Vetterli, Receiver-driven
Layered Multicast, In Proc. ACM SIGCOMM, Stanford, CA,
August 1996.
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.
Zhang, Supporting
Real-Time Applications in an Integrated Services Packet Network:
Architecture and Mechanisms. In Proc. SIGCOMM '92, Baltimore, MD,
August 1992.
-
[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,
August 1996.
Naming
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.
Reliable Multicast
-
[F+97] S. Floyd,
V. Jacobson, C. Liu, S.
McCanne, L.
Zhang, A Reliable
Multicast Framework for Light-Weight Sessions and Application Level
Framing, IEEE/ACM
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.
Network Security
Experimental measurements and analysis
-
[Bol93] J.-C. Bolot,
End-to-End
Packet Delay and Loss Behavior in the Internet, Proc. ACM SIGCOMM, San Francisco, CA,
August 1993.
-
[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.