發(fā)布時間：2017-06-21 13:14

  本文關鍵詞：基于LEAST和CBF兩級結構的大流檢測算法，由筆耕文化傳播整理發(fā)布。

【摘要】：為了進一步降低大流檢測算法在高速網(wǎng)絡中的漏檢率并提高大流流量的測量精度,提出了一種基于LEAST淘汰策略和計數(shù)型布魯姆過濾器(CBF)兩級結構的檢測算法.在該算法中,CBF只是被用來濾除網(wǎng)絡中的小流,并不須要占用太多的緩存空間.而通過CBF的流將進入下一級過濾機構中按LEAST淘汰策略進一步地篩選.從理論上分析了該算法對大流的檢測能力,并針對其不足,提出了時間窗口和預留函數(shù)兩種優(yōu)化機制.最后基于實際的流量數(shù)據(jù)進行了實驗驗證,結果表明該算法的各項評價指標均優(yōu)于同類算法.
【作者單位】： 空軍工程大學信息與導航學院;
【關鍵詞】： 高速網(wǎng)絡 流量測量 大流 最少淘汰策略 布魯姆過濾器
【基金】：陜西省自然科學基金資助項目(2012JZ8005)
【分類號】：TP393.06
【正文快照】： 在網(wǎng)絡測量領域,由于網(wǎng)絡中的流大小呈重尾分布[1],只對大流進行測量,不僅能夠降低對節(jié)點的性能要求,還可以足夠精確地滿足許多網(wǎng)絡應用.文獻[2]提出的Multistage fllters算法通過采用多級CBF來檢測大流,該算法測量精度高,但是緩存容量的開銷卻比較大.文獻[3]提出的MDCBF算法

【參考文獻】

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

1 周明中;龔儉;丁偉;程光;;基于MGCBF算法的長流信息統(tǒng)計[J];東南大學學報(自然科學版);2006年03期

2 裴育杰;王洪波;程時端;;基于兩級LRU機制的大流檢測算法[J];電子學報;2009年04期

3 王洪波;裴育杰;林宇;程時端;金躍輝;;基于LRU的大流檢測算法[J];電子與信息學報;2007年10期

4 張震;汪斌強;陳庶樵;朱珂;;基于多維計數(shù)型布魯姆過濾器的大流檢測機制[J];電子與信息學報;2010年07期

5 王風宇;云曉春;王曉峰;王勇;;高速網(wǎng)絡監(jiān)控中大流量對象的提取[J];軟件學報;2007年12期

【共引文獻】

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

1 張玉;方濱興;張永錚;;高速網(wǎng)絡監(jiān)控中大流量對象的識別[J];中國科學:信息科學;2010年02期

2 吳樺;龔儉;楊望;;一種基于雙重Counter Bloom Filter的長流識別算法[J];軟件學報;2010年05期

3 張娟娟;高仲合;馬兆豐;;基于滑動窗口的LRU大流檢測算法[J];通信技術;2012年10期

4 劉元珍;劉淵;李小航;;基于抽樣和Bloom Filters的長流檢測[J];小型微型計算機系統(tǒng);2009年03期

5 陳寧;陳曉蘇;劉輝宇;熊兵;;一種基于小波分析的網(wǎng)絡流量異常檢測與定位方法[J];小型微型計算機系統(tǒng);2010年01期

6 夏靖波;趙小歡;柏駿;郭威武;;基于時間和流長約束的網(wǎng)絡流頻繁項挖掘算法[J];中國科學技術大學學報;2013年10期

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

1 張進;基于布魯姆過濾器的IP骨干網(wǎng)流量分析前端處理算法研究[D];解放軍信息工程大學;2008年

2 張玉;骨干網(wǎng)流監(jiān)測關鍵技術研究[D];哈爾濱工業(yè)大學;2010年

3 趙章榮;精密超磁致伸縮微位移驅(qū)動智能構件技術研究[D];浙江大學;2009年

4 袁博;基于可重構技術的網(wǎng)絡節(jié)點節(jié)能問題關鍵技術研究[D];解放軍信息工程大學;2012年

5 左震;光纖骨干網(wǎng)實時流測量關鍵技術研究[D];國防科學技術大學;2012年

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

1 徐軍;網(wǎng)絡監(jiān)控系統(tǒng)的設計與實現(xiàn)[D];電子科技大學;2010年

2 董永吉;基于公平機制的網(wǎng)絡測量抽樣算法研究[D];解放軍信息工程大學;2009年

3 崔燕;基于行為特征的P2P流識別技術的研究[D];解放軍信息工程大學;2009年

