This course relies primarily on a collection of network research papers. As a result there is no required textbook for this class. This class assumes that students are already familiar with the topics covered in a typical undergraduate network class (e.g., 15-441). For those who need/want a good textbook that covers this material, we recommend the following:
These books should be available in the CMU Bookstore and at online vendors. There should be copies of Peterson and Davies on reserve for this class at the library.
There are other texts which are useful references (especially if networking becomes your career). You can get the best price on them by ordering from an on-line bookstore.
Link Layer |
|
[MB76] B. Metcalfe and D. Boggs, "ETHERNET: Distributed Packet Switching
for Local Area Networks," Communications of the ACM, Vol. 39, No. 6, pp.
395-404, 1976. (ps.gz, pdf)
[B+88] David R. Boggs, Jeffrey C. Mogul, Christopher A. Kent. Measured Capacity of an Ethernet: Myths and Reality. In Proc. SIGCOMM '88 Symposium on Communications Architectures and Protocols, pages 222-234. ACM SIGCOMM, Stanford, CA, August, 1988. (ps.gz, pdf) |
Intro/Internetworking |
|
[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, pp. 277-288, 1984. (ps.gz, pdf) [Cla88] D. Clark, Design Philosophy of the DARPA Internet Protocols, In Proc. SIGCOMM '88. (ps.gz, pdf) [CT90] D. Clark and D. Tennenhouse, Architectural Consideration for a New Generation of Protocols, In Proc. ACM SIGCOMM '90 (Philadelphia, PA, September 1990). (ps.gz, pdf) [Hin96] R. Hinden, IP Next Generation Overview, Comm. of the ACM, June 1996, 39 (6) pp. 61-71. (ps.gz, pdf) [Zim80] H. Zimmermann, OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection , IEEE Transactions on Communications COM-28, No. 4: April 1980. (ps.gz, pdf) [CK74] V. Cerf and R. Kahn, A Protocol for Packet Network Interconnection. IEEE Transactions on Communications COM-22, pp. 637-641 , 1974. (ps.gz, pdf) |
Routers/Switches |
|
[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. (ps.gz,
pdf) [D+97] Mikael Degermark, Andrej Brodnik, Svante Carlsson and Stephen Pink, "Small Forwarding Tables for Fast Routing Lookups", ACM SIGCOMM 97. Pages 3-14. (ps.gz, pdf) [BV01] F. Baboescu and G. Varghese, Scalable Packet Classification , Proc. ACM SIGCOMM , San Diego, CA, August 2001. (ps.gz, pdf) [GM99] P. Gupta and N. McKeown, "Packet Classification on Multiple Fields" Proceedings of SIGCOMM '99, 147-160. (ps.gz, pdf) [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. (ps.gz, pdf) |
Unicast Routing |
|
[KZ89] A. Khanna and J. Zinky, The revised ARPANET routing metric, In Proc. SIGCOMM'89. (ps.gz, pdf) [S+99] Stefan Savage, Andy Collins, Eric Hoffman, John Snell, and Tom Anderson, "The End-to-End Effects of Internet Path Selection". (ps.gz, pdf) [Tsu88] Paul F. Tsuchiya, "The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks", Proceedings of ACM Sigcomm 1988, pp. 128-134. (ps.gz, pdf) [LAB00] C. Labovitz, A. Ahuja, A. Bose, F. Jahanian, Delayed Internet Routing Convergence, Proc. ACM SIGCOMM, Stockholm, Sweden, September 2000. (ps.gz, pdf) [Nor00] W. Norton, Internet Service Providers and Peering, 2000. (ps.gz, pdf) [FJ94] S. Floyd and V. Jacobson, The Synchronization of Periodic Routing Messages. IEEE/ACM Transactions on Networking, Vol. 2, No. 2, pp. 122-136, April 1994. (ps.gz, pdf) |
Transport |
|
[FF96] K. Fall, and S. Floyd, Simulation-based Comparisons of Tahoe, Reno, and SACK TCP. ACM CCR, Vol. 26, No. 3, July 1996. (ps.gz, pdf) [B+98] H. Balakrishnan, V. N. Padmanabhan, S. Seshan, M. Stemm and R. H. Katz, TCP Behavior of a Busy Internet Server: Analysis and Improvements Proceedings of IEEE Infocom '98, San Francisco, CA, March 1998 (ps.gz, pdf) [JK88] V. Jacobson and M. Karels, Congestion Avoidance and Control, In Proc. ACM SIGCOMM '88 (Stanford, CA, August, 1988). (ps.gz, pdf) [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, pp. 1-14, 1989. (ps.gz, pdf) [BP95] L. S. Brakmo and L. L. Peterson, TCP Vegas: End to End Congestion Avoidance on a Global Internet. IEEE Journal of Selected Areas in Communication, Vol. 13, No. 8, pp. 1465-1480, October 1995. (ps.gz, pdf) [FHPW00] Sally Floyd, Mark Handley, Jitendra Padhye, and Joerg Widmer, Equation-Based Congestion Control for Unicast Applications. August 2000. SIGCOMM 2000. (ps.gz, pdf) [FF99] S. Floyd and K. Fall, Promoting the Use of End-to-End Congestion Control in the Internet, IEEE/ACM Trans. on Networking, 7(4), August 1999, pp. 458-472. (ps.gz, pdf) [RJ90] K. K. Ramakrishnan and R. Jain, A Binary Feedback Scheme for Congestion Avoidance in Computer Networks, ACM Transactions on Computer Systems (TOCS), Vol. 8, No. 2, pp 158-181, May, 1990. (ps.gz, pdf) [K91] S. Keshav "A Control-Theoretic Approach to Flow Control", SIGCOMM'91. (ps.gz, pdf) |
Queue Management |
|
[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. (ps.gz, pdf) [Fen99] W. Feng, D. Kandlur, D. Saha, K. Shin, Blue: A New Class of Active Queue Management Algorithms, U. Michigan CSE-TR-387-99, April 1999. (ps.gz, pdf) [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. (ps.gz, pdf) [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. (ps.gz, pdf) |
Naming |
|
[JSBM01] Jaeyeon Jung, Emil Sit, Hari Balakrishnan, and Robert Morris, DNS Performance and the Effectiveness of Caching, Proc. ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, November 2001. (ps.gz, pdf) [MD88] P. Mockapetris and K. Dunlap, Development of the Domain Name System, Proc. ACM SIGCOMM, Stanford, CA, August 1988. (ps.gz, pdf) [DOK92] Peter B. Danzig, Katia Obraczla, Anant Kumar, An analysis of Wide-Area Name Server Traffic, ACM SIGCOMM'92. (ps.gz, pdf) |
Multicast Routing, Transport, Applications |
|
[CRSZ01] Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan and Hui Zhang, Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture , Proceedings of ACM Sigcomm, San Diego, CA, August 2001. (ps.gz, pdf) [DC90] S. Deering and D. Cheriton, Multicast Routing in Datagram Internetworks and Extended LANs, ACM Transactions on Computer Systems (TOCS), Vol. 8, No. 2, pp 85-110, May, 1990. (ps.gz, pdf) [DE+94] S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei, An Architecture for Wide-Area Multicast Routing, In Proc. SIGCOMM '94, London, U.K., September 1994. (ps.gz, pdf) [F+97] S. Floyd, V. Jacobson, C. Liu, S. McCanne, L. Zhang, A Reliable Multicast Framework for Ligh-Weight Sessions and Application Level Framing. (ps.gz, pdf) [K+98] S. Kumar, P. Radoslavov, D. Thaler, C. Alaettinoglu, Deborah Estrin, and Mark Handley, The MASC/BGMP Architecture for Inter-domain Multicast Routing, In Proceedings of SIGCOMM '98 (Vancouver, British Columbia, September, 1998). (ps.gz, pdf) [MJV96] S. McCanne, V. Jacobson, M. Vetterli, Receiver-driven Layered Multicast, In Proc. ACM SIGCOMM, Stanford, CA, August 1996. (ps.gz, pdf) [BTW94] J.-C. Bolot, T. Turletti, and I. Wakeman, Scalable Feedback Control for Multicast Video Distribution in the Internet, In Proc. ACM SIGCOMM, London, U.K., September 1994. (ps.gz, pdf) [BFC93] T. Ballardie, P. Francis, and J. Crowcroft, Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing. In Proceedings of SIGCOMM '93 (San Francisco, CA, August, 1993). (ps.gz, pdf) |
Mobile Routing, Transport, Applications |
|
[Joh96] D. Johnson, Scalable Support for Transparent Mobile Host Internetworking, in Mobile Computing, edited by T. Imielinski and H. Korth, Chapter 3, pages 103-128, Kluwer Academic Publishers, 1996. (ps.gz, pdf) [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/IEEE MOBICOM, Dallas, TX, August 1998. (ps.gz, pdf) [BPSK97] H. Balakrishnan, V. N. Padmanabhan, S. Seshan and R. H. Katz, A Comparison of Mechanisms for Improving TCP Performance over Wireless Links, IEEE/ACM Transactions on Networking, December 1997. (ps.gz, pdf) [FGBA96] Armando Fox, Steven D. Gribble, Eric A. Brewer, Elan Amir, Adapting to Network and Client Variability via On-Demand Dynamic Distillation, Proc. Seventh Intl. Conf. on Arch. Support for Prog. Lang. and Oper. Sys. (ASPLOS-VII), Oct. 1996, Cambridge, MA. (ps.gz, pdf) |
Active Networking |
|
[W99] D. Wetherall, Active network vision and reality: lessons from a capsule-based system, In Proceedings of SOSP'99 (Kiawah Island Resort, SC, December, 1999). (ps.gz, pdf) [AMK98] E. Amir, S. McCanne, and R. Katz, An Active Service Framework and its Application to Real Time Multimedia Transcoding, In Proceedings of SIGCOMM '98 (Vancouver, British Columbia, September, 1998). (ps.gz, pdf) |
Application Networking, Caching, Content Distribution |
|
[BSR99] H. Balakrishnan, S. Seshan, and H. Rahul, An Integrated Congestion Management Architecture for Internet Hosts, Proc. ACM SIGCOMM, Cambridge, MA, September 1999. (ps.gz, pdf) [PM95] V. Padmanabhan and J. Mogul, Improving HTTP Latency, Computer Networks and ISDN Systems, v. 28, pp. 25-35, December 1995. (ps.gz, pdf) [FCAB98] L. Fan, P. Cao, J. Almeida, A. Broder, Summary Cache: A Scalable Wide-Area Cache Sharing Protocol, In Proc. SIGCOMM '98, pp. 254-265, Vancouver, Canada, September 1998. (ps.gz, pdf) [K+99] D. Karger, T. Leighton, D. Lewin, A. Sherman , Web Caching with Consistent Hashing, In Proc. Eighth International World Wide Web Conference. May 1999. (html) [Cla00] 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. (ps.gz, pdf) [S+01] Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, ACM SIGCOMM 2001, San Deigo, CA, August 2001, pp. 149-160. (ps.gz, pdf) [W+99] A. Wolman, M. Voelker, N. Sharma, N. Cardwell, A. Karlin, H. M. Levy, "On the Scale and Performance of Cooperative Web Proxy Caching", in Proc. ACM SOSP, 1999. (ps.gz, pdf) [B+98] Hari Balakrishnan, Venkata Padmanabhan, Srini Seshan, Mark Stemm and Randy H. Katz, "TCP Behavior of a Busy Internet Server: Analysis and Improvements". INFOCOM'98. (ps.gz, pdf) |
QOS |
|
[She95] S. Shenker, Fundamental Design Issues for the Future Internet, IEEE Journal on Selected Areas in Communications, Vol. 13, No. 7, pp. 1176-1188, September 1995. (ps.gz, pdf) [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. (ps.gz, pdf) [CF98] D. Clark and W. Feng, Explicit Allocation of Best-Effort Packet Delivery Service, IEEE/ACM Trans. on Networking, 6 (4), pp. 362-373, August 1998. (ps.gz, pdf) [Z+93] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, RSVP: A New Resource Reservation Protocol, IEEE Network, Vol. 7, pp. 8-18, September, 1993. (ps.gz, pdf) Ion Stoica, Hui Zhang, "LIRA: A Model for Service Differentiation in the Internet", NOSSDAV'98 (ps.gz, pdf) |
Security |
|
[SWKA00] S. Savage, D. Wetherall, A. Karlin, and T. Anderson, Practical Network Support for IP Traceback, Proc. ACM SIGCOMM, Stockholm, Sweden, September 2000. (ps.gz, pdf) [B89] S. Bellovin, "Security Problems in the TCP/IP Protocol Suite" Computer Communication Review, Vol. 19, No. 2, April 1989, pp. 32-254. (ps.gz, pdf) Bill Cheswick and Steven Bellovin, Chapters 3 and 10 of "Firewalls and Internet Security". [SCWA00] S. Savage, N. Cardwell, D. Wetherall and T. Anderson, TCP Congestion Control with a Misbehaving Receiver. (ps.gz, pdf) |
Measurement |
|
[Pax96] V. Paxson, End-to-End Routing Behavior in the Internet, IEEE/ACM Trans. on Networking, Vol. 5, No. 5, pp. 601-615, October 1997. (ps.gz, pdf) [LTWW94] W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, On the Self-Similar Nature of Ethernet Traffic, IEEE/ACM Transactions on Networking, Vol. 2, No. 1, pp. 1-15, Feb. 1995. (ps.gz, pdf) [Pax97] V. Paxson, End-to-End Internet Packet Dynamics, In Proc. SIGCOMM '97, pp. 139-152, Cannes, France, September 1997. (ps.gz, pdf) [WP98] W. Willinger and V. Paxson, "Where Mathematics meets the Internet", Notices of the American Mathematical Society, 45(8), pp.961-970, September 1998. (ps.gz, pdf) [Bol93] Jean-Chrysotome Bolot, "End-to-End Packet Delay and Loss Behavior in the Internet," Proc. ACM SIGCOMM '93, pp. 289-298 (September 1993). (ps.gz, pdf) [F+99] P. Francis et. al. "An Architecture for a Global Internet Host Distance Estimation Service", INFOCOM'99. (ps.gz, pdf) |