Reading List - CSCI 551, Spring 2003, TuTh Section

(The paper list is subject to change! Please check regularly for additions/deletions during the semester.)
Design Principles (weeks 3, 4)
  • [Clark88a] David D. Clark, The Design Philosophy of the DARPA Internet Protocols, Proceedings of ACM Sigcomm 1988, pp. 106-114.

  • [Deering98a] Steve Deering, Watching the waist of the protocol hourglass, Keynote address at ICNP '98, October 1998.

  • [Saltzer81a] J. Saltzer, D. Reed, and D. Clark, End-to-end Arguments in System Design, ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, pp. 195-206, 1984.

  • [Saltzer82a] J. Saltzer, On the Naming and Binding of Network Destinations, RFC 1498, Internet Request For Comments, August 1993.


  • [Lampson83a] Butler Lampson, Hints for Computer Systems Design, ACM, 1983.

  • [Tichy98a] Walter F. Tichy, Should Computer Scientists Experiment More?, IEEE Computer, 1998.

  • [Blumenthal01] M. Blumenthal and D. Clark, Rethinking the Design of the Internet: the End-to-end Arguments vs. the Brave New World, ACM Transactions on Internet Technology, Vol. 1, No. 1, pp. 70-109, August, 2001.

  • [Clark02a] D. Clark, J. Wroclawski, K. Sollins, and R. Braden, Tussle in Cyberspace: Defining Tomorrow's Internet, Proceedings of the ACM SIGCOMM Conference, p. 347-356. Pittsburgh, PA, USA, ACM. August, 2002.
Unicast Routing (weeks 5, 6, 7)
  • [Papadopoulos00a] Intra-Domain Routing, Background slides.

  • [Labovitz00a] Craig Labovitz, Abha Ahuja, Abhijit Bose and Farnam Jahanian, Delayed internet routing convergence, Proceedings of ACM Sigcomm 2000.

  • [Tsuchiya88a] Paul F. Tsuchiya, The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks, Proceedings of ACM Sigcomm 1988, pp. 128-134.

  • [Norton01] William B. Norton, Internet Service Providers and Peering.


  • [Rekhter95a] Y. Rekhter and T. Li, A border gateway protocol 4 (BGP-4), RFC 1771, Internet Request For Comments, March 1995.

  • [Gao00b] L. Gao and J. Rexford, Stable Internet routing without global coordination, Proceedings of ACM SIGMETRICS 2001.

  • [Gao02a] L. Gao, On inferring automonous system relationships in the Internet, IEEE/ACM Trans. Networking, Vol. 9, No. 6, December 2001.

  • [Shaikh00a] Aman Shaikh, Lampros Kalampoukas, Rohit Dube, and Anujan Varma, Routing stability in congested networks: experimentation and analysis, Proceedings of ACM SIGCOMM 2000.

  • J. Stewart, BGP4 Inter-domain Routing in the Internet. (Available in reference section of library)

  • BGP Tutorials

    BGP Tutorial 1
    BGP Tutorial 2

