【摘要】：在分析大流識別算法中的散列方法和計數(shù)方法的優(yōu)缺點的基礎(chǔ)上,針對網(wǎng)絡流的重尾分布特性,提出一種能夠有效結(jié)合散列方法和計數(shù)方法優(yōu)點的大流識別算法CBF-SS(counting Bloom filterspace saving).該算法首先采用改進的計數(shù)型布魯姆過濾器(counting Bloom filter,CBF)過濾掉大部分的小流,然后通過SS(space saving)計數(shù)算法識別出網(wǎng)絡中的大流.理論分析和實驗結(jié)果表明,CBF-SS算法具有較低的時間復雜度和空間復雜度,在大流識別效果上遠優(yōu)于SS等算法.
[Abstract]:Based on the analysis of the advantages and disadvantages of the hash and counting methods in the large stream recognition algorithm, the characteristics of the heavy-tailed distribution of the network flow are analyzed. A large stream recognition algorithm, CBF-SS (counting Bloom filterspace saving)., which can effectively combine the advantages of hash method and counting method, is proposed. Firstly, the improved counting Bloom filter (counting Bloom filter,CBF) is used to filter out most of the small streams, and then the large streams in the network are identified by the SS (space saving) counting algorithm. The theoretical analysis and experimental results show that the CBF-SS algorithm has lower time and space complexity and is much better than the SS algorithm in large stream recognition.
【作者單位】： 中國人民解放軍95034部隊;空軍后勤部;
【基金】：國家自然科學基金(61201209) 陜西省自然科學基金重點項目(2012JZ8005)資助
【分類號】：TP393.08

【參考文獻】

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

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

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

3 謝冬青;周再紅;駱嘉偉;;基于LRU和SCBF的大象流提取及其在DDoS防御中的應用[J];計算機研究與發(fā)展;2011年08期

4 王風宇;郭山清;李亮雄;云曉春;;一種高效率的大流提取方法[J];計算機研究與發(fā)展;2013年04期

5 趙小歡;夏靖波;付凱;;基于散列和計數(shù)方法的網(wǎng)絡流頻繁項挖掘算法[J];華中科技大學學報(自然科學版);2013年09期

6 孫昱;夏靖波;趙小歡;申健;;基于LEAST和CBF兩級結(jié)構(gòu)的大流檢測算法[J];華中科技大學學報(自然科學版);2014年04期

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

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

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

10 張震;汪斌強;張風雨;梁寧寧;;基于LRU-BF策略的網(wǎng)絡流量測量算法[J];通信學報;2013年01期

【共引文獻】

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

1 李振國;鄭惠中;;網(wǎng)絡流量采集方法研究綜述[J];吉林大學學報(信息科學版);2014年01期

2 胡曉艷;龔儉;;信息中心網(wǎng)絡中網(wǎng)絡緩存的角色探索[J];電信科學;2014年03期

3 任高明;夏靖波;喬向東;楊仝;;一種用于小流估計的數(shù)據(jù)包公平抽樣算法[J];電子科技大學學報;2014年04期

4 葛琳;季新生;江濤;;基于關(guān)聯(lián)規(guī)則的網(wǎng)絡信息內(nèi)容安全事件發(fā)現(xiàn)及其Map-Reduce實現(xiàn)[J];電子與信息學報;2014年08期

5 張毅卜;夏靖波;孫昱;任高明;;一種新的基于LRU的大流檢測算法[J];電視技術(shù);2014年15期

6 王晶;汪斌強;張震;;一種基于大小流區(qū)分計數(shù)的公平抽樣算法[J];電子與信息學報;2014年10期

7 劉勇;雒江濤;鄧生雄;王小平;;基于Hadoop的網(wǎng)絡分流和流特征計算[J];電信科學;2014年12期

8 張淋淋;高仲合;;基于LRU_CBF的大流識別算法[J];電子技術(shù);2015年03期

9 張毅卜;李鑫;戢勇;夏靖波;劉一博;;基于多位域的等概率隨機IP流抽樣算法[J];電光與控制;2015年04期

10 侯穎;黃海;蘭巨龍;李鵬;朱圣平;;基于自適應超時計數(shù)布魯姆過濾器的流量測量算法[J];電子與信息學報;2015年04期

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

