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

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

   (1)若平均隊(duì)列長(zhǎng)度小于最小門限THmi。，則把新到達(dá)的分組放入隊(duì)列進(jìn)行排隊(duì)。

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

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

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

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

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

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

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

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