Adaptive

RED通过平均队列长度的增长，增加报文的随机丢弃（或标记）概率，来实现主动队列管理（AQM）。当平均队列长度avg由设置的最小阈值（minth）向最大阈值（maxth）增长时，报文的丢弃概率由零增长到最大概率值maxp。RED的一个主要目的就是使用平均队列长度（容许突发流量）和拥塞预先通知（减低平均队列长度）来达到高吞吐和较低的平均队列时延。

但是，RED的一个缺陷是，平均队列长度随着拥塞程度和RED参数的设置而变化。当链路轻度拥塞，或者maxp设置的较大时，平均队列长度接近minth。反之，当链路严重拥塞，或者maxp设置的较小时，平均队列长度达到maxth，甚至超过maxth。因此，RED的平均时延在很大程度上收到网络情况和参数设置的影响。如果要达到一个指定的时延，就需要根据网络情况动态的调整RED的参数设置。

另外一点，RED队列的吞吐也受到网络情况和参数设置的影响。特别的，当平均队列长度超过maxth之后（丢弃所有接收到的报文），吞吐将急剧的下降。

针对以上情况，Adaptive-RED在保留RED的基本结构的基础上，通过动态的调整maxp，来保证平均队列长度位于minth和maxth之间。此外，Adaptive-RED还将自动的设置RED的其它几个参数，之后将会看到。

关于maxp值的动态调整由以下几个要点组成：

a)maxp的调整不仅是为了将平均队列长度保持在minth和maxth之间，而且，将其维持在minth和maxth的中间的目标区间（如下伪代码中变量target范围）。 b)maxp的调整幅度尽量小，调整间隔长，至少大于一个RTT周期。 c)maxp的可调整区间限定在[0.01,0.5]（即:[1%,50%]）。 d)maxp的调整使用AIMD方式（Additive-Increase Multiplicative Decrease）。

adaptive-RED算法如下：