Table of ContentsSwitching What is it all about? Types of switching elements Classification Other switching element functions Requirements A generic switch Outline Circuit switching Multiplexors and demultiplexors More on multiplexing Inverse multiplexing A circuit switch Call blocking Time division switching How large a TSI can we build? Space division switching Crossbar Multistage crossbar Multistage crossbar Time-space switching Time-space-time (TST) switching Outline Packet switching Repeaters, bridges, routers, and gateways Port mappers Tries Blocking in packet switches Dealing with blocking Outline Three generations of packet switches First generation switch Example Second generation switch Third generation switches Third generation (contd.) Outline Switch fabrics Crossbar Buffered crossbar Broadcast Switch fabric element Features of fabrics built with switching elements Banyan Blocking Sorting Sorting Merging Putting it together- Batcher Banyan Effect of packet size on switching fabrics Outline Buffering Input buffering (input queueing) Dealing with HOL blocking Output queueing Shared memory Datapath: clever shared memory design Buffered fabric Hybrid solutions Outline Multicasting Generating and distributing copies Header translation |
Author: S. Keshav
Email: skeshav@cs.cornell.edu Home Page: http://www.cs.cornell.edu/home/skeshav |