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