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

摘要：

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

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

所属期刊栏目：23

分类号：TP391.9(计算技术、计算机技术)

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

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：2273-2277