Qos调度算法综述.pdfVIP

第 24 卷 第 4 期 河 南 科 技 大 学 学 报 ( 自 然 科 学 版 ) Vol . 24 No . 4 2003 年 　 12 月 Journal of Henan University of Science and Technology (Natural Science) Dec . 　2003 　　 文章编号 : 1000 - 5080 (2003) 04 - 0073 - 04 Qo s 调度算法综述 许宪成 (广东外语外贸大学 计算机系 ,广东 广州 510420) 摘要 :对常见的主要 Qos 调度算法进行了评述 ,着重介绍了 WFQ 系列 、DRR 和 CBQ 的工作机理 ,并对 WFQ 系列 进行了理论分析 。最后给出比较结果和适用范围 ,展望了发展方向。 关键词 :服务质量 ;调度算法 ;服务程序 中图分类号 :TP393 文献标识码 :A 0 　前言 IP Qos[ 1 ,2 ] 目前已成为业界关注和研究的热点 ,不论在 Int Serv 还是在 DiffServ 里 ,都涉及到队列调度机 ( 制 。队列调度机制对 Qos 保证至为重要 ,其主要 目的是为每个业务流提供一定的服务质量保证 如带宽、 ) 时延及时延抖动 、丢包率等 ,调度器的基本功能就是网络中继节点或路由器如何从一个或多个队列中选 择下一个待转发的分组 。 一个有效的队列调度机制取决于它采用的调度算法 ,衡量调度算法的性能指标主要有 :公平度 、时延 特性 、对恶意流的隔离能力 、链路带宽利用率 、复杂度等 ,前 4 个指标与 Qos 密切相关[ 1] 。目前常见的队列 ( ) ( ) 调度算法主要有基于轮转 Round Robin 和基于广义处理机共享 GPS Generalize Processor Sharing 的算法两 大类[2 ] 。前者是轮流对每个队列进行服务 ,其实现简单 ,但不能对业务提供时延保证 , 目前主要有 Weighed ( ) ( ) ( ) RR 、Deficit RR 等 ;后者 目前主要有 :Packetized GPS 即 WFQ 、自时钟公平排队 SCFQ 、VC Virtual Clock 、 Leap Forward VC 等 ,尤其是 WFQ 及其派生算法能提供较好的公平度 、时延特性以及对恶意流的隔离能力 , 但当队列数较多时 ,其实现复杂度较高 。 ( ) 本文重点讨论已被广泛接受并实现的关键调度算法 :WFQ Weighted Fair Queueing 及其派生算法 、DRR ( ) ( ) Deficit