1. 048866: Packet Switch Architectures Dr. Isaac Keslassy Electrical Engineering, Technion isaac@ee.technion.ac.il http://comnet.technion.ac.il/~isaac/ Course Info

2. Spring 2006048866 – Packet Switch Architectures2 Course  048866 - Packet Switch Architectures  Course hours: Mon. 14:30-16:30, Meyer 354  Course objective: study the design of packet switches and Internet routers  Website: http://comnet.technion.ac.il/~isaac/048866/  Prerequisite:  46335 - Computer Network Design

3. Spring 2006048866 – Packet Switch Architectures3 Lecturer  Dr. Isaac Keslassy  Room: Meyer 903  Phone: 829-5738  Email: isaac@ee.technion.ac.il  Office hours: Tue. 16:30-18:30 (advised to email before)

4. Spring 2006048866 – Packet Switch Architectures4 Grading Policy  Two possibilities (100% of grade, to be submitted at the end of the course):  review papers (default possibility)  or write a paper  REVIEW  List of topics and details to be published  1-3 papers on a given topic related to course (from the list)  Critical review (~6 pages)  Individual discussion (~20 minutes) on: Review Course material  PAPER  Write a novel paper on a topic related to course  Talk to me for approval

5. Spring 2006048866 – Packet Switch Architectures5 Syllabus  Introduction: What is a router? How does it work?  Output queueing:  Work-conservation  Fairness  Input queueing:  Head-of-line blocking,  Switch scheduling,  Bipartite graph matching,  CIOQ architecture,  Proof of stability using Lyapunov functions,  Birkhoff-von Neumann decomposition.  Buffered crossbars  Load-balanced routers