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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

9 張進(jìn);黃清杉;趙文棟;彭來(lái)獻(xiàn);;數(shù)據(jù)流測(cè)量的非對(duì)稱(chēng)主備切換機(jī)制[J];計(jì)算機(jī)工程;2013年12期

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

中國(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ù) 前5條

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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í)端;金躍輝;;基于LRU的大流檢測(cè)算法[J];電子與信息學(xué)報(bào);2007年10期

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前2條

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1242434