Research Article
Multi-path Self-routing Switching Structure; by Interconnection of Multistage Sorting Concentrators
@INPROCEEDINGS{10.1109/CHINACOM.2007.4469345, author={Hui Li and Wei He and Hui-yao An and Peng YI and Bin-qiang WANG and Xi CHEN}, title={Multi-path Self-routing Switching Structure; by Interconnection of Multistage Sorting Concentrators}, proceedings={2nd International ICST Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2008}, month={3}, keywords={Bitonic;Concentrator; Multistage Interconnection Network; Self-routing; Switching Fabric.}, doi={10.1109/CHINACOM.2007.4469345} }- Hui Li
Wei He
Hui-yao An
Peng YI
Bin-qiang WANG
Xi CHEN
Year: 2008
Multi-path Self-routing Switching Structure; by Interconnection of Multistage Sorting Concentrators
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2007.4469345
Abstract
Several nonblocking packet switching architectures have been proposed for broadband network, such as Shared Bus, Shared Memory, Crossbar Matrix with Combined Input and Output Queuing, etc. Their topological demerit, such as bandwidth bottleneck and insufficient processing ability to schedule I/O matching, greatly limits their ability for large scale switching routers. This paper proposes and models a novel multipath self-routing switching fabric by merging the bitonic sorters with the multistage interconnection network. This 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 to support QoS applications.