本文關(guān)鍵詞：路由器IP報文QoS優(yōu)先級實(shí)現(xiàn)方法的研究

  更多相關(guān)文章： 報文分類 多決策樹 優(yōu)先級 隊(duì)列調(diào)度

【摘要】：隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展,無論是使用互聯(lián)網(wǎng)的用戶數(shù)量還是互聯(lián)網(wǎng)中的業(yè)務(wù)數(shù)量都呈現(xiàn)出爆炸式的增長,但是網(wǎng)絡(luò)資源卻是有限的,因此,如何在有限的資源上傳輸大量的報文,同時滿足不同報文對帶寬、時延等性能的要求,提高服務(wù)質(zhì)量,已經(jīng)成為IP網(wǎng)絡(luò)研究的重點(diǎn)課題。目前,解決這一問題的有效方法采用是QoS技術(shù),它根據(jù)網(wǎng)絡(luò)報文的特點(diǎn)對報文劃分優(yōu)先級,再通過某種調(diào)度策略,使報文按一定的優(yōu)先級順序轉(zhuǎn)發(fā),提高了服務(wù)質(zhì)量。為了實(shí)現(xiàn)報文按優(yōu)先級順序轉(zhuǎn)發(fā),本文對QoS技術(shù)做了以下研究工作:首先,對報文分類、劃分優(yōu)先級的方法進(jìn)行了研究與改進(jìn)。研究發(fā)現(xiàn)現(xiàn)有的決策樹算法中,決策樹節(jié)點(diǎn)之間存在大量重復(fù)規(guī)則,消耗了大量存儲空間。本文提出一種多決策樹算法,劃分獨(dú)立規(guī)則子集,并在此基礎(chǔ)上加入了一系列減少規(guī)則重復(fù)及加快查找速率的手段,大大節(jié)省了算法對時間和空間的消耗。其次,實(shí)現(xiàn)了優(yōu)先級映射,通過設(shè)定優(yōu)先級映射表,得到了報文轉(zhuǎn)發(fā)、丟棄等所需要的所有優(yōu)先級字段,在此過程中設(shè)計(jì)了兩種改變優(yōu)先級映射關(guān)系的方法。第三,根據(jù)得到的優(yōu)先級字段完成了報文的入隊(duì)列及轉(zhuǎn)發(fā)過程。在此過程中,設(shè)計(jì)改進(jìn)了一種隊(duì)列調(diào)度算法,新的調(diào)度算法在結(jié)合了嚴(yán)格優(yōu)先級調(diào)度算法以及加權(quán)輪詢調(diào)度算法的基礎(chǔ)上,加入分組限速機(jī)制,在克服了算法原有缺點(diǎn)的基礎(chǔ)上,還可以一定程度上改變隊(duì)列權(quán)值,改善了突發(fā)流量的丟包特性。最后,以本文提出的報文分類、優(yōu)先級映射、隊(duì)列調(diào)度算法為基礎(chǔ),完成了路由器Qo S部分相關(guān)功能的設(shè)計(jì)。通過實(shí)習(xí)公司在NP芯片上的測試,本設(shè)計(jì)實(shí)現(xiàn)了IP報文的優(yōu)先級調(diào)度,且具有較好的性能。
【關(guān)鍵詞】：報文分類 多決策樹 優(yōu)先級 隊(duì)列調(diào)度
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TN915.05
【目錄】：

• 摘要4-5
• Abstract5-9
• 第一章 緒論9-13
• 1.1 QoS技術(shù)研究背景和意義9
• 1.2 QoS技術(shù)研究現(xiàn)狀9-11
• 1.3 論文組織結(jié)構(gòu)11-13
• 第二章 QoS技術(shù)和優(yōu)先級13-23
• 2.1 QoS技術(shù)13-17
• 2.1.1 QoS概述13-15
• 2.1.2 QoS性能指標(biāo)15
• 2.1.3 QoS模型15-17
• 2.2 優(yōu)先級17-22
• 2.2.1 報文攜帶優(yōu)先級18-21
• 2.2.2 設(shè)備優(yōu)先級21-22
• 2.3 本章小結(jié)22-23
• 第三章 報文分類23-35
• 3.1 分類算法的基礎(chǔ)23-25
• 3.1.1 報文分類可用字段23-24
• 3.1.2 規(guī)則集24-25
• 3.2 報文分類算法25-31
• 3.2.1 算法的性能要求25-26
• 3.2.2 幾種經(jīng)典算法的介紹26-31
• 3.3 多決策樹算法31-34
• 3.4 本章小結(jié)34-35
• 第四章 優(yōu)先級映射35-46
• 4.1 功能介紹35
• 4.2 映射表35-38
• 4.2.1 cos表35-37
• 4.2.2 phb表37-38
• 4.2.3 queuemaping表38
• 4.3 映射過程38-45
• 4.3.1 修改映射表40
• 4.3.2 remark40-43
• 4.3.3 primap43-45
• 4.4 本章小結(jié)45-46
• 第五章 隊(duì)列調(diào)度46-59
• 5.1 隊(duì)列調(diào)度概述46-48
• 5.1.1 隊(duì)列調(diào)度功能46-47
• 5.1.2 隊(duì)列調(diào)度算法本質(zhì)分析47
• 5.1.3 算法的性能指標(biāo)47-48
• 5.2 經(jīng)典的隊(duì)列調(diào)度算法48-51
• 5.3 一種自適應(yīng)隊(duì)列調(diào)度算法51-58
• 5.3.1 WRR算法的改進(jìn)52-53
• 5.3.2 分組限速機(jī)制53-54
• 5.3.3 SWR算法54-58
• 5.4 本章小結(jié)58-59
• 第六章 系統(tǒng)測試59-74
• 6.1 測試設(shè)備59
• 6.2 功能測試59-71
• 6.2.1 優(yōu)先級映射60
• 6.2.2 報文入隊(duì)列60-63
• 6.2.3 直接修改映射表63-65
• 6.2.4 remark DSCP65-67
• 6.2.5 remark lp67-68
• 6.2.6 primap68-70
• 6.2.7 隊(duì)列調(diào)度70-71
• 6.3 隊(duì)列調(diào)度算法性能測試71-73
• 6.4 本章小結(jié)73-74
• 第七章 總結(jié)與展望74-75
• 參考文獻(xiàn)75-78
• 附錄1 攻讀碩士學(xué)位期間撰寫的論文78-79
• 致謝79

