ECN擁塞控制算法研究.pdf

1、在因特網(wǎng)中，近總字節(jié)數(shù)的95％采用TCP進(jìn)行傳輸，TCP端到端的擁塞控制策略對(duì)Internet的魯棒性和穩(wěn)定性具有重要的作用，擁塞控制一直是網(wǎng)絡(luò)研究領(lǐng)域的熱點(diǎn)之一。本文首先討論了網(wǎng)絡(luò)擁塞的成因，給出了網(wǎng)絡(luò)擁塞控制算法性能的基本評(píng)價(jià)方法，從多個(gè)角度對(duì)擁塞控制算法進(jìn)行分類；接著詳細(xì)介紹了TCP擁塞控制源算法的演進(jìn)，并針對(duì)幾種經(jīng)典的TCP源算法做了比較研究。Tahoe、Reno等TCP擁塞控制源算法通過(guò)檢測(cè)丟包(收到重復(fù)確認(rèn)包或重傳計(jì)時(shí)器超時(shí)

2、)推斷擁塞，但是這種方法容易造成經(jīng)過(guò)同一路由器的連接發(fā)生全局同步：另外，TCP會(huì)對(duì)具有較長(zhǎng)RTT的連接產(chǎn)生偏見(jiàn)，造成占用瓶頸鏈路帶寬的不公平。針對(duì)TCP源算法的弊端，研究者認(rèn)為最有效的擁塞檢測(cè)位置在網(wǎng)關(guān)，網(wǎng)關(guān)可提供顯式擁塞信息，網(wǎng)絡(luò)的發(fā)展也要求網(wǎng)絡(luò)本身必須參與其資源的控制，于是提出了基于中間設(shè)備的IP鏈路算法，如DEC-bit、ECN、AECN和BECN等。 本文對(duì)這些算法進(jìn)行了探討，并將提供顯式擁塞信息的算法歸于顯式擁塞控制算

3、法，做了深入的研究，在ECN和BECN的基礎(chǔ)上提出一種改進(jìn)的ECN算法CMECN。CMECN算法能更早更可靠地進(jìn)行擁塞通知，降低丟包率，提高吞吐量，縮短端到端時(shí)延，減少隊(duì)列長(zhǎng)度的波動(dòng)，同時(shí)不會(huì)產(chǎn)生過(guò)多逆向流量。因?yàn)閾砣刂奇溌匪惴ㄅc隊(duì)列管理和調(diào)度機(jī)制密切相關(guān)，所以本文簡(jiǎn)單討論了隊(duì)列管理算法和調(diào)度算法，介紹了一種典型的主動(dòng)隊(duì)列管理算法RED。最后，本文通過(guò)仿真實(shí)驗(yàn)，分析了Reno、RED、ECN和CMECN算法的性能，同時(shí)也驗(yàn)證了所給出的