A multiplexer-based network provides the routing equivalent to a non-blocking crossbar network having a plurality of crossbar switches making up an ingress, middle, and egress stages. The non-blocking crossbar network includes crossbar rows, each including outbound and inbound internal connections to another crossbar row. The multiplexer-based network includes multiplexer-based network rows. Each multiplexer-based network row corresponds to a crossbar row of the crossbar network and includes at least one global input, at least one global output, internal inputs, internal outputs, and a corresponding set of multiplexers. Each set of multiplexers includes an internal multiplexer for each respective outbound internal connection of the respective crossbar row. The internal multiplexer includes inputs for signals routable to the respective outbound internal connection. At least one global multiplexer provides a signal to a global output of the multiplexer-based network row. The global multiplexer includes a set of inputs that includes each input of the respective crossbar row.
展开▼