自随机早期检测算法RED被Sally Floyd和Van Jacobson[2]提出以来,出现了很多RED的改进算法。大多数有关RED算法的研究都将注意力集中到了改进和完善存在的不足与缺陷上,产生了不少RED的变种算法,较有影响力的有WRED[3]、Stabilized - RED、Self – configuration RED、Adaptive RED、FRED和Balanced- RED[4],其中FRED和Balanced- RED侧重解决RED存在的公平性问题[5],其余均意在增强RED的稳定性。以下以WRED和FRED为例简单介绍两种改进方法。9513
(1)WRED
即加权随机先期检测(Weighted Random Early Detection)是将随机先期检测与优先级排队结合起来,这种结合为高优先级分组提供了优先通信处理能力。当某个接口开始出现拥塞时,它有选择地丢弃较低优先级的通信,而不是简单地随机丢弃分组。
(2)FRED
即Flow RED,通过对每活跃流(per-active-flow)进行记账(accounting)来对使用不同带宽的流做出不同的标记包的决策,从而提高了不同的流享用带宽的公平性 RED网关的国内外研究现状:http://www.youerw.com/yanjiu/lunwen_8263.html