01:198:552 Spring 2024: Computer Networks Syllabus

Reference Materials

This course draws from a wide range of source material. The instructor will recommend specific reading material for each week, most of which is publicly available. Others will be made available through Canvas.

There is no single recommended textbook for this course. Beyond the assigned readings (see below), these are some textbooks and resources you may find helpful.

Syllabus

This syllabus is tentative and subject to change.

Schedule

This schedule is tentative and subject to change.

Major milestones: Tentatively,

All lecture slides will be made available below.

# Date Topic Assigned Reading Optional
1 Wed 01/17 Introduction [pdf] [pptx]
2 Wed 01/24 Internet architecture [pdf] [pptx] Design philosophy of the DARPA Internet Protocols
3 Wed 01/31 Transport: Introduction [pdf] [pptx] A protocol for packet network intercommunication
4 Wed 02/07 Transport: Algorithms [pdf] [pptx] Analysis of the increase and decrease rules for congestion avoidance
TCP Congestion control RFC 2581
5 Wed 02/14 Transport: Models [pdf] [pptx] Congestion-based congestion control Macroscopic behavior of TCP congestion avoidance algorithm
Data center TCP
TCP Cubic
6 Wed 02/21 Transport: Scheduling [pdf] [pptx] Fair queueing
Deficit Round Robin
Push In First Out
7 Wed 02/28 Transport (wrapup);
Network Data Plane [pdf] [pptx]
Fast Programmable Match-Action Processing RFC 1812: Design requirements for IPv4 routers
A 50Gbit/s IP router
8 Wed 03/06 Network Data Plane: Hardware
Routers [pdf] [pptx]
Design principles for packet parsers
Forwarding Plane (Wikipedia)
9 Wed 03/20 Network Data Plane: Hardware
Routers [pdf] [pptx]
Multi-stage interconnection networks (Wikipedia)
Clos networks (Wikipedia)
10 Wed 03/27 Network Data Plane: Software
[pdf] [pptx]
Exploiting parallelism to scale software routers Dynamic queue length thresholds for shared-memory packet switches
Illustrated guide to monitoring and tuning the Linux networking stack
What happened to the world of networking hardware offloads?
11 Wed 04/03 Network Data Plane: Software
[pdf] [pptx]
Scaling in the Linux network stack
Segmentation offloads
Netmap: a novel framework for fast packet I/O
12 Wed 04/10 Network Control Plane
[pdf] [pptx]
The design and implementation of openVSwitch
13 Wed 04/17 Network Control Plane: Internet
Routing
Part 1: Background
Part 2: Path vector routing
Part 3: Endpoint locations
[pdf] [pptx]
Interdomain Internet Routing
Engineering egress with Edge Fabric
14 Wed 04/24 Verification: an overview [pdf] [pptx] Header Space Analysis Capturing the state of research on network verification

Last updated: 2024-04-24 10:09:16 -0400 [validate xhtml]