论文部分内容阅读
高速通信网络的发展对网络交换技术提出了新的要求.传统的电路交换不适用于数据业务的发展,在数据传输领域包交换技术成为了主流,基于统计复用的包交换方式大大增加了网络资源利用率.随着通信量的不断增加,解决交换节点上的拥塞成为消除通信瓶颈的关键之一.通信量分为弹性和非弹性通信量,弹性通信量对网络延时和吞吐率变化不敏感,主要有非实时的互联网数据业务等,非弹性的通信量对延时和吞吐率变化敏感,主要是实时的话音视频等通信量.不同通信量对网络服务质量(Quality of Serice QoS)提出了不同的要求.QoS参数包括吞吐率,网络延时,延时抖动和包丢失率.高性能的调度策略是实现QoS的重要保证.基于统计复用的调度控制,将多级别业务的缓冲队列复用到输出链路上,是实现带宽分配的具体过程.从不同的角度考虑,调度策略有不同的分类方法.可以分为帧格式类和优先权类;连续型调度策略(Work Conserving)和非连续型调度策略(non-Work Conserving);还有基于速率和延时的调度策略.调度策略的性能主要从以下几个方面进行分析:有效性、连接独立性、公平性、最大延时、计算复杂度和规模等.该文对GPS和RPS理想模型进行了分析,并且对这两类调度策略的实际模型进行了性能分析和比较.实际模型有基于GPS的调度策略有加权公平队列(Weighted Fair Queuing WFQ)、虚时钟调度策略(VC)等;基于RPS的调度策略有FFQ(Frame-based Fair Queuing)、SPFQ(Start Potential-based Fair Queuing)等.同时该文还对基于轮询的调度策略,主要有层次轮询调度策略(Hierarchical Round-Robin HRR),加权轮询调度策略(Weighted Round Robin WRR)和不足轮询调度策略(Deficit Round-Robin DRR)进行了研究.其中,重点分析了DRR调度策略及其性能,并使用NS2仿真软件对其延时特性进行了仿真统计.该文还着重分析了递归循环调度策略(Recursive round robin RRR)递归算法,并针对其特点提出了另一种实现的方法,进行了适当的改进.该文还对网络仿真软件NS2有关应用作了介绍.