论文部分内容阅读
互联网能迅速发展到现在的规模,很大程度上要归功于其TCP/IP协议簇“尽力而为”(Best-Effort)的设计思想,大大降低了网络核心的复杂度和负担,使其能够迅速扩展,同时这一做法也使得网络缺乏对服务质量(QoS)的保证。随着网络规模的不断增大,各种各样的网络服务争相涌现,互联网已逐步向传输数据、语音、图像等多媒体信息的综合传输网演化,与此同时,传统电信业务的承载平台也正在向基于IP技术的分组交换系统转化,IP网络缺乏QoS保证的缺点正日益突出。在这种背景下,IP QoS已经成为未来IP网络发展的关键技术。 本文回顾了TCP/IP网络的原理,给出了IP网络QoS的定义以及实现思路和手段,在相关研究工作和进展的基础上,做出了如下创新工作: 1、针对下一代互联网研究计划Internet2提出的Scavenger Service(SS)的特点,提出了一种实现SS的对数自适应队列调度算法LAWRRQ。该算法用滑动时间窗口算法统计活跃流数量,并据此以对数的规律自适应地调整带宽在SS流和Best-Effort(BE)流之间的分配。算法利用对数函数的特性,在流数量统计精度和开销之间找到了平衡;利用流数量和总轮转片数对照表的方式克服了计算复杂性;针对SS数据包在缓冲区中堆积的现象加入了对BE队列的保护算法。实验结果表明,该算法在很好地保护BE流的同时,为SS流提供了更可靠的最小带宽保证,同Internet2推荐的现有队列调度算法相比,具有更好的调度性能和鲁棒性。 2、通过对SS聚合流内部公平性的研究,指出了SS不适用于非适应流的问题。随后研究了用于平衡带宽的FRED队列管理算法在SS下的性能,发现了对适应流存在较多误判的问题,并对其做出了改进,提出了MFRED算法,在算法中增加了一种误判纠正机制。实验结果表明,MFRED能有效平衡带宽在SS流之间的分配,明显减少了对适应流的误判,使得SS的适用范围从TCP等适应流扩展到UDP等非适应流。通过对MFRED中nactive参数值和实际SS流数量的关系的研究,提出了一种用nactive值近似估计活跃SS流数量并据此调节最低带宽保证的方法,并在实验中得到验证。 3、提出了一种确保服务中实现聚合流带宽按协议承诺信息速率比例公平分配的IEAM标记算法,将TCP中的AIMD控制思想引入到聚合流标记速率的调整上面。在该算法中,核心路由器通过检测IN包平均队列长度,标记反方向转发的数据包,进行直接拥塞信息反馈;边界入口路由器根据拥塞反馈信息采用一种AIMD的方式进行标记速率的调整。该算法和已有方案相比,具有简捷、自适应性和可扩展的特点。模拟实验表明,IEAM标记算法在不同网络条件下,