Advanced Computer Networks
cs 538 fall 2013

Meeting time: Tuesdays and Thursdays 2:00 - 3:15 pm
Meeting location: 0216 Siebel Center

Instructor: Brighten Godfrey
Office hours: Tuesdays 3:30-4:30 pm, 3211 SC and by appointment on Google Hangout

TA: Chi-Yao Hong
Office hours: Fridays 4:00-5:00 pm, 207 SC and on Google Hangout

Computer communication networks are among the most important and influential global infrastructures that humanity has created. CS 538 will explore the guts of the systems that have given rise to so much innovation, how networking is continuing to evolve to support new environments, and challenges in building networked systems that are simultaneously highly robust, efficient, flexible, and secure.

The course provides a foundational and current view of communication networks in order to enable students to perform high-quality research in the area. Topics will include Internet architecture and core protocols for congestion control, forwarding, naming, and routing; approaches to achieve reliability, scalability, and security; and design of data center networks, wireless networks, content delivery, and peer-to-peer networks. Material will range from the classics to the latest results, and from analytical foundations to systems design and real-world deployment.

Class sessions will combine lectures, discussions of reading, and presentations of recent research papers by students. Students will carry out a research project with the goal of publication in a conference.

Course materials


DateTopicReadings and notes
Tue Aug 27 Course overview and Internet history

No reviews due.


As we may think (V. Bush, Atlantic Monthly, July 1945)
A brief history of the Internet (Leiner et al)
On Distributed Communications Networks (Baran, 1962)

Thu Aug 29

Networking review, Grand Challenges
Project ideas

No reviews due.

Forty Data Communications Research Questions (Partridge, CCR 2011)

Where to look for project ideas

Tue Sep 3 IP architecture

Vinton Cerf and Robert Kahn. A protocol for packet network intercommunication. IEEE Transactions on Communications, Vol. 22 No. 5, May 1974.

David Clark, The Design Philosophy of the DARPA Internet Protocols. Proc. SIGCOMM 1988.

Thu Sep 5 Architectural principles

J.H. Saltzer, D.P. Reed and D.D. Clark. End-to-End Arguments in System Design. ACM Trans. on Computer Systems, Vol. 2, No. 4, Nov 1984, pp. 277-288

Assignment 1 released: pdf tar.gz

Tue Sep 10 Congestion control

Congestion Avoidance and Control (Jacobson, SIGCOMM 1988) Note: You need not read the appendices of this paper.

Why flow-completion time is the right metric (Dukkipati, Tech Rep 2005; CCR 2006)

Dah-Ming Chiu and Raj Jain. Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks. Computer Networks and ISDN Systems, Vol. 17, No. 1, June 1989, pp. 1-14.

Thu Sep 12 Congestion control in data centers

DCTCP (Alizadeh et al, SIGCOMM 2010)

