基于网络处理器的紧急度轮循分组调度算法  

Urgency-based Round Robin Scheduling Algorithm

作　　者：董明峰[1] 谷建华[1] 周兴社[1] 阎守孟[1] 张凡[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《计算机工程》2006年第4期142-144,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2003AA1z2100);西北工业大学研究生创业种子基金资助项目(M016624)

摘　　要：描述了紧急度轮循分组调度算法和基于网络处理器高效的实现方法。基于紧急度的分组调度算法尽可能选出当前各流中最需要被服务的队列。在Intel IXP2400网络处理器实现中采用多层次位向量和紧急度索引表等特殊的方式以提高系统的效率。最后与传统的RR和WRR比较,给出了算法的仿真结果,并对算法将来的扩展进行了展望。This paper describes the design and implementation of the urgency-based round robin scheduling algorithm based on network processors. The urgency-based round robin algorithm tries to select the most need packets to be served in the muhimedia streams or queues. It implements the whole algorithm on Intel IXP2400 network processor and uses some special way such as hierarchical bitvector and urgency index table for performance and finally offers the future research on the algorithm.

关 键 词：网络处理器 QOS 微引擎 调度算法 位向量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]