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 13 October and 3 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/27 RHK Intro: History and Context: Packet switching.
[pdf] [ppt]
Part 1: Internetworking
Tu 09/01 RHK Internetworking: Architectural Principles, Names, Addresses
[pdf] [ppt]		 Active Networks and the E2E Principle [pdf]
Rethinking the End-to-End Argument [pdf]
Tussles in Cyberspace [pdf]
 1. End-to-End Arguments
2. Internet Design Philosophy
Th 09/03 RHK Interdomain Routing
[pdf] [ppt]		 BGP Tutorial and Configuration Examples
Recent BGP Misconfiguration Problems 		3. Routing Notes
4. Understanding BGP Misconfiguration
Part 2: Resource Management
Tu 09/08 RHK End-to-End Congestion Control
[pdf] [ppt]		 TCP Tutorial 5. Increase/Decrease Algorithms
6. Congestion Avoidance
Th 09/10 RHK Fair Queueing
[pdf] [ppt]		 7. WFQ
8. CSFQ
Tu 09/15 RHK Router congestion control
[pdf] [ppt]		 9. RED
10. XCP
Part 3: Enterprise and Datacenter Networking
Th 09/17 RHK Enterprise Networking
[ppt, pdf]		 Floodless [ppt, pdf]
NetMedic [pptx, pdf] 		11. Floodless in Seattle
12. Diagnosis in Enterprise Networks
Tu 09/22 RHK Datacenter Networking
[pdf] [ppt]		 Portland [pdf]
VL2 [pptx, pdf, pptx, pdf] 		13. PortLand DC Fabric
14. VL2 DC Network
Th 09/24 RHK Initial Project Proposals
Tu 09/29 RG,YC The Incast Problem
[pdf] [ppt]		 CMU Incast [pdf]
Berkeley Incast [pdf] 		15. Fine-grained TCP Retransmission
16. Understanding TCP Collapse
Part 4: Wireless
Th 10/01 RHK Wireless Networks Overview and Architectures
[pdf] [ppt]		 Background Material on Wireless Overview [pdf], Modulation [pdf], and Media Access [pdf] 17. Macaw
18. Wireless TCP
Tu 10/06 RHK Wireless Networks in the Real World
[pdf] [ppt]		 Managing Chaotic Networks 19. Modeling Wireless Links
20. Roofnet
Th 10/08 RHK Routing in Ad-hoc Networks
[pdf] [ppt] 		21. Path Metric
22. Protocol Comparison
Tu 10/13 RG Quiz #1 Solution Q1, Solution Q2, Solution Q3,
Solution Q4, Solution Q5
Th 10/15 RHK Making the Best of Broadcast
[pdf] [ppt]		 ExOR SIGCOMM talk Slides: ppt, PDF. 23. ExOR
24. Xors In The Air
Tu 10/20 RHK WiFi and Mobility
[ppt] [ppt] 		ViFi SIGCOMM Presentation [pdf]
WhiteFi SIGCOMM Presentation [pdf]		 25. WiFi Connectivity to Moving Vehicles
26. White Space Networking
Th 10/22 RHK Research Project Checkpoints Short Project Presentations
Part 5: Applications, Naming, and Overlays
Tu 10/27 RHK Topology
[pdf] [ppt]		 Gao's SIGCOMM Slides [ppt, pdf]
27. Power Laws
28. Inferring AS Relationships
Th 10/29 RHK Overlay Networks
[pdf] [ppt] 		An overview of overlay networks and CMU/MIT notes on p2p. 29. RON
30. Active Networks
Tu 11/03 RHK Distributed Hash Tables
[pdf] [ppt] 		See also DHT Geometry Comparison paper. 31. DHT Survey
32. Chord DHT
Th 11/05 RHK DNS and the Web
[pdf] [ppt] 		Coral CDN: CoralNSDI04, Semantic-Free Referencing: SFR 33. DNS
34. DNS Caching
Tu 11/10 RHK New Network Architecture i3 [pdf] [ppt]
Policy Switching [pdf] [ppt]		 35. i3
36. Policy-Aware Switching
Part 6: Miscellaneous Topics
Th 11/12 RHK Tracing and Prototyping NetFPGA Website
NetFPGA [pdf]; xTrace [ppt, ppt]		 37. NetFPGA
38. X Trace
Tu 11/17 No Class Meeting
Th 11/19
2-3:30		 RHK Multicast
[pdf] [ppt] 		39. SRM
40. App Layer Multicast
Th 11/19
5-6:30		 RHK Network Energy Issues Electric Bill [pptx] [pdf]
Idle [ppt] [pdf]		 41. Cutting Electricity Bill
42. Skilled in Art of Being Idle
Tu 11/24 RHK BotNets Not-A-Bot [pdf]
Bot Graph [pdf]		 43. BotNet Attacks
44. BotNet Detection
Th 11/26 RHK Thanksgivings Day
Tu 12/01 No Class Meeting
Th 12/03 No Class Meeting
Tu 12/08 RHK Class Wrap-up and
Research Project Poster Session
[pdf] [ppt]
Th 12/10 RHK Quiz #2

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, "Interdomain Internet Routing," MIT Lecture Notes.
  4. R. Mahajan, D. Wetherall, T. Anderson, "Understanding BGP Misconfiguration," ACM SIGCOMM Conference, (August 2002).
  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. C. Kim, M. Caesar, J. Rexford, "Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises," ACM SIGCOMM Conference, (August 2008).
  12. S. Kandula, R. Mahajan, P. Verkaik, S. Agarwal, J. Padhye, P. Bahl, "Detailed Diagnosis in Enterprise Networks," ACM SIGCOMM Conference, (August 2009).
  13. R. N. Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, A. Vahdat, "PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric", ACM SIGCOMM, (August 2009).
  14. A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, S. Sengupta, "VL2: A Scalable and Flexible Data Center Network," ACM SIGCOMM 2009, (August 2009).
  15. V. Vasudevan, A. Phanishayee, H. Shah, E. Krevat, D. G. Andersen, G. R. Ganger, G. A. Gibson, B. Mueller, "Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication," ACM SIGCOMM Conference, (August 2009).
  16. Y. Chen, R. Griffith, J. Liu, A. Joseph, R. H. Katz, "Understanding TCP Incast Throughput Collapse in Datacenter Networks," Workshop on Research in Enterprise Networks (WREN'09), (August 2009).
  17. V. Bharghaven, A. Demers, S. Shenker, L. Zhang, "MACAW: A Media Access Protocol for Wireless LANs," ACM SIGCOMM Conference, (August 1994).
  18. 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).
  19. Andrei Gurtov, Sally Floyd, "Modeling Wireless Links for Transport Protocols," ACM SIGCOMM Computer Communications Review, Volume 34, Number 2, (April 2004).
  20. J. Bicket, D. Aguayo, S. Biswas, R. Morris, "Architecture and Evaluation of an Unplanned 802.11b Mesh Network," ACM Mobicom Conference, (September 2005).
  21. D. De Couto, D. Aguayo, J. Bicket, R. Morris, "A High Throughput Path Metric for Multi-Hop Wireless Rounting," ACM Mobicom Conference, (September 2003).
  22. 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).
  23. S. Biswas, R. Morris, "ExOR: Opportunistic Multi-Hop Routing for Wireless Networks," ACM SIGCOMM Conference, (August 2005).
  24. 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).
  25. A. Balasubramanian, R. Mahajan, A. Venkataramani, B. N. Levine, J. Zahorjan, "Interactive WiFi Connectivity For Moving Vehicles", ACM SIGCOMM Conference, (August 2008).
  26. P. Bahl, R. Chandra, T. Moscibroda, R. Murty, M. Welsh, "White Space Networking with Wi-Fi like Connectivity", ACM SIGCOMM Conference, (August 2009).
  27. M. Faloutsos, P. Faloutsos, C. Faloutsos, "On Power-Law Relationships of the Internet Topology," ACM SIGCOMM Conference, (September 1999).
  28. L. Gao, "On Inferring Autonomous System Relationships in the Internet," IEEE/ACM Transactions on Networks, V. 9, N. 6, (December 2001), pp. 733-745.
  29. D. Andersen. H. Balakrishnan, F. Kaashoek, R. Morris, "Resilient Overly Networks," 18th Symposium on Operating Systems Principles, (December 2001).
  30. D. Wetherall, "Active Network Vision and Reality: Lessons from a Capsule-Based System," 17th Symposium on Operating Systems Principles," (December 1999).
  31. 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).
  32. 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.
  33. P. Mockapetris, K. Dunlap, "Development of the Domain Name System," ACM SIGCOMM Conference, 1988.
  34. J. Jung, E. Sit, H. Balakrishnan, "DNS Performance and the Effectiveness of Caching," IEEE/ACM Transactions on Networking, V. 10, N. 5, (October 2002).
  35. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, S. Surana, "Internet Indirection Infrastructure," ACM SIGCOMM Conference, (August 2002).
  36. D. Joseph, A. Tavakoli, I. Stoica, "A Policy-aware Switching Layer for Data Centers," ACM SIGCOMM Conference, (August 2008).
  37. NetFPGA Web Site and Wiki
  38. R. Fonseca, G. Porter, R. H. Katz, S. Shenker, I. Stoica, "X-Trace: A Pervasive Network Tracing Framework," NSDI'07, (April 2007).
  39. S. Banerjee, B. Bhattacharjee, C. Kommareddy, "Scalable Application Layer Multicast," ACM SIGCOMM Conference, (August 2002).
  40. 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).
  41. A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, B. Maggs, "Cutting the Electric Bill for Internet-Scale Systems," ACM SIGCOMM Conference, (August 2009).
  42. S. Nedevschi, J. Chandrashekar, J. Liu, B. Nordman, S. Ratnasamy, N. Taft, "Skilled in the Art of Being Idle: Reducing Energy Waste in Networked Systems," NSDI'09, (April 2009).
  43. R. Gummadi, H. Balakrishnan, P. Maniatis, S. Ratnasamy, "Not-a-Bot: Improving Service Availability in the Face of Botnet Attacks," NSDI'09, (April 2009).
  44. Y. Zhao, Y. Xie, F. Yu, Q. Ke, Y. Yu, Y. Chen, E. Gillum, "BotGraph: Large Scale Spamming Botnet Detection," NSDI'09, (April 2009).

Last updated: Tu Dec 8 2009