一种负载平衡的太比特路由器调度算法  

Load Balanced Packet Scheduling Algorithm of Terabit Router

作　　者：董卫权 范力军[2] 全成斌[2] 栾贵兴[3] 

机构地区：[1]东软教育事业部,辽宁沈阳110179 [2]东北大学信息科学与工程学院,辽宁沈阳110004 [3]中国科学院沈阳计算技术研究所,辽宁沈阳110004

出　　处：《小型微型计算机系统》2005年第10期1724-1727,共4页Journal of Chinese Computer Systems

摘　　要：研究了基于多级交换结构的太比特路由器分组调度算法．基于一种扩展的负载平衡两级Birkhoff-von Neuman交换结 构,提出了一种新的分组调度算法DRLB-BvN(dynamic resequencing load balanced Birkhoff-von Neuman)．DRLB-BvN分组调 度算法是根据最近的信元延迟情况动态调整年龄门限值的时间戳机制,该算法可以很好解决Chang等人提出的负载平衡 Birkhoff-von Neuman调度算法的信元失序问题,并且通过仿真结果表明:与DRLB-BvN算法相比,性能没有明显下降．Taking aim at the packet mis-sequencing problem of the packet scheduling algorithm in terabit routers. We present an novel packet scheduling algorithm called Dynamic Resequencing Load Balanced Birkhoff-von Neuman（DRLB-BvN） that prevents mis-sequencing on the base of extended load balanced Birkhoff-von Neuman two-stage switch fabric. Packet Mis-sequencing, the serious problem with the the load balanced Birkhoff-von Neuman algorithm proposed by Chang, was carried off in DRLB-BvN packet scheduling algorithm which makes dynamic adjustment to age threshold according to the recent history of switch fabric delay grounded on timestamp. By simulations, we demonstrate the performance of the DRLB-BvN doesn＇t go down remarkably compared with that of load balanced Birkhoff-von Neuman algorithm.

关 键 词：太比特路由器 分组调度算法 虚拟输出排队 多级交换结构 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]