CS 636: Internetworking

Schedule

Date Topic
Comments
Jan 08
Course Overview and Administrative details
Slides [pdf]
Jan 10
Introduction [Chapter 1]
Slides [pdf]
Jan 15
Implementation Models [Protocols, Hardware] [Chapter 2]
Slides [pdf]
Jan 17
Implementation Models [Device architectures, Operating Systems] [Chapter 2]
Slides [pdf]
Jan 22
Principles [Chapter 3 and 4]
Slides [pdf]
END NODE ALGORITHMICS
Jan 24
Copying Data
Slides [pdf]
Jan 29
Copying Data (continued)
Slides[pdf]
Jan 31
Transferring Control

Slides[pdf]
Project groups formation
 (2-3 students per group)
Feb 5
Transferring Control (continued)
Slides[pdf]
Feb 7
Timers
Slides [pdf]
Feb 12
Demultiplexing
Slides [pdf]
Feb 14
Protocol Processing Slides [pdf]
Programming Assignment 1
[
here]
Feb 19
Protocol Processing (continued) Slides [pdf]
Feb 21
Other miscellaneous end node algorithmics + Project discussion
No Slides
Feb 26
Midterm Review
Slides [pdf]
Feb 28
Midterm exam (in class)
Good luck!
ROUTER ALGORITHMICS
Mar 4
Router Functions -- Exact Match Lookups
Slides [pdf]
Project proposals due
(hard deadline)
Mar 6
Prefix Lookups
Slides [pdf]
Mar 11
SPRING BREAK
Mar 13
Mar 18
Prefix Lookups (continued)
Slides [pdf]
Mar 20
Packet Classification
Slides [pdf]
Programming Assignment 2
[
here]
Mar 25
Packet Classification
Slides [pdf]
Mar 27
Switching
Slides [pdf]
Apr 1
Switching
Slides [pdf]
Apr 3
Packet Buffers (+ introduction to packet scheduling)
Optional Reading : Designing packet buffers for router line cards
Slides [pdf]
Apr 8
Packet Scheduling (fair queuing)
Optional Readings:
Slides [pdf]
Apr 10
Packet Scheduling (scalable fair queuing, active queue management, etc).
Optional Readings:
Slides [pdf]
Apr 11 Routers as distributed systems + Measurement [Note: This class is in BRNG 1202 and not in the usual location]
Slides [pdf]
Apr 15
Project presentations (3 projects x 15 minutes each)  + Course evaluation
Project deadline
Report & software due
Apr 17
Class Cancelled (make up class on April 11th)

Apr 22
Project presentations (4 projects x 15 minutes each)

Apr 24
Final review
Slides [pdf]
Apr 30 Final exam [7-9pm] LWSN B155

Apr 28 - May 2 FINAL EXAM WEEK