| A | B | C | D | |
|---|---|---|---|---|
1 | Date | Topic | Readings & assignments | Optional readings |
2 | Course Introduction | |||
3 | Wed Jan 27 | Course overview, Internet history | Syllabus (see link above) | As we may think (Bush, Atlantic Monthly, 1945) |
4 | A brief history of the Internet (Leiner et al, 1997) | |||
5 | On Distributed Communications Networks (Baran, 1962) | |||
6 | IMP spec (BBN, 1976) | |||
7 | Fri Jan 29 | Networking review, grand challenges | No reviews due | Where to look for project ideas |
8 | Architectural Concepts | |||
9 | Wed Feb 3 | IP architecture | A protocol for packet network intercommunication (Cerf & Kahn, IEEE Trans. on Comm., 1974) | |
10 | DARPA Design Philosophy (Clark, SIGCOMM 1988) | |||
11 | Assignment 1 released | |||
12 | Fri Feb 5 | Architectural principles | End-to-end arguments (Saltzer et al, Trans. on Computer Systems, 1984) | |
13 | Wed Feb 10 | Switch architecture | 50 Gb/s IP Router (Partridge et al, ToN 1998) | Tag switching (MPLS) (Rekhter et al, Proc. IEEE, 1997) |
14 | Assignment 1 due | RouteBricks (Dobrescu, SOSP 2009) | ||
15 | Fri Feb 12 | Intradomain routing | TeXCP (Kandula, SIGCOMM 2005) | DEFO (Hartert et al, SIGCOMM 2015) |
16 | Wed Feb 17 | University Break – No Class | ||
17 | Fri Feb 19 | Software-defined network (SDN) architecture | OpenFlow (McKeown et al, 2008) | Video: The Future of Networking (Shenker, ONS 2011) |
18 | Project proposals due | Routing Control Platform (Caesar et al, NSDI 2005), | ||
19 | ONIX (Koponen, OSDI 2010) | |||
20 | Fabric: A Retrospective on Evolving SDN (Casado et al, HotSDN 2012) | |||
21 | Wed Feb 24 | Software-defined intradomain routing | B4 (Jain et al, SIGCOMM 2013) | SWAN (Hong, SIGCOMM 2013) |
22 | B4 and After (Hong, SIGCOMM 2018) | |||
23 | Fri Feb 26 | Interdomain routing and connectivity | BGP routing policies in ISP networks (Caesar and Rexford, IEEE Network Magazine, 2005) | Espresso (Yap et al, SIGCOMM 2017) |
24 | Anatomy of a Large European IXP (Ager et al., SIGCOMM 2012) | InterTubes (Durairajan et al, SIGCOMM 2015) | ||
25 | Wed Mar 3 | Classic congestion control | Congestion Avoidance and Control (Jacobson, SIGCOMM 1988) | Analysis of AIMD (Chiu and Jain, Computer Networks and ISDN Systems, 1989) |
26 | Fri Mar 5 | Congestion control in the network | Why flow-completion time is the right metric (Dukkipati and McKeown, tech report, 2005) | Fair Queueing (Demers et al, SIGCOMM 1989) |
27 | Flow Rate Fairness: Dismantling a Religion (Briscoe, CCR 2007) | CoDel (Nichols and Jacobson, ACM Queue 2012) | ||
28 | Grand Challenges in Networking | |||
29 | Wed Mar 10 | Reliability | Evolve or Die (Govindan et al, SIGCOMM 2016) | DDC (Liu et al, NSDI 2013) |
30 | Fri Mar 12 | Complexity and automation | Propane (Beckett et al, SIGCOMM 2016) | PGA (Prakash et al, SIGCOMM 2015) |
31 | Wed Mar 17 | Competing agents | Selfish routing in Internet-like environments (Qiu, SIGCOMM 2003) | Stable Paths Problem (Griffin, ToN 2002) |
32 | Fri Mar 19 | Guest speaker: Te-Yuan Huang, Engineering Manager (Adaptive Streaming), Netflix | Buffer-based rate adaptation (Huang et al, SIGCOMM 2014) | Neural Adaptive Video Streaming With Pensieve (Mao et al, SIGCOMM 2017) |
33 | Wed Mar 24 | University Break – No Class | ||
34 | Fri Mar 26 | Secure routing | How Secure are Secure Interdomain Routing Protocols? (Goldberg, SIGCOMM 2010) | Survey of BGP security (Butler, Proc IEEE, 2010) |
35 | Wed Mar 31 | Midterm project presentations | Midterm project presentations due | |
36 | Fri Apr 2 | |||
37 | Wed Apr 7 | Censorship | Great Firewall (Anon., FOCI 2014) | Collateral Damage (Anon., CCR 2011) |
38 | Current Topics | |||
39 | Fri Apr 9 | Data center network architecture | Scalable, Commodity DC Net Arch (Al Fares et al, SIGCOMM 2008) | Facebook's BGP-based DC (Abhashkumar et al, NSDI 2021) |
40 | Wed Apr 14 | Data center workloads and performance | NDP (Handley et al, SIGCOMM 2017) | NDP The Movie |
41 | Fri Apr 16 | Data center network virtualization | Network Virtualization in Multi-tenant Datacenters (Koponen et al, NSDI 2014) | VL2 (Greenberg et al, SIGCOMM 2009) |
42 | Wed Apr 21 | In-network computing | Distributed ML with In-Network Aggregation (Sapio et al, NSDI 2021) | P4 (Bosshart et al, CCR July 2014) |
43 | Reading list & survey (Bifulco and Rétvári, 2018) | |||
44 | Fri Apr 23 | Internet measurement | Inferring interdomain congestion (Dhamdhere et al, SIGCOMM 2018) | E2E Routing Behavior (Paxson, SIGCOMM 1996) |
45 | Wed Apr 28 | Guest Speaker: Jeff Mogul, Google: "Unsafe at Any Speed? Self-Driving Networks without Self-Crashing Networks" | No reading | |
46 | Fri Apr 30 | Network verification | VeriFlow (Khurshid et al, NSDI 2013) | Anteater (Mai et al, SIGCOMM 2011) |
47 | HSA (Kazemian et al, NSDI 2012) | |||
48 | Batfish (Fogel et al, NSDI 2015) | |||
49 | Wed May 5 | Machine learning for networks | Pensieve (Mao et al, SIGCOMM 2017) | Data-Driven Networking (Jiang et al, COMSNETS 2017) |
50 | Learning to Route (Valadarsky et al, HotNets 2017) | |||
51 | PCC Vivace (Dong et al, NSDI 2018) | |||
52 | Wed May 5 | Assignment 2 released | ||
53 | Tue May 11 | Final Project Presentation Extravaganza | Final project presentations due | |
54 | Fri May 14 | Assignment 2 due | ||