本文關(guān)鍵詞：基于主動(dòng)隊(duì)列管理的網(wǎng)絡(luò)擁塞控制算法研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著互聯(lián)網(wǎng)的高速發(fā)展,互聯(lián)網(wǎng)的用戶數(shù)量與各種應(yīng)用快速增長(zhǎng),海量的數(shù)據(jù)信息與流量大量產(chǎn)生,這使得用戶對(duì)計(jì)算機(jī)網(wǎng)絡(luò)的服務(wù)質(zhì)量要求越來越高。而網(wǎng)絡(luò)擁塞控制正是決定網(wǎng)絡(luò)運(yùn)作性能好壞的前提。主動(dòng)隊(duì)列管理(Active Queue Management, AQM)是作用在中間路由器端進(jìn)行擁塞控制的智能算法,近些年已經(jīng)成為網(wǎng)絡(luò)擁塞控制研究的熱點(diǎn)問題之一,目前已經(jīng)提出了很多經(jīng)典的AQM算法。本文主要對(duì)幾種經(jīng)典的AQM算法進(jìn)行了分析與仿真,為了提高算法帶寬公平性和算法穩(wěn)定性,在經(jīng)典算法gCHOKe的基礎(chǔ)上提出了基于采樣的主動(dòng)隊(duì)列管理算法sgCHOKe(Sampling based gCHOKe)。該算法分析了gCHOKe算法存在的非適應(yīng)性流擊中有效性不足的問題,在進(jìn)行擊中處理時(shí)采樣多個(gè)分組與已到達(dá)分組進(jìn)行比較；并采用幾何分布函數(shù)算法的策略丟包；同時(shí)為了提高算法隊(duì)列長(zhǎng)度穩(wěn)定性,改進(jìn)了丟棄概率計(jì)算函數(shù)。仿真實(shí)驗(yàn)結(jié)果表明,sgCHOKe在維護(hù)網(wǎng)絡(luò)帶寬公平分配上有更好的表現(xiàn),有效地提高了擊中有效性與公平性,并且增強(qiáng)了平均隊(duì)長(zhǎng)的穩(wěn)定性,同時(shí)在帶寬公平性,丟包率以及鏈路刊用率等各個(gè)指標(biāo)均有良好表現(xiàn)。
【關(guān)鍵詞】：擁塞控制 主動(dòng)隊(duì)列管理 采樣 公平性 穩(wěn)定性
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.07
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 緒論8-12
• 1.1 網(wǎng)絡(luò)擁塞控制研究背景及意義8-10
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀10-11
• 1.3 本文主要工作與論文結(jié)構(gòu)11-12
• 第二章 網(wǎng)絡(luò)擁塞控制主要技術(shù)12-22
• 2.1 網(wǎng)絡(luò)擁塞控制技術(shù)12-14
• 2.1.1 網(wǎng)絡(luò)擁塞及成因12
• 2.1.2 擁塞控制與擁塞控制算法12-13
• 2.1.3 擁塞控制算法的性能評(píng)價(jià)指標(biāo)13-14
• 2.2 基于源端的TCP擁塞控制技術(shù)14-18
• 2.2.1 TCP擁塞控制概述14-17
• 2.2.2 TCP擁塞控制主要算法17-18
• 2.3 基于中間節(jié)點(diǎn)的隊(duì)列管理技術(shù)18-21
• 2.3.1 隊(duì)列管理算法性能指標(biāo)18
• 2.3.2 被動(dòng)隊(duì)列管理算法18-20
• 2.3.3 主動(dòng)隊(duì)列管理算法20-21
• 2.4 本章小結(jié)21-22
• 第三章 基于公平性的經(jīng)典AQM算法22-28
• 3.1 AQM算法的公平性問題22
• 3.2 經(jīng)典的基于公平性的AQM算法22-27
• 3.2.1 隨機(jī)早期檢測(cè)RED算法23-24
• 3.2.2 FRED算法24-25
• 3.2.3 CHOKe算法25-26
• 3.2.4 XCHOKe算法26
• 3.2.5 gCHOKe算法26-27
• 3.3 本章小結(jié)27-28
• 第四章 基于采樣的主動(dòng)隊(duì)列管理算法28-39
• 4.1 gCHOKe算法的特點(diǎn)28
• 4.2 sgCHOKe的算法原理28-36
• 4.2.1 sgCHOKe算法的提出28-30
• 4.2.2 采樣機(jī)制的引入30-31
• 4.2.3 幾何分布函數(shù)算法31-35
• 4.2.4 丟棄概率計(jì)算函數(shù)的改進(jìn)35-36
• 4.3 sgCHOKe算法的實(shí)現(xiàn)36-38
• 4.4 本章小結(jié)38-39
• 第五章 sgCHOKe算法的仿真39-55
• 5.1 NS-2網(wǎng)絡(luò)仿真39-41
• 5.1.1 NS2的組成與結(jié)構(gòu)40
• 5.1.2 NS2仿真流程40
• 5.1.3 NS2仿真相關(guān)工具40-41
• 5.2 sgCHOKe算法仿真41-54
• 5.2.1 仿真拓?fù)浣Y(jié)構(gòu)與參數(shù)設(shè)置43-44
• 5.2.2 網(wǎng)絡(luò)吞吐量及公平性指數(shù)44-48
• 5.2.3 平均隊(duì)列長(zhǎng)度穩(wěn)定性48-49
• 5.2.4 丟包概率49-50
• 5.2.5 時(shí)延與時(shí)延抖動(dòng)50-52
• 5.2.6 鏈路利用率52-53
• 5.2.7 總結(jié)53-54
• 5.3 本章小結(jié)54-55
• 第六章 總結(jié)與展望55-57
• 6.1 本文工作總結(jié)55
• 6.2 展望與后續(xù)工作55-57
• 參考文獻(xiàn)57-61
• 附錄1 攻讀碩士學(xué)位期間撰寫的論文61-62
• 致謝62

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 翟明玉,顧冠群,吳國(guó)新,趙齊;一種支持分層多點(diǎn)投遞的主動(dòng)隊(duì)列管理機(jī)制[J];計(jì)算機(jī)研究與發(fā)展;2001年09期

