在CICQ交换结构下实现分布式的输入排队DRR分组公平调度  

Implementing distributed DRR scheduling algorithm in CICQ switches

作　　者：王荣 陈越[2] 

机构地区：[1]装甲兵技术研究所,北京100072 [2]信息工程大学国家数字交换系统工程技术研究中心,河南郑州450002

出　　处：《计算机应用》2005年第7期1488-1490,1493,共4页journal of Computer Applications

基　　金：国家863计划项目(2003AA103510)

摘　　要：传统的基于crossbar的输入排队交换结构在提供良好的QoS方面存在很大的不足,而CICQ(combinedinputandcrosspointbufferedqueuing)交换结构与传统的交换结构比,不但能在各种输入流下提供接近输出排队的吞吐率,而且能提供良好的QoS支持。基于CICQ结构,提出了在输入排队条件下实现基于流的分布式DRR分组公平调度算法的方案,并通过仿真验证了这一方案的有效性。Traditional input-queued switches based on crossbar are insufficient in providing good QoS performance. As a contrast, the CICQ(combined input and crosspoint queuing) switches can provide almost 100% throughput under different input traffics. Its performance is very close to the OQ(output-queued) switch, and has the potential to support good QoS. Based on the CICQ switch, a new scheme was put forward, which could realize distributed DRR schedule for the packets of variable length. It had both the scalability of input-queued switches and QoS performance of output-queued switches. Simulation results show the scheme is very effective and have good performance.

关 键 词：CICQ交换结构 分布式DRR调度算法 输入排队交换结构 

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