為了避免發(fā)生網(wǎng)絡(luò)中的全局同步現(xiàn)象，可以在 GAL16V8A-15QP路由器采用隨機早期檢測RED (RandomEarly Detection)的措施。RED還有幾個不同的名稱，如Random Early Drop或Random EarlyDiscard（隨機早期丟棄）。實現(xiàn)RED的要點如下：

   使路由器的隊列維持兩個參數(shù)，即隊列長度最小門限4'THmi。和最大門限THmax。當(dāng)每一個分組到達時，RED就先計算平均隊列長度/AV（后面要講如何計箅）。RED的算法是：

   (1)若平均隊列長度小于最小門限THmi。，則把新到達的分組放入隊列進行排隊。

   (2)若平均隊列長度超過最大門限THmax，則把新到達的分組丟棄。

   (3)若平均隊列長度在最小門限THrni。和最大門限THmax之間，則按照某一概率p將新到達的分組丟棄。

   圖5-28說明了以上參數(shù)的意義。在圖中，RED把路由器的分組到達隊列劃分為三個區(qū)域，即正常排隊、以概率p丟棄和必須丟棄的區(qū)域。

   圖5-28 RED把路由器的到達隊列劃分成為三個區(qū)域

   隨機早期檢測RED中的“隨機”就體現(xiàn)在RED算法中的(3)。也就是說，RED不是等到已經(jīng)發(fā)生網(wǎng)絡(luò)擁塞后才把所有在隊列尾部的分組全部丟棄，而是在檢測到網(wǎng)絡(luò)擁塞的早期征兆時（即路由器的平均隊列長度超過一定的門限值時），就先以概率p隨機丟棄個別的分組，讓擁塞控制只在個別的TCP連接上進行，因而避免發(fā)生全局性的擁塞控制。  。

   這樣，使RED正常工作的關(guān)鍵就是要選擇好三個參數(shù)：最小門限THmin、最大門限TH。。。和概率p。

   最小門限THmi。必須足夠大，以保證連接路由器的輸出鏈路有較高的利用率。而最大門限TH。。。和最小門限THmi。之差也應(yīng)當(dāng)足夠大，伎得在一個TCP往返時間RTT中隊列的正常增長仍在最大門限THm。。之內(nèi)。經(jīng)驗證明，使最大門限THmax等于最小門限THmi。值的兩倍是合適的。如果門限值設(shè)定得不合適，則RED也可能會引起類似于尾部丟棄那樣的全局振蕩。

   在RED的操作中，最復(fù)雜的就是丟棄概率p的選擇，因為概率p不是常數(shù)。對每一個到達的分組，都必須計算丟棄概率p的數(shù)值。概率p的數(shù)值取決于當(dāng)前的平均隊列長度/AV和所設(shè)定的兩個門限值THmi。和THmax。更具體些就是根據(jù)下面三條原則來確定：