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

东北大学学报(自然科学版) ›› 2004, Vol. 25 ›› Issue (4): 329-332.DOI: -

• 论著 • 上一篇    下一篇

高性能路由器中有扇出分割的多播调度

全成斌;任秀丽;范力军;栾贵兴   

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

Fanout splitting multicast scheduling in high performance router

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

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

RichHTML

0

PDF (PC)

590

摘要： 分析了高性能路由器中多播调度所依赖的体系结构和排队管理后,着重研究了扇出分割机制中实际可行的算法·为了支持对变长数据包的直接调度,从而避免信元重组和失序处理的冗余电路;而且在保证了公平性基础上,能够进一步提高调度转发的吞吐率并方便服务质量管理,提出了一种新的贪婪匹配公平调度算法(PGMF)·仿真结果表明该算法有较好的吞吐率和延迟特性,从硬件设计复杂度角度看,其实现复杂度是较低的·最后在分析对比基础上,给出多播调度算法的研究发展趋势·

关键词: 多播调度, 路由器, 服务质量, 排队策略, 扇出分割

Abstract: Analyzing the architecture and queuing management, which the multicast scheduling depend on, some practical fanout splitting algorithms are discussed. A new PGMF (packet greedy match fairness) algorithm is then proposed for multicast scheduling to support length-variable data packets. Thus, the redundant circuits to recombine signal elements and treat disorderly states can be prevented, with scheduling/transmitting throughput increased on fairness basis to support easily QoS management. Simulative analysis showed that more throughput and latency feature the new algorithm and, in view of the complexity of hardware designing, its implementation is of low complexity. Compared with other algorithms, the developmental trend of multicast scheduling algorithm is presented.

中图分类号: