CS 181AG: Network Algorithmics, Fall 2022


Instructor: Prof. Arthi Padmanabhan

Lectures: MW 1:15 - 2:30 (Section 1), 2:45 - 4 (Section 2) SHAN 3425

Office Hours: McGregor 321, M 4:30-5:30; F 2-4

Course Overview

This course presents the core components of the internet and the algorithms that make the internet run faster. Students will become familiar with networking bottlenecks, a key set of principles to overcome them, and how to apply these principles to other large-scale complex systems. Topics include IP lookup, packet classification, and traffic management.

Masking: You and your classmate's health is a priority in this class. Given the significant caseload of COVID still present in LA county, as well as the risks posed by travel and outside activities, masks will be required in class for the foreseeable future. Please arrive in class with a well-fitting mask on your face (while a surgical, KN95, or N95 mask is preferable, cloth is also fine as long as it actually fits). Though it is permissible to take short sips of water during class to avoid dehydration, you should return your mask to its proper position between sips. Other food or drink must be consumed outside the classroom. If circumstances change, this policy may be revisited later in the semester; in the meantime, if you have concerns, please let me know and I'll be happy to address them.

Lectures

# Title Link
1 Overview Watch
2 Media Access Control Watch
3 LAN Extensions Watch
4 Intro to Network Layer (IP) Watch
5 Distance Vector Protocols + BGP Watch
6 Link State Protocols Watch
7 Current Topics: Video Analytics
8 Prefix Lookup Watch
9 Prefix Lookup Cont. Watch
10 Prefix Lookup Non-Trie Watch
11 Packet Classification Watch
12 Packet Classification (cont.) Watch
13 Packet Classification (cont.) Watch
14 Current Topics: Vehicle Networking Security Watch
15 Midterm Review Watch
16 Switching Watch
17 Intro to Transport Layer Watch
18 TCP (cont.) Watch
19 Output Scheduling Watch
20 Output Scheduling (cont.) Watch
21 Sockets and Application Layer Watch
22 DNS & HTTP Watch
23 Network Security + Wireless Communication Watch
24 Final Review

Assignments

Title Additional Resources
1 assignment1.py
2 assignment2.py
3
4 Internet of Vehicles
5 Assignment 5 resources
6
7
8
9
10

Resources

Syllabus
Slack
Gradescope
Textbook
How To Read A Paper
Feedback form
Midterm Study Guide
Final Study Guide