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

  更多相關(guān)文章： 網(wǎng)絡(luò)測量 海量數(shù)據(jù) 網(wǎng)絡(luò)流 散列 LRU

【摘要】：在高速主干網(wǎng)絡(luò)中,隨著網(wǎng)絡(luò)鏈路速率的不斷提高和網(wǎng)絡(luò)流數(shù)量的急速增加,同時受到硬件計算和存儲資源的限制,如何及時、準確地在海量數(shù)據(jù)中,有效地檢測出其中的大流信息,成為目前大規(guī)模高速網(wǎng)絡(luò)流測量的熱點問題.根據(jù)傳統(tǒng)的LRU算法容易淘汰大流和頻繁更新給系統(tǒng)帶來巨大壓力的缺陷,提出一種新的大流檢測算法——TCBF_LRU算法,用于高速網(wǎng)絡(luò)大流信息識別.算法通過時間超時和大流報文預保護策略,過濾大部分的小流報文,極大減少LRU算法小流置換大流的概率,提高算法的準確性.分析了算法的誤判率和復雜度,并通過實際主干網(wǎng)trace數(shù)據(jù),實驗分析了算法參數(shù)配置對于大流檢測準確性的影響.理論分析和仿真結(jié)果表明,與標準LRU算法和BF_LRU算法相比,在使用相同的緩存空間下,TCBF_LRU算法具有更高的測量準確性和實用性.
【作者單位】： 華北科技學院計算機學院;
【關(guān)鍵詞】： 網(wǎng)絡(luò)測量 海量數(shù)據(jù) 網(wǎng)絡(luò)流 散列 LRU
【基金】：國家“九七三”重點基礎(chǔ)研究發(fā)展計劃基金項目(2011CB311809) 國家自然科學基金項目(61163050) 中央高校基本科研業(yè)務(wù)費基金項目(3142014085,3142014100)
【分類號】：TP393.06
【正文快照】： 近年來,隨著互聯(lián)網(wǎng)的快速發(fā)展和網(wǎng)絡(luò)新應(yīng)用的不斷出現(xiàn),計算機網(wǎng)絡(luò)呈現(xiàn)向高速化、大規(guī)模、復雜化方向發(fā)展的趨勢,顯著特點是產(chǎn)生的數(shù)據(jù)量大、數(shù)據(jù)分組到達頻率高,導致單位數(shù)據(jù)分組的處理時間越來越短,對系統(tǒng)的存儲能力、處理能力和傳輸能力都提出了極大的挑戰(zhàn),這便對網(wǎng)絡(luò)流量處

【參考文獻】

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

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

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

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

4 程光,龔儉,丁偉,徐加羚;面向IP流測量的哈希算法研究[J];軟件學報;2005年05期

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

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

7 周明中,龔儉,丁偉;網(wǎng)絡(luò)流超時策略研究[J];通信學報;2005年04期

8 杜阿寧;程曉明;;網(wǎng)絡(luò)流量分析中的頻繁項監(jiān)測技術(shù)研究[J];通信學報;2006年02期

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

10 程光;唐永寧;;基于近似方法的抽樣報文流數(shù)估計算法[J];軟件學報;2013年02期

【共引文獻】

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

1 路瑞豐;韓國強;秦拯;;一種用于高速入侵檢測的基于P2P的均勻哈希分流算法[J];東莞理工學院學報;2008年05期

2 劉衛(wèi)江;白磊;楊望;;基于TCBF算法的TCP流長度分布統(tǒng)計[J];東南大學學報(自然科學版);2007年05期

3 許博;陳寧軍;沈小衛(wèi);;一種基于SNMP的網(wǎng)絡(luò)蠕蟲防治方法——利用無級別分布式監(jiān)測和SNMP抑制蠕蟲傳播[J];計算機安全;2008年12期

4 孫遜;王占豐;周玉明;王佳;;流比對技術(shù)在P2P流量分析系統(tǒng)中的應(yīng)用[J];計算機安全;2009年12期

5 萬成威;鄔江興;李玉峰;蘭巨龍;;CAM輔助的哈希表查找性能分析[J];電子與信息學報;2011年02期

6 陳明建;陳宇;許榕生;;基于NP的負載均衡系統(tǒng)的設(shè)計實現(xiàn)[J];福建電腦;2006年02期

7 蔡少敏;丁偉;張俊;;一種面向時間粒度的流記錄聚合自適應(yīng)哈希函數(shù)[J];廣西大學學報(自然科學版);2011年S1期

8 吳和生;王崇駿;謝俊元;;一種多核環(huán)境中無鎖的多進程負載均衡會話保持方案[J];電子與信息學報;2013年04期

9 鄒學玉;馮振;張少華;韓付偉;;基于LZW算法的聲波測井數(shù)據(jù)壓縮研究[J];測井技術(shù);2013年03期

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

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

1 孟金鳳;高仲合;;基于兩層自適應(yīng)超時策略的資源可控流抽樣[A];山東計算機學會2013學術(shù)年會論文集[C];2013年

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

1 馮光升;面向認知網(wǎng)絡(luò)的自適應(yīng)QoS感知與配置方法[D];哈爾濱工程大學;2009年

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

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

4 黃鸝聲;基于被動測量的IP網(wǎng)絡(luò)性能與故障管理技術(shù)研究[D];電子科技大學;2011年

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

6 吉萌;高性能業(yè)務(wù)路由器系統(tǒng)軟件研究[D];華中科技大學;2006年

7 陳曙暉;基于內(nèi)容分析的高速網(wǎng)絡(luò)協(xié)議識別技術(shù)研究[D];國防科學技術(shù)大學;2007年

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

9 鄧娜;基于最優(yōu)Hankel范數(shù)近似的線性相位IIR濾波器設(shè)計及其應(yīng)用研究[D];東華大學;2008年

10 柳斌;P2P流的測量與識別方法研究[D];華中科技大學;2008年

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

1 笱程成;基于多核架構(gòu)的高速IP包捕獲技術(shù)研究[D];解放軍信息工程大學;2010年

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

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

4 張果;IP骨干鏈路流量測量技術(shù)研究[D];解放軍信息工程大學;2010年

5 陳曉東;基于ARM-LINUX的網(wǎng)絡(luò)流量監(jiān)測系統(tǒng)[D];東華大學;2011年

6 李叢;業(yè)務(wù)選擇網(wǎng)關(guān)連接控制模型的研究[D];西安電子科技大學;2010年

7 賈慧;網(wǎng)絡(luò)異常流量檢測模型設(shè)計[D];曲阜師范大學;2011年

8 江洪;基于應(yīng)用層組播的視頻傳輸系統(tǒng)研究與實現(xiàn)[D];中南大學;2010年

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

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

【二級參考文獻】

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

1 劉衛(wèi)江;龔儉;丁偉;程光;;基于最小二乘法的流長度分布估計方法[J];東南大學學報(自然科學版);2006年03期

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

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

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

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

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

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

8 程光,龔儉,丁偉;基于統(tǒng)計分析的高速網(wǎng)絡(luò)分布式抽樣測量模型[J];計算機學報;2003年10期

9 潘云鶴;王金龍;徐從富;;數(shù)據(jù)流頻繁模式挖掘研究進展[J];自動化學報;2006年04期

10 程光,龔儉,丁偉;基于抽樣測量的高速網(wǎng)絡(luò)實時異常檢測模型[J];軟件學報;2003年03期

，

本文編號：814613