论文部分内容阅读
目前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算法在吞吐量、时延、抖动等性能的仿真,证实了该算法的优越性。