發(fā)布時間：2017-12-01 21:06

  本文關(guān)鍵詞：基于TCBF算法的網(wǎng)絡(luò)流信息統(tǒng)計

  更多相關(guān)文章： 時間bloom filter 計數(shù)bloom filter 哈希函數(shù) 流信息

【摘要】：針對傳統(tǒng)的網(wǎng)絡(luò)流信息統(tǒng)計算法容易溢出、頻繁更新等特點,提出一種基于TCBF(time bloom filtercounting bloom filter)的網(wǎng)絡(luò)流信息統(tǒng)計算法用于實時在線統(tǒng)計高速網(wǎng)絡(luò)流信息。算法一方面利用短流超時特點使用time bloom filter抽取短流信息;另一方面利用網(wǎng)絡(luò)流量分布呈現(xiàn)重尾分布的特性使用counting bloom filter過濾長流報文。分析了算法的復(fù)雜度和誤判率,并通過模擬數(shù)據(jù)分析了算法參數(shù)配置對于流信息統(tǒng)計準確性和抽樣率的影響。理論分析和仿真結(jié)果表明,與標準counting bloom filter相比,TCBF算法可以在使用較少的存儲空間的條件下,及時、準確地對網(wǎng)絡(luò)流量信息進行統(tǒng)計,滿足實際測量需要。
【作者單位】： 華北科技學(xué)院計算機學(xué)院;
【基金】：國家“973”計劃專項基金資助項目(2011CB311809) 國家自然科學(xué)基金資助項目(61163050) 新世紀優(yōu)秀人才基金資助項目(NCET-10-0101) 中央高�；究蒲袠I(yè)務(wù)費資助項目(3142014085,3142014125)
【分類號】：TP393.06
【正文快照】： 0引言網(wǎng)絡(luò)流量測量是網(wǎng)絡(luò)管理的基礎(chǔ),是分析網(wǎng)絡(luò)業(yè)務(wù)、網(wǎng)絡(luò)行為的重要方法,通過測量可以對數(shù)據(jù)進行分析和處理,并提取網(wǎng)絡(luò)行為特征和規(guī)律,對網(wǎng)絡(luò)監(jiān)控、網(wǎng)絡(luò)設(shè)計和網(wǎng)絡(luò)規(guī)劃都具有重要意義。然而隨著高速網(wǎng)絡(luò)技術(shù)的發(fā)展,特別是吉比特及更高速率網(wǎng)絡(luò)技術(shù)的出現(xiàn),傳統(tǒng)的流信息統(tǒng)計

【參考文獻】

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

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

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

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

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

【共引文獻】

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

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

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

3 胡曉艷;龔儉;;信息中心網(wǎng)絡(luò)中網(wǎng)絡(luò)緩存的角色探索[J];電信科學(xué);2014年03期

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

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

6 張效娟;李偉;;可信可控網(wǎng)絡(luò)中跨自治域的流合作測量模型[J];計算機應(yīng)用;2011年09期