TCP, Congestion Control, Queue Management (weeks 7, 8, 9)
  • [Jacobson88a] Van Jacobson, Congestion Avoidance and Control, Proceedings of ACM Sigcomm 1988, pp. 273-288.

  • [Fall96a] Kevin Fall and Sally Floyd, Simulation based Comparisons of Tahoe, Reno, and SACK TCP.

  • [Ramakrishnan90a] K. K. Ramakrishnan and Raj Jain, A Binary Feedback Scheme for Congestion Control in Computer Networks, ACM Transactions on Computer Systems, Feb 1990.

  • [Demers89a] Alan Demers, Srinivasan Keshav, and Scott Shenker, Analysis and Simulation of a Fair Queueing Algorithm, Internetworking Research and Experience, September 1990. Also appeared in Proceedings of the ACM SIGCOMM Conference, pages 3-12, Austin, Texas, September 1989.

  • [Floyd93a] Sally Floyd and Van Jacobson, Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, Vol.1, No.4, August 1993.

  • [Padhye98a] Jitendra Padhye, Victor Firoiu, Don Towsley and Jim Kurose, Modeling TCP throughput: a simple model and its empirical validation, Proceedings of ACM SIGCOMM 1998.

  • [Floyd99b] Sally Floyd and K. Fall, Promoting the use of End-to-End Congestion Control in the Internet, IEEE/ACM Transactions on Networking, August 1998.


  • [RFC793] Jon Postel, Transmission control protocol, RFC 793, Internet Request For Comments, September 1981.

  • [RFC2581] M. Allman, V. Paxson, and W. Stevens, TCP congestion control, RFC 2581, Internet Request For Comments, April 1999.

  • [RFC2582] S. Floyd and T. Henderson, The NewReno modification to TCP's fast recovery algorithm, RFC 2582, Internet Request For Comments, April 1999.

  • [RFC2481] K. Ramakrishnan and S. Floyd, A proposal to add explicit congestion notification (ECN) to IP, RFC 2481, Internet Request For Comments, January 1999.

  • [Parekh93a] A. K. Parekh and R. G. Gallager, A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case, IEEE/ACM Transactions on Networking, Vol. 1, No. 3, June 1993.

  • [Parekh94a] A. K. Parekh and R. G. Gallager, A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple-Node Case, IEEE/ACM Transactions on Networking, Vol. 2, No. 2, April 1994.
Spring Break (week 10)
Differentiated and Integrated Services (weeks 11, 12)
  • [Shenker95a] Scott Shenker, Fundamental design issues for the future internet, IEEE Journal of Selected Areas in Communication, 13(7):1176-1188, September 1995.

  • [Clark92a] D. D. Clark, S. Shenker, and L. Zhang, Supporting real-time applications in an integrated services packet network: Architecture and mechanism, in Proceedings of the ACM SIGCOMM Conference, pages 14-26, Baltimore, MD, October 1992.

  • [Clark98a] David D. Clark and Wenjia Fang, Explicit allocation of best-effort packet delivery service. ACM/IEEE Transactions on Networking, 6(4):362-373, August 1998.

  • [Nichols99a] K. Nichols, V. Jacobson, and L. Zhang, A two-bit differentiated services architecture for the Internet, RFC 2638, Internet Request For Comments, July 1999.


  • [Hardman98a] Vicky Hardman, Martina Angela Sasse, and Isidor Kouvelas, Successful multiparty audio communication over the Internet, Communications of the ACM, 41(5):74-80, May 1998.

  • [Blake98a] S. Blake, D. Black, M. Carlson, E. Davies, and W. Weiss Z. Wang, An architecture for differentiated service, RFC 2475, Internet Request For Comments, December 1998.

  • [Zhang93a] L. Zhang, S. Deering, D. Estrin, and D. Zappala, RSVP: A new resource ReSerVation Protocol, IEEE Network Magazine, September 1993.
Network Performance Measurements (week 13)
  • [Paxson99b] Vern Paxson, End-to-end internet packet dynamics, ACM/IEEE Transactions on Networking, 7(3):277-292, June 1999.
Wireless and Mobile Networking (week 14)
  • [Johnson96b] David B. Johnson. Scalable Support for Transparent Mobile Host Internetworking, in Mobile Computing, chapter 3, pages 103-128. Kluwer Academic Publishers, 1996, in Mobile Computing, edited by Tomasz Imielinski and Hank Korth.

  • [Bharghavan94a] Vaduvur Bharghavan, Alan Demers, Scott Shenker, and Lixia Zhang. MACAW: A media access protocol for wireless LAN's. In Proceedings of the ACM SIGCOMM Conference, pages 212-225, London, UK, September 1994.

  • [Johnson96c] David B. Johnson and David A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks, chapter 5, pages 153-181. Kluwer Academic Publishers, 1996, in Mobile Computing, edited by Tomasz Imielinski and Hank Korth.

  • [Balakrishnan95b] H. Balakrishnan, S. Seshan, and R. Katz. Improving reliable transport and handoff performance over wireless networks. Wireless Networks, 1(4):469-481, December 1995.
