發(fā)布時間：2020-09-11 19:38

　　 網(wǎng)絡(luò)影響著整個世界的發(fā)展,不管是互聯(lián)網(wǎng)還是物聯(lián)網(wǎng),以及現(xiàn)階段火熱的人工智能、云計算和大數(shù)據(jù),這些前沿技術(shù)領(lǐng)域的發(fā)展都離不開一個好的網(wǎng)絡(luò)服務(wù)平臺,要使網(wǎng)絡(luò)能夠做好時代經(jīng)濟發(fā)展的堅實后盾,網(wǎng)絡(luò)在大數(shù)據(jù)時代就必須要有一個強大的數(shù)據(jù)傳輸能力,而網(wǎng)絡(luò)擁塞控制就是提高網(wǎng)絡(luò)傳輸能力的關(guān)鍵點,所以如何避免數(shù)據(jù)擁塞就成為了一個當(dāng)前值得研究的課題方向。本文主要針對隊列管理算法中的RED(Random Early Detection)算法進行改進研究,首先針對RED算法容易出現(xiàn)全局同步的現(xiàn)象,本文提出一種模糊控制的自適應(yīng)RED改進算法。其次針對RED算法所存在的參數(shù)敏感性問題,本文提出了一種具有參數(shù)自適應(yīng)動態(tài)調(diào)整功能的RED算法。本文的主要內(nèi)容如下:1.提出一種基于模糊控制的參數(shù)自適應(yīng)RED改進算法—FARED。在RED算法基礎(chǔ)上,對RED算法的三個變量參數(shù)進行優(yōu)化,三個變量參數(shù)分別為:速率、平均隊列長度和當(dāng)前隊列長度。對每一個參數(shù)變量用模糊控制器優(yōu)化,并對每一個模糊控制器進行數(shù)值的量化,最后進行模糊控制器整合,通過加入?yún)?shù)?和?對各控制器進行權(quán)重的配比,最后輸出一個精確的丟包率。由于模糊控制器主要是針對不同變量參數(shù)進行優(yōu)化,所以具有參數(shù)自適應(yīng)調(diào)整的機制,從而提高網(wǎng)絡(luò)的性能。2.提出了一種基于參數(shù)自適應(yīng)動態(tài)調(diào)整的RED算法—DARED算法。算法的改進主要分為兩步,其一是針對RED算法的丟棄概率函數(shù)是線性的這一問題,利用S型升半哥西分布函數(shù)對傳統(tǒng)RED算法的丟包率函數(shù)非線性處理,其二是針對傳統(tǒng)RED算法的參數(shù)都是靜態(tài)設(shè)定的缺陷,利用目標(biāo)隊長的范圍和平均隊列長度的關(guān)系引入?yún)?shù)自適應(yīng)動態(tài)調(diào)整策略對最大丟包率進行改進,從而改善DARED算法的性能。3.本文兩種算法均在NS2中進行仿真,仿真結(jié)果表明FARED算法在丟包率,平均隊列長度,延時抖動,吞吐量方面的性能均有比較好的改善效果,而且對RED算法存在的全局同步現(xiàn)象也有一定的改善。DARED算法除了延時和延時抖動有輕微的增加外,在丟包率、吞吐量、平均隊列長度這三個性能方面都有較大的改善,并且對RED算法存在的參數(shù)敏感性問題進行了較好的改善。
【學(xué)位單位】：江西理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2018
【中圖分類】：TP393.06
【部分圖文】：

第一章 緒論第一章 緒論1.1 選題背景及意義網(wǎng)絡(luò)作為 21 世紀(jì)最大的產(chǎn)業(yè)，影響著每一個人的生活。其中以互聯(lián)網(wǎng)為代表的信息網(wǎng)絡(luò)為例，基本上每一個的領(lǐng)域都需要網(wǎng)絡(luò)，可以說網(wǎng)絡(luò)是促進國家發(fā)展和推動社會進步的頂梁柱，同時網(wǎng)絡(luò)也作為現(xiàn)代知識經(jīng)濟的主要載體，方便了人類對知識的獲取[1]。圖 1.1 為互聯(lián)網(wǎng)示意圖。

圖 1.2 世界網(wǎng)絡(luò)用戶區(qū)域分布圖表 1.1 中國 2016.12—2017.12 互聯(lián)網(wǎng)應(yīng)用使用率2017.12 2016.12應(yīng)用 用戶規(guī)模（萬）網(wǎng)民使用率（%）用戶規(guī)模（萬）網(wǎng)民使用率（%）年增長（%）時通信 72023 93.3 66628 91.1 8.1索引擎 63956 82.8 60238 82.4 6.2絡(luò)新聞 64689 83.8 61390 84.0 5.4絡(luò)視頻 57892 75.0 54455 74.5 6.3絡(luò)音樂 54809 71.0 50313 68.8 8.9絡(luò)支付 53110 68.8 47450 64.9 11.9絡(luò)購物 53332 69.1 46670 63.8 14.3絡(luò)游戲 44161 57.2 41704 57.0 5.9上銀行 39911 51.7 36552 50.0 9.2絡(luò)文學(xué) 37774 48.9 33319 45.6 13.4行預(yù)訂 37578 48.7 29922 33.9 25.6子郵件 28422 36.8 24815 13.5 14.5

