6.829: Computer Networks
Fall 2006

Reading List

Part I.  Internetworking & Routing

  1. [Cla88] D. Clark, Design Philosophy of the DARPA Internet Protocols , In Proc. ACM SIGCOMM , Stanford, CA, August 1988, pp. 106-114.
  2. [CT90] D. Clark and D. Tennenhouse, Architectural Consideration for a New Generation of Protocols , In Proc. ACM SIGCOMM , Philadelphia, PA, September 1990.
  3. [L4 notes] Hari Balakrishnan, Interdomain Internet Routing
  4. [Pax97] V. Paxson, End-to-End Routing Behavior in the Internet , IEEE/ACM Trans. on Networking , Vol. 5, No. 5, pp. 601-615, October 1997.
  5. [GR01] Lixin Gao and Jennifer Rexford, Stable Internet routing without global coordination, Proc. ACM SIGMETRICS, June 2000.

Part II.  Resource management

  1. [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.
  2. [TCP] V. Jacobson and M. Karels, Congestion Avoidance and Control , In Proc. ACM SIGCOMM , Stanford, CA, August, 1988.
  3. [RED] 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.
  4. [XCP] Dina Katabi, Mark Handley, and Charles Rohrs, Congestion Control for Future High Bandwidth-Delay Product Networks . ACM Sigcomm 2002, August 2002.
  5. [WFQ] 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 (if you like, you may also read the slightly older SIGCOMM '89 version).
  6. [CSFQ] 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.
  7. [She95] S. Shenker, Fundamental Design Issues for the Future Internet , IEEE Journal on Selected Areas in Communications, Vol. 13, No. 7, September 1995, pp. 1176-1188.
  8. [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.
  9. [MGR] C. Partridge et al., A 50 Gb/s IP Router , IEEE/ACM Trans. on Networking , Vol. 6, No. 3, pp. 237-248, June 1998.
  10. [iSLIP] Nick McKeown, The iSLIP Scheduling Algorithm for Input-Queued Switches, IEEE/ACM Transactions on Networking (TON), Volume 7 ,  Issue 2  (April 1999) pp.188 - 201.

Part III.  Wireless Networking

  1. [MACAW] V. Bharghavan, A. Demers, S. Shenker , and L. Zhang. MACAW: A Media Access Protocol for Wireless LANs , In Proc. ACM SIGCOMM , London, U.K., September 1994, pp. 212-225.
  2. [Chaotic] A. Akella, G. Judd, P. Steenkiste and S. Seshan, Self Management in Chaotic Wireless Deployments, Proc. of ACM MobiCom 2005, Cologne, Germany, September 2005.
  3. [ETX] D. De Couto, D. Aguayo, J. Bicket, and R. Morris, A High-Throughput Path Metric for Multi-Hop Wireless Routing, Proceedings ACM MOBICOM, San Diego, California, September 2003.
  4. [MANET] 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 . In Proceedings of the Fourth Annual International Conference on Mobile Computing and Networking (MobiCom'98).
  5. [ExOR] Sanjit Biswas and Robert Morris, Opportunistic Routing in Multi-Hop Wireless Networks, In the Proceedings of the ACM SIGCOMM '05 Conference , Philadelphia, Pennsylvania, August 2005.
  6. [XOR] Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft XORs in the Air: Practical Wireless Network CodingProc. of ACM SIGCOMM 2006 Conference , Pisa, Italy, September 2006.
  7. [MRD] Allen K. Miu , Hari Balakrishnan , Can E. Koksal, Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks, Proc. of 11th ACM MOBICOM Conference , Cologne, Germany, September 2005.
  8. [TAG] Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong, TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks, Proc. of USENIX OSDI, Boston, MA, December 2002.

Part IV.  Network Services

  1. [RON] D. Andersen , H. Balakrishnan , M. Kaashoek , R. Morris , Resilient Overlay Networks , Proc. 18th ACM SOSP, Banff, Canada, October 2001.
  2. [GIA] Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham,Scott Shenker, Making Gnutella-like P2P Systems Scalable, In Proc. ACM SIGCOMM , Karlsruhe, Germany, August 2003.
  3. [DHTSurvey] H. Balakrishnan , M. Kaashoek , D. Karger , R. Morris , and I. Stoica , Looking Up Data in P2P Systems, Comm. of the ACM, February 2003.
  4. [Chord] I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications, In Proc. ACM SIGCOMM 2001.
  5. [i3] Ion Stoica, Daniel Adkins, Shelley Zhaung, Scott Shenker, and Sonesh Surana, Internet Indirection Infrastructure, Proceedings of ACM SIGCOMM'02 , Pittsburgh, PA, August 2002, pp. 73-86.
  6. [BT] Bram Cohen, Incentives Build Robustness in BitTorrent, Proceedings of Workshop on Economics of Peer to Peer Systems 2003, Berkeley.
  7. [SRM] S. Floyd , V. Jacobson, C. Liu, S. McCanne, L. Zhang, A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing , IEEE/ACM Transactions on Networking , 1997.

Part V.  Network Security

  1. [Traceback1] Alex C. Snoeren , Craig Partridge, Luis A. Sanchez, Christine E. Jones, Fabrice Tchakountio, Stephen T. Kent, and W. Timothy Strayer, Hash-Based IP Traceback
    Proc. of the ACM SIGCOMM 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 2001.
  2. [TVA] Xiaowei Yang, David Wetherall, and Tom Anderson, A DoS-limiting Network Architecture, Proc. of ACM SIGCOMM August 2005.
  3. [0wningInternet] S. Staniford, V. Paxson, N. Weaver, How to 0wn the Internet in Your Spare Time , Proc. USENIX Security Symp., San Francisco, CA, August 2002.
  4. [Fingerprinting] Sumeet Singh, Cristian Estan, George Varghese and Stefan Savage,
    Automated Worm Fingerprinting , Proceedings of the ACM/USENIX Symposium on Operating System Design and Implementation , San Francisco, CA, December 2004.

Summary

  1. [Tussles] David D. Clark, John Wroclawski, Karen Sollins, and Robert Braden. Tussle in cyberspace: Defining tomorrow's internet. In Proceedings of the ACM SIGCOMM Conference , pages 347-356, Pittsburgh, PA, USA, August 2002.

 

Optional Readings

 

Please refresh. You may have a cached copy!