【摘要】：為了提高系統(tǒng)的處理效率,減少系統(tǒng)的測(cè)量誤差,提出了一種基于動(dòng)態(tài)計(jì)數(shù)型布魯姆過(guò)濾器(Dynamic Counting Bloom Filter,DCBF)的流抽樣測(cè)量算法。該算法使用基于報(bào)文級(jí)別的抽樣,并通過(guò)DCBF進(jìn)行流查找和統(tǒng)計(jì),且在CBF計(jì)數(shù)器溢出時(shí)動(dòng)態(tài)增加新的CBF。經(jīng)理論分析和實(shí)驗(yàn)表明,該算法不僅提高了系統(tǒng)的運(yùn)行效率,減少了存儲(chǔ)空間的消耗,同時(shí)具有準(zhǔn)確性和可擴(kuò)展性,能很好地適用于高速鏈路的流量測(cè)量中。
[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é)計(jì)算機(jī)科學(xué)學(xué)院;
【基金】：山東省高等學(xué)校教學(xué)改革研究項(xiàng)目(No.2009319)
【分類號(hào)】：TP393.06

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

1 劉衛(wèi)江;白磊;楊望;;基于TCBF算法的TCP流長(zhǎng)度分布統(tǒng)計(jì)[J];東南大學(xué)學(xué)報(bào)(自然科學(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)容的蠕蟲(chóng)防治[J];大眾科技;2007年03期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 趙聞;光反饋?zhàn)曰旌细缮嫦到y(tǒng)反饋水平因子的測(cè)量算法設(shè)計(jì)[D];鄭州大學(xué);2013年

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

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

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

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

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

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

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

，

本文編號(hào)：2196195