Web Protocols and Caching (skip)
  • [Padmanabhan95a] Venkata N. Padmanabhan and Jeffrey C. Mogul. Improving HTTP latency. In Proceedings of the Second International World Wide Web Conference, October 1994.

  • [Wolman99a] Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Anna Karlin, and Henry M. Levy. On the scale and performance of cooperative web proxy caching. In Proceedings of the 17th Symposium on Operating Systems Principles, pages 16-31, Kiawah Island, SC, USA, December 1999.

  • [Fan98a] Li Fan, Pei Cao, Jussara Almeida, and Andrei Broder. Summary cache: A scalable wide-area web cache sharing protocol. In Proceedings of the ACM SIGCOMM Conference, pages 254-265, Vancouver, Canada, September 1998.

  • [Freier96a] Alan O. Freier, Philip Karlton, and Paul C. Kocher. The SSL protocol version 3.0. Work in progress (Internet draft draft-freier-ssl-version3-02.txt), November 1996.
Multicast Routing (weeks 14, 15)
  • [Deering88b] Stephen E. Deering. Multicast routing in internetworks and extended LANs. In Proceedings of the ACM SIGCOMM Conference, pages 55-64, Stanford, CA, August 1988.

  • [Deering96a] Stephen Deering, Deborah L. Estrin, Dino Farinacci, Van Jacobson, Ching-Gung Liu, and Liming Wei. The PIM architecture for wide-area multicast routing. ACM/IEEE Transactions on Networking, 4(2):153-162, April 1996.

  • [Holbrook99a] Hugh W. Holbrook and David R. Cheriton. IP multicast channels: EXPRESS support for large-scale single-source applications. In Proceedings of the ACM SIGCOMM Conference, pages 65-78, Cambridge, MA, USA, September 1999.


  • [Deering89a] S. Deering. Host extensions for IP multicasting. RFC 1112, Internet Request For Comments, August 1989.

  • [Fenner97a] W. Fenner. Internet group management protocol, version 2. RFC 2236, Internet Request For Comments, November 1997.

  • [Estrin98c] D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, and L. Wei. Protocol independent multicast-sparse mode (pim-sm): Protocol specification. RFC 2362, Internet Request For Comments, June 1998.
Multicast Transport and Applications (week 15)
  • [Floyd97c] Sally Floyd, Van Jacobson, Ching-Gung Liu, Steven McCanne, and Lixia Zhang. A reliable multicast framework for light-weight sessions and application level framing. ACM/IEEE Transactions on Networking, 5(6):784-803, December 1997.
  • [McCanne96a] S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven layered multicast. In Proceedings of the ACM SIGCOMM Conference '96, pages 117-130, Stanford, CA, August 1996.

  • [Schulzrinne96a] H. Schulzrinne. RTP profile for audio and video conferences with minimal control. RFC 1890, Internet Request For Comments, April 1996.
Current Topics (week 16)
  • [Bistro00] S. Bhattacharjee and W. C. Cheng and C.-F. Chou and L. Golubchik and S. Khuller. Bistro: a Platform for Building Scalable Wide-Area Upload Applications. ACM SIGMETRICS Performance Evaluation Review, Vol. 28, No. 2, pages 29-35, September 2000. (Also presented at the Workshop on Performance and Architecture of Web Servers (PAWS) in June 2000.)

  • [Cheng00] W. C. Cheng, C.-F. Chou, L. Golubchik, and S. Khuller. A Secure and Scalable Wide-Area Upload Service. In Proceedings of the 2nd International Conference on Internet Computing, Volume 2, pages 733-739, June 2001.
  • [Savage00a] Stefan Savage, David Wetherall, Anna Karlin, and Tom Anderson. Practical network support for IP traceback. In Proceedings of the ACM SIGCOMM Conference, page xxx, Stockholm, Sweeden, August 2000.

[Last updated Wed Apr 30 2003]    [Please see copyright regarding copying.]