[本文摘要]

基于联合输入交叉点排队 (CICQ, combined input and cross-point queuing) 交换结构探讨了单多播混合调度的公平性问题，提出了能够为单多播业务提供混合公平性的CICQ理想调度模型。基于理想调度模型，提出了逼近理想调度模型的MUMF(mixed uni- and multicast fair)调度算法，MUMF调度算法采用了分级和层次化的公平调度机制，通过输入调度和交叉点调度确保单多播业务混合调度的公平性。MUMF交换机制的每个输入、输出端口可独立地进行分组交换，具有良好可扩展特性。最后，基于SPES(switching performance evaluation system)的性能仿真结果表明MUMF调度算法具有良好的时延、公平性和吞吐量性能。