在RED的操作中，最复杂GAL16V8A-25LP的就是丢弃概率p的选择，因为概率p不是常数。对每一个到达的分组，都必须计算丢弃概率p的数值。概率p的数值取决于当前的平均队列长度/AV弃）。mp是过渡的分组丢弃概率：

   Ptemp=pmax×(/a.- THmin)／(THmax - THmin)    (5-11)

   下面用个具体的例子来说明这点。设pm。。=0.02，而变量count的初始值为0。再假定平均队列长度正好在两个门限之间，计算出过渡的分组丢弃概率ptem，=0.01。由于在开始时变量count：O，因此算出p=p。。。p=0.01。也就是说，现在到达的分组进入路由器的队列的概率是0.99。但随着分组的不断进入队列，变量count的值不断增大，由(5-10)式算出的分组丢弃概率也逐渐增大。假定一连有50个分组进入了队列而没有被丢弃，这就使得分组丢弃概率增大到一倍，即p - 0.02。再假定一连99个分组都没有被丢弃。那么这时由(5-10)式算出分组丢弃概率p-l（设平均队列长度一致保持不变），表明下一个分组肯定要被丢弃。

从这里可看出，使分组丢弃概率p不仅与平均队列长度有关，而且还随着队列中不被丢弃的分组数目的增多而逐渐增大，就可以避免分组的丢弃过手集中。

   总之，随机早期检测RED好处就是当平均队列长度超过门限值THmi。时，就会有少量的分组被丢弃，这就使得有少量的TCP连按会减小其窗口值，使得到达路由器的分组的数量减少。结果，队列平均长度就减小了，从而避免了网络拥塞的发生。应当注意到，网络的吞吐量仍然保持在较高的数值，因此丢弃的分组的数量是很少的。

   我们还应注意到，路由器在某一时刻的瞬时队列长度完全可能远远超过平均队列长度。女口果按照式(5-10)算出的丢弃概率很小，但路由器的队列已经没有空间可接纳新到达的分组，那么这时RED的操作和“尾部丢弃“方式是一样的。RED只是在可能的条件下尽量使“尾部丢弃”不要发生。

   我们还可看出，RED机制使得路由器可以更好地管理其队列长度。但多长的队列是最佳长度仍然有待于进一步的研究。

   RED工作得很有效，IETF已经推荐在因特网中的路由器使用RED机制[RFC 2309]。