自適應RED改進算法研究.pdf

1、ADissertationSubmittedtoZhejiangUniversityfortheDegreeofMasterofEngineeringAuthor：h望gh墮壘旦。j望墜Supervisor：里!Q垂：受望gb墜旦堡i旦gSubject：C011ege：SubmittedDate：2011—01—19量呈現(xiàn)爆炸式的增長，網(wǎng)絡擁塞問題變得越來越嚴重。網(wǎng)絡發(fā)生擁塞會導致吞吐量急劇下降、數(shù)據(jù)包大量丟失以及延時增大等一系列問題，

2、嚴重影響網(wǎng)絡的性能。研究網(wǎng)絡擁塞控制問題，對解決擁塞問題，提高網(wǎng)絡的服務質量(Q砌i夠ofSe州ce，QoS)有著重要的意義。當前Intemet擁塞控制主要依靠TCP基于窗口的端到端的擁塞控制和路由器的隊列管理機制，它們保證了Intemet的穩(wěn)定性能。IETF(IntemetEngineeringTaSkForce，因特網(wǎng)工程任務組)建議路由器使用主動式隊列管理(ActiveQueueManagement，AQM)機制參與網(wǎng)絡擁塞控制。

3、AQM一直是IP網(wǎng)絡擁塞控制研究領域的熱點問題，得到了國內外研究人員的廣泛關注和深入研究，產生了眾多的AQM算法。本文系統(tǒng)的介紹分析了經典的AQM算法，比較了它們各自的優(yōu)缺點，特別針對經典的AI也D算法缺乏根據(jù)網(wǎng)絡負載的變化調節(jié)“目標隊長”的不足，提出了一種改進的AI遼DIPV(燦也DImproved)算法。趾迮DIPV算法基于平均隊列長度感知網(wǎng)絡負載的變化，通過自適應的調節(jié)“目標隊長”的設置，使AREDIPV能夠更好地適應不同的網(wǎng)絡負

4、載狀況，在延時和吞吐量之間做出更好的權衡。本文采用以ClickRouter為基礎的Click路由節(jié)點作為路由器，構建實驗的網(wǎng)絡環(huán)境，通過實際的網(wǎng)絡數(shù)據(jù)，而非傳統(tǒng)的仿真實驗，來驗證算法的改進效果。實驗結果表明，燦迮DIPV算法達到了對AI迮D的預期改進作用。本文最后介紹了觸迮DIPV算法在可重構網(wǎng)絡模擬平臺中的應用：AREDIPV算法為可重構網(wǎng)絡模擬平臺提供了一種高效的虛擬網(wǎng)隊列管理機制。關鍵詞：擁塞控制，主動式隊列管理，ARED算法，目