Crossbar

N*N switches
Supports N^N permutations
Includes multicasts
Specify the input connected to each output to program the pattern
Costly, hard to scale, wastes switches for most patterns, has to support high fan-out for multicast