基于主動(dòng)隊(duì)列管理的RED算法及改進(jìn).pdf

1、隨著互聯(lián)網(wǎng)的不斷發(fā)展，新型網(wǎng)絡(luò)應(yīng)用的不斷涌現(xiàn)，特別是語音、視頻等多媒體流量的增加，網(wǎng)絡(luò)信息流量呈現(xiàn)爆炸式增長(zhǎng)，帶寬資源變得更加緊張，擁塞問題更加嚴(yán)重。另一方面，人們對(duì)于網(wǎng)絡(luò)服務(wù)質(zhì)量如傳輸時(shí)延、吞吐量等的要求越來越高，擁塞的產(chǎn)生嚴(yán)重影響了這些性能。在這種情況下，如何預(yù)防和控制擁塞成為了亟需解決的問題，此類問題也是國(guó)內(nèi)外研究的熱點(diǎn)。
　　擁塞控制有兩種機(jī)制，一種是基于源端的TCP協(xié)議控制，另一種則是基于中間節(jié)點(diǎn)（路由器）的擁塞控制。路

2、由器不僅能夠有效地監(jiān)控實(shí)時(shí)隊(duì)列的長(zhǎng)度，且能夠?qū)徱暩鱾€(gè)流對(duì)產(chǎn)生擁塞的影響，從而通知該流的源端進(jìn)行調(diào)整。因此，基于中間節(jié)點(diǎn)（路由器）的擁塞控制機(jī)制在解決擁塞問題上有著絕對(duì)的優(yōu)勢(shì)。
　　主動(dòng)隊(duì)列管理(Active Queue Management，AQM)是基于中間節(jié)點(diǎn)的擁塞控制機(jī)制中最突出的一種。本文系統(tǒng)的評(píng)價(jià)了幾種典型的AQM算法，并對(duì)IETF推薦的唯一的AQM候選策略隨機(jī)早期檢測(cè)(Random Early Detection，RE

3、D)算法進(jìn)行了著重介紹。RED算法解決了網(wǎng)絡(luò)突發(fā)流量帶來的問題，但是它在算法穩(wěn)定度、以及參數(shù)敏感性方面仍有缺陷，因此得到了國(guó)內(nèi)外廣泛的研究。本文在RED算法的基礎(chǔ)上，提出了一種非線性自適應(yīng)算法(Nonlinear Adaptive Random EarlyDetection，NLARED)，主要有兩點(diǎn)改進(jìn):第一，在丟包概率的計(jì)算上，利用模糊數(shù)學(xué)隸屬函數(shù)中的偏大型柯西分布來代替原來的線性分段函數(shù)。第二，在算法中加入自適應(yīng)調(diào)整Pmax的機(jī)制