|
|
The Switch Structure and Scheduling Algorithm for Maintaining Packet Order in Multistage Switching Fabric |
Hu Yu-xiang,Lan Ju-long,Wu Jun-ting |
National Digital Switching System Engineering & Technological R&D Center, Zhengzhou 450002, China |
|
|
Abstract Current single-stage switch structure encounters its bottleneck in scalability. This paper proposes a novel central-stage buffered scalable multistage switch structure, and establishes its mathematical model by queuing theory. For the problem of cell disorder, this paper puts forward a new algorithm to maintaining packet order simply and effectively by controlling the point in input stage and central stage strictly. The results of academic analysis show that this structure could provide 100% throughput which costs less as well. The results of simulation show that this algorithm not only could provide perfect throughput performance, but also take on a better delay performance in heavy load.
|
Received: 09 March 2009
|
|
Corresponding Authors:
Hu Yu-xiang
|
|
|
|
|
|
|