互联网服务质量及拥塞控制的分析-计算机软件与理论专业论文.docxVIP

浙江大学博士学位论文摘要 浙江大学博士学位论文 摘要 互联网的拥塞控制机制和服务质量是两个密切相关的研究课题，也是当前的研究热点。 本文针对目前互联网在拥塞控制机制和服务质量方面存在的一些不足分别进行了研究。 目前互联网的拥塞控制主要是依靠基于源端的TCP拥塞控制机制，互联网的发展也说 明了TCP拥塞控制机制是成功的。但近年来互联网的爆炸式增长，特别是多媒体业务的广 泛应用，使得互联网已经不可能再仅仅依靠基于源端的TCP拥塞控制机制，路由器本身也 必须主动参与到拥塞控制中来，这是因为路由器直接掌握着互联网上的各种传输信息。主动 式队列管理机制(Active Qllb-me Management，AQM)是IETF推出的基于FIFO调度策略的队 列管理机制，它使得路由器能够控制在什么时候丢弃多少包．从而有效地管理队列长度，以 支持TCP端到端的拥塞控制。AQM的本质就是在队列溢出之前检测出旱期的拥塞，并且以 一定的概率丢弃或者标记(ECN)数据包，从而向源端发出拥塞指示．以缓解网络拥塞。 目前最常用也是最早提出的AOM算法是随机早期检测(RandomEarlyn舾嘶on，RED) 算法。RED的基本思想是路由器通过监控队列的平均长度来探测拥塞。一旦发现拥塞逼近． 就随机地选择源端来通知拥塞，使他们在队列溢出导致丢包之前减小拥塞窗口．降低发送数 据速度。一般说来，当网络拥塞严重时，AQM必须将拥塞信息通知到足够多的源端．以充 分降低负荷从而避免队列溢出丢包；另一方面，AQM也要防止将拥塞信息传给了过多的源 端，从而造成瓶颈链路利用率的下降。由于互联网是基于带宽统计复用的。一条链路上有很 多活跃流(active flows)在竞争有限的带宽资源，因此．进行拥塞通知时应充分考虑到瓶颈 链路上流的数量，而RED算法并没有考虑到这一点。具体说来，RED算法中拥塞指示的 发送速率主要是由参数慨来体现的，并且maxp值是静态设置的．所以当流量负荷发生改 变时RED算法难以适应这种变化。从而会引起队列振荡．导致不必要的传输延迟和抖动现 象。为此，我们提出了一种改进的RED算法一--MRED(ModifiedRED)。MKED的设计目 的是根据流量大小来动态魄调整magp的值。当TCP连接数很大也就是拥塞程度严重时需要 采用激进的方法，也即增大m“。的值；当TCP连接数较小也就是拥塞程度较轻时需要采用 保守的方法，也即减小Ⅲ饿。的值；从而及时调整向源端发送拥塞通知的速率，维持队列长 度的稳定，避免不必要的传输延时和抖动。我们通过一系列仿真实验表明，MRED能够有 效地适应网络流量的变化，保持队列长度的稳定。大大减少了队列溢出或者空闲现象的发生。 随着近十年互联网的高速发展，】P业务也得到了快速的增长和多样化。现有的互联网 所提供的“尽力而为”(Best．Effort)的服务显然不能满足不同用户、不同业务对服务质量的 (Quality ofService，QoS)的不同要求。因此IPQoS已成为当前网络基础研究的热点，并 且也是下一代IP网络的关键技术。区分服务(Differentlated Services，DiffServ)体系结构 是IETF区分服务工作组提出的一种解决IP网络QoS问题的服务模型。其基本思想是．在 区分服务网络中，边界路由器根据用户的流规格将用户流划分为不同的级别，再聚合成流聚 浙江大学博士学位论文集，聚集信息存放在IP包头的DS标记域，称为DS标记(Differentiated 浙江大学博士学位论文 集，聚集信息存放在IP包头的DS标记域，称为DS标记(Differentiated Services CodePoint， DSCP)，核心路由器则根据DSCP提供不同质量的调度转发服务，也即是基于边界路由器上 执行的标记策略和核心路由器上执行的主动式队列管理策略(比如RIO)。在发生拥塞时， RIO之类的队列管理机制首先丢弃低优先级的数据包，而尽量保护高优先级的数据包。从而 达到为不同用户提供不同级别服务的目的。目前互联网上TCP流量占了总流量的95％左右， 研究表明，回路响应时间R1T、目标速率、包的大小、聚流中包含的单流数量等都会对TCP 流的吞吐量有很大影响。因此，区分服务如何确保TCP流得到目标带宽并且公平享用带宽 一直是一个非常活跃的研究领域。 本文提出的基于动态阅值的数据包标记策略DTBM的目的就是处理异质的TCP流之间 带宽享用的公平性问题。TCP流的吞吐量在很大程度上受到两个参数的影响一一回路响应 时间RTT和拥塞窗口大小。由于数据包的标记工作基本上是在边界路由器上进行的，因此 耍直接测量出所经过的各种TCP流的RTT值和拥塞窗口大小非常困难。虽然目前有些标记 策略通过一些方法对这些参数进行了测量，