CMSC 711 - Computer Networks

Spring 2004

    Reading List

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.

Protocol and Addressing Architectures

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).

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)

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)

S. Bradner, A. Mankin, The Recommendation for the IP Next Generation Protocol, RFC 1742

Wide-area Services

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

Jaeyeon Jung, Emil Sit, Hari Balakrishnan, and Robert Morris " DNS Performance and the Effectiveness of Caching " Proc. 1st ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, November 2001. (pdf)

D. Katabi and J. Wroclawski, "A Scalable Framework for a Global IP-Anycast Service (GIA)", Proceedings of SIGCOMM 2000. (pdf)

P2P and Overlays

Burton H. Bloom.  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)

S. Seshan, M. Stemm and R. Katz, "SPAND: Shared Passive Network Performance Discovery", Proceedings of USENIX Symposium on Internet Technologies and Systems (USITS '97) (ps.gz)

Application-layer Multicast

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)

Y.-H. Chu and S. G. Rao and S. Seshan and H. Zhang, "Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture,"
Proceedings of ACM SIGCOMM, August, 2001 (pdf)

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)

Ruggero Morselli, Bobby Bhattacharjee, Jonathan Katz, Pete Keleher, Trust-Preserving Set Operations   IEEE Infocom, March 2004

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

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

Zhang, B and Jamin, S. and Zhang, L., "Host Multicast: A Framework for Delivering Multicast to End Users", Proceedings of IEEE Infocom, June 2002 (pdf)

J. Jannotti and D. Gifford and K. Johnson and M. Kaashoek and J. O'Toole, "Overcast: Reliable Multicasting with an Overlay Network",
Proceedings of the 4th Symposium on Operating Systems Design and Implementation, October, 2000. (pdf)

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, Ryan Braud, "Scalable Resilient Media Streaming," CS-TR 4482 and UMIACS TR 2003-51, Department of Computer Science, University of Maryland, College Park, May 2003

M. Castro and P. Druschel and A-M. Kermarrec and A. Rowstron, "SCRIBE: A large-scale and decentralized application-level multicast infrastructure", IEEE Journal on Selected Areas in communications (JSAC), 2002. (pdf)

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


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. Q. Zhuang and B. Y. Zhao and A. D. Joseph and R. Katz and J. Kubiatowicz, "Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination ",
Proceedings of NOSSDAV 2001, February, 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)

Publish-Subscribe Protocols

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

A. Carzaniga and A.L. Wolf. "Forwarding in a Content-Based Network". Proceedings of ACM SIGCOMM 2003. p. 163-174. Karlsruhe, Germany. August, 2003.

A. Carzaniga, D.S. Rosenblum, and A.L. Wolf . "Design and Evaluation of a Wide-Area Event Notification Service".
ACM Transactions on Computer Systems, 19(3):332-383, August 2001.

A. Carzaniga, M.J. Rutherford, and A.L. Wolf. "A Routing Scheme for Content-Based Networking".
Proceedings of IEEE INFOCOM 2004. Hong Kong, China. March, 2004.


W. Adjie-Winoto, E. Schwartz, H. Balakrishnan and J. Lilley, "The design and implementation of an intentional naming system", Proceedings of 17th SOSP, Kiawah Island, SC. (pdf)

Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu and Jorjeta Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols", Proceedings of Mobicom'98 (pdf)

Stuart Cheshire and Mary Baker, "Internet mobility 4x4", In Proceedings of SIGCOMM'96,  August 1996. (ps)

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

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

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

Marcel Waldvogel, George Varghese, Jon Turner and Bernhard Plattner, "Scalable high speed IP routing lookups",
In Proceedings of SIGCOMM'97, Septermber 1997. (pdf)

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

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. (ps)


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

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

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.

Banerjee, S. and Bhattacharjee, B. Scalable Secure Group Communication over IP Mulitcast", ICNP 2001

Transport Layer

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)

D. D. Clark, M. L. Lambert and L. Zhang, "NETBLT: a high throughput transport protocol", In Proceedings of SIGCOMM '87, August 1987.

Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan and Randy H. Katz, "A comparison of mechanisms for improving TCP performance over wireless links",  IEEE Transactions on Networking, Vol 5(6), December 1997. (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)

Application Layer, System support for Multi-party apps.


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)

L. Fan, P. Cao, J. Almeida, and A. Broder, Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. IEEE/ACM Transactions on Networking, Vol. 8, no. 3, June 2000.

P. Krishnan, D. Raz, and Y. Shavitt, The Cache Location Problem. IEEE/ACM Transactions on Networking, Vol. 8, no. 5, October 2000.

Bhatacharjee, S., Ammar, M. H., Zegura, E. W., Shah, V., Fei, Z. "Application-Layer Anycasting," Proceedings of INFOCOM 97, Kobe, Japan, April 1997. (ps)

A. Wolman, G. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. Levy, On the Scale and Performance of Cooperative Web Proxy Caching. Proceedings of SOSP'99, Kiawah Island, SC, December 1999.

S. Gadde, J. Chase, M. Rabinovich, Web Caching and Content Distribution: A View From the Interior. Proceedings of the 5th International Web Caching and Content Delivery Workshop, Lisbon, Portugal, May 2000.

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

M.F. Arlitt and C.L. Williamson. "Internet Web Servers: Workload Characterization and Performance Implications".
ACM/IEEE Transactions on Networking, 5(5):631-645, Oct. 1997. (pdf)

P. Rodriguez, A. Kirpal, and E. Biersack, Parallel-Access for Mirror Sites in the Internet . Proceedings of IEEE Infocom, Tel-Aviv, Israel, March 2000.

A. Myers, P. Dinda, and H. Zhang, Performance Characteristics of Mirror Servers on the Internet. Proceedings of IEEE Infocom, New York, NY, March 1999.

E. Cohen and H. Kaplan, Proactive Caching of DNS Records: Addressing a Performance Bottleneck. Proc. of the 2001 Symposium on Applications and the Internet (SAINT), San Diego, CA, January 2001.

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

Bannerjea, Ferrari, Mah, Moran, Verma, Zhang, "The Tenet Real-Time Protocol Suite: Design, Implementation and Experience," IEEE/ACM Trans. on Net. Vol. 4, Feb. 1996. (pdf)

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

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)

D. Clark and S. Shenker and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism", SIGCOMM'92,
Baltimore, Maryland, Aug, 1992, pp 14-26. (pdf)

R Braden, D. Clark & S.Shenker. "Integrated Services in the Internet Architecture: an Overview", RFC 1633. (txt)

High Speed Networks

Peter Newman, Greg Minshall and Thomas L. Lyon, "IP switching---ATM under IP", IEEE/ACM Transactions on Networking, Vol 6(2), April 1998. (pdf)

C. Patridge et al. "A 50-GB/s IP Router". IEEE/ACM Transactions on Networking,6(3):237-248, Jun. 1998. (pdf)

J. Turner, "New Directions in Communications (or Which Way to the Information Age?)", IEEE Communications Magazine, Oct 1986, 24(10):8-15.


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