本文關(guān)鍵詞：基于LEAST的高速網(wǎng)絡(luò)大流檢測算法

  更多相關(guān)文章： 網(wǎng)絡(luò)測量 大流流量 LEAST淘汰機制 窗口-儲備策略

【摘要】：針對大流漏檢率過高,占用SRAM過大問題,提出了基于最少(LEAST)改進型大流檢測算法。主要思想:利用LEAST淘汰機制將小流丟棄使得大流能夠被保護,采用窗口-儲備策略解決檢測大流的公平性問題。通過相關(guān)組織所提供的實際互聯(lián)網(wǎng)數(shù)據(jù)進行了實驗比較,結(jié)果顯示:與現(xiàn)有算法相比,新算法具有更高的測量準確性,平均大流漏檢率降低至0%~0.13%。
【作者單位】： 空軍工程大學(xué)信息與導(dǎo)航學(xué)院;
【關(guān)鍵詞】： 網(wǎng)絡(luò)測量 大流流量 LEAST淘汰機制 窗口-儲備策略
【基金】：陜西省自然科學(xué)基金資助項目(2012JZ8005)
【分類號】：TP393.06
【正文快照】： Estan及Varghese首先把大流檢測問題引入網(wǎng)絡(luò)測量領(lǐng)域,并給出“Sample and hold”[1-2]和“Multistage filters”[3]。前者實現(xiàn)簡單但誤差較高,后者具有較高的誤判率(將小流誤判為大流),另外存在消耗大量空間、在實際中難以實現(xiàn)等問題。IETF推薦的流量測量理念是在路由器中創(chuàng)

【參考文獻】

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

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

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

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

9 陳偉東;王超;張力;徐崢;邢希雙;;服務(wù)器系統(tǒng)安全內(nèi)核研究與實現(xiàn)[J];計算機應(yīng)用與軟件;2013年03期

10 夏靖波;任高明;;大流識別方法綜述[J];控制與決策;2013年06期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9 徐珊;流量數(shù)據(jù)時間機系統(tǒng)的改進研究[D];湖南大學(xué);2011年

10 張得震;基于Hadoop的分布式文件系統(tǒng)優(yōu)化技術(shù)研究[D];蘭州交通大學(xué);2013年

【二級參考文獻】

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

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

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

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

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

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

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

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

8 謝鯤;閔應(yīng)驊;張大方;謝高崗;文吉剛;;分檔布魯姆過濾器的查詢算法[J];計算機學(xué)報;2007年04期

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

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

，

本文編號：732462