CS386M: Reading List

Unique number: 55820, Time: Mon Wed 2-3:30PM, Classroom: RAS 215

Instructor: Yin Zhang, Email: yzhang at cs.utexas.edu, Office hours: Mon Wed 3:30-4:30PM, Office: ACES 5.248

Teaching Assistant: Ms. Mi Kyung Han (TA page), Email:  hanmi2 at cs.utexas.edu, Hours: Tue Thu 2:30-3:30PM (and by appointment), Desk: ACES 6th floor Student Lounge

In the course, we will use material from several sources. Below is an initial reading list.

1. Overview Books

The first part of this class reviews basic knowledge in computer networks.  The main textbook will be [Kurose & Ross].  However, the following four books all cover approximately the same basic materials.  So you can use any one of them.

  • James Kurose and Keith Ross, “Computer Networking: A Top-Down Approach,” 4th Edition, Addison Wesley, 2007.  ISBN: 0321497708.
  • Larry Peterson and Bruce Davie, “Computer Networks – A Systems Approach,” 3rd Edition, Morgan Kaufmann, 2003.  ISBN: 155860832X.
  • S. Keshav, "An Engineering Approach to Computer Networking", Addison Wesley Longman, Inc., 1997.  ISBN: 0201634422.
  • W. Richard Stevens, “TCP/IP Illustrated: Protocols”, Addison Wesley.

2. Network Design Principles

Commonly used network protocol mechanisms/techniques: Signaling, state management (hard state-versus soft state, separation of control/data), randomization, indirection, multiplexing, virtualization, and design for scale.

Non-IP network architectures (ATM, telephone network) and network signaling

 

  1. ATM Fundamentals (IEC tutorial, Sections 1-5, 9, 10), ATM (Kurose&Ross, Section 5.9)
  2. PSTN (Public Switched Telephone Network) Fundamentals (IEC tutorial)
  3. SS7 signaling in telephone networks: Signaling System 7 (IEC tutorial) . (Optional reading: SS7 tutorial, Performance Technologies)
  4. A Modarressi, R. Skoog, "Signalling System No. 7: A Tutorial," IEEE Communications Magazine, July 1990.
  5. [required] Signaling in the Internet: Zhang, L., Deering, S., Estrin, D., Shenker, S., and Zappala, D., "RSVP: A New Resource ReSerVation Protocol," IEEE Network, September 1993.

 

