基于IP区分服务调度算法的研究-电路与系统专业论文.docxVIP

南 京 邮 电 大 学 硕士学位论文摘要 学科、专业： 工 学 电路与系统 研 究 方 向：通信系统的可靠性技术 作 者：2009 级研究生 曹结宝 指 导 教 师： 周井泉 教 授 题 目：基于 IP 区分服务的调度算法的研究 英 文 题 目：The Study of Queue Scheduling Algorithm on IP DiffServ 主 题 词：服务质量，区分服务模型，调度算法，时延，抖动 Keywords: Quality of Service, The Differentiated Service Model,The Queuing algorithm, Latency, Jitter 摘 要 目前IP网络发展最为迅速，初期的目的只是为计算机间传输数据提供连接，因而业务 比较单一，是一些简单的数据业务。随着英特网商业化，业务逐渐多样化。此时，传统的 IP网络没有服务质量保证的弱点已经显示出来。为此，业界提出了IP QoS的概念，就是希 望在IP网络上能对不同业务提供相应的QoS保证。 IP QoS控制的本质在于资源的管理，即控制缓冲队列、链路带宽、网络资源的分配与 使用，队列调度在网络传输控制中发挥着很大的作用，是IP QoS控制的核心技术之一，也 是避免网络拥塞的重要手段。针对IP QoS的问题，IETF在早期提出了集成服务模型，该模 型不适合核心网络，一般用在边缘网络。后来，为了克服集成服务模型的局限性，IETF于 1998年提出了区分服务模型。 本论文首先对区分服务模型的基本调度算法进行了全面的研究，分析了它们的优点和 缺点，再根据区分服务模型的特点，提出了一种基于DWRR的改进算法DWRR_PQ。它的 基本思想为：当分组到达区分服务域时，边缘路由器首先会对该分组分类、调度。如果该 分组被标记为EF业务时，那么它就必须要经过流量控制的令牌桶过滤，如果令牌桶中有令 牌则符合流量要求，就会通过PQ调度，立刻就会被转发出去，否则该分组就会被降级处理 被重新标记，并且同时被送到其它的队列中去通过DWRR算法来调度；如果来到的数据包 被标记为其他的AF或者BE业务，那么它首先就要通过DWRR算法的调度，被DWRR算法 处理后再会被发送到PQ算法的中优先级或优先级低的队列中进行排队调度等待优先级算 法的调度。该算法结合了DWRR和PQ两个算法的优点，为一些实时性要求高的业务提供了 低时延低抖动的服务，同时还为一些对时间不敏感的业务提供了公平带宽的服务，避免了 长期得不到服务的可能性。最后通过使用OPNET仿真软件对DWRR_PQ算法在吞吐量、时 延、抖动等性能的仿真，证实了该算法的优越性。 关键词：服务质量，区分服务模型，调度算法，时延，抖动 Abstract Nowadays IP network developed rapidly the initial purpose is to provide connectivity for transferring data between computers, so the application is relatively simple, just some simple data services. With the commercialization of the internet, the application is gradually diversified. At this point, the traditional IP network has shown the weaknesses of quality of service. To this end, the concept of IP QoS has proposed, in order to make sure IP network can provide QoS guarantees for different application. The nature of IP QoS Control is the management of resources, namely the control of the buffer queues, link bandwidth, distribution and use of network resources, in the network transmission ,the queue scheduling plays a significant role and is one of the core technology of IP QoS Control, is also an important means of network co