摘要: 在分析队列调度的3 种常用算法基础上,研究了加权循环(WRR)算法在交换控制芯片中的应用,采用两级优先级队列提供质量服务(QoS)功能,用加权系数分配带宽。仿真结果表明,WRR 算法占用资源少,能较好地支持QoS 服务。
关键词:
服务质量;优先级队列;加权循环;加权公平队列
Abstract: 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.
Key words:
QoS; Priority queue(PQ); Weighted round robin(WRR); Weighted fair queue(WFQ)
段国东,邱兴兴. 交换控制芯片中队列调度算法的研究[J]. 计算机工程, 2006, 32(5): 241-243.
DUAN Guodong, QIU Xingxing. Research on Queue-scheduled Algorithm in Switch Controller[J]. Computer Engineering, 2006, 32(5): 241-243.