Readings

Note: This list will be updated during the semester. You are not required to read the papers on this list unless I explicitly state so in the class.

Topics

• A much longer reading list I maintain is here.
• Tutorials
• Books

Architecture and design

• [SRC84] Jerome H. Saltzer, David P. Reed, David D. Clark, "End-To-End Arguments In System Design ." In ACM Transactions on Computer Systems, 1984. (html)

End to end arguments is a class of system design principles that organize and guide the placement of function within a system. These arguments and the underlying principles have now been invoked in many contexts, becoming part of the vocabulary of network protocol and operating system designers. See [RSC98] and [Cla00] for new comments. See [Ise97] for a very interesting discussion on where to put "intelligence" for networks.

• [CK74] V. G. Cerf and R. E. Kahn. "A Protocol for Packet Network Interconnection." IEEE Transaction on Communications, 22(5), May 1974, pp. 637-648. (html, pdf)

  Specification of the initial TCP protocol. Notice that TCP and IP had not been separated at the time of writing. Also, the address was not the current 32 bits. For the specification of current IP and TCP, see [RFC 791] for current IP, and [RFC 793] for current TCP.

Naming

• [VDA99] Amin Vahdat, Michael Dahlin, Thomas Anderson, and Amit Aggarwal, "Active Names: Flexible Location and Transport of Wide-Area Resources." Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), October 1999.  (ps, pdf).
   
• [MD88] P. Mockapetris and K. Dunlap, "Development of the Domain Name System." In Proceedings of ACM SIGCOMM, Stanford , CA, August 1988. (pdf)

High-Performance Network Programming

• [WCB01] Matt Welsh, David Culler, Eric Brewer, "SEDA: An Architecture for Well-Conditioned, Scalable Internet Services." In Proceedings of ACM SOSP 2001. (citeseer)
   

Congestion Control and Transport

• [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. (html)
   
• [XCP] Dina Katabi, Mark Handley, and Chalrie Rohrs. Congestion Control for High Bandwidth-Delay Product Networks. In the proceedings on ACM Sigcomm 2002. (html)

Routing and Queue Management

• [MRR79] J. M. McQuillan, I. Richter, E. C. Rosen, "An Overview of the New Routing Algorithm for the ARPANET."  In Proc. Sixth Data Comm.Symposium, November 1979. (pdf)
   

  • ARPA routing version 2. Introduce  link metric which was packet delay averaged over a ten second interval; Shortest Path Routing; see below for version 3
     

• [KZ89] A. Khanna and J. Zinky, "A Revised ARPANET Routing Metric," ACM SIGCOMM  '89, pp. 45-56, September 1989. (pdf)
   
• [Pax96] V. Paxson, "End-to-End Routing Behavior in the Internet". In Proceedings of ACM SIGCOMM '96, August 1996, Stanford, CA.  (pdf, ps.Z, viewgraph in ps.Z, the author's tutorial on Internet measurement in ps.Z)
   
• [DKS89] A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm." In Proceedings of ACM SIGCOMM 1989, pp 3-12. (pdf)
   

Link and Physical Layer

• [MBK88]  J. Mogul, D. Boggs, S. Kent, "Measured Capacity of an Ethernet: Myths and Reality". In Proceedings of ACM SIGCOMM '88, August 1988 (ACM CCR 18, 4)  (html; if the link does not work, please try this)
   

Network Security

• [BAN90] Burrows and Abadi and Needham. "A Logic of Authentication."  Practical Cryptography for Data Internetworks, IEEE Computer Society Press. 1990. (html)

Internet architecture and philosophy

• Van Jacobson's list on Internet Protocol Design and Implementation.
• Interesting Papers Related to Network Architecture, maintained by the NewArch project
• [CK74] V. G. Cerf and R. E. Kahn. "A Protocol for Packet Network Interconnection." IEEE Transaction on Communications, 22(5), May 1974, pp. 637-648. (html, pdf)

Specification of the initial TCP protocol. Notice that TCP and IP had not been separated at the time of writing. How did they separate TCP into IP and TCP? Also, the address was 24 bits instead of the current 32 bits. For the specification of current IP and TCP, see [RFC 791] for current IP, and [RFC 793] for current TCP. 

