ECN擁塞控制算法研究.pdf

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

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

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