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
DOI: https://doi.org/10.3321/j.issn:0372-2112.2008.01.001
2008-01-01
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 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.