东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2004, Vol. 25 ›› Issue (10): 946-949.DOI: -

• 论著 • 上一篇    下一篇

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

范力军;张铁军;全成斌;栾贵兴   

  1. 东北大学信息科学与工程学院;中国科学院沈阳计算技术研究所;东北大学信息科学与工程学院;中国科学院沈阳计算技术研究所 辽宁沈阳　110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2004-10-15 发布日期:2013-06-24
  • 通讯作者: Fan, L.-J.
  • 作者简介:-
  • 基金资助:
    国家"九五"重点科技攻关项目(97-769);;国家科技型中小企业技术创新基金资助项目(01C26212110295)·

Packet scheduling algorithm for multistage switching Fabric's terabit routers

Fan, Li-Jun (1); Zhang, Tie-Jun (2); Quan, Cheng-Bin (1); Luan, Gui-Xing (2)   

  1. (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China; (2) Shenyang Inst. of Comp. Technol., Chinese Acad. of Sci., Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2004-10-15 Published:2013-06-24
  • Contact: Fan, L.-J.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

521

摘要： 研究了太比特路由器分组调度算法中的信元失序问题·针对Chang等人提出的负载平衡Birkhoff vonNeuman调度算法容易产生信元失序问题,提出了一种改进的分组调度算法DRLB BvN(dynamicresequencingloadbalancedBirkhoff vonNeuman)·DRLB BvN分组调度算法是根据最近的信元延迟情况动态调整门限值的时间戳机制,该算法可以很好解决Chang等人提出的负载平衡Birkhoff vonNeuman调度算法的信元失序问题,并且通过仿真结果表明:与Birkhoff vonNeuman算法相比,性能没有明显下降·

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

Abstract: 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, which 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.

中图分类号: