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) [CW02] David Clark, John Wroclawski Tussle in Cyberspace: Defining Tomorrow's Internet, ACM Sigcomm 2002, PDF PS.gz PS |
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) ACM SIGCOMM Aug. 2003, Karlsruhe, Germany. pdf, ps |
Unicast Routing/ BGP/ Topology
|
|
[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) [MWA02] Ratul Mahajan, David Wetherall, and Tom Anderson , Understanding BGP Misconfiguration ACM SIGCOMM, August 2002 (pdf) [Griffin01] BGP Tutorial from Tim Griffin [Gao00] L. Gao, On Inferring Automonous System Relationships in the Internet , IEEE Global Internet, Nov 2000 [SARK02] Lakshminarayanan Subrmanian, Sharad Agarwal, Jennifer Rexford and Randy H.Katz. Characterizing the Internet Hierarchy from Multiple Vantage Points. IEEE INFOCOM 2002 , New York, June 2002. [pdf] [GW02] Timothy G. Griffin(AT&T Labs), �Gordon Wilfong (Bell Labs). On the Correctness of IBGP Configuration, 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) [KHR02] Dina Katabi, Mark Handley, and Chalrie Rohrs., Congestion Control for High Bandwidth-Delay Product Networks. In the proceedings on ACM Sigcomm 2002. |
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) [BLR04] Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy,Scott Shenker, Ion Stoica, and Michael Walfish A Layered Naming Architecture for the Internet ACM SIGCOMM 2004, Portland, OR, September 2004. [ps, 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) [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) [YPS03] Avi Yaar , Adrian Perrig and Dawn Song , Pi: A Path Identification Mechanism to Defend against DDoS Attacks IEEE Symposium on Security and Privacy 2003 PS, PDF, [SPW02] Stuart Staniford, Vern Paxson, Nicholas Weaver, How to 0wn the Internet in Your Spare Time, Proceedings of the 11th USENIX Security Symposium, PS.gz PS 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)
[FFF99] Michalis Faloutsos, Petros Faloutsos and Christos Faloutsos, On Power-Law Relationships of the Internet Topology, SIGCOMM 1999. |
Traffic Modeling/ Engineering/ Analysis |
| [BKPR02] Paul Barford, Jefferey
Kline, David Plonka, Amos Ron A signal analysis of network
traffic anomalies Pdf [FGL+01]Anja Feldmann, Albert Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford, and Fred True, "Deriving traffic demands for operational IP networks: Methodology and experience," IEEE/ACM Transactions on Networking, June 2001, pp. 265-279. PS.gz PS PDF [ZRD+03] Yin Zhang, Matthew Roughan, Nick Duffield and Albert Greenberg, "Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads", ACM SIGMETRICS 2003 PS.gz PS PDF |
P2P/DHT |
|
[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) [S+03] Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana, "Internet Indirection Infrastructure," Proceedings of ACM SIGCOMM, August, 2002.[pdf]. |
Overlay/ Multihoming |
| [ABKM01]
David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris,
Resilient Overlay Networks Proc. 18th ACM SOSP, Banff, Canada, October 2001. PDF |