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

Fanout Splitting Multicast Scheduling in High Performance Router

作　　者：全成斌[1] 任秀丽[1] 范力军[1] 栾贵兴[2] 

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

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

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

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

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

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