Journal of Northeastern University ›› 2004, Vol. 25 ›› Issue (4): 329-332.DOI: -

• OriginalPaper • Previous Articles     Next Articles

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:
    -

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.

CLC Number: