Multistage Switching Networks

• Built from small (e.g., 2X2 crossbar) switch nodes, with a regular interconnection pattern
• Strictly nonblocking (Clos)
• Wide-sense nonblocking (Benes)
• Rearrangeably nonblocking (Batcher's Bitonic sorter)
• Blocking (Omega, Banyan, etc.)

<BACK

INDEX

NEXT>