MUMF-支持单多播公平服务的调度策略  

MUMF: a mixed uni-and multicast fair scheduling scheme for CICQ switches

作　　者：扈红超[1] 郭云飞[1] 陈庶樵[1] 伊鹏[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,河南郑州450002

出　　处：《通信学报》2012年第1期53-63,共11页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(2007CB307102);国家高技术研究发展计划("863"计划)基金资助项目(2009AA01A346;2008AA01Z214;2008AA01A323)~~

摘　　要：基于联合输入交叉点排队(CICQ,combined input and cross-point queuing)交换结构探讨了单多播混合调度的公平性问题,提出了能够为单多播业务提供混合公平性的CICQ理想调度模型。基于理想调度模型,提出了逼近理想调度模型的MUMF(mixed uni-and multicast fair)调度算法,MUMF调度算法采用了分级和层次化的公平调度机制,通过输入调度和交叉点调度确保单多播业务混合调度的公平性。MUMF交换机制的每个输入、输出端口可独立地进行分组交换,具有良好可扩展特性。最后,基于SPES(switching performance evaluation system)的性能仿真结果表明MUMF调度算法具有良好的时延、公平性和吞吐量性能。Based on the CICQ （combined input and cross-point buffered） switches, how to support fair scheduling for uni- and multicast traffic was discussed thoroughly. Then, it comed up with an ideal theoretical switching model for CICQ switches. Based on the theoretical model, a mixed uni- and multicast fair scheduling （MUMF） scheme was pro- posed. With MUMF, each input port and output port can schedule variable length packets independently. Simulation resuits based on SPES （switch performance evaluation system） show that MUMF can provide good delay, fair and throughput performance.

关 键 词：带缓存交叉开关 多播 公平服务 混合调度 

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