MASSACHVSETTS INSTITVTE OF TECHNOLOGY
Reading List for 6.829 Computer Networks (Fall 2002)
The readings listed on this page are in three parts. First come
the background readings. You will find them useful to get up to speed.
Then come the assigned readings. Finally, we list several papers as
optional readings, for you to learn more about specific topics. The
schedule provides hints on when any given optional reading might be useful.
All papers are named by shorthand names such as CK74.
1. 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, 1984, pp. 195-206. (This paper is covered in
6.033 .)
- Ethernet paper.
- [L0] H. Balakrishnan
, Single-link
Communication , 6.829 Computer Networks Lecture Notes. (Read this before
or soon after first lecture.)
2. Assigned readings (by topic area)
Part I. Internetworking & Routing
Internet architecture
- [CK74] V. Cerf and
R. Kahn , A Protocol for Packet Network
Interconnection , IEEE Transactions
on Communications COM-22, 1974, pp. 637-648.
- [Cla88] D. Clark, Design Philosophy
of the DARPA Internet Protocols , In Proc. ACM SIGCOMM , Stanford, CA, August
1988, pp. 106-114.
- [Hin96] R. Hinden, IP Next Generation Overview
, Comm. of the ACM, June 1996, 39 (6) pp. 61-71.
Unicast IP forwarding and routing
- [BCDP97] A. Brodnik, S. Carlsson, M. Degermark, and S. Pink,
Small
Forwarding Tables for Fast Routing Lookups , Proc. ACM SIGCOMM , Cannes, France, September
1997. (If you have
trouble printing from the above link, try here.)
- [L4] H. Balakrishnan
, Wide-area Unicast Routing , 6.829 Computer Networks
Lecture Notes, Fall 2002.
Internet routing in-the-wild (measurement)
- [Pax97] V. Paxson, End-to-End Routing
Behavior in the Internet , IEEE/ACM
Trans. on Networking , Vol. 5, No. 5, pp. 601-615, October 1997.
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.
Security issues in the Internet architecture
- [Bel89] Steven M. Bellovin, " Security Problems
in the TCP/IP Protocol Suite ," in Computer Communications Review
2:19, pp. 32-48, April 1989.
- [Sno+01] A. Snoeren
, C. Partridge, L. Sanchez, C. Jones, F. Tchakountio, S. Kent, T. Strayer,
Hash-based IP
Traceback , Proc. ACM SIGCOMM, San Diego, CA, August 2001 .
Robustness
- [ASSW02] T. Anderson, S. Shenker, I. Stoica, and D. Wetherall,
Towards More Robust Internet Protocols,
July 2002.
Part II. Resource management
End-to-end congestion control
- [JK88] V. Jacobson and M. Karels, Congestion Avoidance and
Control , In Proc. ACM SIGCOMM
, Stanford, CA, August, 1988.
- [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, 1989, pp. 1-14.
Router-assisted congestion control, active queue management, and scheduling
- [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.
- [KHR02] D. Katabi, M. Handley, C. Rohrs, Congestion
control for high bandwidth-delay product networks
, Proc. ACM SIGCOMM , Pittsburgh,
PA, August 2002.
- [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.
Modeling and measurement
- [JD02] M. Jain and C. Dovrolis, End-to-end
Available Bandwidth: Measurement Methodology, Dynamics, and Relation with
TCP Throughput, Proc. ACM SIGCOMM
, Pittsburgh, PA, August 2002
.
- [WGJPS02] W. Willinger, R. Govindan, S. Jamin, V. Paxson, and
S. Shenker, Scaling phenomena
in the Internet: Critically examining criticality , Proc.
Natl. Acad. Sci. USA, Vol. 99, Suppl. 1, 2573-2580, February 19, 2002
- [SPW02] S. Staniford, V. Paxson, N. Weaver, How to 0wn the
Internet in Your Spare Time , Proc. USENIX Security Symp., San Francisco,
CA, August 2002.
Adaptive applications and Internet QoS
- [CT90] D. Clark and D. Tennenhouse, Architectural Consideration
for a New Generation of Protocols , In Proc. ACM SIGCOMM , 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.
- [She95] S. Shenker, Fundamental Design
Issues for the Future Internet , IEEE Journal on Selected Areas in Communications,
Vol. 13, No. 7, September 1995, pp. 1176-1188.
- [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), August 1998, pp. 362-373.
Part III. Network Services
Wireless/mobile networking
- [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 MOBICOM, Dallas, TX, August 1998.
- [IGE00] C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion:
A scalable and robust communication paradigm for sensor networks , Proc.
ACM MOBICOM, Boston, MA, August 2000.
- [BDSZ94] V. Bharghavan,
A. Demers, S. Shenker , and L.
Zhang. MACAW: A Media
Access Protocol for Wireless LANs , In Proc. ACM SIGCOMM , London, U.K., September
1994, pp. 212-225.
- [BSK95] H. Balakrishnan
, S. Seshan , R. Katz , Improving Reliable
Transport and Handoff Performance in Cellular Wireless Networks , ACM
Wireless Networks, 1(4), December 1995.
Naming: DNS
- [JSBM01] J. Jung, E. Sit, H. Balakrishnan, R. Morris, DNS Performance and
the Effectiveness of Caching , Proc. ACM SIGCOMM
Internet Measurement
Workshop, San Francisco, CA, November 2001.
Peer-to-peer networking, Distributed hash tables
- [SMKKB01] I.
Stoica , R. Morris , D. Karger , M. Kaashoek , and H. Balakrishnan , Chord: A Scalable Peer-to-peer
Lookup Service for Internet Applications , Proc. ACM SIGCOMM , San Diego, CA, August
2001. (Extended,
evolving version
of the document.)
- [BKKMS03] H. Balakrishnan
, M. Kaashoek , D. Karger , R. Morris , and I. Stoica , Looking Up Data in P2P Systems, Comm. of the ACM,
February 2003. (To appear.)
- [CSWH00] 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.
Overlay routing
- [ABKM01] D. Andersen
, H. Balakrishnan , M. Kaashoek , R. Morris , Resilient Overlay
Networks , Proc. 18th ACM SOSP, Banff, Canada, October 2001.
- [Sto+02] I.
Stoica , D. Adkins, S. Zhuang, S. Shenker, and S. Surana, Internet Indirection
Infrastructure , Proc. ACM SIGCOMM
, Pittsburgh, PA, August 2002
.
Multicast
- [MS97] T. Maufer and C. Semeria, Introduction to IP Multicast
Routing , Internet-Draft, July 1997.
- [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.