CSE 222A is a graduate course on computer networks. The continued exponential growth of the Internet has made the network an important part of our everyday lives. Companies use the network to conduct business, doctors to diagnose medical issues, etc. This course will provide a broad understanding of exactly how the network infrastructure supports distributed applications. Topics covered in the course include: Internet architecture, Internet routing, Software-Defined Networking, datacenters, content distribution networks, and peer-to-peer systems.
This is a research-oriented course focusing on current and classic papers from the research literature. Further, all students will work on an original research project, culminating in a project writeup and conference-style presentation. In the past, the very best of these course projects have resulted (with additional work) in publication in top conferences.
As with many other research seminars, the course will be predominately a discussion of a set of research papers. However, we will also discuss the origins of these research projects, the impact that they had on the research community, and their impact on industry (spoiler alert: the impact on industry generally is hard to predict).
Students should have taken an undergraduate networking course. Although this perquisite is strongly recommended, we will also provide you with access to readings in an undergraduate networking textbook if you would like to catch up on your own time.
If you are taking the course for full credit (4 credits - letter grade), grading will be based on the following breakdown: Individual or group project (50%), quizzes (40%), and class participation (10%).
If you are taking the course for partial credit (2 credits - pass/fail), grading will be based on the following breakdown: quizzes (50%) and class participation (50%).
This class is focused on discussing papers rather than lectures. You should read the assigned papers before each class. While reading the papers, keep in mind that your goal is not necessarily to understand the details about every single paragraph. Rather, you should be able to answer the following high-level questions about the paper before we discuss it in class. If you have any questions while reading, write them down and bring them to class!
Day | Topic | Readings (to be done before each class) |
---|---|---|
Week 1: Internet architecture | ||
M Jan 3 | Lecture: Introduction | Slides |
W Jan 5 | Internet Protocol |
1. A Protocol for Packet Network Intercommunication 2. Turing Award Lecture (video) |
F Jan 7 | End-to-End Principle Quiz 1 out, due Monday |
End-to-End Arguments in System Design |
Week 2: Internet routing | ||
M Jan 10 |
Lec: How Internet routing works Project: Form teams (notify staff on Piazza) |
Book chapter 3.4 and 4.1 |
W Jan 12 | Route convergence | Stable Internet Routing Without Global Coordination |
F Jan 14 | Routing behavior in the wild Quiz 2 out, due Monday |
End-to-end Routing Behavior in the Internet |
Week 3: Measuring the Internet | ||
M Jan 17 | No class (MLK Jr. Holiday) | |
W Jan 19 | Why do we measure the Internet? | 1. Difficulties in Simulating the Internet 2. Strategies for Sound Internet Measurement |
F Jan 21 |
Measuring Internet Topology Quiz 3 out, due Monday |
Measuring ISP Topologies with Rocketfuel |
Week 4: Internet Security | ||
M Jan 24 |
Lec: Internet Security |
Book chapter 8.1 and 8.5 |
W Jan 26 | Distributed Denial of Service | How to 0wn the Internet in Your Spare Time |
F Jan 28 | Scanning for Vulnerabilities Quiz 4 out, due Monday |
ZMap: Fast Internet-Wide Scanning and its Security Applications |
Week 5: Wireless Communication | ||
M Jan 31 | Lec: Wireless Communication Project: Proposals due |
Book: Chapter 2.7 |
W Feb 2 | Sharing a communication medium |
1. THE ALOHA SYSTEM — Another alternative for computer communications 2. "Norman Abramson, Pioneer Behind Wireless Networks, Dies at 88", NY Times - Dec 11, 2020 |
F Feb 4 | Mesh Networking Quiz 5 out, due Monday |
Architecture and Evaluation of an Unplanned 802.11b Mesh Network |
Week 6: Peer-to-Peer Communication | ||
M Feb 7 | Lec: Peer-to-Peer | Book Chapter 9.4 |
W Feb 9 | Distributed Hash Tables | Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems |
F Feb 11 | Lec: Datacenter Networking Quiz 6 out, due Monday |
|
Week 7: Datacenter Networking | ||
M Feb 14 | A telco-based network architecture for data centers | A Scalable, Commodity Data Center Network Architecture |
W Feb 16 | Facebook's datacenter network | Inside the Social Network’s (Datacenter) Network |
F Feb 18 | Google's datacenter network Quiz 6 out, due Monday |
Jupiter Rising: A Decade of Clos Topologies and Centralized Control in Google’s Datacenter Network |
Week 8: Alternate Network Architectures | ||
M Feb 21 | No class (President's day) | |
W Feb 23 | Lec: Software Defined Networking | SDN Book: Chapter 3 |
F Feb 25 | Networks that execute packets Quiz 7 out, due Monday |
Towards an Active Network Architecture |
Week 9: Congestion Control | ||
M Feb 28 | Improving enterprise management |
Ethane: Taking Control of the Enterprise |
W Mar 2 | Lec: Congestion Control | Book: Chapters 6.1-3 |
F Mar 4 | Fixing congestion control Quiz 8 out, due Monday |
BBR: Congestion-Based Congestion Control |
Week 10: Project presentations | ||
M Mar 7 | Project presentations 1 | |
W Mar 9 | Project presentations 2 | |
F Mar 11 | Project presentations 3 | |
Week 11: Project writeup | ||
W Mar 16 | Project writeup due | 6-page paper (not including references) in ACM format |