CICQ交换结构中队列长度均衡仿真研究

CICQ（Combined Input CrosspointQueued）交换结构具有分布并行调度的特性,是高速、大容量路由器设计的理想选择。对现有各种CICQ调度算法研究发现,在非均匀业务流下输入队列服务不均衡是造成CICQ稳定性、吞吐平等性能下降的根本原因。为此,提曲了一种均衡队列长度的调度算法——MUIQF（Most Urgent Input Queue First）,仿真结果表明：在各种均匀和非均匀流量下,MUIQF算法均能保持输入队列长度的均衡,能够达到100％的吞吐率,并且具有良好的稳定性和时延性能。