CS378: Reading List

Unique number: 54275, Time: Tue Thu 2:00-3:30PM, Classroom: CPE 2.204

Instructor: Yin Zhang, Email: yzhang at cs.utexas.edu, Office hours: Tue Thu 1:00-2:00PM, Office: ACES 5.248

Teaching Assistant: Vacha Dave, Email:  vacha at cs.utexas.edu, Hours: Thu 3:30-4:30PM, Desk: ENS 31NQ Desk #1

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

0. Overview Books

As the course prerequisite, an introductory course in computer networks is assumed.  If you are not sure if you have enough background in computer networks, you should read any of the following four books – they all cover approximately the same basic materials.

  • 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.

 

For your convenience, I’ve also included a set of networking review slides from [Kurose & Ross].

1. Network Design Principles

Commonly used network protocol mechanisms/techniques: Signaling, separation of control/data, indirection, virtualization, multiplexing, randomization, design for scale, end-to-end principle, implementation principle.

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

  1. [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.
  2. ATM Fundamentals (IEC tutorial, Sections 1-5, 9, 10), ATM (Kurose&Ross, Section 5.9)
  3. PSTN (Public Switched Telephone Network) Fundamentals (IEC tutorial)
  4. SS7 signaling in telephone networks: Signaling System 7 (IEC tutorial) . (Optional reading: SS7 tutorial, Performance Technologies)
  5. A Modarressi, R. Skoog, "Signalling System No. 7: A Tutorial," IEEE Communications Magazine, July 1990.

Indirection

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

Randomization

  1. [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)
  2. Ethernet backoff:  "CSMA/CD: Ethernet's Multiple Access Protocol," section 5.5.2 in [Kurose, Ross]
  3. 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.
  4. 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).

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

  1. [required] S. Floyd, V. Jacobson,  "Link-sharing and resource management models for packet networks,"  IEEE/ACM Transactions on Networking (TON) August 1995
  2. Scheduling and Policing Mechanisms, Section 6.7 in [Kurose, Ross]
  3. 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.
  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. [required] D. Anderson, H. Balakrishnan, F. Kaashoek, R. Morris, "Resilient overlay networks," Proc. SOSP, October 2001.
  2. The internet as an overlay,  "A Protocol for Packet Network Intercommunication", V. Cerf, R. Kahn, IEEE Transactions on Communications, May, 1974, pp. 637-648.
  3. IP over ATM, "IP over ATM: Classical IP, NHRP, LANE, MPOA, PAR," J. Xu. (sections 1, 2, 3).
  4. VPNs. "Scalability Implications of Virtual Private networks," J. DeClercq, O. Paridaens, IEEE Communications Magazine, May 2002.

Designs for scale

  1. [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.
  2. "Hierarchical Routing" section 4.3 in [Kurose,Ross]

Internet design: End-to-end principle

  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. D. Clark: "The Design Philosophy of the DARPA Internet Protocols", Proceedings of ACM SIGCOMM '88, August, 1988.

Rethinking Internet design

  1. [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
  2. D.P. Reed, J.H. Saltzer, D. Clark ,  Active Networking and End-To-End Arguments ,IEEE Network Magazine, 1998
  3. P. Molinero-Fernadez, N. McKeown, H. Zhang, "Is IP going to take over the world?," ACM HotNets 2002.

Implementation principles

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

2. Network Performance Evaluation and Management

Network Simulation

  1. ns tutorials

·         Official ns2 tutorial from the ns www site: http://www.isi.edu/nsnam/ns/tutorial/index.html

·         ns by example: http://nile.wpi.edu/NS/

Network Measurement: Techniques, Strategies, Pitfalls

  1. [required] Vern Paxson, Strategies for Sound Internet Measurement, In Proc. ACM SIGCOMM Internet Measurement Conference, Oct 2004

Internet Routing Behavior

  1. [required] Vern Paxson, End-to-End Routing Behavior in the Internet.  IEEE/ACM Transactions on Networking, Vol.5, No.5, pp. 601-615, October 1997. ACM SIGCOMM 2006 Test of Time Award.

Traffic Estimation and Engineering

  1. [required] B. Fortz and J. Rexford and M. Thorup. Traffic engineering with traditional IP routing protocols. In IEEE Communications Magazine, Oct 2002

Fault Detection and Diagnosis

  1. [required] N. Feamster and H. Balakrishnan, Detecting BGP Configuration Faults with Static Analysis, 2nd Symposium on Networked Systems Design and Implementation (NSDI), May 2005.  Best Paper Award.
  2. Ramana Rao Kompella, Jennifer Yates, Albert Greenberg, Alex Snoeren, IP Fault Localization via Risk Modeling, 2nd ACM/USENIX Symposium on Networked Systems Design and Implementation (NSDI), Boston, MA, May 2005

3. Current Networking Topics

3(a) Networking at the Edge

Cloud Computing; Data Center Networking

  1. [required] Mohammad Al-Fares, Alexander Loukissas, Amin Vahdat, A Scalable, Commodity Data Center Network Architecture, SIGCOMM 2008.

Enterprise Networks

  1. [required] Martin Casado, Michael Freedman, Justin Pettit, Nick McKeown, Scott Shenker, Ethane: Taking Control of the Enterprise. SIGCOMM 2007.

Ad-Hoc Wireless, Sensor Networks, Delay Tolerant Networks

RFID Technologies

Vehicular Networks

3(b) Network Applications and Services

Peer-to-peer Networking

  1. [required] Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan, Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications, ACM SIGCOMM 2001.

Multimedia Networking

  1. [required] Chapter 7 in [Kurose, Ross]

Content Delivery Networks (CDNs)

  1. [required] Balachander Krishnamurthy, Craig Wills and Yin Zhang, On the Use and Performance of Content Distribution Networks. in Proc. of the ACM SIGCOMM Internet Measurement Workshop (IMW '2001), 2001.

Multiplayer Online Games

Online Social Networks

3(c) Network Security

Unwanted Traffic and Network Intrusion Detection

  1. Symantec Internet Threat Report (Volume XIV).

Botnet: Attacks and Defenses

Anonymity

  1. Roger Dingledine, Nick Mathewson, Paul Syverson, Tor: The Second-Generation Onion Router, in Proceedings of the 13th USENIX Security Symposium, August 2004.
  2. Sachin Katti, Jeffery Cohen, Dina Katabi, Information Slicing: Anonymity Using Unreliable Overlays. USENIX NSDI 2007.

Leveraging Trust in Social Networks

  1. Haifeng  Yu, Michael Kaminsky, Phillip B. Gibbons, and Abraham Flaxman, SybilGuard: Defending Against Sybil Attacks via Social Networks. SIGCOMM 2006.
  2. S. Garriss, M. Kaminsky, M. J. Freedman, B. Karp, D. Mazieres, H. Yu, RE: Reliable Email, NSDI 2006.

Go back to CS378 Home