为了避免发生网络中的全局同步现象，可以在 GAL16V8A-15QP路由器采用随机早期检测RED (RandomEarly Detection)的措施。RED还有几个不同的名称，如Random Early Drop或Random EarlyDiscard（随机早期丢弃）。实现RED的要点如下：

   使路由器的队列维持两个参数，即队列长度最小门限4'THmi。和最大门限THmax。当每一个分组到达时，RED就先计算平均队列长度/AV（后面要讲如何计箅）。RED的算法是：

   (1)若平均队列长度小于最小门限THmi。，则把新到达的分组放入队列进行排队。

   (2)若平均队列长度超过最大门限THmax，则把新到达的分组丢弃。

   (3)若平均队列长度在最小门限THrni。和最大门限THmax之间，则按照某一概率p将新到达的分组丢弃。

   图5-28说明了以上参数的意义。在图中，RED把路由器的分组到达队列划分为三个区域，即正常排队、以概率p丢弃和必须丢弃的区域。

   图5-28 RED把路由器的到达队列划分成为三个区域

   随机早期检测RED中的“随机”就体现在RED算法中的(3)。也就是说，RED不是等到已经发生网络拥塞后才把所有在队列尾部的分组全部丢弃，而是在检测到网络拥塞的早期征兆时（即路由器的平均队列长度超过一定的门限值时），就先以概率p随机丢弃个别的分组，让拥塞控制只在个别的TCP连接上进行，因而避免发生全局性的拥塞控制。  。

   这样，使RED正常工作的关键就是要选择好三个参数：最小门限THmin、最大门限TH。。。和概率p。

   最小门限THmi。必须足够大，以保证连接路由器的输出链路有较高的利用率。而最大门限TH。。。和最小门限THmi。之差也应当足够大，伎得在一个TCP往返时间RTT中队列的正常增长仍在最大门限THm。。之内。经验证明，使最大门限THmax等于最小门限THmi。值的两倍是合适的。如果门限值设定得不合适，则RED也可能会引起类似于尾部丢弃那样的全局振荡。

   在RED的操作中，最复杂的就是丢弃概率p的选择，因为概率p不是常数。对每一个到达的分组，都必须计算丢弃概率p的数值。概率p的数值取决于当前的平均队列长度/AV和所设定的两个门限值THmi。和THmax。更具体些就是根据下面三条原则来确定：