可信网络中的拥塞控制策略分析-analysis of congestion control strategy in trusted network.docxVIP

第一章 绪论本章首先介绍了本论文的研究背景及意义，概述了网络中存在的拥塞现象及主动队列管 理算法对于解决网络拥塞问题的重要性；接着围绕着主动队列管理算法的国内外研究现状， 阐述了基础的 RED 算法存在的不足之处，并列举了多种改进后的 AQM 算法；最后描述了本 文的主要内容及结构安排。1.1 研究背景和意义近年来，随着互联网技术的飞速发展，各种领域的网络应用也在大量增加。这不可避免 的使得网络上的数据类型发生急剧变化，除了传统的 Email、FTP、Telnet、HTTP 流量外，还 出现了大量的多媒体数据流（实时或非实时的视频、音频等）。同时，网络上的流量自身也具 有突发性和自相似性，这些不同的数据流交汇在网络中间路由节点处，给网络路由节点造成 了很大的负担。但是网络应用增加带来的网络资源需求的增加速度远远超过网络硬件资源的 增长速度，于是就产生了网络拥塞，拥塞问题也便成为网络研究中一个迫切需要解决的问题。网络中的拥塞是由于网络资源和网络流量分布的不均衡引起的，拥塞的发生会严重降低 网络的性能。一旦发生网络拥塞，网络的吞吐量将会急剧的下降，情况严重时会产生拥塞崩 溃，导致网络完全瘫痪[1]。Internet 提供的是“尽力而为”（best-effort）的服务机制，当网络 中出现拥塞时，它只能通过降低业务的服务质量来继续为用户服务，如果不加以控制就有可 能导致恶性循环。当路由器没有多余的缓存空间时，就必须丢弃新到达的分组，数据分组的 丢失又可能导致超时重传分组，这会进一步加剧拥塞问题[2,3]。传统的拥塞控制大多采用的是一种称之为“拥塞恢复”的机制，即当网络出现拥塞时， 传输控制功能对于数据流的发送端产生抑制作用，促使数据流的发送端减小发送窗口、降低 其发送速率，使得拥塞的程度得益减轻以至于消失[4]。但是这种机制是建立在响应流的基础 之上的，对于那些非响应流则不会受“拥塞恢复”机制的控制，并且那些响应流也有自相似、 效率和公平性等方面的问题。因此，现在复杂的网络环境下，仅仅依靠“拥塞恢复”机制很 难解决网络拥塞问题。现在人们把更多的目光集中到主动队列管理（Active Queue Management, AQM）机制上来， AQM 作为一种“拥塞避免”策略成为网络拥塞控制策略中的一个研究热点。AQM 机制对网 络状态进行动态跟踪，在网络发生拥塞前便有选择的对到达的数据分组进行标记或丢弃，促使该类分组的发送端减小发送窗口，降低发送速率，减少拥塞的发生，从而提高网络的服务 质量（Quality of Service, QoS）。所以，主动队列管理 AQM 机制是尽量避免拥塞以及在拥塞 发生时进行有效控制并加以消除的重要手段，对保持网络的稳定性起着至关重要的作用。网络拥塞问题已经成为制约网络发展的一个瓶颈，所以是下一代网络应要解决的关键问 题之一。对于任何一种业务体系模型，对它实施合理的拥塞控制机制是保证它正常工作的必 要前提。主动队列管理机制又是能有效解决网络拥塞问题的关键技术之一，因此，如何提出 和设计出更好的 AQM 算法来解决拥塞问题已成为实现下一代网络的重要内容之一。本文选 题是基于国家高速技术研究计划“863”资助项目“可信网络中的智能业务识别和路由技术”， 所以如何提出和设计出一个好的适用于可信网络路由框架的 AQM 算法将是本文的研究重点。1.2 国内外研究现状作为路由器拥塞控制关键技术之一的主动队列管理技术与 TCP 端到端拥塞控制机制相结 合是目前解决网络拥塞和网络公平性问题的一个主要途径。主动队列管理技术可以用来缓解 网络拥塞，提高 QoS[5]，同时还可以避免分组的连续丢包、防止全局同步、提高网络吞吐量 等优点，因此，目前国内外许多科研机构对主动队列管理技术进行了大量的深入研究。RED 算法是由 Sally Floyd 和 Van Jacobson 于 1993 年提出的，它是最早提出的主动队列 管理 AQM 机制的实现算法，其设计思想就是结合平均队列长度和早期的拥塞指示来同时实 现低时延和高吞吐量[6]。但是 RED 算法的参数设置对网络负载状况比较敏感[7]，在特定的网 络负载环境下可能依然会导致多个 TCP 流同步、吞吐量降低、队列振荡和时延抖动加剧等问 题。在这种情况下，路由器从检测到拥塞到瓶颈链路负荷开始下降这段时间内，将会有大量 的分组被丢弃，从而影响链路的利用率。因此后来研究人员针对 RED 算法的不足之处提出了 许多基于 RED 算法思想的改进算法，如 ARED（Adaptive RED）算法[8]、FRED（Flow RED） 算法[9]、SRED（Stabilized RED）算法[10]、DRED（Dynamic RED）算法[11]、PRED（Priority RED） 算法、