队列管理RED算法的性能与研究.pdfVIP

队列管理RED算法的性能研究 1 2 汪琼 ，吴斌 1 北京邮电大学，北京 （100876） 2 南京邮电大学，南京 （210003 ） wangqiongyeye@ 摘 要： RED算法是一种非常有效的避免拥塞和维持网络高链路利用率的队列管理机制。RED 算法的实际性能主要取决于四个控制参数的设置。然而，关于 RED算法的设置至今还没有一 个很好的指导方针；针对各种异构网络，还未能提出设置其参量的有效方法，以维持各网络 更高的链路利用率。本论文在对 RED 算法及其参数设置进行深入研究的基础上，使用 NS 模 拟工具模拟网络环境，根据仿真结果详尽地分析了 RED算法四个参数设置对网关中各个性能 指标的影响，提供了对不同网络设置不同 RED参数的参考方案。 关键词：RED算法； 参数设置； NS模拟 1. 引言 网络中采用的调度机制与网络的服务质量 QoS有着密切的关系。随着 Internet 的迅速 发展，网络规模越来越庞大，结构日趋复杂，仅仅依靠端到端的拥塞控制还不够，网络本身 也必须参与资源的控制和管理，在网络发生拥塞时，网络节点必须丢弃一些分组，这个问题 的解决首先必须实施有效的队列管理机制[1]。 之前的研究已经提出许多有效的队列管理机制，如：随机丢弃算法(Random Drop gateways)算法、尾部丢弃策略（Drop Tail gateways）、DECbit 算法和ERD（Early Random Drop）算法等算法。但它们都有一定的缺陷，RED 算法就是在弥补这些缺陷的基础上提出来 的。 随机早期检测算法（Random Early Detection）[2,3]：采用低通滤波器模型来计算平 均队长，支持突发业务，使得网关处理算法实现的更为合理，避免了网关因根据变化的实际 队列长度而不断的变更处理方法，该算法因其具有较低的时延，较高的吞吐量和较好的公平 性而被广泛采用。它通过在拥塞即将发生时丢弃，能够有效地避免全局同步。 RED 算法已成为路由器中的默认拥塞控制机制。RED 工作性能的优劣很大长度上是由其 预先设置的参数 wq 、minth 、maxth 和maxp 决定的。一组 RED 参数也许是给定业务吞吐量 的最优化参数，但对于连续丢包、延迟等就未必是最优参数。因此如何权衡它们（吞吐量、 延迟等）之间的关系，有针对性地找到最优的参数，仍然有待进一步研究。RED 参数的微小 变化会给总体性能带来很大的影响。 本论文主要目标是研究讨论 RED 算法参数，明确其与网络中各项指标的关系，提出一个 可行的针对不同网络环境调节算法参数的参考方案，使 RED算法发挥更好的性能。本论文结 构如下：先介绍了 RED 算法及其较之其他算法的优越性，并理论上分析了其参数对不同性能 指标的敏感性。然后通过设计大量的仿真实验，分析了包括拥塞控制、平均队长、丢包和吞 吐量等指标，确定 RED算法参数与调节特定的性能指标之间的关系。 1 2. RED 算法原理及其参数 由于以往使用的算法存在许多不足之处，如：持续的满队列状态、业务流对缓存的死锁、 业务流的全局同步、对突发流的不公、平均队长计算不合理等。所以 RED 算法设计必须避免 或改进这些不足，实现以下目标：（1）通过控制平均队长来避免拥塞；（2）避免全局同步问 题；（3）允许突发业务。 2.1 RED算法的原理 RED 算法使用一个指数权值平均的低通滤波器计算平均队列长度。平均队列长度和两个 门限值比较：一个下限（minth ）和一个上限（maxth ）；当平均队列长度在上限和下限之间 时，每个到来的分组以概率p a 标记，p a 是队列平均长度avg 的函数，每当有个分组被标记 时，该分组被标