EE384X/Y: Packet Switch Architectures

Course Descriptions (Profs: Nick McKeown, Balaji Prabhakar )
The theory and practice of designing packet switches, such as Internet routers, Ethernet switches and ATM switches. Introduction: evolution of switches and routers. Output scheduling: motivation for providing bandwidth and delay guarantees; fairness; active queue management and packet dropping schemes. Switching: example architectures, performance metrics; unicast switching: blocking phenomena, connections with bipartite graph matching, practical algorithms; unicast switching with speedup; multicast switching. Address lookup: exact and longest prefix matches, performance metrics, hardware and software solutions. Packet classifiers: for firewalls and policy-based routing; graphical description; Theoretical complements: basic queuing models, graph matching algorithms, stability through Lyapunov functions, fluid models.
EE384X ( su.class.ee384x )
EE384Y ( su.class.ee384y )