基于主動隊列管理的RED算法及改進.pdf

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

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

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