Various 100% throughput packet switching structures have been proposed for broadband network

such as Shared Bus

Shared Memory

Crossbar Matrix with Combined Input and Output Queuing

etc.Topologically speaking

their major demerit

such as bandwidth bottleneck and insufficient processing ability to schedule I/O matching

greatly limits their scalability for large scale switching routers.This paper proposes and models a novel multi-path self-routing switching fabric by integrating bitonic sorters and the multistage interconnection networks.This kind of structure possesses the properties of complete distributing and self-routing

free of I/O matching scheduling algorithm

no internal buffer

no buffered delay and jitter

modeled with algebraic permuting group

as well as high modularity and recursive scalability.Mathematical analysis and simulations show this structure is suitable for building super large scale switching fabric with QoS guaranteed application.