在RED的操作中，最復(fù)雜GAL16V8A-25LP的就是丟棄概率p的選擇，因為概率p不是常數(shù)。對每一個到達的分組，都必須計算丟棄概率p的數(shù)值。概率p的數(shù)值取決于當(dāng)前的平均隊列長度/AV棄）。mp是過渡的分組丟棄概率：

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

   下面用個具體的例子來說明這點。設(shè)pm。。=0.02，而變量count的初始值為0。再假定平均隊列長度正好在兩個門限之間，計算出過渡的分組丟棄概率ptem，=0.01。由于在開始時變量count：O，因此算出p=p。。。p=0.01。也就是說，現(xiàn)在到達的分組進入路由器的隊列的概率是0.99。但隨著分組的不斷進入隊列，變量count的值不斷增大，由(5-10)式算出的分組丟棄概率也逐漸增大。假定一連有50個分組進入了隊列而沒有被丟棄，這就使得分組丟棄概率增大到一倍，即p - 0.02。再假定一連99個分組都沒有被丟棄。那么這時由(5-10)式算出分組丟棄概率p-l（設(shè)平均隊列長度一致保持不變），表明下一個分組肯定要被丟棄。

從這里可看出，使分組丟棄概率p不僅與平均隊列長度有關(guān)，而且還隨著隊列中不被丟棄的分組數(shù)目的增多而逐漸增大，就可以避免分組的丟棄過手集中。

   總之，隨機早期檢測RED好處就是當(dāng)平均隊列長度超過門限值THmi。時，就會有少量的分組被丟棄，這就使得有少量的TCP連按會減小其窗口值，使得到達路由器的分組的數(shù)量減少。結(jié)果，隊列平均長度就減小了，從而避免了網(wǎng)絡(luò)擁塞的發(fā)生。應(yīng)當(dāng)注意到，網(wǎng)絡(luò)的吞吐量仍然保持在較高的數(shù)值，因此丟棄的分組的數(shù)量是很少的。

   我們還應(yīng)注意到，路由器在某一時刻的瞬時隊列長度完全可能遠遠超過平均隊列長度。女口果按照式(5-10)算出的丟棄概率很小，但路由器的隊列已經(jīng)沒有空間可接納新到達的分組，那么這時RED的操作和“尾部丟棄“方式是一樣的。RED只是在可能的條件下盡量使“尾部丟棄”不要發(fā)生。

   我們還可看出，RED機制使得路由器可以更好地管理其隊列長度。但多長的隊列是最佳長度仍然有待于進一步的研究。

   RED工作得很有效，IETF已經(jīng)推薦在因特網(wǎng)中的路由器使用RED機制[RFC 2309]。