基于改進的非線性RED算法的網(wǎng)絡擁塞控制.pdf

1、目前網(wǎng)絡通信快速發(fā)展，在通信過程中數(shù)據(jù)流量的增長越來越迅猛，網(wǎng)絡擁塞已經(jīng)成為一個被廣泛關注的問題。當負載過大，而網(wǎng)絡中的資源十分有限時，就會造成吞吐量下降、網(wǎng)絡延時變大、數(shù)據(jù)包掉包率變大等問題，使得系統(tǒng)的性能以及魯棒性嚴重下降，因而在此基礎上提出了網(wǎng)絡擁塞控制算法來緩解擁塞問題。
　　為了提高網(wǎng)絡服務質量，保證數(shù)據(jù)的正確傳輸，提出了各種網(wǎng)絡擁塞控制算法，其中比較有代表性的就是主動式隊列管理機制的隨機早丟棄算法(Random Ear

2、ly Detection,RED)。相較于被動式隊列管理機制的DropTail算法，RED隊列管理機制解決了TCP全局同步問題。主動隊列管理機制是在隊列滿之前就開始把數(shù)據(jù)包丟棄，限制將要擁塞的轉發(fā)設備的發(fā)送端的流量速度，可以有效的避免隊列溢出所導致的吞吐量下降、丟包率驟增、延時變長和低鏈路利用率等問題。但是RED算法還有穩(wěn)定性、參數(shù)敏感性等方面的不足。因此，本文通過詳細的學習和深入的研究RED算法，應用Linux系統(tǒng)下NS2仿真軟件來對

3、RED算法進行改進仿真—ERED、2SSRED和3SSRED。
　　首先，新算法提出了新的非線性平滑，并且調整了算法中的掉包概率函數(shù)。新算法通過科學的數(shù)學計算推導得出了掉包概率與隊列長度的關系，關系式表明掉包概率與隊列長度并不是簡單的線性關系也不是簡單的曲線關系，而是一種類似S型函數(shù)的關系。
　　其次，將緩沖區(qū)長度的整個區(qū)域分為不同的管理區(qū)域?？梢院唵蔚姆譃閮蓚€區(qū)域：積極區(qū)和消極區(qū)；也可以分為更為復雜的三個區(qū)域：積極區(qū)、穩(wěn)定