自適應(yīng)RED改進(jìn)算法研究.pdf

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

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

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

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