Modeling multi-path self-routing switching structure from multistage interconnection of sorting concentrators
Li Hui,He Wei,Yi Peng,Wang Bing-Rui,Lei Kai,An Hui-Yao,Wang Bin-Qiang
2008-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract: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 Various 100% throughput packet switching structures have been proposed for broad band network, such as Shared Bus, Shared Memory, Crossbar Matrix with Combined Input and Output Queuing, etc. Topologically speaking, their major demerit, such as band width 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.