多级交换中支持包保序的交换结构及调度算法

摘要：

现有单级交换结构在其规模的有效扩展方面存在瓶颈.该文提出了一种新的中间级带缓存的高可扩展多级交换结构,并建立了该结构的排队论模型.针对交换网络内部的信元乱序问题,该文基于上述结构提出一种新的包保序算法,该算法通过严格同步输入级和中间级调度指针,能够简单有效地实现信元保序.理论分析结果表明,该结构能够获得100%的吞吐量且实现代价较小.仿真实验表明,该算法不仅能够获得较为理想的高吞吐量,并且在高负载强度下的平均时延性能优势明显.

关键词：多级交换网络、交换结构、包保序、调度

所属期刊栏目：32

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家973计划项目2007CB307102;国家863计划项目2008AA01A323,2008AA01Z214资助课题

在线出版日期：2010-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：272-277