This course covers a wide range of advanced topics in computer networks. There is no standard textbook in this area and instead each lecture will cover papers which will be available from the course webpage.
Based on factors such as the progress of the class and class research interests, the papers and schedule may change slightly. You should check back regularly for updates and additions to the schedule. Students will always be given at least one week notice of any change in papers.
Students are required to have read the paper(s) prior to lecture.
| Week | Date | Topic | Reading | Slides |
| Week 1 | 1/18 | Review of Fundamental Protocols |
Internet Protocol RFC [RFC791]
TCP RFC [RFC 793] |
Slides |
| Week 1 | 1/20 | Network Architectures |
On Distributed Communications Networks [Baran64]
A Protocol For Packet Network Interconnection [CK74] |
Slides |
| Week 2 | 1/25 | Network Architectures |
The Design Philosophy of the DARPA Internet Protocols [Cla88]
End to End Arguements in System Design [SRC84] |
Slides |
| Week 2 | 1/27 | Future Network Architectures |
Networking Named Content [JST09]
|
Slides |
| Week 3 | 2/1 | Future Network Architectures |
Networking Named Content [JST09] NDN Testbed Overview |
Slides |
| Week | Date | Topic | Reading | Slides |
| Week 3 | 2/3 | Routing - Link State |
An Overview of the New Routing Algorithm for the ARPANET [MRR79]
The Revised ARPANET Routing Metric [KZ89] |
Slides |
| Week 4 | 2/8 | Routing - RIP |
Routing Information Protocol version 2 (RIP) [RFC1723]
Detection of Invalid Routing Announcements in the RIP Protocol [PMZ03] |
Slides |
| Week 4 | 2/10 | Routing - Misc Distance Vector |
A Path-Finding Algorithm for Loop-Free Routing [GM97]
Synchronizatio of Periodic Routing Messages [FJ98b] |
Slides |
| Week 5 | 2/15 | Routing - Landmark Routing | The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks [Tsu88] | Slides |
| Week | Date | Topic | Reading | Slides |
| Week 5 | 2/17 | Inter-Domain Routing - BGP Introduction and Tutorial | An Introduction to Interdomain Routing and BGP [Gri01] | See Tim Griffin's Assigned Reading Slides |
| Week 6 | 2/22 | Inter-Domain Routing - Route Policy | On Inferring and Characterizing Internet Routing Policies [WG03] | Slides |
| Week 6 | 2/24 | Inter-Domain Routing - Scaling |
Revisiting route caching: The world should be flat [KC+09]
On the aggregatability of router forwarding tables [ZL+10] |
Slides |
| Week 7 | 3/1 | Inter-Domain Routing - Convergence |
Improved BGP Convergence via Ghost Flushing [BAS03]
BGP-RCN: Improving Convergence through Root Cause Notification [PA+05] |
Slides |
| Week | Date | Topic | Reading | Slides |
| Week 7 | 3/3 | Take Home Midterm (click here for Exam) | None | Take Home Midterm (click here for Exam) |
| Week | Date | Topic | Reading | Slides |
| Week 8 | 3/8 | Inter-Domain Routing - Convergence and Packet Delivery |
An Analysis of Convergence Delay in Path-Vector Routing Protocols [PZ+05]
A Study of Packet Delivery During Performance During Routing Convergence [PW+03] |
Slides |
| Week 8 | 3/10 | Inter-Domain Routing - Dampening |
Route Flap Damping Exacerbates Internet Routing Convergence [MG+02]
Timer Interaction in Route Flap Damping [ZP+05] |
Slides |
| Week | Date | Topic | Reading | Slides |
| Week 9 | 3/15 | Spring Break | None | None |
| Week 9 | 3/17 | Spring Break | None | None |
| Week | Date | Topic | Reading | Slides |
| Week 10 | 3/22 | IP Packet Forwarding | Routing With a Clue [ABP99] | Slides |
| Week | Date | Topic | Reading | Slides |
| Week 10 | 3/24 | Congestion Control - TCP | Congestion Avoidance and Control [JK88] | Slides |
| Week 11 | 3/29 | Congestion Control - More Complex Traffic | Observations on the Dynamics of a Congestion Control Algorithm: the Effect of Two-Way Traffic [ZSC91] | Slides |
| Week 11 | 3/31 | Congestion Control - Fair Queueing | Analysis and Simulation of a Fair Queueing Algorithm [DKS89] | Slides |
| Week 12 | 4/5 | Congestion Control - Random Early Drop | Random Early Detection Gateways for Congestion Avoidance [FJ93] | Slides |
| Week | Date | Topic | Reading | Slides |
| Week 12 | 4/7 | Denial of Service | A DoS-limiting Network Architecture [YWA05] | Slides |
| Week 13 | 4/12 | Denial of Capabilities | Portcullis: Protecting Connection Setup from Denial-of-Capability Attacks [PW+07] | Slides |
| Week | Date | Topic | Reading | Slides |
| Week 13 | 4/14 | Formalizing Systems | MetaRouting [GS05] | Slides |
| Week 14 | 4/19 | DNS |
Development of the Domain Name System [MD88]
Impact of Configuration Errors on DNS Robustness [PX+04] |
Slides |
| Week 14 | 4/21 | DNS Security | Quantifying the Operational Status of the DNSSEC Deployment [OR+08] | Slides |
| Week 15 | 4/26 | IPv6 | Talk by Joe Gersch From Secure64 | Slides |
| Week 15 | 4/28 | Project | Project | No Slides |
| Week 16 | 5/3 | Project Meetings | Sign up for your project meeting | No Slides |
| Week 16 | 5/5 | Project Meetings | Sign up for your project meeting | No Slides |
| Week | Date | Topic | Reading | Slides |
| Finals Week | 5/12 | Take Home Final (PDF) | None | None |