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

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

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

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

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

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

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

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