CMSC 711 - Computer Networks

Spring 2006

    Reading List

Work in Progress... not yet complete. Please don't print papers you don't intend to read.

Store and Forward Networks

Paul Baran, "On Distributed Communications Networks," IEEE Transactions on Communication Systems, Vol CS-12 (1), pp. 1-9, Mar 1964.(pdf)

V. Cerf and R. Kahn, "A Protocol for Packet Network Intercommunication," IEEE Transactions on Communications, Vol. COM-22, pp. 637-648, May 1974.

J. Postel, "Internet Protocol", RFC 791, Sept 1981. (txt)

S. Deering, "Host extensions for IP multicasting", RFC 1112. (txt)

Protocol Independent Multicast (html)

C. Partridge, T. Mendez, and W. Milliken, "Host Anycasting Service", RFC-1546, November 1997. (txt)

Principles, Arguments, Hints, and Considerations

D. Clark, "The Design Philosophy of the DARPA Internet Protocols", SIGCOMM'88, 106-114, Palo Alto, CA, Sept 1988. (pdf)

D. Clark and D. Tennenhouse, "Architectural Consideration for a New Generation of Protocols", In Proceedings of SIGCOMM '90 (Philadelphia, PA, September 1990).

Butler W. Lampson, "Hints for Computer System Design", ACM Operating Systems Rev. 15, 5 (Oct. 1983), pp 33-48. (pdf)

J.H. Salzer, D.P. Reed and D.D. Clark, "End-to-end arguments in system design", ACM Transactions on Computer Systems, Nov 1984, p. 277-288. (ps)

B. Carpenter. "Architectural Principles of the Internet", RFC 1958. (txt)

Addressing/Network Architectures

David R. Cheriton, Mark Gritter, "TRIAD: A Scalable Deployable NAT-based Internet Architecture". (ps)

Paul Francis and Ramakrishna Gummadi, "IPNL: A NAT-Extended Internet Architecture " SIGCOMM 2001. (pdf)

RFC 1631. The IP Network Address Translator (NAT)

Lakshminarayanan Subramanian, Matthew Caesar, Cheng Tien Ee, Mark Handley, Morley Mao, Scott Shenker, Ion Stoica, " HLP: A Next-generation Interdomain Routing Protocol ", ACM Sigcomm 2005. (pdf)

Sylvia Ratnasamy, Scott Shenker, Steven McCanne, "Towards an Evolvable Internet Architecture", ACM Sigcomm 2005. (pdf)


