【摘要】：為了提高系統(tǒng)的處理效率,減少系統(tǒng)的測量誤差,提出了一種基于動態(tài)計數(shù)型布魯姆過濾器(Dynamic Counting Bloom Filter,DCBF)的流抽樣測量算法。該算法使用基于報文級別的抽樣,并通過DCBF進(jìn)行流查找和統(tǒng)計,且在CBF計數(shù)器溢出時動態(tài)增加新的CBF。經(jīng)理論分析和實驗表明,該算法不僅提高了系統(tǒng)的運行效率,減少了存儲空間的消耗,同時具有準(zhǔn)確性和可擴展性,能很好地適用于高速鏈路的流量測量中。
[Abstract]:In order to improve the processing efficiency of the system and reduce the measurement error, a flow sampling measurement algorithm based on dynamic counting Bloom filter (Dynamic Counting Bloom filter (DCBF) is proposed. The algorithm uses packet level based sampling and stream search and statistics through DCBF, and dynamically adds new CBFs when CBF counter overflows. Theoretical analysis and experiments show that the algorithm not only improves the efficiency of the system and reduces the consumption of storage space, but also has the accuracy and scalability, and can be applied to the traffic measurement of high speed links.
【作者單位】： 曲阜師范大學(xué)計算機科學(xué)學(xué)院;
【基金】：山東省高等學(xué)校教學(xué)改革研究項目(No.2009319)
【分類號】：TP393.06

【參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 謝鯤;趙姣姣;張大方;畢夏安;;基于計數(shù)布魯姆過濾器的快速多維包分類算法[J];電子學(xué)報;2010年05期

2 張震;汪斌強;陳庶樵;郭通;;幾何布魯姆過濾器的設(shè)計與分析[J];電子學(xué)報;2012年09期

3 劉衛(wèi)江;白磊;景泉;;基于Sample-CBF技術(shù)的長流識別實現(xiàn)[J];計算機工程;2007年20期

4 張峰,譚興曄,雷振明;一種基于FCBF的流信息抽樣測量框架及算法[J];計算機應(yīng)用研究;2005年06期

5 葉明江;崔勇;徐恪;吳建平;;基于有狀態(tài)Bloom filter引擎的高速分組檢測[J];軟件學(xué)報;2007年01期

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

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

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

9 陳曉霞;任勇毛;李俊;張瀟丹;;網(wǎng)絡(luò)測量與分析研究綜述[J];計算機系統(tǒng)應(yīng)用;2010年07期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 嚴(yán)華云;關(guān)佶紅;;Bloom Filter研究進(jìn)展[J];電信科學(xué);2010年02期

3 毛健;;基于并行Bloom filter吉比特以太網(wǎng)TCP/IP內(nèi)容的蠕蟲防治[J];大眾科技;2007年03期

4 劉威;郭淵博;黃鵬;;基于Bloom filter的多模式匹配引擎[J];電子學(xué)報;2010年05期

5 寧卓;孫知信;龔儉;張維維;;利用流量特征的GIDS報文分類優(yōu)化算法[J];電子學(xué)報;2012年03期

6 李晶皎;許哲萬;王愛俠;陳勇;;高速包分類平臺的FPGA設(shè)計[J];東北大學(xué)學(xué)報(自然科學(xué)版);2012年08期

7 張麗果;;基于布隆過濾器的字符串模糊匹配算法的FPGA實現(xiàn)[J];電子設(shè)計工程;2013年09期

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

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

10 胡萍萍;蔣華;陳以;;基于計費模塊的校園網(wǎng)絡(luò)管理系統(tǒng)設(shè)計[J];電腦編程技巧與維護(hù);2014年08期

相關(guān)會議論文 前3條

1 陳曙暉;李化;蘇金樹;;一種高速網(wǎng)絡(luò)內(nèi)容審計系統(tǒng)[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（下冊）[C];2007年

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

3 趙紅;王宗水;王焱;付立軍;;基于Bloom過濾的網(wǎng)絡(luò)消費者分類方法應(yīng)用研究[A];第九屆（2014）中國管理學(xué)年會——市場營銷分會場論文集[C];2014年

相關(guān)博士學(xué)位論文 前10條

1 向軍;網(wǎng)絡(luò)處理器并行線速處理關(guān)鍵技術(shù)研究[D];華南理工大學(xué);2010年

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

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

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

5 趙闊;高速網(wǎng)絡(luò)入侵檢測與防御[D];吉林大學(xué);2008年

6 魏建生;高性能重復(fù)數(shù)據(jù)檢測與刪除技術(shù)研究[D];華中科技大學(xué);2012年

7 楊悅;基于網(wǎng)絡(luò)用戶行為的搜索排行榜研究[D];北京交通大學(xué);2013年

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

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

10 李睿;兩層傳感器網(wǎng)絡(luò)中的安全協(xié)議研究[D];湖南大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 張梅;IP網(wǎng)絡(luò)測量儀網(wǎng)絡(luò)數(shù)據(jù)包采集與分析的研究與實現(xiàn)[D];西安電子科技大學(xué);2011年

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

3 何楠;基于bloom filter的多模式匹配引擎設(shè)計與應(yīng)用[D];解放軍信息工程大學(xué);2010年

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

5 王尚;主被動結(jié)合的網(wǎng)絡(luò)拓?fù)錅y量方法研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2011年

6 張浩;基于流量特性的校園網(wǎng)網(wǎng)絡(luò)性能分析與研究[D];東華大學(xué);2012年

7 黃鵬;基于FPGA的高性能模式匹配引擎研究與設(shè)計[D];解放軍信息工程大學(xué);2011年

8 陳圍;高速IP網(wǎng)絡(luò)中深度包檢測算法研究[D];解放軍信息工程大學(xué);2011年

9 林博;基于背景流量感知的Traceroute研究與實現(xiàn)[D];北京郵電大學(xué);2012年

10 范慧萍;基于正則表達(dá)式的協(xié)議識別研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2007年

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

相關(guān)期刊論文 前6條

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

2 楊建華;謝高崗;張廣興;李忠誠;;一種高效的業(yè)務(wù)流分類算法[J];電子學(xué)報;2006年03期

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

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

5 謝鯤;閔應(yīng)驊;張大方;謝高崗;文吉剛;;分檔布魯姆過濾器的查詢算法[J];計算機學(xué)報;2007年04期

6 任勇毛;秦剛;唐海娜;李俊;錢華林;;高速長距離光網(wǎng)絡(luò)傳輸協(xié)議性能分析[J];計算機學(xué)報;2008年10期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 姜立柱;;網(wǎng)絡(luò)帶寬測量算法研究[J];電子技術(shù)與軟件工程;2013年13期

2 劉衛(wèi)江,龔儉,丁偉,程光;流測量算法綜述[J];計算機工程與應(yīng)用;2005年29期

3 胡煒;鄭建宏;;TD-SCDMA終端ISCP測量算法研究[J];電腦與電信;2007年01期

4 陳鵬;胡廣大;劉曉軍;;基于虛擬控制點的像機姿態(tài)測量算法[J];中國激光;2012年11期

5 朱大勇,王瑩,王偉;掃描激光位置和姿態(tài)測量算法及實驗研究[J];激光技術(shù);2002年03期

6 趙曉霞;陳兵旗;張鐵中;喬軍;;類圓果實圖像的分離測量算法研究[J];安徽農(nóng)業(yè)科學(xué);2008年19期

7 楊承;朱大勇;彭真明;張靖;;直升機光電助降系統(tǒng)的雙攝影測量算法及實驗研究(英文)[J];光電工程;2010年10期

8 毛磊;方蘭婷;張燕珂;;體視顯微鏡的立體動態(tài)測量算法[J];紅外;2012年08期

9 蔣霓;段凌鳳;楊萬能;劉謙;;基于并行處理技術(shù)的谷物粒型快速測量算法[J];光電工程;2012年03期

10 陳博,王保保,黃鳳賢;一種高精度玻璃絲徑測量算法[J];計算機仿真;2004年08期

相關(guān)會議論文 前3條

1 何史林;劉長庭;陳廣飛;馬靖;;脈搏血氧飽和度快速測量算法研究[A];2011年空間生命與生命起源暨航天醫(yī)學(xué)工程學(xué)術(shù)研討會論文集[C];2011年

2 王昊利;;基于微納米顆粒群布朗運動圖像分析的微流體溫度測量算法[A];中國顆粒學(xué)會第六屆學(xué)術(shù)年會暨海峽兩岸顆粒技術(shù)研討會論文集（上）[C];2008年

3 柴書彥;范四立;張文剛;許改霞;;自動跟蹤測量在曲線反求中的應(yīng)用[A];2005年電子玻璃學(xué)術(shù)交流研討會論文集[C];2005年

相關(guān)碩士學(xué)位論文 前10條

1 胡令彬;信號建模與二代小波功率分解測量算法的研究[D];北京化工大學(xué);2007年

2 姜楠;面向全光樣本的距離測量算法研究[D];復(fù)旦大學(xué);2008年

3 趙聞;光反饋自混合干涉系統(tǒng)反饋水平因子的測量算法設(shè)計[D];鄭州大學(xué);2013年

4 嚴(yán)麗萍;電力系統(tǒng)頻率測量算法的準(zhǔn)確度及復(fù)雜度研究[D];南京郵電大學(xué);2014年

5 肖皓皓;小波子帶濾波器組功率信號分解測量算法的研究[D];北京化工大學(xué);2006年

6 付延超;TD-LTE上行PUSCH信道EVM測量算法研究[D];廈門大學(xué);2014年

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

8 郭慶;冠脈心血管直徑測量的研究[D];鄭州大學(xué);2013年

9 胡興林;一種運動目標(biāo)的高精度測量算法[D];武漢科技大學(xué);2005年

10 王彬;飛機三維姿態(tài)測量算法研究[D];中國科學(xué)院研究生院（長春光學(xué)精密機械與物理研究所）;2012年

，

本文編號：2196195