發(fā)布時(shí)間：2017-09-08 14:50

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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

5 吳樺;龔儉;楊望;;一種基于雙重Counter Bloom Filter的長(zhǎng)流識(shí)別算法[J];軟件學(xué)報(bào);2010年05期

6 王宏;龔正虎;;Hits和Holds:識(shí)別大象流的兩種算法[J];軟件學(xué)報(bào);2010年06期

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

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

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

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

【共引文獻(xiàn)】

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

1 路瑞豐;韓國(guó)強(qiáng);秦拯;;一種用于高速入侵檢測(cè)的基于P2P的均勻哈希分流算法[J];東莞理工學(xué)院學(xué)報(bào);2008年05期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10 柳斌;P2P流的測(cè)量與識(shí)別方法研究[D];華中科技大學(xué);2008年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)士卿;;基于自適應(yīng)抽樣的超點(diǎn)檢測(cè)算法[J];中國(guó)科學(xué)(E輯:信息科學(xué));2008年10期

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

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

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

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

，

本文編號(hào)：814613