CICQ的高性能LQF_DRR调度算法

High-performance LQF_DRR Scheduling Algorithm of CICQ

通过研究4种经典的CICQ调度算法,提出一种高性能的LQF_DRR交换调度算法。该算法在输入端采用最长队列优先调度策略,在输出端采用DRR调度机制,通过输入端与输出端的相互配合,优先服务异常队列,以减小交换结构输入端长队列对算法性能的影响。仿真结果证明该算法在各种流量下都有良好的时延性能和稳定性。

By researching four classical Combined Input and Crosspoint Queued（CICQ） scheduling algorithms,this paper proposes a high-performance scheduling algorithm called LQF_DRR.It uses Longest Queue First（LQF） scheduling strategy at the input ports and Dynamic Round Robin（DRR） strategy at output ports.The cooperation between input and output scheduling makes the long queues have a prior to be serviced,which improves the performance of switch fabric.Simulation result shows that LQF_DRR exhibits good delay performance and stability under any admissible traffic.