D3 (Wilson et al, SIGCOMM'11), PDQ (Hong et al., SIGCOMM'12), pFabric (Alizadeh et al., SIGCOMM'13)

Tue Sep 17 Congestion control in the network

Flow Rate Fairness: Dismantling a Religion (Briscoe, CCR April 2007)

Dina Katabi, Mark Handley, and Charlie Rohrs. Congestion Control for High Bandwidth-Delay Product Networks. SIGCOMM 2002.

Assignment 1 due

Thu Sep 19 Forwarding architecture

50-Gb/s IP Router (Partridge et al., ToN 1998)

Tag Switching Architecture Overview (Rekhter, Davie, Rosen, Swallow, Farinacci, Katz, 1997), RouteBricks (Dobrescu, SOSP 2009), PacketShader (Han, SIGCOMM 2010)

Tue Sep 24 Intradomain routing

TeXCP (Kandula, SIGCOMM 2005)

Thu Sep 26 No lecture

Project proposals due (instructions)

Tue Oct 1 Interdomain routing and connectivity

BGP routing policies in ISP networks (Caesar and Rexford, IEEE Network Magazine, Nov/Dec 2005)

Anatomy of a Large European IXP (Ager et al., SIGCOMM 2012)

10 lessons from 10 years (Roughan, JSAC 2011)

Thu Oct 3 Scalability

NIRA (Yang, ToN 2007)

Compact routing (Thorup and Zwick, SPAA 2001), SEATTLE (Kim, SIGCOMM 2008), ViAggre (Ballani, NSDI 2009), Scalable routing on flat names (Singla, CoNEXT 2010)

Tue Oct 8 Software defined networks: Architecture

OpenFlow (McKeown, 2008)

Fabric: A Retrospective on Evolving SDN (Casado, Koponen, Shenker, Tootoonchian, HotSDN 2012)

Recommended video, no review: The Future of Networking, and the Past of Protocols (Shenker, ONS 2011)

Routing Control Platform (Caesar, NSDI 2005), NOX (Gude, CCR 2008), ONIX (Koponen, OSDI 2010)

Thu Oct 10 Software defined networks: Applications

B4: Experience with a Globally-Deployed Software Defined WAN (Jain et al, SIGCOMM 2013)

SWAN (Hong, SIGCOMM 2013), Ethane (Casado, SIGCOMM 2007), SoftRAN (Gudipati, HotSDN 2013)

Tue Oct 15 Reliability

End-to-End Routing Behavior in the Internet (Paxson, SIGCOMM 1996)

Ensuring Connectivity via Data Plane Mechanisms (Liu, NSDI 2013), Failure-Carrying Packets (Lakshminarayanan, SIGCOMM 2007), End-to-End Effects (Savage et al, SIGCOMM 1999), Consensus Routing (John, NSDI 2008), SafeGuard (Li, CoNEXT 2009), R-BGP (Kushman, NSDI 2007), Packet Re-cycling (Sae Lor, Hotnets 2010)

Thu Oct 17

Network games

Demo video

Selfish routing in Internet-like environments (Qiu, SIGCOMM 2003)

Stable Paths Problem (Griffin, ToN 2002), Selfish Routing (Roughgarden, JACM 2002)

Tue Oct 22 Secure routing

Survey of BGP security (Butler, Proc IEEE, 2010)

How Secure are Secure Interdomain Routing Protocols? (Goldberg, SIGCOMM 2010), Prefix Hijacking and Interception (Ballani, SIGCOMM 2007), Pretty Good BGP (Karlin, Computer Networks, 2008), Listen and Whisper (Subramanian, NSDI 2004)

Thu Oct 24 Denial of service

DDoS Defense by Offense (Walfish, SIGCOMM 2006)

To Filter or to Authorize (Liu, SIGCOMM 2008), Network-level Behavior of Spammers (Ramachandran, SIGCOMM 2006), Not-a-Bot (Gummadi, NSDI 2009)

Tue Oct 29 Data center network architecture

VL2: A Scalable and Flexible Data Center Network (Greenberg et al, SIGCOMM 2009)

Scalable, Commodity DC Net Arch (Al Fares et al, SIGCOMM 2008), PortLand (Mysore et al, SIGCOMM 2009), BCube (Guo et al, SIGCOMM 2009), Jellyfish (Singla et al, NSDI 2012)

Thu Oct 31

Data center optics

Invited virtual guest:
Nathan Farrington, Facebook

Integrating Microsecond Circuit Switching into the Data Center (Porter et al, SIGCOMM 2013)

c-Through (Wang et al, SIGCOMM 2010), Helios: A Hybrid Electrical/Optical Switch Architecture for Modular Data Centers (Farrington et al, SIGCOMM 2010), OSA (Chen et al, NSDI 2012)

Tue Nov 5 Project midterm presentations Project midterm presentations due
Thu Nov 7 Project midterm presentations

Field trip — departing 3:05 pm (optional)

Assignment 2 released: pdf

Tue Nov 12 Project midterm presentations

Invited virtual guest:
Forest Godfrey, Cray

Thu Nov 14 Internet measurement

The Collateral Damage of Internet Censorship by DNS Injection (Anonymous, CCR 2011) Also read the public review and see the presentation slides.

An Untold Story of Middleboxes in Cellular Networks (Wang, Qian, Xu, Mao, Zhang, SIGCOMM 2011), Internet Inter-Domain Traffic (Labovitz, SIGCOMM 2010), California Fault Lines (Turner, SIGCOMM 2010), Delayed Internet Routing Convergence (Labovitz, ToN 2001), Impact of Routing Events (Wang, SIGCOMM 2006), Reverse traceroute (Katz-Bassett, NSDI 2010), Broadband Internet performance: a view from the gateway (Sundaresan, SIGCOMM 2011)

Assignment 2 due 5pm Mon Nov 18 (solutions)

Tue Nov 19 Content distribution

A Case for a Coordinated Internet Video Control Plane (Liu, Dobrian, Milner, Jiang, Sekar, Stoica, Zhang, SIGCOMM 2012)

Understanding the Impact of Video Quality on User Engagement (Dobrian, SIGCOMM 2011), Experiences with CoralCDN: A Five-Year Operational View (Freedman, NSDI 2010), BitTorrent incentives (Levin, SIGCOMM 2008)

Thu Nov 21 Wireless
Guest Lecture: Nitin Vaidya, UIUC
Wireless background slides, 'Mirror mirror' slides

Mirror Mirror on the Ceiling (Zhou et al, SIGCOMM 2012)

DCNs with Wireless (Halperin et al, SIGCOMM 2011)

Thanksgiving Vacation
Tue Dec 3 Cloud services Tail at Scale (Dean and Barroso, CACM Feb 2013), Scaling Memcache at Facebook (Nishtala et al., NSDI 2013)

Low Latency via Redundancy (Vulimiri et al, CoNEXT 2013), Speeding up request-response workflows (Jalaparti et al, SIGCOMM 2013)

Thu Dec 5 SDN control frameworks and VeriFlow Composing Software-Defined Networks (Monsanto et al., NSDI 2013)
Tue Dec 10
Course wrap-up
Sun Dec 15 Final paper due 11:59 pm, as PDF emailed to Brighten
Tue Dec 17, 1:30-4:30 PM Poster session, Siebel 2nd Floor Atrium Poster due