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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

6 侯穎;黃海;蘭巨龍;李鵬;朱圣平;;基于自適應(yīng)超時(shí)計(jì)數(shù)布魯姆過(guò)濾器的流量測(cè)量算法[J];電子與信息學(xué)報(bào);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];計(jì)算機(jī)研究與發(fā)展;2011年08期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級(jí)參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：732462