【相似文獻(xiàn)】

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

1 龔德良;程杰仁;王魯達(dá);呂明娥;劉平;;基于報文頭與報文內(nèi)容的入侵檢測分析方法[J];湘南學(xué)院學(xué)報;2011年05期

2 田立勤,林闖;報文分類技術(shù)的研究及其應(yīng)用[J];計(jì)算機(jī)研究與發(fā)展;2003年06期

3 王宇亮;章洋;鄭昌文;;短報文可靠傳輸協(xié)議的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年18期

4 朱國勝;余少華;;高速低功耗深度報文檢測方法[J];通信學(xué)報;2011年04期

5 谷靜;;移動IPv6數(shù)據(jù)報文頭壓縮算法的分析[J];現(xiàn)代電子技術(shù);2008年19期

6 卜佑軍;王超;汪斌強(qiáng);;一種采用流切割實(shí)現(xiàn)報文保序的負(fù)載均衡算法[J];計(jì)算機(jī)科學(xué);2010年12期

7 申成yN;Ping的原理及實(shí)現(xiàn)[J];信息技術(shù);2005年06期

8 董永吉;郭云飛;黃萬偉;夏軍波;;一種新的高速報文解析結(jié)構(gòu)研究[J];電子與信息學(xué)報;2013年05期

9 樊燕紅;趙立軍;;信息交換報文動態(tài)解析器的設(shè)計(jì)與實(shí)現(xiàn)[J];信息技術(shù)與信息化;2013年05期

10 單征,趙榮彩,張錚;報文分類算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2005年07期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 杜阿寧;方濱興;;面向網(wǎng)絡(luò)報文流分析的頻繁項(xiàng)監(jiān)測技術(shù)研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會'2005論文集（上冊）[C];2005年

2 王艷秋;趙昭靈;蘭巨龍;;基于范圍映射和定值映射的多域報文分類算法[A];第四屆中國軟件工程大會論文集[C];2007年

3 趙宇新;蔣越;;TCP報文通信在PLC控制系統(tǒng)中的應(yīng)用[A];中國計(jì)量協(xié)會冶金分會2011年會論文集[C];2011年

4 王立志;;IPSec和GRE聯(lián)合打造下一代VPN[A];第七屆中國通信學(xué)會學(xué)術(shù)年會論文集[C];2010年

中國重要報紙全文數(shù)據(jù)庫 前3條

1 馬云飛;IPv6需要什么樣的“舞臺”？[N];中國計(jì)算機(jī)報;2005年

2 高亮;IPv6也有隱患[N];中國計(jì)算機(jī)報;2004年

3 ;泥濘中前行[N];網(wǎng)絡(luò)世界;2005年

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

1 董永吉;面向資源優(yōu)化的分層式高速報文解析技術(shù)研究[D];解放軍信息工程大學(xué);2013年

2 彭艷兵;TCP宏觀平衡性研究[D];東南大學(xué);2006年

3 孫全寶;基于k-ary n-tree的硬件聚合通信技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 韓偉濤;多維報文分類算法研究[D];解放軍信息工程大學(xué);2014年

2 周端奇;基于源信息語義定義的真實(shí)可信身份通信系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];清華大學(xué);2015年

3 邱焓;基于TCAM的OpenFlow關(guān)鍵技術(shù)研究[D];東南大學(xué);2015年

4 鐘亮;IRF的二層轉(zhuǎn)發(fā)機(jī)制的實(shí)現(xiàn)[D];東南大學(xué);2015年

5 石野;基于FCoE協(xié)議的FIP Snooping解決方案設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2014年

6 晏蘇紅;基于IPSec場景的ACL報文過濾方法的研究與實(shí)現(xiàn)[D];南昌航空大學(xué);2016年

7 賈艷灑;智能變電站SV和GOOSE報文模擬生成和檢測裝置的研究[D];哈爾濱工業(yè)大學(xué);2016年

8 宋修軍;基于分布式交換機(jī)跨網(wǎng)絡(luò)堆疊的研究與實(shí)現(xiàn)[D];南京郵電大學(xué);2016年

9 張春風(fēng);路由器IP報文QoS優(yōu)先級實(shí)現(xiàn)方法的研究[D];南京郵電大學(xué);2016年

10 盛慶博;報文管理與編解碼技術(shù)研究[D];北京理工大學(xué);2011年

，

本文編號：898377