2 任豐原,林闖,魏丫丫,樊燕飛;主動(dòng)隊(duì)列管理中的智能分組丟棄新機(jī)制[J];電子學(xué)報(bào);2002年S1期

3 張鶴穎,竇文華;主動(dòng)隊(duì)列管理機(jī)制在突發(fā)流下的性能比較與分析[J];計(jì)算機(jī)工程與科學(xué);2004年12期

4 湯德佑,駱嘉偉,張大方,張白妮;一種提高穩(wěn)定性和公平性的主動(dòng)隊(duì)列管理機(jī)制[J];計(jì)算機(jī)研究與發(fā)展;2005年07期

5 錢進(jìn),賀貴明,王凱;一種基于流的數(shù)目的主動(dòng)隊(duì)列管理機(jī)制[J];計(jì)算機(jī)工程與應(yīng)用;2005年25期

6 陳瀟,周建國(guó),晏蒲柳;支持流類型優(yōu)先級(jí)處理的主動(dòng)隊(duì)列管理機(jī)制[J];計(jì)算機(jī)工程;2005年07期

7 張鶴穎;肖立權(quán);;一種頑健的自校正主動(dòng)隊(duì)列管理機(jī)制[J];通信學(xué)報(bào);2006年03期

8 劉明;竇文華;張鶴穎;;大延時(shí)網(wǎng)絡(luò)中的主動(dòng)隊(duì)列管理機(jī)制[J];國(guó)防科技大學(xué)學(xué)報(bào);2006年05期

9 劉明;竇文華;張鶴穎;;主動(dòng)隊(duì)列管理研究綜述[J];計(jì)算機(jī)工程;2006年24期

10 張遠(yuǎn)翼;楊祥;司海平;;典型的主動(dòng)隊(duì)列管理算法性能分析[J];桂林工學(xué)院學(xué)報(bào);2007年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前6條

1 曾振平;陳娟;;對(duì)主動(dòng)隊(duì)列管理算法仿真研究的幾點(diǎn)建議[A];江蘇省系統(tǒng)工程學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年

2 楊永昌;;IP復(fù)接器中的隨機(jī)丟棄算法研究[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集（二）[C];2006年

3 周川;郭毓;陳慶偉;;一種改進(jìn)的公平性自適應(yīng)主動(dòng)隊(duì)列管理算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

4 劉英峰;;一種改進(jìn)的RED算法—IRED研究[A];江蘇省電子學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

5 曹振臻;肖揚(yáng);;基于離散二維Markov鏈的TCP/RED模型[A];第十三屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-2007）論文集[C];2007年

6 孟博;井元偉;;基于H_∞理論的AQM控制器魯棒性研究[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前6條

1 李e

本文編號(hào)：308190