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

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

2、模的擴(kuò)大，I n t e m e t 的用戶數(shù)量也隨之急劇增加，網(wǎng)絡(luò)的業(yè)務(wù)負(fù)載和復(fù)雜性等問題也越來越突出。，有效的擁塞避免／控制機(jī)制對于網(wǎng)絡(luò)的發(fā)展應(yīng)用十分重要。為了減輕當(dāng)前I P 網(wǎng)的阻塞現(xiàn)象，主干網(wǎng)路由器必須采取有效的策略來避免和控制網(wǎng)絡(luò)擁塞，從而保證整個(gè)網(wǎng)絡(luò)的穩(wěn)定性。當(dāng)前，大多數(shù)路由器使用隨機(jī)早期檢測( 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、種廣泛應(yīng)用于包交換網(wǎng)絡(luò)的主動(dòng)隊(duì)列管理技術(shù)，它通過監(jiān)視路由器的平均隊(duì)列長度，在緩沖區(qū)滿之前主動(dòng)丟包，降低路由器的丟包率，維持較小的隊(duì)列長度，為了使得整個(gè)網(wǎng)絡(luò)能夠在吞吐量高的時(shí)候和時(shí)延較低的時(shí)刻保持平衡，所要的做的就是使T C P 連接避開同時(shí)進(jìn)入∽隉啟動(dòng)”，即要合理處理T C P 業(yè)務(wù)量的各種復(fù)雜的突發(fā)情況，因而提高了網(wǎng)絡(luò)的利用率，能夠更好處理全局同步和大業(yè)務(wù)量服務(wù)質(zhì)量差的問題。傳統(tǒng)R E D 的性能很大程度上依賴于其參數(shù)是否適合于當(dāng)前的

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

5、函數(shù)關(guān)系函數(shù)關(guān)系。由此為基礎(chǔ)，對R E D 算法進(jìn)行非線性的改進(jìn)。再者，根據(jù)G I 汪D ( G e n t l e ．R E D )算法，文中又在己改進(jìn)算法上增大隊(duì)列門限閾值范圍再次提出改進(jìn)算法，并對改進(jìn)算法進(jìn)行了理論上的分析。最后，通過建立一般業(yè)務(wù)量和大業(yè)務(wù)量的網(wǎng)絡(luò)仿真環(huán)境，利用改進(jì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)有改進(jìn)算法P R E D ( P r o m o t e d R E D ) 進(jìn)行實(shí)驗(yàn)，主要在丟包率和平均隊(duì)列長度兩個(gè)方面進(jìn)行性能對比。實(shí)驗(yàn)結(jié)果證明，改進(jìn)算法的思路與結(jié)果都是正確的，在一般業(yè)務(wù)量和大業(yè)務(wù)量下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)絡(luò)的傳輸效率。關(guān)鍵字：擁塞控制：隨機(jī)早期檢測