一种多级多平面分组交换结构中的带宽保证型调度算法

摘要：

多级多平面分组交换结构MPMS以其优异的可扩展性正成为新一代交换路由设备的交换核心.但MPMS结构中的调度算法却往往比较复杂.该文提出了一种MPMS结构的带宽保证型调度算法BG-CRRD,该算法将分组流预留带宽信息引入判决机制,仿真实验表明,BG-CRRD在Bernoulli均匀流量条件下可以获得100%的吞吐率,在非均匀流量条件极坏情况下获得高达92%的吞吐率,在过载情况下根据预定带宽分配输出链路带宽.

关键词：调度算法、多级多平面交换结构、并行轮转匹配、iSLIP、带宽保证

所属期刊栏目：31

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

资助基金：国家973重点基础研究发展计划2007CB307102资助课题

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

页数：共4页

页码：1475-1478