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

Research on Queue-scheduled Algorithm in Switch Controller

作　　者：段国东[1] 邱兴兴[1] 

机构地区：[1]上海交通大学微电子学院,上海200030

出　　处：《计算机工程》2006年第5期241-243,共3页Computer Engineering

摘　　要：在分析队列调度的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.

关 键 词：服务质量 优先级队列 加权循环 加权公平队列 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]