圖 1.3 源算法1.2.2 鏈路算法研究現(xiàn)狀鏈路算法中最主要的研究內(nèi)容是關(guān)于主動隊列管理（即：Active QManagement，AQM）[26]算法方面的。典型的 AQM 機制是隨機早期檢測(Random Early Detection，RED)算法[27]。當(dāng)然鏈路算法還包括:被動式隊列（Passive Queue Management,PQM）[28]、顯式擁塞通知（Explicit CongeNotification,ECN）[29]。圖 1.4 為鏈路算法中主要的一些控制方法介紹。下面從被動和主動兩方面對鏈路算法的國內(nèi)外發(fā)展?fàn)顩r進行分析。

【相似文獻】

相關(guān)期刊論文 前10條

1 馬安光;;棋子問題的算法分析——2003年第11期題解[J];程序員;2004年01期

2 馮舜璽;;新書推薦:《算法分析導(dǎo)論》[J];計算機教育;2006年05期

3 張力,慕曉冬;計算機算法分析淺談[J];武警工程學(xué)院學(xué)報;2002年04期

4 馬安光;;飛彈問題的算法分析——2003年第10期題解[J];程序員;2003年12期

5 蘇運霖;;《算法分析導(dǎo)論》評介[J];計算機教育;2006年07期

6 朱力強;;培養(yǎng)學(xué)生創(chuàng)新思維與能力的算法分析案例[J];計算機與信息技術(shù);2007年11期

7 汪菊琴;;幾種常見特殊方陣的算法分析與實現(xiàn)[J];無錫職業(yè)技術(shù)學(xué)院學(xué)報;2009年05期

8 李涵;;“算法分析與設(shè)計”課程教學(xué)改革和實踐[J];中國電力教育;2010年16期

9 劉寧;管濤;;淺析案例教學(xué)法在算法分析與設(shè)計課程中的應(yīng)用[J];科技風(fēng);2011年07期

10 胡峰;王國胤;;“算法分析與設(shè)計”教學(xué)模式探索[J];當(dāng)代教育理論與實踐;2011年12期

相關(guān)會議論文 前10條

1 俞洋;田亞菲;;一種新的變步長LMS算法及其仿真[A];通信理論與信號處理新進展——2005年通信理論與信號處理年會論文集[C];2005年

2 周顥;劉振華;趙保華;;構(gòu)造型的D~2FA生成算法[A];中國通信學(xué)會通信軟件技術(shù)委員會2009年學(xué)術(shù)會議論文集[C];2009年

3 賴桃桃;馮少榮;張東站;;一種基于劃分和密度的快速聚類算法[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（一）[C];2008年

4 劉遠新;鄧飛其;羅艷輝;舒添慧;;ERP柔性平臺下物流運輸配送系統(tǒng)算法分析[A];第二十六屆中國控制會議論文集[C];2007年

5 王樹西;白碩;姜吉發(fā);;模式合一的“減首去尾”算法[A];第二屆全國學(xué)生計算語言學(xué)研討會論文集[C];2004年

6 王萬青;張曉輝;;改進的A~*算法的高效實現(xiàn)[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎?wù)撐募痆C];2009年

7 孫煥良;邱菲;劉俊嶺;朱葉麗;;IncSNN——一種基于密度的增量聚類算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

8 韓建民;岑婷婷;于娟;;實現(xiàn)敏感屬性l-多樣性的l-MDAV算法[A];第二十七屆中國控制會議論文集[C];2008年

9 張悅;尤楓;趙瑞蓮;;利用蟻群算法實現(xiàn)基于程序結(jié)構(gòu)的主變元分析[A];第五屆中國測試學(xué)術(shù)會議論文集[C];2008年

10 王旭東;劉渝;鄧振淼;;正弦波頻率估計的修正Rife算法及其FPGA實現(xiàn)[A];全國第十屆信號與信息處理、第四屆DSP應(yīng)用技術(shù)聯(lián)合學(xué)術(shù)會議論文集[C];2006年

相關(guān)碩士學(xué)位論文 前10條

1 信楠;基于標(biāo)簽傳播的實時社區(qū)發(fā)現(xiàn)算法研究[D];浙江大學(xué);2013年

2 趙一甲;社會網(wǎng)絡(luò)中社團發(fā)現(xiàn)算法研究[D];電子科技大學(xué);2013年

3 杜大剛;一種協(xié)同編輯算法的研究和設(shè)計[D];蘇州大學(xué);2005年

4 高昊;基于混合算法的研究生招生考試考場座位編排系統(tǒng)研究及應(yīng)用[D];中南大學(xué);2011年

5 高健;一種最優(yōu)化問題求解算法的研究[D];華中科技大學(xué);2007年

6 代殿鑫;混合人工蜂群算法的改進研究[D];廣東工業(yè)大學(xué);2012年

7 武鵬;分布式互斥算法研究[D];內(nèi)蒙古農(nóng)業(yè)大學(xué);2010年

8 黃情操;分布估計算法種群進化機制的研究[D];南昌航空大學(xué);2012年

9 程波;蟻群算法在工業(yè)過程控制中的應(yīng)用[D];華北電力大學(xué)（北京）;2006年

10 龍秀萍;類電磁機制算法研究[D];西安電子科技大學(xué);2012年

本文編號：2817088