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