交换控制芯片中队列调度算法的研究

Research on Queue-scheduled Algorithm in Switch Controller

在分析队列调度的3种常用算法基础上,研究了加权循环(WRR)算法在交换控制芯片中的应用,采用两级优先级队列提供质量服务(QoS)功能,用加权系数分配带宽。仿真结果表明,WRR算法占用资源少,能较好地支持QoS服务。

This paper analyses three common algorithms of the queue-schedule, and focuses on weighted round robin algorithm used in switch controller. The algorithm provides quality of service function which is based on two priority queues, and uses weighted value to assign bandwidth for data with priority. The result of simulation indicates weighted round robin algorithm engross less on system source, and service for quality can be guaranteed.