mba論文面向端到端服務的網(wǎng)絡擁塞控制研究pdf

1、分類號——U D C密 級學校代碼—1 —0 4 9 7劣洚理歹大薯學 位 論 文英文題 目研究生姓名——指導教師姓名邢 力揚態(tài) 職稱 墊撞申請學位級別論文提交日期碩 士2 0 1 3 ．3 ．2 8 論文答辯日期 2 0 1 3 ．5 ．2 3學位授予單位巒墨堡蘭盤鱟學位授予日期蘭! j ：≤答辯委員會主席 型．壘 評閱人 王 虹2 0 1 3 年5 月∞一 眥一 C —e她．洲 虹叫地協(xié)砉|臥坐酣c I叭_ |O摘要隨著I P 網(wǎng)規(guī)

2、模的擴大，I n t e m e t 的用戶數(shù)量也隨之急劇增加，網(wǎng)絡的業(yè)務負載和復雜性等問題也越來越突出。，有效的擁塞避免／控制機制對于網(wǎng)絡的發(fā)展應用十分重要。為了減輕當前I P 網(wǎng)的阻塞現(xiàn)象，主干網(wǎng)路由器必須采取有效的策略來避免和控制網(wǎng)絡擁塞，從而保證整個網(wǎng)絡的穩(wěn)定性。當前，大多數(shù)路由器使用隨機早期檢測( R E D R a n d o m E a r l y D e t e c t i o n ) 算法處理擁塞控制。R E D 是一

3、種廣泛應用于包交換網(wǎng)絡的主動隊列管理技術，它通過監(jiān)視路由器的平均隊列長度，在緩沖區(qū)滿之前主動丟包，降低路由器的丟包率，維持較小的隊列長度，為了使得整個網(wǎng)絡能夠在吞吐量高的時候和時延較低的時刻保持平衡，所要的做的就是使T C P 連接避開同時進入∽隉啟動”，即要合理處理T C P 業(yè)務量的各種復雜的突發(fā)情況，因而提高了網(wǎng)絡的利用率，能夠更好處理全局同步和大業(yè)務量服務質量差的問題。傳統(tǒng)R E D 的性能很大程度上依賴于其參數(shù)是否適合于當前的

4、流量特征，在網(wǎng)絡流量發(fā)生大規(guī)模變化時容易引起網(wǎng)絡不穩(wěn)定，同時，系統(tǒng)的最優(yōu)隊長也由各種數(shù)據(jù)流的特性決定。論文根據(jù)當前網(wǎng)絡負載的特征，系統(tǒng)地探討了當R E D算法的參數(shù)發(fā)生變化時，R E D 算法對網(wǎng)絡性能的具體影響，給出了在特定的網(wǎng)絡環(huán)境下選擇和調整R E D 參數(shù)的方法，提高R E D 的適應性；通過分析研究R E D算法中存在的問題，借助隨機過程和排隊論的數(shù)學原理建立了丟尾算法的排隊模型，結合概率論推導出了丟包率．平均隊列長度的冪次方

5、函數(shù)關系函數(shù)關系。由此為基礎，對R E D 算法進行非線性的改進。再者，根據(jù)G I 汪D ( G e n t l e ．R E D )算法，文中又在己改進算法上增大隊列門限閾值范圍再次提出改進算法，并對改進算法進行了理論上的分析。最后，通過建立一般業(yè)務量和大業(yè)務量的網(wǎng)絡仿真環(huán)境，利用改進的算法I R E D ( I m p r o v e d R E D ) 和I I R E D ( I m p r o v e d I m p r o

6、v e dR E D ) 與現(xiàn)有改進算法P R E D ( P r o m o t e d R E D ) 進行實驗，主要在丟包率和平均隊列長度兩個方面進行性能對比。實驗結果證明，改進算法的思路與結果都是正確的，在一般業(yè)務量和大業(yè)務量下I I R E D 算法的性能優(yōu)于I R E D ，I R E D 性能優(yōu)于P R E D ，更優(yōu)于經(jīng)典算法R E D 。因此I I R E D 算法能夠提高網(wǎng)絡的傳輸效率。關鍵字：擁塞控制：隨機早期檢測