Network Algorithmics

4 units · Graduate courses (200-299)

Lecture, four hours; outside study, eight hours. Requisite: course 211. Recommended preparation: one course on networks. Introduction to algorithms for routers and servers. Models of network devices and hardware design. Principles for efficient implementation. Lookup algorithms (exact match, prefix lookups, packet classification), fair queuing implementations, crossbar and scalable switches, with examples from well-known networking devices. Advanced topics include traffic measurement and network security. Letter grading.