7 趙小歡;夏靖波;朱長虹;;高速網(wǎng)絡(luò)UDP流超時策略研究[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2013年02期

8 劉元珍;;Bloom Filter及其在網(wǎng)絡(luò)中的應(yīng)用綜述[J];計算機應(yīng)用與軟件;2013年09期

9 張進;黃清杉;趙文棟;彭來獻;;數(shù)據(jù)流測量的非對稱主備切換機制[J];計算機工程;2013年12期

10 張強偉;張孝國;張翔;;一種概率保證的TCP單包流過濾機制[J];計算機應(yīng)用研究;2014年11期

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

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

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

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

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

3 郭通;基于自適應(yīng)流抽樣測量的網(wǎng)絡(luò)異常檢測技術(shù)研究[D];解放軍信息工程大學(xué);2013年

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

5 田小梅;多布魯姆過濾器查詢算法及其應(yīng)用研究[D];湖南大學(xué);2013年

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

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

2 錢宇;高速網(wǎng)絡(luò)流測量模型研究[D];解放軍信息工程大學(xué);2008年

3 蔣少東;較寬適應(yīng)性IP報文業(yè)務(wù)分類系統(tǒng)設(shè)計[D];華中科技大學(xué);2007年

4 李淑云;網(wǎng)絡(luò)抽樣流超時策略的研究[D];大連海事大學(xué);2009年

5 張子文;高效深度報文檢測的研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2008年

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

7 王俊涵;高效網(wǎng)絡(luò)內(nèi)容還原系統(tǒng)的設(shè)計與實現(xiàn)[D];湖南大學(xué);2010年

8 吳甜甜;一種低存儲消耗的超點檢測算法研究[D];大連海事大學(xué);2012年

9 劉艷;網(wǎng)絡(luò)流量統(tǒng)計系統(tǒng)的設(shè)計與實現(xiàn)[D];中國地質(zhì)大學(xué)(北京);2012年

10 王鈮;基于抽樣和哈希技術(shù)的網(wǎng)絡(luò)流量測量算法研究[D];吉林大學(xué);2012年

【二級參考文獻】

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

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

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

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

【相似文獻】

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

1 武佳寧;;基于序列特征的網(wǎng)絡(luò)流分類方法研究[J];電子設(shè)計工程;2013年23期

2 高峰修,黃根勛,張利民;基于網(wǎng)絡(luò)流上的秘密共享體制[J];通信技術(shù);2002年04期

3 張峰,雷振明;高速網(wǎng)絡(luò)流測量及模型研究[J];計算機工程與應(yīng)用;2004年17期

4 葉麟;張宏莉;何慧;;基于主成分分析的網(wǎng)絡(luò)流相關(guān)性研究[J];計算機工程;2007年12期

5 阿呆;;Netronome:為亞太區(qū)量身定制解決方案[J];通訊世界;2011年04期

6 龍熙華;韓大中;;線性多商品網(wǎng)絡(luò)流算法與多煤種調(diào)運優(yōu)化[J];西安礦業(yè)學(xué)院學(xué)報;1987年03期

7 孫旺弟,徐和杰;網(wǎng)絡(luò)流理論在配水系統(tǒng)壓力優(yōu)化計算中的應(yīng)用[J];鎮(zhèn)江船舶學(xué)院學(xué)報;1990年03期

8 季海波,楊蓓,沈廉;關(guān)于二元網(wǎng)絡(luò)流算法的一個推廣[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;1998年03期

9 王可定，封樹標;多源點網(wǎng)絡(luò)流圖的計算機解法[J];系統(tǒng)工程理論與實踐;1994年08期

10 程叢電;陳曦;;一個局部帶優(yōu)先權(quán)的最大多物資網(wǎng)絡(luò)流問題[J];數(shù)學(xué)的實踐與認識;2014年03期

中國重要報紙全文數(shù)據(jù)庫 前2條

1 本報記者 龔保華;讓電視網(wǎng)絡(luò)流光溢彩[N];吉林日報;2013年

2 ;賽門鐵克ManHunt 網(wǎng)絡(luò)獵手[N];計算機世界;2003年

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

1 戚玉娥;基于網(wǎng)絡(luò)流的流量異常檢測研究[D];山東師范大學(xué);2009年

2 樊煉;基于消息統(tǒng)計值的網(wǎng)絡(luò)流分類研究[D];華中科技大學(xué);2008年

3 葉麟;基于網(wǎng)絡(luò)流相關(guān)性的大規(guī)模網(wǎng)絡(luò)異常發(fā)現(xiàn)技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2006年

4 張洛什;基于Cavium平臺的網(wǎng)絡(luò)流分類系統(tǒng)的設(shè)計與實現(xiàn)[D];哈爾濱理工大學(xué);2011年

5 趙偉;基于網(wǎng)絡(luò)流特征的P2P網(wǎng)絡(luò)流量分類文學(xué)研究[D];西安電子科技大學(xué);2013年

6 馬力;骨干通信網(wǎng)絡(luò)環(huán)境下的流量異常檢測與分類[D];電子科技大學(xué);2012年

7 柏明國;CVRP和分配網(wǎng)絡(luò)流算法研究[D];山東科技大學(xué);2003年

8 陳欣;基于NetFlow和sFlow網(wǎng)絡(luò)流融合的異常檢測方法研究[D];哈爾濱工程大學(xué);2013年

9 劉帥;基于IPv6 NetStream的網(wǎng)絡(luò)流監(jiān)控系統(tǒng)的設(shè)計與實現(xiàn)[D];西安電子科技大學(xué);2014年

10 劉青;PF_RING研究及其在網(wǎng)絡(luò)流高速采集中的應(yīng)用[D];昆明理工大學(xué);2009年

，

本文編號：1242434