太比特路由器分组调度中信元失序问题的解决  

Packet Scheduling Algorithm for Multistage Switching Fabric's Terabit Routers

作　　者：范力军[1] 张铁军[2] 全成斌[1] 栾贵兴[2] 

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

出　　处：《东北大学学报（自然科学版）》2004年第10期946-949,共4页Journal of Northeastern University(Natural Science)

基　　金：国家'九五'重点科技攻关项目(97-769);国家科技型中小企业技术创新基金资助项目(01C26212110295).

摘　　要：研究了太比特路由器分组调度算法中的信元失序问题·针对Chang等人提出的负载平衡Birkhoff vonNeuman调度算法容易产生信元失序问题,提出了一种改进的分组调度算法DRLB BvN(dynamicresequencingloadbalancedBirkhoff vonNeuman)·DRLB BvN分组调度算法是根据最近的信元延迟情况动态调整门限值的时间戳机制,该算法可以很好解决Chang等人提出的负载平衡Birkhoff vonNeuman调度算法的信元失序问题,并且通过仿真结果表明:与Birkhoff vonNeuman算法相比,性能没有明显下降·A novel packet scheduling algorithm named DRLB-BvN(dynamic resequencing load balanced Birkhoff von Neumann) is put forward to improve the LB-BvN algorithm proposed by Chang et al, whick is easy to mis-sequence information elements. DRLB-BvN algorithm is able to regulate dynamically the threshold timestamping mechanism according to latest delay in switching information elements, thus resolving the problem of mis-sequence of information elements which the LB-BvN is easy to come about. Simulation results showed that the performance of DRLB-BvN algorithm lowers unobviously for the sake of resolving the problem in comparison with BvN algorithm.

关 键 词：太比特路由器 分组调度算法 信元失序 VOQ 多级交换结构 负载平衡 

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