本文關(guān)鍵詞：基于可逆結(jié)構(gòu)的超點(diǎn)和長流檢測算法研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：超點(diǎn)是指在一段時(shí)間內(nèi)鏈接了大量源主機(jī)(目的主機(jī))的目的主機(jī)(源主機(jī))。長流是指在一段時(shí)間內(nèi)擁有大量報(bào)文的流。隨著互聯(lián)網(wǎng)的發(fā)展,網(wǎng)絡(luò)入侵事件頻繁發(fā)生,如蠕蟲傳播、分布式拒絕服務(wù)攻擊、端口掃描等。這些攻擊事件會在短時(shí)間內(nèi)產(chǎn)生大量的流量,導(dǎo)致網(wǎng)絡(luò)的堵塞甚至癱瘓。識別超點(diǎn)和長流對流量工程,異常檢測和網(wǎng)絡(luò)服務(wù)都有著重要的意義。本文在分析了已有的超點(diǎn)和長流檢測算法優(yōu)缺點(diǎn)的基礎(chǔ)上,提出了基于可逆結(jié)構(gòu)的超點(diǎn)和長流檢測算法。算法將中國剩余定理應(yīng)用在哈希映射函數(shù)中,利用此類哈希函數(shù)將報(bào)文信息映射儲存在特定的數(shù)據(jù)結(jié)構(gòu)中。算法能以較少的存儲空間記錄高速網(wǎng)絡(luò)中報(bào)文信息。兩種算法都由兩大模塊組成,分別是在線處理模塊和離線統(tǒng)計(jì)模塊。在超點(diǎn)檢測算法的在線處理模塊中,利用一組二維比特?cái)?shù)組結(jié)構(gòu)記錄網(wǎng)絡(luò)中經(jīng)過的報(bào)文,即利用特殊的哈希函數(shù)將報(bào)文信息映射在數(shù)據(jù)結(jié)構(gòu)的某一位中；長流檢測算法的在線處理模塊中,利用一組二維計(jì)數(shù)器數(shù)組記錄網(wǎng)絡(luò)中經(jīng)過的報(bào)文,即利用特殊的哈希函數(shù)將報(bào)文信息映射并記錄到數(shù)組結(jié)構(gòu)的某個(gè)計(jì)數(shù)器中。最終,我們可以得到超點(diǎn)地址和其主機(jī)基數(shù),長流標(biāo)識和其長度。基于可逆結(jié)構(gòu)的算法不需要顯式地存儲超點(diǎn)或長流的標(biāo)識信息,所以占用的存儲空間小。實(shí)驗(yàn)部分中采用網(wǎng)絡(luò)中真實(shí)的報(bào)文對算法進(jìn)行測試。實(shí)驗(yàn)結(jié)果表明,本文提出的兩個(gè)算法可以分別準(zhǔn)確地檢測出測量周期內(nèi)網(wǎng)絡(luò)中的超點(diǎn)和長流,算法僅需要占用少量的存儲空間,并且處理每個(gè)報(bào)文的時(shí)間開銷也很小。因此這兩個(gè)算法可以適用于高速網(wǎng)絡(luò)。
【關(guān)鍵詞】：網(wǎng)絡(luò)測量 超點(diǎn) 長流 中國剩余定理 可逆結(jié)構(gòu)
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP393.06
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 緒論10-17
• 1.1 網(wǎng)絡(luò)測量的意義10-12
• 1.2 網(wǎng)絡(luò)攻擊12
• 1.3 網(wǎng)絡(luò)測量中相關(guān)概念12-15
• 1.3.1 流13
• 1.3.2 主機(jī)基數(shù)13-14
• 1.3.3 超點(diǎn)14-15
• 1.4 國內(nèi)外研究現(xiàn)狀15
• 1.5 論文的研究內(nèi)容及組織結(jié)構(gòu)15-17
• 第2章 網(wǎng)絡(luò)測量相關(guān)技術(shù)17-21
• 2.1 FM sketch技術(shù)17-18
• 2.2 Bloom Filter技術(shù)18-20
• 2.3 本章小結(jié)20-21
• 第3章 網(wǎng)絡(luò)測量的相關(guān)算法研究21-31
• 3.1 基于內(nèi)存共享方式的檢測算法21-25
• 3.1.1 基于計(jì)數(shù)器共享測量流長度算法21-24
• 3.1.2 基于比特位共享的主機(jī)基數(shù)測量算法24-25
• 3.1.3 基于內(nèi)存共享檢測算法的總結(jié)25
• 3.2 基于可逆結(jié)構(gòu)的檢測算法25-31
• 3.2.1 利用中國剩余定理檢測超點(diǎn)25-27
• 3.2.2 利用分段可逆結(jié)構(gòu)檢測異常流量27-29
• 3.2.3 基于可逆結(jié)構(gòu)檢測算法的總結(jié)29-31
• 第4章 超點(diǎn)和長流檢測算法31-49
• 4.1 算法的總體設(shè)計(jì)描述31-32
• 4.2 算法的具體描述32-47
• 4.2.1 數(shù)據(jù)結(jié)構(gòu)和哈希映射函數(shù)32-33
• 4.2.2 超點(diǎn)檢測33-40
• 4.2.3 長流檢測40-47
• 4.3 算法分析47-48
• 4.3.1 算法的性能分析47
• 4.3.2 算法的參數(shù)設(shè)計(jì)47-48
• 4.4 本章小結(jié)48-49
• 第5章 實(shí)驗(yàn)49-57
• 5.1 實(shí)驗(yàn)數(shù)據(jù)49
• 5.2 評估指標(biāo)49-50
• 5.3 實(shí)驗(yàn)結(jié)果50-56
• 5.3.1 超點(diǎn)檢測算法實(shí)驗(yàn)結(jié)果50-54
• 5.3.2 長流檢測算法實(shí)驗(yàn)結(jié)果54-56
• 5.4 本章總結(jié)56-57
• 第6章 總結(jié)與展望57-58
• 6.1 論文的創(chuàng)新點(diǎn)57
• 6.2 論文完成的主要工作57-58
• 參考文獻(xiàn)58-62
• 致謝62

