Load-Balanced Multipath Self-Routing Switching Structure by Concentrators

A novel two stage load-balanced multipath self-routing switch structure is introduced in this paper. Both stages use a multipath self-routing fabric. With simple algorithms and small buffers, the first stage fabric transforms the incoming traffic into uniform and the second stage fabric forwards the data in a self-routing manner to their final destinations. Compared with other similar structures, this structure outstands with no queuing delay and zero jitter, its component complexity and propagation delay are significantly reduced. Mathematical analysis and simulations show this structure can achieve 100% throughput under admissible traffic pattern, which is a common presumption for incoming traffic. For statistically admissible traffic, by stacking up a few copies of this structure, it is suitable to support QoS application for building super large scale switching fabric in next generation network(NGN).