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.
胡宇翔,兰巨龙,邬钧霆. 多级交换中支持包保序的交换结构及调度算法[J]. 电子与信息学报, 2010, 32(2): 272-277 .
Hu Yu-xiang,Lan Ju-long,Wu Jun-ting. The Switch Structure and Scheduling Algorithm for Maintaining Packet Order in Multistage Switching Fabric. , 2010, 32(2): 272-277 .