1 趙紅;王宗水;王焱;付立軍;;基于Bloom過濾的網(wǎng)絡消費者分類方法應用研究[A];第九屆（2014）中國管理學年會——市場營銷分會場論文集[C];2014年

相關(guān)博士學位論文 前10條

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

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

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

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

5 郭通;基于自適應流抽樣測量的網(wǎng)絡異常檢測技術(shù)研究[D];解放軍信息工程大學;2013年

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

7 王樂;數(shù)據(jù)流模式挖掘算法及應用研究[D];大連理工大學;2013年

8 蔣鴻玲;基于流量的僵尸網(wǎng)絡檢測方法研究[D];南開大學;2013年

9 李睿;兩層傳感器網(wǎng)絡中的安全協(xié)議研究[D];湖南大學;2012年

10 田小梅;多布魯姆過濾器查詢算法及其應用研究[D];湖南大學;2013年

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

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

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

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

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

5 王甲坤;基于互聯(lián)網(wǎng)的話題分類及敏感話題發(fā)現(xiàn)技術(shù)研究與實現(xiàn)[D];電子科技大學;2011年

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

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

8 陳郁;基于相關(guān)系數(shù)矩陣的網(wǎng)絡異常行為分析方法研究[D];華中科技大學;2009年

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

10 吳甜甜;一種低存儲消耗的超點檢測算法研究[D];大連海事大學;2012年

【二級參考文獻】

相關(guān)期刊論文 前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 張震;汪斌強;陳庶樵;朱珂;;基于多維計數(shù)型布魯姆過濾器的大流檢測機制[J];電子與信息學報;2010年07期

7 程光;龔儉;丁偉;吳樺;強士卿;;基于自適應抽樣的超點檢測算法[J];中國科學(E輯:信息科學);2008年10期

8 ;Identifying heavy hitters in high-speed network monitoring[J];Science China(Information Sciences);2010年03期

9 王丹;謝高崗;楊建華;張廣興;李振宇;;一種改進的自適應流量采樣方法[J];計算機研究與發(fā)展;2007年08期

10 謝冬青;周再紅;駱嘉偉;;基于LRU和SCBF的大象流提取及其在DDoS防御中的應用[J];計算機研究與發(fā)展;2011年08期

【相似文獻】

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

1 周必水,張延紅;HillTop算法剖析[J];計算機時代;2005年04期

2 鄒鴻程;周剛;楊亞強;李旭東;;中文微博數(shù)據(jù)凈化算法比較研究[J];計算機工程;2012年20期

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

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

5 魏鎮(zhèn)韓;陳鳴;趙洪華;;AS關(guān)系快速推斷算法[J];電子科技大學學報;2010年02期

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

7 宋巖巍;趙曉鵬;;一個有效融合內(nèi)容和鏈接的社區(qū)發(fā)現(xiàn)算法[J];軟件導刊;2013年09期

8 沈艷琳;李立夏;;基于層次最短路徑的FallBack路由算法[J];計算機與數(shù)字工程;2007年04期

9 費嘉;;淺析QoS中的令牌桶算法[J];郵電設計技術(shù);2014年06期

10 魯耀斌,張則奇,張金隆;基于Web的在線拍賣系統(tǒng)的實現(xiàn)研究[J];計算機工程與應用;2001年23期

相關(guān)博士學位論文 前3條

1 孫玉芬;基于網(wǎng)格方法的聚類算法研究[D];華中科技大學;2006年

2 凌海峰;基于ACO的Web使用挖掘方法研究[D];合肥工業(yè)大學;2009年

3 肖寅東;網(wǎng)絡狀態(tài)監(jiān)測儀中丟包檢測算法及其實現(xiàn)的關(guān)鍵問題研究[D];電子科技大學;2013年

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

1 白雪;一種基于網(wǎng)格的密度聚類算法研究及應用[D];哈爾濱工程大學;2009年

2 邱曉蕾;基于網(wǎng)格的密度聚類算法[D];上海師范大學;2006年

3 張西芝;網(wǎng)格聚類算法的研究[D];鄭州大學;2006年

4 王桐;基于基因算法的分布式入侵檢測系統(tǒng)研究[D];哈爾濱工程大學;2003年

5 秦明達;局部云環(huán)境下面向SLA的分布式互斥算法研究[D];遼寧大學;2012年

6 張U，

本文編號：2400908