• [Zim80] H. Zimmerman. "OSI Reference Model -- The ISO Model of Architecture for Open Systems Interconnection." IEEE Transactions on Communications, 28(4), April, 1980, pp. 425-432.

Discuss the ISO/OSI seven layers.

• [Gre80] P. Green, Jr. "An Introduction to Network Architectures and Protocols." IEEE Transactions on Communications, 28(4), April, 1980, pp. 413-424.
• [Pos81a] J. Postel, "Internet Protocol". RFC 791, Sept 1981. (html)

Protocol specification of IPv4.

• [Pos81b] J. Postel. "Transmission Control Protocol." RFC 793, Sept 1981. (html)

Protocol specification of TCP.

• [Pad83] M.A. Padlipsky. "A Perspective on the ARPANET Reference Model." In Proceedings of IEEE INFOCOM '83, San Diego, California.
   
• [SRC84] J. Saltzer, D. Reed, and D. Clark. "End-to-end Arguments in System Design." ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, 1984, pp. 195-206. (html)
   
• [Cla88] D. Clark, "The Design Philosophy of the DARPA Internet Protocols". In Proceedings of ACM SIGCOMM '88, 106-114, Palo Alto, CA, Sept 1988. (questions, html)

Discuss the design goals of the Internet.

• [CT90] D. Clark and D. Tennenhouse. "Architectural Consideration for a New Generation of Protocols." In Proceedings of ACM SIGCOMM '90, Philadelphia, PA, September 1990. (html, pdf)

Consider the design and implementation issues of layered network architecture. Propose Application Level Framing (ALF) and Integrated Layer Processing (ILP).

• [Hin95] R. M. Hinden. "IP Next Generation Overview." CACM 1995. (html, citeseer)

Discuss IPv6.

• [Car96] B. Carpenter. "Architectural Principles of the Internet." RFC 1958, Jun 1996. (html)

A summary of the basic principles of Internet. Very easy to read.

• [Ise97] David Isenberg. "Rise of the Stupid Network." 1997 (html)

An interesting discussion on "stupid" and "intelligent" networks. A strong recommendation to read.

• [RSC98] David P. Reed, Jerome H. Saltzer, and David D. Clark. "Comment on Active Networking and End-to-End Arguments." IEEE Network 12, 3 (May/June 1998) pages 69-71. (html)

Comments active network research, using the end to end arguments.

• [Ree00] David Reed. "The End of the End-to-End Argument." April 2000. (html)

"I would argue that we need more than ever to understand [the end-to-end argument] and to apply it as we evolve the network... Future potential is hard to visualize, but our inability to make out the details should not justify locking the doors against new ways to use the network."

• [Cla00] D. Clark. "Rethinking the Design of the Internet: end to end arguments vs. the brave new world." Presented at TPRC 2000, Alexandria, Va., September 23-25th, 2000. (pdf)

Rethinking the end to end arguments. Consider the new requirements for network support.

• [FG01] Paul Francis, Ramakrishna Gummadi. "IPNL: A NAT-Extended Internet Architecture." In Proceedings of ACM SIGCOMM 2001. (html)

Tutorials

• Jon Crowcroft, "Internet Quality of Service". Presented at Infocom 2000. (ppt)
• Mostafa Ammar and Don Towsley, "Multicast". Presented at SIGCOMM 1997. (ppt)
• Steven Low, "TCP and AQM". Presented at SIGCOMM 2001. (ppt)
• Nitin H. Vaidya "Ad hoc networks". Presented at Mobicom 2001. (ppt)
• Avi Freedman, "BGP 101". (ppt) "BGP 102" (ppt)
• Pravin Bhagwat, "Bluetooth vs. 802.11". Presented at Hot Interconnects, August 2001. (pdf) (Here is a bluetooth simulator for ns2)
• Pravin Bhagwat, "Personal Area Networking Using Bluetooth". Presented at Mobicom 2000. (pdf)
• R. Gibbens and Peter kay, "Distributed control and resource pricing". Presented at SIGCOMM 2000. (ppt)
• J. Charzinski, "Internet Traffic Measurement and Modelling Tutorial," ACM Sigmetrics 2001, Cambridge, MA, USA, 17.6.2001. (pdf)

Some useful books (in reverse chronological order)