P. V. Mockapetris, K. J. Dunlap, "Development of the Domain Name System", Proc. SIGCOMM `88, Stanford, CA, August 1988. (ps)

P. Mockapetris, "Domain names - concepts and facilities", RFC 1034, November 1987. (txt)

Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, Michael Walfish. "A Layered Naming Architecture for the Internet ACM SIGCOMM 2004" Portland, OR, September 2004.(PDF)

Michael Walfish, Hari Balakrishnan, and Scott Shenker, " Untangling the web from DNS", Usenix/ACM 1st Symposium on Networked Systems Design and Implementation (NSDI '04).(PDF)

Routing, Network Coordinates, Anycast

T. S. Eugene Ng and Hui Zhang, "Predicting Internet Network Distance with Coordinates-Based Approaches", INFOCOM 2002 (pdf)

Frank Dabek, Russ Cox, Frans Kaashoek, Robert Morris, "Vivaldi: A Decentralized Network Coordinate System", SIGCOMM 2004 (pdf)

Bernard Wong, Aleksandrs Slivkins, Emin GŁn Sirer, "Meridian: A Lightweight Network Location Service without Virtual Coordinates" SIGCOMM 2005, (pdf)

Peer-to-Peer Protocols

Burton H. Bloom. A† Space/Time Tradeoffs in has coding with allowable errors. Communications of the ACM, 13(7):422-426,1970.

A. Broder and M. Mitzenmacher Network Applications of Bloom Filters: A Survey Proceedings of the 40th Annual Allerton Conference on Communication, Control, and Computing, pp. 636-646, 2002.

Andersen, D.G. and Balakrishnan, H. and Frans Kaashoek, M. and Morris, R., "Resilient Overlay Networks",
Proceedings of 18th ACM Symposium on Operating Systems Principles, October, 2001. (pdf)

Lookup, Search, Publish/Subscribe

I. Stoica and R. Morris and D. Karger and M. Frans Kaashoek and H.Balakrishnan, "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications", Proceedings of ACM Sigcomm, August 2001. (pdf)

A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", IFIP/ACM International Conference on Distributed November, 2001. (pdf)

S. Ratnasamy and M. Handley and R. Karp and S. Shenker, " Application-level Multicast using Content-Addressable Networks",
Proceedings of 3rd International Workshop on Networked Group Communication, November, 2001. (ps)

S. Ratnasamy and P. Francis and M. Handley and R. Karp and S. Shenker, " A Scalable Content-Addressable Network",
Proceedings of ACM Sigcomm, August, 2001. (ps)

Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana, "Internet Indirection Infrastructure," Proceedings of ACM SIGCOMM, August, 2002.


Y.-H. Chu and S. G. Rao and H. Zhang, "A Case for End System Multicast", "IEEE JSAC Special Issue on Networking Support for Multicast", 2002. (pdf)
SIGMETRICS 2000 version (ps)

P. Francis, " Yoid: Extending the Multicast Internet Architecture", 1999. (ps)

Banerjee, S. and Bhattacharjee, B. and Kommareddy, C., "Scalable Application Layer Multicast", Proceedings of SIGCOMM 2002 August, 2002. (ps.gz)

M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron and A. Singh, "SplitStream: High-bandwidth multicast in a cooperative environment", SOSP'03,Lake Bolton, New York, October, 2003.¬

Suman Banerjee, Seungjoon Lee, Bobby Bhattacharjee, Aravind Srinivasan Resilient Multicast using Overlays   ACM Sigmetrics, June 2003.

D. LeGall, "MPEG: A video compression standard for multimedia," CACM, Vol. 34, April 1991. (pdf)

File Swarming

Rob Sherwood, Ryan Braud, Bobby Bhattacharjee Slurpie: A Cooperative Bulk Data Transfer Protocol   IEEE Infocom, March 2004

John W. Byers, Jeffrey Considine, Michael Mitzenmacher, Stanislav Rost Informed content delivery across adaptive overlay networks. SIGCOMM 2002

Transport Layer and Quality of Service

Van Jacobson, "Congestion avoidance and control," ACM Computer Communication Review, vol. 18, pp. 314-329, Aug. 1988. Proceedings of the Sigcomm'88 Symposium in Stanford, CA, August, 1988. (ps)

R. Jain, "Congestion Control in computer networks: issues and trends" , IEEE Network Mag. Vol. 4, May 1990. (ps)


H. Schulzrinne et. al., "RTP: A Transport Protocol for Real-Time Applications", RFC 1889. (txt)

W. Stevens, "TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms" , RFC 2001. (txt)

Differentiated Services

David Clark. "Adding Service Discrimination to the Internet", September 1995 (pdf)

S. Shenker, "Fundamental Design Issues for the Future Internet", IEEE Journal of Selected Areas in Communication, Vol. 13, No. 7, pp. 1176-1188, September 1995. (ps)

Quality of Service

H. Zhang, "Service Disciplines For Guaranteed Performance Service in Packet-Switching Networks", Proceedings of the IEEE, 83(10), Oct 1995. (ps)

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)

Client-Server Applications

Jeffrey C. Mogul, "The case for persistent-connection HTTP", In Proceedings of SIGCOMM' 95, September 1995. (pdf)

H. F. Nielsen, J. Gettys, A. Baird-Smith, E. Prud'hommeaux, H. W. Lie, and C. Lilley, "Network Performance Effects of HTTP/1.1, CSS1, and PNG,"
Proc. ACM SIGCOMM, September 1997. (pdf)

Ted Faber, Joe Touch, and Wei Yue. "The TIME-WAIT state in TCP and its effect on busy servers" Proceedings of INFOCOM'99. (ps)

Network Security and Mechanism Design


Xiaowei Yang, David Wetherall, and Tom Anderson, "A DoS-limiting Network Architecture," SIGCOMM 2005. (pdf)

Avi Yaar, Adrian Perrig, and Dawn Song."A Path Identification Mechanism to Defend against DDoS Attacks. " In IEEE Symposium on Security and Privacy 2003. (pdf)

Intrusion detection

Bro, 0wn Internet

Fast Portscan Detection Using Sequential Hypothesis Testing, sp 2004


Stefan Savage, David Wetherall, Anna Karlin, Tom Anderson, Practical Network Support For IP Traceback. Sigcomm 2000

Hash-Based IP Traceback Alex C. Snoeren, et. al Sigcomm 2001

Advanced and Authenticated Marking Schemes for IP Traceback D. Song and A. Perrig. INFOCOM 2001

Securing services

SOS: Secure Overlay Services Angelos D. Keromytis, Vishal Misra, Dan Rubenstein, Sigcomm 2002

Digital Signatures for Flows and Multicasts Chung Kei Wong and Simon S. Lam IEEE/ACM Transactions on Networking, August 1999

Multicast Security

Secure Group Communications Using Key Graphs Chung Kei Wong, Mohamed G. Gouda, and Simon S. Lam Sigcomm '98

Chung Kei Wong and Simon S. Lam, Keystone: A Group Key Management Service
In Proceedings International Conference on Telecommunications, Acapulco, Mexico, May 2000.

anon. comm

onions, celery, and green onions


Michael J. Hanson, "Efficient reading of papers in science and technology", 1989. html

A. Smith, "The Task of the Referee," IEEE Computer, April 1990. pdf