ECN擁塞控制算法研究.pdf

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

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

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