4 黃超;網(wǎng)絡異常行為檢測與分析方法研究[D];西安電子科技大學;2010年

5 姚晨芳;三維圖形引擎中動態(tài)地形實時繪制技術研究與實現(xiàn)[D];電子科技大學;2011年

6 張寧波;可擴展網(wǎng)絡流量分析平臺的研究與實現(xiàn)[D];山東大學;2011年

7 錢宇;高速網(wǎng)絡流測量模型研究[D];解放軍信息工程大學;2008年

8 霍丹丹;可逆Bloom Filter及其在長流識別應用中的研究[D];大連海事大學;2009年

9 王鍵;d-Left CBF技術在P2P中的研究[D];江南大學;2009年

10 周康;基于多層哈希CBF的長流識別算法研究[D];大連海事大學;2010年

【二級參考文獻】

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

1 周明中;龔儉;丁偉;程光;;基于MGCBF算法的長流信息統(tǒng)計[J];東南大學學報(自然科學版);2006年03期

2 程光,龔儉,丁偉;基于分組標識的網(wǎng)絡流量抽樣測量模型[J];電子學報;2002年S1期

3 王洪波;程時端;林宇;;高速網(wǎng)絡超連接主機檢測中的流抽樣算法研究[J];電子學報;2008年04期

4 裴育杰;王洪波;程時端;;基于兩級LRU機制的大流檢測算法[J];電子學報;2009年04期

5 王洪波;裴育杰;林宇;程時端;金躍輝;;基于LRU的大流檢測算法[J];電子與信息學報;2007年10期

6 龔儉;彭艷兵;楊望;劉衛(wèi)江;;基于BloomFilter的大規(guī)模異常TCP連接參數(shù)再現(xiàn)方法[J];軟件學報;2006年03期

7 王洪波;韋安明;林宇;程時端;;流測量中基于測量緩沖區(qū)的時間分層分組抽樣[J];軟件學報;2006年08期

8 王風宇;云曉春;王曉峰;王勇;;高速網(wǎng)絡監(jiān)控中大流量對象的提取[J];軟件學報;2007年12期

9 吳樺;龔儉;楊望;;一種基于雙重Counter Bloom Filter的長流識別算法[J];軟件學報;2010年05期

10 王宏;龔正虎;;Hits和Holds:識別大象流的兩種算法[J];軟件學報;2010年06期

【相似文獻】

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

1 潘亮;張勇;;網(wǎng)絡流量分析系統(tǒng)技術研究與實現(xiàn)[J];科技資訊;2008年01期

2 陳庶樵;張果;扈紅超;;基于HCBF的大流檢測機制[J];計算機應用研究;2010年09期

3 張震;汪斌強;朱珂;;流量測量的關鍵技術分析與研究[J];計算機應用研究;2009年09期

4 高文宇;陳松喬;王建新;;分組采樣技術研究[J];計算機科學;2005年02期

5 張果;陳庶樵;張震;陳紅梅;;基于MGLRU的IP流統(tǒng)計算法[J];計算機工程;2010年17期

6 唐紅;吳勇軍;趙國鋒;;用于特定流匹配的隨機矩陣映射Hash算法研究[J];通信學報;2007年02期

7 孫名松;董慧穎;;基于自相似特性的流量測量采樣方法[J];自動化技術與應用;2008年05期

8 蘇國(工華);;流量測量節(jié)流裝置的計算機輔助設計[J];廣西大學學報(自然科學版);1993年01期

9 梁福波;;流量測量與選型[J];自動化與儀器儀表;2007年04期

10 王宏;龔正虎;殷泰暉;;HiTM:一種高速流量采集方法[J];計算機工程與科學;2008年08期

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

1 吳勇軍;唐紅;;高速網(wǎng)絡中基于特定業(yè)務流的流量測量方法研究[A];現(xiàn)代通信理論與信號處理進展——2003年通信理論與信號處理年會論文集[C];2003年

2 凌星;;核電站反應堆冷卻劑系統(tǒng)流量測量方法簡析[A];中國核科學技術進展報告——中國核學會2009年學術年會論文集（第一卷·第3冊）[C];2009年

3 承軒德;;能源計量中的流量測量[A];江蘇省能源研究會第七屆學術年會論文集[C];1998年

4 阮衛(wèi)挺;馬兆豐;;高速網(wǎng)絡下的惡意流量檢測研究[A];2010年全國通信安全學術會議論文集[C];2010年

5 李普良;劉青松;;發(fā)動機高溫防冰引氣流量測量與誤差分析[A];2010航空試驗測試技術學術交流會論文集[C];2010年

