CS 268: Graduate Computer Networking Syllabus

Textbooks

There are no official texts for the course. As background, we suggest several texts:

Grading

Your final grade for the course will be based on the following weights:

There will be two in-class quizzes, currently scheduled for 14 October and 4 December.

The project in CS 268 is an open-ended research project, ideally done in groups of two. The project requires a proposal, a checkpoint status report, a poster presentation, and a final report.

An essential component of the course is to read and understand the core research literature of the networking field. You will be required to submit paper summaries before class and to participate in classroom discussion. This will be worth 20% of your grade.

Schedule

Date Presenter Topics Notes Readings
Th 08/28 RHK Intro: History and Context: Packet switching.
[pdf] [ppt]
Part 1: Internetworking
Tu 09/02 RHK Internetworking: Architectural Principles, Names, Addresses
[pdf] [ppt]		 1. End-to-End Arguments
2. Internet Design Philosophy
Th 09/04 RHK Interdomain Routing
[pdf] [ppt]		 Landmark Routing [pdf];
Gao's SIGCOMM Slides [ppt, pdf];
BGP Tutorial and Configuration Examples 		3. Routing Notes
4. Inferring AS Relationships
Part 2: Resource Management
Tu 09/09 RHK End-to-End Congestion Control
[pdf] [ppt]		 TCP Tutorial 5. Increase/Decrease Algorithms
6. Congestion Avoidance
Th 09/11 RHK Fair Queueing
[pdf] [ppt]		 7. WFQ
8. CSFQ
Tu 09/16 RHK Router congestion control
[pdf] [ppt]		 9. RED
10. XCP
Th 09/18 RHK Quality of Service
[pdf] [ppt]		 11. Future Internet
12. Integrated Services
Tu 09/23 RHK Router Design
[pdf] [ppt]		 13. Scaling Routers
14. Gb Switched Router
Th 09/25 RHK Initial Project Proposals
Part 3: Wireless
Tu 09/30 RHK Wireless Networks Overview and Architectures
[pdf] [ppt]		 Background Material on Wireless Overview [pdf], Modulation [pdf], and Media Access [pdf] 15. Macaw
16. Wireless TCP
Th 10/02 RHK Wireless Networks in the Real World
[pdf] [ppt]		 Managing Chaotic Networks 17. Modeling Wireless Links
18. Roofnet
Tu 10/07 RHK Routing in Ad-hoc Networks
[pdf] [ppt] 		19. Path Metric
20. Protocol Comparison
Th 10/09 RHK Making the Best of Broadcast
[pdf] [ppt]		 ExOR SIGCOMM talk Slides: ppt, PDF. 21. ExOR
22. Xors In The Air
Tu 10/14 RG Quiz #1
Th 10/16 DZ, SDH Sensor Networks
[pdf] [ppt]		 Synopsis Diffusion 23. TAG
24. Directed Diffusion
Tu 10/21 RHK Topology
[pdf] [ppt]		 25. Power Laws
26. Internet Router Topology
Th 10/23 RHK Research Project Checkpoints
Part 4: Applications, Naming, and Overlays
Tu 10/25 RHK Overlay Networks
[pdf] [ppt] 		An overview of overlay networks and CMU/MIT notes on p2p. 27. RON
28. Active Networks
Th 10/30 RHK Distributed Hash Tables
[pdf] [ppt] 		See also DHT Geometry Comparison paper. 29. DHT Survey
30. Chord DHT
Tu 11/04 RHK DNS and the Web
[pdf] [ppt] 		Coral CDN: CoralNSDI04, Semantic-Free Referencing: SFR 31. DNS
32. DNS Caching
Th 11/06 RHK Names, Identifiers, and Network architecture
[pdf] [ppt]		 33. DOA
34. i3
Tu 11/11 RHK Veterans Day
Part 5: Miscellaneous Topics
Th 11/13 RHK Measurement and Tracing
[pdf] [ppt]		 More Paxson on Internet Measurement Strategies [pdf] 35. Internet Measurement
36. X Trace
Tu 11/18 RHK Data-oriented networking and DTNs
[pdf] [ppt]		 Data Oriented Network Architecture (DONA) [ppt] 37. DOT
38. DTN
Th 11/20 RHK Multicast
[pdf] [ppt] 		39. SRM
40. App Layer Multicast
Tu 11/25 DAJ, AK, MZ Datacenter Networking
[pdf] [ppt]
[pdf] [ppt]		 41. Policy-Aware Switching
42. Map-Reduce Performance
Th 11/27 RHK Thanksgivings Day
Tu 12/02 RHK Class Wrap-up
[pdf] [ppt]
Th 12/04 RHK Quiz #2
Fr 12/12 RHK Research Project Poster Session 12-2 PM, Soda Hall 6th Floor Lobby

