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

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

Simulation Study of Queues' Length Balance in CICQ Switching Fabrics

CICQ(Combined Input-Crosspoint Queued) switch fabric is an ideal solution for high-speed routers,which brings its nice distributed parallel scheduling property with no internal speedup required.Studying through resent scheduling algorithms for CICQ,it is showed that the basic reason leading to instability and decrease in throughput under nonuniform traffic is the imbalance of input queues.A novel scheduling algorithm based on queue length balanced was proposed named MUIQF(Most Urgent Input Queue First).The ...