在CICQ交换结构下实现分布式的WFQ类加权公平调度算法  

Implementing Distributed Weighted Fair Scheduling Algorithm in CICQ Switches

作　　者：王荣[1] 陈越[1] 邬江兴[1] 

机构地区：[1]国家数字程控交换技术研究中心解放军信息工程大学,郑州450002

出　　处：《电子与信息学报》2006年第5期805-809,共5页Journal of Electronics & Information Technology

基　　金：国家863高科技发展计划重点项目(2003AA103510)资助课题

摘　　要：传统的基于crossbar。的输入排队交换结构在提供良好的QoS方面存在很大的不足,而CICQ(Combined Input and Crosspoint buffered Queuing)交换结构与传统的交换结构相比,不但能在各种输入流下提供接近输出排队的吞吐率,而且能提供良好的QoS支持。该文基于CICQ结构,提出了在输入排队条件下实现基于流的分布式WFQ 类分组公平调席算法的方案,并通过仿真验证了这一方案的有效性。Traditional input-queued switches based on crossbar are insufficient in providing good QoS performance. As a contrast, the CICQ（Combined Input and Cross-point buffered Queuing） switches can provide almost 100% throughput under different input traffic, the performance of which is very close to the OQ（Output-Queued） switch, and has the potentials to support good QoS. Based on the CICQ switches, a new scheme is put forward, which can realize distributed weighted fair schedule for the packets of variable length, and have both the scalability of input-queued switches and QoS performance of output-queued switches. The issue of updating the virtual time of back-pressured queues is also discussed. Simulation results show the scheme is very effective and has good performance.

关 键 词：CICQ交换结构 WFQ类调度算法 输入排队 

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