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

Fanout Splitting Multicast Scheduling in High Performance Router

分析了高性能路由器中多播调度所依赖的体系结构和排队管理后,着重研究了扇出分割机制中实际可行的算法·为了支持对变长数据包的直接调度,从而避免信元重组和失序处理的冗余电路;而且在保证了公平性基础上,能够进一步提高调度转发的吞吐率并方便服务质量管理,提出了一种新的贪婪匹配公平调度算法(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.