(6.11)-11.主動(dòng)隊(duì)列管理計(jì)算機(jī)網(wǎng)絡(luò)

主動(dòng)隊(duì)列管理AQMTCP擁塞控制和網(wǎng)絡(luò)層采取的策略有密切聯(lián)系。若路由器對(duì)某些分組的處理時(shí)間特別長(zhǎng)，那么這就可能使這些分組中的TCP報(bào)文段經(jīng)過(guò)很長(zhǎng)時(shí)間才能到達(dá)終點(diǎn)，結(jié)果引起發(fā)送方超時(shí)，對(duì)這些報(bào)文段進(jìn)行重傳。重傳會(huì)使TCP連接的發(fā)送端認(rèn)為在網(wǎng)絡(luò)中發(fā)生了擁塞，但實(shí)際上網(wǎng)絡(luò)并沒(méi)有發(fā)生擁塞。對(duì)TCP擁塞控制影響最大的就是路由器的分組丟棄策略。先進(jìn)先出規(guī)則與尾部丟棄策略在最簡(jiǎn)單的情況下，路由器的隊(duì)列通常采用先進(jìn)先出(FIFO)規(guī)則與尾部丟棄策略(tail-droppolicy)。當(dāng)隊(duì)列已滿時(shí)，以后再到達(dá)的所有分組將都被丟棄。最大隊(duì)列長(zhǎng)度全局同步若路由器進(jìn)行了尾部丟棄，所有到達(dá)的分組都被丟棄，不論它們屬于哪個(gè)TCP連接。就可能會(huì)同時(shí)影響到很多條TCP連接，結(jié)果使這許多TCP連接在同一時(shí)間突然都進(jìn)入到慢開(kāi)始狀態(tài)，這就是全局同步。最大隊(duì)列長(zhǎng)度全局同步主動(dòng)隊(duì)列管理AQM為了避免網(wǎng)絡(luò)中發(fā)生全局同步現(xiàn)象，提出了主動(dòng)隊(duì)列管理AQM(ActiveQueueManagement)。所謂“主動(dòng)”就是不要等到路由器的隊(duì)列長(zhǎng)度已經(jīng)達(dá)到最大值時(shí)才不得不丟棄后面到達(dá)的分組，而是在隊(duì)列長(zhǎng)度達(dá)到某個(gè)值得警惕的數(shù)值時(shí)（即當(dāng)網(wǎng)絡(luò)擁塞有了某些擁塞征兆時(shí)），就主動(dòng)丟棄到達(dá)的分組。AQM可以有不同實(shí)現(xiàn)方法，其中曾流行多年的就是隨機(jī)早期檢測(cè)RED(RandomEarlyDetection)。隨機(jī)早期檢測(cè)RED從隊(duì)首發(fā)送最小門限THmin最大門限THmin分組到達(dá)平均隊(duì)列長(zhǎng)度Lav排隊(duì)丟棄以概率

p

丟棄當(dāng)LAV

Thmin時(shí)，丟棄概率p=0。當(dāng)LAV

Thmax

時(shí)，丟棄概率p=1。當(dāng)Thmin

LAV

Thmax時(shí)，0

p

1。在RED的操作中，最難處理的就是丟棄概率p

的選擇，因?yàn)閜

并不是個(gè)常數(shù)。最小門限THmin最大門限THmax平均隊(duì)列長(zhǎng)度Lav分組丟棄概率

p1.00pmax排隊(duì)丟棄或排隊(duì)。以概率p丟棄丟棄隨機(jī)早期檢測(cè)RED多年的實(shí)踐證明，RED的使用效果并不太理想。2015年公布的RFC7567已經(jīng)把RFC2309列為“陳舊的”，并且不再推薦使用RED。對(duì)路由器進(jìn)行主動(dòng)隊(duì)列管理AQM仍是必要的。AQM實(shí)際上就是對(duì)路由器中的分組排隊(duì)進(jìn)行智能管理，而