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

Simulation Study of Queues' Length Balance in CICQ Switching Fabrics

作　　者：彭来献[1] 恽姿[1] 赵文栋[1] 田畅[1] 

机构地区：[1]解放军理工大学通信工程学院,南京210007

出　　处：《系统仿真学报》2011年第10期2273-2277,共5页Journal of System Simulation

基　　金：江苏省自然科学基金资助课题(BK2007001)

摘　　要：CICQ(Combined Input Crosspoint Queued)交换结构具有分布并行调度的特性,是高速、大容量路由器设计的理想选择。对现有各种CICQ调度算法研究发现,在非均匀业务流下输入队列服务不均衡是造成CICQ稳定性、吞吐率等性能下降的根本原因。为此,提出了一种均衡队列长度的调度算法——MUIQF(Most Urgent Input Queue First),仿真结果表明:在各种均匀和非均匀流量下,MUIQF算法均能保持输入队列长度的均衡,能够达到100%的吞吐率,并且具有良好的稳定性和时延性能。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 simulation results show that under any traffic, either uniform or nonuniform, MUIQF can keep the input queues balanced, hence achieves 100% throughput and great stability and delay performance.

关 键 词：CICQ 调度算法 队列长度均衡 MUIQF 

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