摘要： 针对现有的联合输入交叉点排队(CICQ)调度算法在设计时未充分利用交叉点缓存状态信息的问题，提出一种CICQ状态堆调度算法。该算法分布式地运行于CICQ结构的各个输入端口和输出端口。仿真结果表明，在均匀或非均匀流量模型下，基于该算法的CICQ结构都能获得与输出排队结构相当的性能，且具有较高的时延。

关键词: 联合输入交叉点排队, 分布式, 调度算法, 交换结构, 时延性能

Abstract: As most Combined Input and Crosspoint Queuing(CICQ) scheduling algorithms are disigned without sufficiently making use of cross-point buffer state information, a CICQ State Heap Scheduling(CSHS) algorithm is proposed. This algorithm runs in a distributed manner at each input port and output port. Simulation results show it can achieve the similar performance as Output Queuing(OQ) does and can get high delay performance both under uniform and nonuniform traffic.

Key words: Combined Input and Crosspoint Queuing(CICQ), distributed, scheduling algorithm, switch architecture, delay performance

中图分类号: 

• TP393.02