State maintenance

  1. In-band and out-of-band signaling in HTTP, FTP (If you are unfamiliar with the http and ftp protocols, read about them in Chapter 2 (Kurose and Ross, Computer Networking: A top down approach featuring the Internet, Addison Wesley, 2002).  
  2. S. Raman, S. McCanne, "A model, analysis, and protocol framework for soft state-based communication," Proceedings ACM Sigcomm 1999. (You only need read pages 1 and 2, for the discussion of soft state).
  3. [required] Ping Ji, Zihui Ge, Jim Kurose and Don Towsley, "A Comparison of Hard-state and Soft-state Signaling Protocols" Proceedings of ACM SIGCOMM 2003

Primer on Markov Chains.  See Chapter 11 of Charles M. Grinstead and J. Laurie Snell, “Introduction to Probability”.
http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/book.html

Randomization

  1. Ethernet backoff:  "CSMA/CD: Ethernet's Multiple Access Protocol," section 5.5.2 in [Kurose, Ross]
  2. [required] Floyd, S., and Jacobson, V., "The Synchronization of Periodic Routing Messages." IEEE/ACM Transactions on Networking, V.2 N.2, p. 122-136, April 1994.
  3. [required] Floyd, S., Jacobson, V., Liu, C., McCanne, S., and Zhang, L., "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing," IEEE/ACM Transactions on Networking. (just up through section 3.4)
  4. [required] S. Floyd and V. Jacobson, "Random Early Detection gateways for Congestion Avoidance" IEEE/ACM Transactions on Networking, 1(4):397-413 August 1993.
  5. M. Christiansen, K. Jeffay, D. Ott, F. Smith, "Tuning RED for Web Traffic," Proc. ACM Sigcomm '00 (for a description of RED, section 2).

Indirection

  1. IP multicast model, "Multicast Routing and IGMP," section 4.8 in [Kurose,Ross] (note also randomization in IGMP).
  2. Mobile IP, "Mobility at the Network Layer," section 4.9 in [Kurose,Ross].
  3. [required] A. Keromytis, V. Misra, D. Rubenstein, "SOS: Secure Overlay Services," ACM Sigcomm 2002.  (Sections 1-3).
  4. [required] I. Stoica, D. Adkins, S. Zhuang, S. Shenker, S. Surana, "Internet Indirection Infrastructure," ACM Sigcomm 2002

Multiplexing resources: packet-level, burst-level, call-level

  1. Scheduling and Policing Mechanisms, Section 6.7 in [Kurose, Ross]
  2. [required] R. Parekh, R. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the single-node case," IEEE/ACM Transactions on Networking, 1993.
  3. [required] S. Floyd, V. Jacobson,  "Link-sharing and resource management models for packet networks,"  IEEE/ACM Transactions on Networking (TON) August 1995
  4. Routing, Routing in the Telephone Network, sections 11.1 - 11.4 in An Engineering Approach to Computer Networking, S. Keshav, Addison Wesley, 1997. Call-level multiplexing: blocking, trunk reservation.

Virtualization: networks over networks

  1. The internet as an overlay,  "A Protocol for Packet Network Intercommunication", V. Cerf, R. Kahn, IEEE Transactions on Communications, May, 1974, pp. 637-648.
  2. IP over ATM, "IP over ATM: Classical IP, NHRP, LANE, MPOA, PAR," J. Xu. (sections 1, 2, 3).
  3. [required] Overlay Networks. D. Anderson, H. Balakrishnan, F. Kaashoek, R. Morris, "Resilient overlay networks," Proc. SOSP, October 2001.
  4. [required] VPNs. "Scalability Implications of Virtual Private networks," J. DeClercq, O. Paridaens, IEEE Communications Magazine, May 2002.

Designs for scale

  1. "Hierarchical Routing" section 4.3 in [Kurose,Ross]
  2. [required] J.B.S. Haldane, "On Being the Right Size," 1928. Reprinted in J.B.S. Haldane "On Being the Right Size and Other Essays", (Ed: J. Maynard Smith) Oxford University Press, 1985.

3. Implementation Principles

Implementation principles, with case studies.

  1. "15 Implementation Principles," draft chapter from G. Varghese
  2. Folklore of Protocol Design, R. Perlman

4. Internet Design: The Big Picture

Lessons from the Internet (and other networks: ATM, telephony); end-to-end principle; circuit switching versus packet switching revisited; policy, flexibility, and optimized performance.

  1. [required] J. Saltzer, D. Reed, D. Clark: "End-to-End arguments in System Design" ACM Transactions on Computer Systems (TOCS), Volume 2 , Issue 4 (November 1984)
  2. [required] D. Clark: "The Design Philosophy of the DARPA Internet Protocols", Proceedings of ACM SIGCOMM '88, August, 1988.
  3. [required] D.P. Reed, J.H. Saltzer, D. Clark ,  Active Networking and End-To-End Arguments ,IEEE Network Magazine, 1998
  4. [required] M Blumenthal, D. Clark, "Rethinking the design of the Internet: The end to end arguments vs. the brave new world" ACM Trans. on Internet Technology
  5. P. Molinero-Fernadez, N. McKeown, H. Zhang, "Is IP going to take over the world?," ACM HotNets 2002.
  6. D. Isenberg, The Rise of the Stupid Network, Computer Telephony, August 1997, pg 16-26.
    1. Optional background: AIN Overview, IEC tutorial
  7. B. Carpenter, "Architectural Principles of the Internet", RFC 1958, Jun 1996.
  8. J. Postel, "Internet Protocol", RFC 791, Sept 1981.
  9. J. Postel, "Transmission Control Protocol", RFC 793, Sept 1981.
  10. 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.

5. Current Research and Practices

Unwanted Traffic and Network Intrusion Detection

  1. V. Paxson, "Bro: A System for Detecting Network Intruders in Real-Time", Computer Networks, 31(23-24) pp. 2435-2463, Dec. 14, 1999.
  2. D. Moore, G. Voelker, and S. Savage, "Inferring Internet Denial of Service Activity", Proceedings of the 2001 USENIX Security Symposium, Washington D.C., August 2001.
  3. David Moore, Vern Paxson, Stefan Savage, Colleen Shannon, Stuart Staniford and Nicholas Weaver, Inside the Slammer Worm, IEEE Security and Privacy, 1(4):33-39, July 2003.
  4. N. Weaver, V. Paxson, S. Staniford and R. Cunningham, A Taxonomy of Computer Worms, WORM workshop.
  5. A. Yaar, A. Perrig, and D. Song, Pi: A Path Identification Mechanism to Defend against DDoS Attacks, IEEE Symposium on Security and Privacy 2003.
  6. A. Yaar, A. Perrig, and D. Song, SIFF: An Endhost Capability Mechanism to Mitigate DDoS Flooding Attacks, IEEE Symposium on Security and Privacy 2004.

Worms: Attacks, Defenses and Evolution

  1. H.-A. Kim and B. Karp. Autograph: Toward automated, distributed worm signature detection.  In Proc. USENIX Security Symposium, 2004.
  2. J. Newsome, B. Karp, and D. Song.  Polygraph: Automatically generating signatures for polymorphic worms. In Proc. IEEE Symposium on Security and Privacy, 2005.
  3. J. Newsome, B. Karp, and D. Song. Paragraph: Thwarting signature learning by training maliciously. In Proc. RAID, 2006.

Network Operations and Management

  1. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford, "NetScope: Traffic engineering for IP networks," IEEE Network Magazine, March/April 2000, pp. 11-19.
  2. Fortz, Jennifer Rexford, and Mikkel Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Communication Magazine, October 2002
  3. R. Kompella, J. Yates, A. Greenberg, and A.C. Snoeren, “IP Fault Localization via Risk Modeling”, Proc. USENIX NSDI, May 2005

Network Anomaly Detection

  1. [required] A. Lakhina, M. Crovella and C. Diot. Diagnosing Network-Wide Traffic Anomalies. Appears in ACM SIGCOMM '04
  2. [required] Haakon Ringberg, Augustin Soule, Jennifer Rexford, and Christophe Diot.  Sensitivity of PCA for traffic anomaly detection. In Proc. ACM SIGMETRICS, June 2007.
  3. A. Lakhina, M. Crovella and C. Diot.  Mining Anomalies Using Traffic Feature Distributions.  Appears in ACM SIGCOMM, Philadelphia, PA, August 2005

MPLS and Virtual Private Networks

  1. T. Griffin. “An Introduction to MPLS” (talk slides).
  2. E. Rosen, Y. Rekhter, “BGP/MPLS VPNs”, RFC 2547, Mar. 1999.
  3. C. Chase. “IP MPLS Virtual Private Networks” (tutorial).

Traffic Engineering

  1. A. Sridharan, R. Guerin and C. Diot, " Achieving Near-Optimal Traffic Engineering Solutions for Current OSPF/IS-IS Networks", to appear in IEEE/ACM Transaction on Networking, Jan, 2005.
  2. B. Fortz, J.Rexford, M. Thorup,  " Traffic engineering with Traditional IP Routing Protocols", IEEE Communications Magazine, Oct. 2002, pp. 118-124.
  3. D.O. Awduche.  " MPLS and Traffic engineering in IP Networks", IEEE Communications Magazine, Dec. 1999, pp. 42-47.

Clean-Slate Networking: Vision

  1. Thomas E. Anderson, Larry L. Peterson, Scott Shenker, Jonathan S. Turner: Overcoming the Internet Impasse through Virtualization. IEEE Computer 38(4): 34-41 (2005)
  2. Albert Greenberg, Gisli Hjalmtysson, David A. Maltz, Andy Meyers, Jennifer Rexford, Geoffrey Xie, Hong Yan, Jibin Zhan, and Hui Zhang, "A clean slate 4D approach to network control and management," ACM SIGCOMM Computer Communications Review, October 2005.
  3. Clark, D., Sollins, K., Wroclawski, J., and Faber, T., "Addressing Reality: An Architectural Response to Real-World Demands on the Evolving Internet." ACM SIGCOMM 2003 FDNA Workshop, Karlsruhe, August 2003

Clean-Slate Networking: Research

  1. M. Casado, M. Freedman, J. Pettit, N. McKeown, and S. Shenker, “Ethane: Taking Control of the Enterprise”, Proc. ACM SIGCOMM 2007.
  2. Matthew Caesar, Donald Caldwell, Nick Feamster, Jennifer Rexford, Aman Shaikh, and Jacobus van der Merwe, "Design and implementation of a Routing Control Platform," Proc. Networked Systems Design and Implementation, May 2005

Solving Internet Problems via Social Networks

  1. Haifeng Yu, Michael Kaminsky, Phillip B. Gibbons, and Abraham Flaxman, "SybilGuard: Defending Against Sybil Attacks via Social Networks." Proceedings of ACM SIGCOMM Conference , September 2006.
  2. Haifeng Yu, Phillip B. Gibbons, Michael Kaminsky, and Feng Xiao, "SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks." Proceedings of the IEEE Symposium on Security and Privacy (Oakland'08), May 2008.
  3. S. Garriss, M. Kaminsky, M. J. Freedman, B. Karp, D. Mazieres, H. Yu, “RE: Reliable Email”, Proc. NSDI 2006.

Go back to CS386M Home