【相似文獻(xiàn)】

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

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

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

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

4 蘇運(yùn)霖;;《算法分析導(dǎo)論》評介[J];計(jì)算機(jī)教育;2006年07期

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

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

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

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

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

10 趙娟;;淺析啟發(fā)式教學(xué)法在《算法分析與設(shè)計(jì)》課程中的應(yīng)用[J];福建電腦;2012年06期

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

1 俞洋;田亞菲;;一種新的變步長LMS算法及其仿真[A];通信理論與信號處理新進(jìn)展——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 劉遠(yuǎn)新;鄧飛其;羅艷輝;舒添慧;;ERP柔性平臺下物流運(yùn)輸配送系統(tǒng)算法分析[A];第二十六屆中國控制會議論文集[C];2007年

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

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

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

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

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

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

中國重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 科文;VIXD算法分析Web異常[N];中國計(jì)算機(jī)報(bào);2008年

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

1 魏哲學(xué);樣本斷點(diǎn)距離問題的算法與復(fù)雜性研究[D];山東大學(xué);2015年

2 劉春明;基于增強(qiáng)學(xué)習(xí)和車輛動力學(xué)的高速公路自主駕駛研究[D];國防科學(xué)技術(shù)大學(xué);2014年

3 張敏霞;生物地理學(xué)優(yōu)化算法及其在應(yīng)急交通規(guī)劃中的應(yīng)用研究[D];浙江工業(yè)大學(xué);2015年

4 李紅;流程挖掘算法研究[D];云南大學(xué);2015年

5 盛歆漪;粒子群優(yōu)化算法及其應(yīng)用研究[D];江南大學(xué);2015年

6 黃磊;高動態(tài)環(huán)境捷聯(lián)慣導(dǎo)信號處理及高精度姿態(tài)速度算法研究[D];南京航空航天大學(xué);2015年

7 劉新旺;多核學(xué)習(xí)算法研究[D];國防科學(xué)技術(shù)大學(xué);2013年

8 于濱;城市公交系統(tǒng)模型與算法研究[D];大連理工大學(xué);2006年

9 曾國強(qiáng);改進(jìn)的極值優(yōu)化算法及其在組合優(yōu)化問題中的應(yīng)用研究[D];浙江大學(xué);2011年

10 肖永豪;蜂群算法及在圖像處理中的應(yīng)用研究[D];華南理工大學(xué);2011年

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

1 黃廈;基于改進(jìn)蟻群算法的柔性作業(yè)車間調(diào)度問題研究[D];昆明理工大學(xué);2015年

2 李平;基于Hadoop的信息爬取與輿情檢測算法研究[D];昆明理工大學(xué);2015年

3 趙官寶;基于位表的關(guān)聯(lián)規(guī)則挖掘算法研究[D];昆明理工大學(xué);2015年

4 殷文華;移動容遲網(wǎng)絡(luò)中基于社會感知的多播分發(fā)算法研究[D];內(nèi)蒙古大學(xué);2015年

5 徐翔燕;人工魚群優(yōu)化算法及其應(yīng)用研究[D];西南交通大學(xué);2015年

6 李德福;基于小世界模型的啟發(fā)式尋路算法研究[D];華中師范大學(xué);2015年

7 鄭海彬;一種面向MAPREDUCE的DATASHUFFLE的優(yōu)化方法[D];蘇州大學(xué);2015年

8 趙曉寒;輪換步長PSO算法及SMVSC參數(shù)優(yōu)化[D];沈陽理工大學(xué);2015年

9 安豐洋;基于無線網(wǎng)絡(luò)的廣播算法研究[D];曲阜師范大學(xué);2015年

10 李智明;基于改進(jìn)FastICA算法的混合語音盲分離[D];上海交通大學(xué);2015年

  本文關(guān)鍵詞：基于可逆結(jié)構(gòu)的超點(diǎn)和長流檢測算法研究，由筆耕文化傳播整理發(fā)布。

本文編號：298978