摘要
传统的基于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.
出处
《电子与信息学报》
EI
CSCD
北大核心
2006年第5期805-809,共5页
Journal of Electronics & Information Technology
基金
国家863高科技发展计划重点项目(2003AA103510)资助课题
关键词
CICQ交换结构
WFQ类调度算法
输入排队
CICQ switch, GPS based（WFQ） packet fair scheduling algorithm, Input-queued switch