Reading List

  1. J. H. Saltzer, D. P. Reeed, D. D. Clark, "End-to-End Arguments in System Design," 2nd International Conference on Distributed Computing Systems, Paris, (April 1981), pp. 509-512.
  2. D. D. Clark, "The Design Philosophy of the DARPA Internet Protocols," ACM SIGCOMM Conference, (August 1988).
  3. H. Balakrishnan, N. Feamster, "Interdomain Internet Routing," MIT Lecture Notes.
  4. L. Gao, "On Inferring Autonomous System Relationships in the Internet," IEEE/ACM Transactions on Networks, V. 9, N. 6, (December 2001), pp. 733-745.
  5. D-M Chiu, R. Jain, "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks," Computer Networks and ISDN Systems, 17 (1989), pp 1-14.
  6. V. Jacobson, M. Karels, "Congestion Avoidance and Control," ACM SIGCOMM Conference, (August 1988).
  7. A. Demers, S. Keshav, S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," Internetworking: Research and Experience, 1 (1990), pp. 3-26.
  8. I. Stoica, S. Shenker, H. Zhang, "Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks," ACM SIGCOMM, (August 1998).
  9. S. Floyd, V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, (August 1993).
  10. D. Katabi, M. Handley, C. Rohrs, "Congestion Control for High Bandwidth-Delay Product Networks," ACM SIGCOMM Conference, (August 2002).
  11. S. Shenker, "Fundamental Design Issues for the Future Internet," IEEE J. Selected Areas in Communications, V. 13, N. 7, (September 1995).
  12. D. D. Clark, S. Shenker, L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism," ACM SIGCOMM Conference, (August 1992).
  13. I. Keslassy, S-T Chuang, K. Yu, D. Miller, M. Horowitz, O. Solgaard, N. McKeown, "Scaling Internet Routers Using Optics," ACM SIGCOMM Conference, (August 2003).
  14. N. McKeown, "Fast Switched Backplane for a Gigabit Switched Router," Business Communications Review.
  15. V. Bharghaven, A. Demers, S. Shenker, L. Zhang, "MACAW: A Media Access Protocol for Wireless LANs," ACM SIGCOMM Conference, (August 1994).
  16. H. Balakrishnan, V. Padmanabhan, S. Seshan, R. H. Katz, "A Comparison of Mechanisms for Improving TCP Performance over Wireless Links," IEEE/ACM Transactions on Networking, (December 1997).
  17. Andrei Gurtov, Sally Floyd, "Modeling Wireless Links for Transport Protocols," ACM SIGCOMM Computer Communications Review, Volume 34, Number 2, (April 2004).
  18. J. Bicket, D. Aguayo, S. Biswas, R. Morris, "Architecture and Evaluation of an Unplanned 802.11b Mesh Network," ACM Mobicom Conference, (September 2005).
  19. D. De Couto, D. Aguayo, J. Bicket, R. Morris, "A High Throughput Path Metric for Multi-Hop Wireless Rounting," ACM Mobicom Conference, (September 2003).
  20. J. Broch, D. Maltz, D. Johnson, Y-C Hu, J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," ACM Mobicom Conference, (October 1998).
  21. S. Biswas, R. Morris, "ExOR: Opportunistic Multi-Hop Routing for Wireless Networks," ACM SIGCOMM Conference, (August 2005).
  22. S. Katti, H. Rahuk, W. Hu, D. Katabi, M. Medard, J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," ACM SIGCOMM Conference, (September 2006).
  23. S. Madden, M. Franklin, J. Hellerstein, W. Hong, "TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks," 5th Annual Symp. On Operating System Design and Implementation, (December 2002).
  24. C. Intanagonwiwat, R. Govindan, D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," ACM Mobicom Conference, 2000.
  25. M. Faloutsos, P. Faloutsos, C. Faloutsos, "On Power-Law Relationships of the Internet Topology," ACM SIGCOMM Conference, (September 1999).
  26. L. Li, D. Alderson, W. Willinger, J. Doyle, "A First-Principles Approach to Understanding the Internet's Router-level Topology," ACM SIGCOMM Conference, (August 2004).
  27. D. Andersen. H. Balakrishnan, F. Kaashoek, R. Morris, "Resilient Overly Networks," 18th Symposium on Operating Systems Principles, (December 2001).
  28. D. Wetherall, "Active Network Vision and Reality: Lessons from a Capsule-Based System," 17th Symposium on Operating Systems Principles," (December 1999).
  29. H. Balakrishnan, F. Kaashoek, D. Karger, R. Morris, I. Stoica, "Looking Up Data in P2P Systems," Communications of the ACM, V. 46, N. 2, (February 2003).
  30. I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," ACM SIGCOMM Conference, 2001.
  31. P. Mockapetris, K. Dunlap, "Development of the Domain Name System," ACM SIGCOMM Conference, 1988.
  32. J. Jung, E. Sit, H. Balakrishnan, "DNS Performance and the Effectiveness of Caching," IEEE/ACM Transactions on Networking, V. 10, N. 5, (October 2002).
  33. M. Walfish, J. Stribling, M. Krohn, H. Balakrishnan, R. Morris, S. Shenker, "Middleboxes No Longer Considered Harmful," OSDI '04, 2004.
  34. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, S. Surana, "Internet Indirection Infrastructure," ACM SIGCOMM Conference, (August 2002).
  35. V. Paxson, "Strategies for Sound Internet Measurement," Internet Measurement Conference, (October 2004).
  36. R. Fonseca, G. Porter, R. H. Katz, S. Shenker, I. Stoica, "X-Trace: A Pervasive Network Tracing Framework," NSDI'07, (April 2007).
  37. N. Tolia, M. Kaminsky, D. Andersen, S. Patil, "An Architecture for Internet Data Transfer," NSDI'06, (May 2006).
  38. K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," ACM SIGCOMM Conference, (August 2003).
  39. S. Floyd, V. Jacobson, S. McCanne, C-G Liu, L. Zhang, "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing," ACM SIGCOMM Conference, (August 1995).
  40. S. Banerjee, B. Bhattacharjee, C. Kommareddy, "Scalable Application Layer Multicast," ACM SIGCOMM Conference, (August 2002).
  41. D. Joseph, A. Tavakoli, I. Stoica, "A Policy-aware Switching Layer for Data Centers," ACM SIGCOMM Conference, (August 2008).
  42. M. Zaharia, A. Konwinski, A. Joseph, R. H. Katz, I. Stoica, "Improving MapReduce Performance in Heterogeneous Environments," OSDI'08, (December 2008).

Last updated: M Dec 01 2008