自適應(yīng)隊列管理算法研究
發(fā)布時間:2021-11-22 01:56
隨著互聯(lián)網(wǎng)的飛速發(fā)展,基于多媒體通信的應(yīng)用也隨著智能終端的普及改變著人們的生活習(xí)慣,不管是工作、學(xué)習(xí)還是社交、娛樂都已離不開網(wǎng)絡(luò)通信的協(xié)助。網(wǎng)絡(luò)范圍的不斷擴張,伴隨而來的是通信數(shù)據(jù)的爆炸式增長,給人們帶來極大便利的同時也增加了因擁塞而導(dǎo)致網(wǎng)絡(luò)癱瘓的風(fēng)險,因此對網(wǎng)絡(luò)擁塞管理的研究具有重要的理論和實際意義。為了研究網(wǎng)絡(luò)擁塞管理的原理和方法,首先分析了擁塞產(chǎn)生的原因,然后研究了基于TCP和基于IP的擁塞控制機制的流程和經(jīng)典算法,最后分析了兩種擁塞控制機制的作用和不足,并給出評價擁塞管理算法的方法和具體指標。為了解決傳統(tǒng)隊列管理算法考慮角度單一的問題,提出了基于隊列狀態(tài)模型的隊列管理算法,該算法從網(wǎng)絡(luò)流量和當前隊列長度變化趨勢兩個角度去預(yù)測接下來隊列長度的變化趨勢,并根據(jù)預(yù)測的變化趨勢來調(diào)整丟棄函數(shù),極大地提升了算法的響應(yīng)速度。仿真結(jié)果證明本文所述方法相比傳統(tǒng)隊列管理算法穩(wěn)定性更好,在丟包率、吞吐量等性能指標上有明顯的改善。為了進一步改善基于隊列狀態(tài)模型的隊列管理算法的時延抖動性能,提出了基于變化趨勢的自適應(yīng)主動隊列管理算法,該算法對最大丟棄概率進行優(yōu)化,利用隊列長度變化率和平均隊列長度的大小...
【文章來源】:華北電力大學(xué)(北京)北京市 211工程院校 教育部直屬院校
【文章頁數(shù)】:59 頁
【學(xué)位級別】:碩士
【部分圖文】:
一網(wǎng)絡(luò)擁塞控制結(jié)構(gòu)圖
?3.4.1隊列長度??圖3-3(1)(丨丨)(丨1丨)分別是三種網(wǎng)絡(luò)環(huán)境下各算法隊列艮度和甲均隊列長度圖。從??圖中可以看出RED算法隊列長度波動幅度最大,隨著流量的增加,會出現(xiàn)全局同??步現(xiàn)象,這時由于RED算法參數(shù)缺乏自適應(yīng)性、算法響應(yīng)速度慢,導(dǎo)致隊刻穩(wěn)定??性較差。ARED算法/ERED的基礎(chǔ)丨:根據(jù)平均隊列〖<;度的變化調(diào)整參數(shù)/?〇v/;,具??有??定的自適應(yīng)tt,在流量較小的情況下能將平均隊列長度穩(wěn)定在卜]內(nèi),??似隨著流量的增人,隊列長度也出現(xiàn)了大幅度波動的情況,這是因為在流黽較大環(huán)??境下突發(fā)流增多,依靠平均隊列長度來調(diào)整參數(shù)mavp來不及對突發(fā)流做出反應(yīng),??導(dǎo)致出現(xiàn)全局同步現(xiàn)象。AQMRD算法的平均隊列長度雖然最穩(wěn)定,但…直維持/|:??最小丨別仉以K
????\d??圖3-2實驗網(wǎng)絡(luò)拓撲???表3-2?實驗參數(shù)????實驗參數(shù)?M???最小閾值20??最大閾值max,/,?60??權(quán)重系數(shù)0.002??初始中間閱值m/V/,/,?40??初始最人丟棄概率ma#?0.1??調(diào)整時間間隔/ir?〇.5s???屮從值大小?60???緩沖區(qū)大。?80?packets???3.4.1隊列長度??圖3-3(1)(丨丨)(丨1丨)分別是三種網(wǎng)絡(luò)環(huán)境下各算法隊列艮度和甲均隊列長度圖。從??圖中可以看出RED算法隊列長度波動幅度最大,隨著流量的增加,會出現(xiàn)全局同??步現(xiàn)象,這時由于RED算法參數(shù)缺乏自適應(yīng)性、算法響應(yīng)速度慢,導(dǎo)致隊刻穩(wěn)定??性較差。ARED算法/ERED的基礎(chǔ)丨:根據(jù)平均隊列〖<;度的變化調(diào)整參數(shù)/?〇v/;,具??有??定的自適應(yīng)tt,在流量較小的情況下能將平均隊列長度穩(wěn)定在卜]內(nèi),??似隨著流量的增人,隊列長度也出現(xiàn)了大幅度波動的情況,這是因為在流黽較大環(huán)??境下突發(fā)流增多
【參考文獻】:
期刊論文
[1]基于SDN的數(shù)據(jù)中心網(wǎng)絡(luò)流量控制技術(shù)[J]. 吳艷梅. 科技風(fēng). 2018(03)
[2]物聯(lián)網(wǎng)的移動網(wǎng)絡(luò)擁塞節(jié)點優(yōu)化定位仿真[J]. 劉強. 計算機仿真. 2018(01)
[3]無線局域網(wǎng)中增強3D視頻傳輸?shù)年犃泄芾頇C制[J]. 張義,趙旭,涂華,路博,李陽陽. 中國電子科學(xué)研究院學(xué)報. 2017(03)
[4]基于變結(jié)構(gòu)離散動態(tài)貝葉斯IP網(wǎng)絡(luò)擁塞鏈路推理[J]. 陳宇,周巍,段哲民,錢葉魁,趙鑫. 通信學(xué)報. 2016(08)
[5]基于NS的兩種AQM算法的仿真分析[J]. 張潔. 信息與電腦(理論版). 2016(09)
[6]一種異構(gòu)網(wǎng)絡(luò)TCP擁塞控制算法[J]. 王志明,曾孝平,劉學(xué),陳禮,郭博文. 電子與信息學(xué)報. 2016(04)
[7]TCPSACK突發(fā)分組丟失吞吐量模型[J]. 王志明,曾孝平,李娟,劉學(xué),陳禮. 通信學(xué)報. 2016(03)
[8]一種基于區(qū)分服務(wù)的嵌套隊列調(diào)度算法[J]. 孫路,蘭巨龍. 計算機工程. 2014(06)
[9]網(wǎng)絡(luò)擁塞控制算法綜述[J]. 武航星,慕德俊,潘文平,喬梅梅. 計算機科學(xué). 2007(02)
[10]DiffeServ機制中隊列調(diào)度算法的研究[J]. 李學(xué)斌,李晨旸. 電腦開發(fā)與應(yīng)用. 2006(12)
碩士論文
[1]基于速率和隊列長度的主動隊列管理算法研究[D]. 劉道峰.南京理工大學(xué) 2007
本文編號:3510700
【文章來源】:華北電力大學(xué)(北京)北京市 211工程院校 教育部直屬院校
【文章頁數(shù)】:59 頁
【學(xué)位級別】:碩士
【部分圖文】:
一網(wǎng)絡(luò)擁塞控制結(jié)構(gòu)圖
?3.4.1隊列長度??圖3-3(1)(丨丨)(丨1丨)分別是三種網(wǎng)絡(luò)環(huán)境下各算法隊列艮度和甲均隊列長度圖。從??圖中可以看出RED算法隊列長度波動幅度最大,隨著流量的增加,會出現(xiàn)全局同??步現(xiàn)象,這時由于RED算法參數(shù)缺乏自適應(yīng)性、算法響應(yīng)速度慢,導(dǎo)致隊刻穩(wěn)定??性較差。ARED算法/ERED的基礎(chǔ)丨:根據(jù)平均隊列〖<;度的變化調(diào)整參數(shù)/?〇v/;,具??有??定的自適應(yīng)tt,在流量較小的情況下能將平均隊列長度穩(wěn)定在卜]內(nèi),??似隨著流量的增人,隊列長度也出現(xiàn)了大幅度波動的情況,這是因為在流黽較大環(huán)??境下突發(fā)流增多,依靠平均隊列長度來調(diào)整參數(shù)mavp來不及對突發(fā)流做出反應(yīng),??導(dǎo)致出現(xiàn)全局同步現(xiàn)象。AQMRD算法的平均隊列長度雖然最穩(wěn)定,但…直維持/|:??最小丨別仉以K
????\d??圖3-2實驗網(wǎng)絡(luò)拓撲???表3-2?實驗參數(shù)????實驗參數(shù)?M???最小閾值20??最大閾值max,/,?60??權(quán)重系數(shù)0.002??初始中間閱值m/V/,/,?40??初始最人丟棄概率ma#?0.1??調(diào)整時間間隔/ir?〇.5s???屮從值大小?60???緩沖區(qū)大。?80?packets???3.4.1隊列長度??圖3-3(1)(丨丨)(丨1丨)分別是三種網(wǎng)絡(luò)環(huán)境下各算法隊列艮度和甲均隊列長度圖。從??圖中可以看出RED算法隊列長度波動幅度最大,隨著流量的增加,會出現(xiàn)全局同??步現(xiàn)象,這時由于RED算法參數(shù)缺乏自適應(yīng)性、算法響應(yīng)速度慢,導(dǎo)致隊刻穩(wěn)定??性較差。ARED算法/ERED的基礎(chǔ)丨:根據(jù)平均隊列〖<;度的變化調(diào)整參數(shù)/?〇v/;,具??有??定的自適應(yīng)tt,在流量較小的情況下能將平均隊列長度穩(wěn)定在卜]內(nèi),??似隨著流量的增人,隊列長度也出現(xiàn)了大幅度波動的情況,這是因為在流黽較大環(huán)??境下突發(fā)流增多
【參考文獻】:
期刊論文
[1]基于SDN的數(shù)據(jù)中心網(wǎng)絡(luò)流量控制技術(shù)[J]. 吳艷梅. 科技風(fēng). 2018(03)
[2]物聯(lián)網(wǎng)的移動網(wǎng)絡(luò)擁塞節(jié)點優(yōu)化定位仿真[J]. 劉強. 計算機仿真. 2018(01)
[3]無線局域網(wǎng)中增強3D視頻傳輸?shù)年犃泄芾頇C制[J]. 張義,趙旭,涂華,路博,李陽陽. 中國電子科學(xué)研究院學(xué)報. 2017(03)
[4]基于變結(jié)構(gòu)離散動態(tài)貝葉斯IP網(wǎng)絡(luò)擁塞鏈路推理[J]. 陳宇,周巍,段哲民,錢葉魁,趙鑫. 通信學(xué)報. 2016(08)
[5]基于NS的兩種AQM算法的仿真分析[J]. 張潔. 信息與電腦(理論版). 2016(09)
[6]一種異構(gòu)網(wǎng)絡(luò)TCP擁塞控制算法[J]. 王志明,曾孝平,劉學(xué),陳禮,郭博文. 電子與信息學(xué)報. 2016(04)
[7]TCPSACK突發(fā)分組丟失吞吐量模型[J]. 王志明,曾孝平,李娟,劉學(xué),陳禮. 通信學(xué)報. 2016(03)
[8]一種基于區(qū)分服務(wù)的嵌套隊列調(diào)度算法[J]. 孫路,蘭巨龍. 計算機工程. 2014(06)
[9]網(wǎng)絡(luò)擁塞控制算法綜述[J]. 武航星,慕德俊,潘文平,喬梅梅. 計算機科學(xué). 2007(02)
[10]DiffeServ機制中隊列調(diào)度算法的研究[J]. 李學(xué)斌,李晨旸. 電腦開發(fā)與應(yīng)用. 2006(12)
碩士論文
[1]基于速率和隊列長度的主動隊列管理算法研究[D]. 劉道峰.南京理工大學(xué) 2007
本文編號:3510700
本文鏈接:http://sikaile.net/guanlilunwen/glzh/3510700.html
教材專著