• General networking
  • J. F. Kurose and W. R. Ross. "Computer Networking: A Top-Down Approach Featuring the Internet." 
    
  • L. L. Peterson and B. S. Davie. "Computer Networks: A System Approach." Morgan Kaufman Publishers.
    
  • S. Keshav. "An Engineering Approach to Computer Networking." Addison Wesley Logman, Inc., 1997.
  • Andrew S. Tanenbaum. "Computer Networks." Prentice Hall, Hardcover.
  • W. Richard Stevens, Gary R. Wright. "TCP/IP Illustrated, Volume 3: TCP for Transactions, HTTP, NNTP, and the Unix Domain Protocols."  Addison-Wesley, Hardcover, Published January 1996, 325 pages, ISBN 0201634953.
  • W. Richard Stevens, Gary R. Wright. "TCP/IP Illustrated, Volume 2: The Implementation."  Addison-Wesley, Hardcover, Published January 1995, 832 pages, ISBN 020163354X.
  • W. Richard Stevens. "TCP/IP Illustrated, Volume 1: The Protocols." Addison-Wesley, Hardcover, Published January 1994, 600 pages, ISBN 0201633469.
  • Dimitri P. Bertsekas, Robert Gallager. "Data Networks." Hardcover - 592 pages 2nd edition (December 1991) Prentice Hall; ISBN: 0132009161.
• Programming
  • [Ste97b] W. Richard Stevens. "UNIX Network Programming, Volume 1: Networking APIs - Sockets and XTI." 1009 pages 2 edition, Prentice Hall PTR; ISBN: 013490012X.
  • [Ste92] W. Richard Stevens. "Advanced Programming in the UNIX Environment." 744 pages (June 1992) Addison-Wesley Pub Co; ISBN: 0201563177.
• Topics
  • Routing
    • [Hui95] C. Huitema. "Routing in the Internet."  Prentice-Hall Englewood Cliffs, NJ 1995 319 pages ISBN 0-13-132192-7
    • [Per92] Radia Perlman. "Interconnections: Bridges and Routers." Addison-Wesley, Hardcover, Published May 1992, 400 pages, ISBN 0201563320.
  • Performance analysis
    • [KG96] Leonard Kleinrock, Richard Gail (Contributor). "Queueing Systems : Problems and Solutions." Paperback - 227 pages (March 1996) John Wiley & Sons; ISBN: 0471555681.
    • [Jai91] R. Jain. "The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling." John Wiley & Sons New York, NY 1991 683 pages ISBN 0-471-50336-3.
    • [Kle76] Leonard Kleinrock (Editor). "Queueing Systems : Computer Applications." Library Binding - 576 pages Vol 002 (April 1976) John Wiley & Sons; ISBN: 047149111X.
    • [Kle75] Leonard Kleinrock. "Queueing Systems : Theory."  Hardcover - 448 pages Vol 001 (January 1975) John Wiley & Sons; ISBN: 0471491101.
  • Network security
    • [Sch96] Bruce Schneier. "Applied Cryptography (2nd ed.)." John Wiley, 1996. ISBN 0-471-11709-9.
    • [KPS95] Charlie Kaufman, Radia Perlman and Mike Speciner. "Network Security - Private Communication in a Public World." Prentice Hall, Englewood Cliffs, New Jersey, 1995. ISBN 0-13-061466-1.
    • [CB94] William R. Cheswick and Steven M. Bellovin. "Firewalls and Internet Security." Addison Wesley, 1994. ISBN 0-201-63357-4.
  • Multimedia and Quality of service
    • [Fer98] P. Ferguson, "Quality of Service: Delivering QoS on the Internet and in corporate networks",   John Wiley & Sons, 1998.
    • [KEG98] F. Kuo, W. Effelsberg and J.J. Garcia-Luna-Aceves. "Multimedia Communications: Protocols and Applications,"
      Prentice Hall
      1998.
  • Specific protocols
    • [Hui98] C. Huitema, "IPv6: The New Internet Protocol",  Prentice-Hall Second edition Upper Saddle River, NJ 1998 247 pages ISBN 0-13-850505-5
• Big picture
  • [Gil00] George Gilder, "Telecosm : How Infinite Bandwidth Will Revolutionize Our World". Free Press; ISBN: 0684809303.

Last updated: 01/15/2008 23:47:51 -0400