TCPIP网络路由器的主动队列管理机制综述.docx

TCP/IP网络路由器的主动队列管理机制综述 摘 要：随着互联网规模的增长, 互连网上的用户和应用都在快速的增长, 拥塞已经成为一个 十分重要的问题. 近年来, 在拥塞控制领域开展了大量的研究工作. 拥塞控制算法可以分为两 个主要部分: 在端系统上使用的源算法和在网络设备上使用的链路算法. 在介绍拥塞控制算 法的基本概念后, 本文在源算法和链路算法两个方面总结了拥塞控制算法的研究现状, 并分 析了进一步的研究方向. 关键词：网络 拥塞控制 端对端 1. 引言[1?4] TCP 端到端的拥塞控制机制是确保网络传输性能的重要因素。在发生拥塞时，TCP 源端 会降低发送数据的速率，从而使得大量的 TCP 连接能够共享一条拥塞的链路。TCP 拥塞控制 机制已经被证明在防止拥塞崩溃方面具有至观重要的作用。自 1988 年 V. Jacobson 提出了 TCP 端到端的基于窗口的拥塞控制算法以来，TCP 流量控制算法经过了 Tahoe, Re no, NewReno, S ACK 等多个版本的增强与改进，但所有这些工作都将研究的注意力集中到了终端系统上， 通过源端对网络当前状态的感知和探测来响应调整控制发送分组的窗口大小，毋庸置疑，该 算法提供的可扩展性促进了互联网早期的快速发展。TCP 对于网络中间节点所能发挥的作用 考虑较少, 由此提出了队列管理算法。队列管理算法是通过管理路由器队列长度对每个队列 设置一个最大值（以包为单位），然后接受包进入队列直到队长达到最大值，接下来到达的 包就要被丢弃，即弃尾算法（dr op- t ai l ）。虽然这种方法在当前互联网上得到了广泛的使用， 但其存在几大缺陷：1) 死锁（l ock- out ）问题；2) 满队列（f ul l queues）问题；3) 全局同 步（gl obal synchr oni zat i on）问题。为此又提出随机丢弃（r andomdr op）和从前丢弃（dr op f r ont ）两种算法机制。当队列满时，前者从队列中随机找出一个包丢弃以让新来的包进入 队列；后者从队列头部丢包，以便让新包进入队列。这两种方法虽然都解决了"死锁"问题， 但仍然没有解决"满队列"问题。由于这几种方法都是在队列满了被迫丢包，因此称为被动式 队列管理。为了克服被动队列管理的这些缺点，提出了主动队列管理的概念。即是丢包是对 端节点进行拥塞通知的重要机制，解决路由器"满队列"的方法便是在队列充满之前丢包，这 样端节点便能在队列溢出前对拥塞作出反应，该方法成为主动对列管理算法( AQM) 。AQM是 基于 FI FO调度策略的队列管理机制，使得路由器能够控制在什么时候丢多少包，以支持端 到端的拥塞控制。AQM有以下优势：1） AQM通过保持较小的平均队列长度, 能够减少包的排 队延迟（queuei ng del ay），而排队延迟是造成端到端延迟（end t o end del ay）的主要原 因, 这对交互式应用比如 We b 浏览、Tel net 业务和视频会议等非常重要; 2) 避免了"死锁"现 象：AQM能够通过确保到来的包几乎总是有可用的队列空间，从而阻止"死锁"行为的发生。 也因为这个原因，AQM能防止路由器对低带宽高突发的流的不公平性。路由器的主动队列管 理机制是早在 19 世纪 90 年代就开始研究的领域，现在对这个问题仍然在进行积极的探索。 并且出现了很多具体的主动队列管理算法。 2. 主动队列管理算法发展过程综述 2. 1 RE D及其改进算法[5] 2. 1. 1 随机早期检测算法（Ra ndom Ear l y Det ect i on，RED） 随机早期检测算法是最早提出的符合主动队列管理思想的算法，RED拥塞控制机制的基 本思想是通过监控路由器输出端口队列的平均长度来探测拥塞，一旦发现网络接近拥塞，就 随机地选择连接来通知拥塞，使他们在队列溢出导致丢包之前减小拥塞窗口，降低发送数据 速度，从而缓解网络拥塞。由于 RED是基于 FI FO队列调度策略的，并且只是丢弃正进入路 由器的数据包，因此其实施起来也较为简单。RED算法主要分为两个部分。首先是计算平均 队列长度，以此作为对拥塞程度的估计。另一个就是计算丢弃包的概率。RED算法的优点是 RED在平均队长超过了最大阈值后就丢包，而不是采用诸如设置 CE位之类的标记包的方法， 从而有效地控制了平均队长，限制了平均时延的大小。在发生拥塞时，RED标记某个流的数 据包的概率基本上和该流在路由器中得的带宽成比例。这是因为发送速度更快的流，其供随 机标记的包也更多。从而消除了对突发流的不公平性。RED标记包的概率依赖于拥塞水平， 并且均匀地间隔丢包，避免了由于连续丢包导致全局同步现象。而这种算法也存在明显的缺 陷 1） 参