Decomposition of output queuing switches

The paper introduces a simple technique to reduce the complexity of the output queuing switch with a speedup without either losing the self-routing characteristic or allowing performance degradation under nonuniform traffic patterns. Any of the output queuing switches with a speedup can be used as a basic switching element. The switching elements are then interconnected with the distributors in multiple stages. By introducing the distributors between stages of switching elements, the packets can be evenly distributed to all the input ports of the switching elements in the following stages. Although the switch becomes blocking, it retains the self-routing property and achieves the maximum throughput of 100% with only a small additional delay.<>