6 許靜;史文域;;燃油加力總管流量測量試驗器的設計[A];晉冀魯豫鄂蒙川云貴甘滬湘十二省區(qū)市機械工程學會2007年學術年會論文集（河南、貴州分冊）[C];2007年

7 李安順;;超聲波技術在煤氣流量測量中的應用[A];中國計量協(xié)會冶金分會2011年會論文集[C];2011年

8 張永勝;王金華;劉彥軍;;矩形微管道內(nèi)流量測量方法研究[A];中國航空學會第七屆動力年會論文摘要集[C];2010年

9 程光;龔儉;;大規(guī)�；ヂ�(lián)網(wǎng)流量測量研究[A];開創(chuàng)新世紀的通信技術——第七屆全國青年通信學術會議論文集[C];2001年

10 楊學良;;高速網(wǎng)絡中多媒體流的服務質(zhì)量(QoS)保證[A];全國計算機網(wǎng)絡應用年會論文集（2001）[C];2001年

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

1 ;高速網(wǎng)絡矩陣打印系統(tǒng)[N];科技日報;2000年

2 上海貝爾副總裁 馮葉;多方位入手實現(xiàn)高速網(wǎng)絡優(yōu)化[N];中國電子報;2009年

3 沐滟;明年60億元投向交通基礎建設[N];無錫日報;2007年

4 ;管制機構令德國電信開放高速網(wǎng)絡[N];人民郵電;2007年

5 ;南京富士通飛魚FL2200 高速網(wǎng)絡激光打印機[N];電腦商報;2004年

6 集納;杰爾系統(tǒng)推出高速網(wǎng)絡處理器[N];通信產(chǎn)業(yè)報;2003年

7 葉琦;構筑高速網(wǎng)絡 助力蚌埠堀起[N];蚌埠日報;2007年

8 ;杜曉偉：網(wǎng)絡升級不忘Windows[N];中國計算機報;2005年

9 陳蕓蕓;歐盟計劃全面推行高速網(wǎng)絡[N];中國電子報;2010年

10 本報記者 李曉玉;紅色年代捍衛(wèi)通信生命線 立體高速網(wǎng)絡見證90年歷程[N];通信信息報;2011年

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

1 郭磊;面向高速網(wǎng)絡管控的多業(yè)務識別關鍵技術研究[D];解放軍信息工程大學;2012年

2 張震;基于流量測量的高速IP業(yè)務感知技術研究[D];解放軍信息工程大學;2012年

3 王洪波;互聯(lián)網(wǎng)測量系統(tǒng)可擴展性問題及其關鍵算法研究[D];北京郵電大學;2006年

4 羅燕;高速網(wǎng)絡中擁塞控制研究[D];重慶大學;2004年

5 謝高崗;IP網(wǎng)絡性能測量技術研究[D];湖南大學;2002年

6 蘇凡軍;高速網(wǎng)絡擁塞控制算法研究[D];浙江大學;2006年

7 羅守南;基于超聲多普勒方法的管道流量測量研究[D];清華大學;2004年

8 謝鯤;布魯姆過濾器查詢算法及其應用研究[D];湖南大學;2007年

9 陳一驕;網(wǎng)絡入侵檢測系統(tǒng)高速處理技術研究[D];國防科學技術大學;2007年

10 鄭丹丹;渦街流量傳感器小流量測量性能研究[D];天津大學;2009年

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

1 張震;高速IP網(wǎng)絡中流量測量的關鍵技術研究[D];解放軍信息工程大學;2009年

2 程寧;基于射流振蕩的微小尺度下流量測量方法研究[D];中國計量學院;2012年

3 馬佳偉;電站鍋爐送風流量測量方法研究[D];華北電力大學;2013年

4 許文博;基于C~4D技術的毫米級管道流量測量新方法研究[D];浙江大學;2013年

5 王德鎖;高速網(wǎng)絡中的TCP擁塞控制算法研究[D];四川大學;2004年

6 韓健;基于通用PC平臺的流量測量方法的研究與評估[D];湖南大學;2010年

7 王延龍;基于流量測量用數(shù)字相關器的FPGA實現(xiàn)研究[D];云南大學;2011年

8 宋亞召;基于C8051F020的多通道智能流量記錄儀[D];山東大學;2012年

9 劉曉波;管道流體流量測量實驗系統(tǒng)構建與分析[D];中北大學;2014年

10 田一華;低壓天然氣檢測系統(tǒng)的研究[D];哈爾濱理工大學;2004年

  本文關鍵詞：基于LEAST和CBF兩級結構的大流檢測算法，，由筆耕文化傳播整理發(fā)布。

本文編號：468791