The Switch Structure and Scheduling Algorithm for Maintaining Packet Order in Multistage Switching Fabric
Yuxiang Hu, Julong Lan, WU Jun-ting · JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY · 2010
现有单级交换结构在其规模的有效扩展方面存在瓶颈。该文提出了一种新的中间级带缓存的高可扩展多级交换结构，并建立了该结构的排队论模型。针对交换网络内部的信元乱序问题，该文基于上述结构提出一种新的包保序算法，该算法通过严格同步输入级和中间级调度指针，能够简单有效地实现信元保序。理论分析结果表明，该结构能够获得100%的吞吐量且实现代价较小。仿真实验表明，该算法不仅能够获得较为理想的高吞吐量，并且在高负载强度下的平均时延性能优势明显。