本文關鍵詞：基于TCBF_LRU的高速網絡大流檢測算法

  更多相關文章： 網絡測量 海量數據 網絡流 散列 LRU

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

【參考文獻】

中國期刊全文數據庫 前10條

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

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

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

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

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

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

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

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

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

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

【共引文獻】

中國期刊全文數據庫 前10條

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

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

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

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

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

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

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

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

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

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

中國重要會議論文全文數據庫 前1條

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

中國博士學位論文全文數據庫 前10條

1 馮光升;面向認知網絡的自適應QoS感知與配置方法[D];哈爾濱工程大學;2009年

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

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

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

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

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

7 陳曙暉;基于內容分析的高速網絡協(xié)議識別技術研究[D];國防科學技術大學;2007年

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

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

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

中國碩士學位論文全文數據庫 前10條

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

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

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

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

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

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

7 賈慧;網絡異常流量檢測模型設計[D];曲阜師范大學;2011年

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

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

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

【二級參考文獻】

中國期刊全文數據庫 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：814613