UW logo

CS 838 Algorithmic design for fast network systems
(a.k.a. Network algorithmics: building fast network devices)
Spring 2008

Class schedule

Lectures are Mondays, Wednesdays and Fridays from 11:00 AM to 12:15 PM in room 1207 of the Computer Sciences and Statistics building. The schedule below is tentative, changes to future lectures are likely.

Jan 21 - Winter recessJan 23 - First classJan 25 - No class
Jan 28 - Rules of the gameJan 30 - No classFeb 1 - Fifteen principles
Feb 4 - Simple examples (1)Feb 6 - Simple examples (2)Feb 8 - Prefix lookups (1)
Feb 11 - Prefix lookups (2)Feb 13 - Packet classification (1)Feb 15 - Packet classification (2)
Feb 18 - Midterm 1Feb 20 - String matchingFeb 22 - Regexp matching (1)
Feb 25 - Regexp matching (2)Feb 27 - Project discussionsFeb 29 - Network security
Mar 3 - Exact-match lookupsMar 5 - No classMar 7 - No class
Mar 10 - Switching (1)Mar 12 - Switching (2)Mar 14 - Scheduling
Mar 17 - Spring recessMar 19 - Spring recessMar 21 - Spring recess
Mar 24 - Midterm 2Mar 26 - Copying data (1)Mar 28 - Copying data (2)
Mar 31 - Control transfer (1)Apr 2 - Control transfer (2)Apr 4 - Timers
Apr 7 - Demultiplexing (1)Apr 9 - Demultiplexing (2)Apr 11 - No class
Apr 14 - Protocol processing (1)Apr 16 - No classApr 18 - No class
Apr 21 - Protocol processing (2)Apr 23 - No classApr 25 - No class
Apr 28 - Midterm 3Apr 30 - No classMay 2 - No class
May 5 - No classMay 7 - Project presentations (1)May 9 - Project presentations (2)

Wed, Jan 23First class
Introduction to the class. We cover Chapter 1 of the textbook.
Mon, Jan 28Rules of the game
Simple models of protocols, hardware, network device architectures and operating systems - Chapter 2 of the textbook.
Fri, Feb 1Fifteen principles
Fifteen implementation principles that unify the material of this class - Chapter 3 of the textbook.

Last modified Sat Nov 24 15:54:44 2007