IP网拥塞控制管理算法的比较研究.pdfVIP

IP网拥塞控制管理算法的比较研究 1 2 吕凛杰 ， 刘岚 1，2 (武汉理工大学信息工程学院 武汉 430070) E-mail:mdk008@126.com 摘 要：随着 IP 网规模的扩大, Internet 用户和应用在快速增长，网络拥塞已经成为一个 十分重要的问题。为了减轻当前 IP网的阻塞现象,主干网路由器必须采取有效地策略来避免 和控制网络拥塞，从而保证整个网络的稳定性。讨论分析了拥塞避免/控制 RED 算法及各种 改进技术，比较了它们的优缺点，提出了将队列的平均占有率作为决定拥塞避免机制是否应 该被触发的随机函数的参数设置问题。最后通过仿真实验给出了丢包数与平均队列图。 关键词：拥塞控制；RED；算法；队列长度 1. 引 言 随着Internet的发展，网上业务变得日益繁忙，通信量的迅猛增长使得主干网拥塞日益 趋于严重， 网络拥塞已经成为一个亟待解决的重要问题。为了解决这些问题，主干网路由 器就必须采取一定的策略来避免和控制网络拥塞，从而保证网络畅通并提供一定的服务质量 保证(如端到端延时的保证)，这些策略就是通常所说的拥塞避免/ 控制策略。拥塞发生的原 因是“需求”大于“供给”，网络中有限的资源由多个用户共享使用，由于没有“接纳控制” 算法，网络无法根据资源的情况限制用户的数量；缺乏中央控制，网络也无法控制用户使用 资源的数量。虽然拥塞源于资源短缺，但增加资源并不能避免拥塞的发生，有时甚至会加重 拥塞程度[1 ]。例如增加网关缓冲会增大报文通过网关的延迟，如果总延迟超过端系统重传时 钟的值，就会导致报文重传，反而会加重拥塞。拥塞总是发生在网络中资源“相对”短缺的 位置，拥塞发生位置的不均衡反映了Internet的不均衡性。IP网中资源和流量分布的不均衡 是广泛存在的，由此所导致的拥塞不能用增加资源的方法解决。 近年来对拥塞控制算法进行大量研究工作，可将其分为在端系统上使用的源算法和在网 络设备上使用的链路算法两种：源算法中使用最广泛的是TCP协议中的拥塞控制算法。根据 MCI的统计，总字节数的95 %和总报文数的90 %使用TCP协议传输[2 ] 。近年来TCP中采用了很 多新的算法。包括慢启动(slow start)、拥塞避免、快速重传(fast retransmit)、快速恢 复(fast recovery)、选择性应答(SACK)等，有效地提高了网络传输性能、TCP中使用的拥塞 [3 ] 控制算法已经成为保证Internet稳定性的重要因素 。 链路算法的研究目前集中于“主动队列管理”AQM(active queue management)算法研究。 AQM与传统“队尾丢弃”(Drop Tail)的不同之处是在网络设备的缓冲溢出之前就丢弃或标记 报文[4 ]。AQM 主要有以下几个优点： 1)减少网关的报文丢失。使用AQM 可以保持较小的队列长度,从而增强网关容纳突发流 量的能力。 - 1 - 2)减小报文通过网关的延迟。减小平均队列长度可以有效的减小报文在网络设备中的排 队延迟。 3)避免lock-out行为[5 ]的发生。 IP 网络中的拥塞来源于网络资源和网络流量分布的不均衡性。拥塞不会随着网络处理 能力的提高而消除，拥塞控制算法的分布性、网络的复杂性和对拥塞控制算法的性能要求又 使拥塞控制算法的设计具有很高的难度。到目前为止，拥塞问题还没有得到很好的解决。对 于支持 QoS 的 IP 网络，除了转发分组到正确的下一跳之外，路由器必须实现分类、排队和 调度结构以提供不同的转发特性。除此之外，链路还需要具有可预测的 QoS 特性以便与路由 器提供的临时控制相匹配。本文在介绍拥塞控制 RED 算法的基础上，讨论分析各种改进的