發(fā)布時間：2018-01-15 20:16

  本文關(guān)鍵詞：基于自適應(yīng)超時計數(shù)布魯姆過濾器的流量測量算法　出處：《電子與信息學(xué)報》2015年04期 　論文類型：期刊論文

  更多相關(guān)文章： 網(wǎng)絡(luò)測量 流量測量 長流 動態(tài)調(diào)整

【摘要】：針對流量測量中IP長流的檢測問題,該文設(shè)計了計數(shù)布魯姆過濾器(Count Bloom Filter,CBF)與超時布魯姆過濾器(Timeout Bloom Filter,TBF)結(jié)合的長流檢測機(jī)制。該機(jī)制動態(tài)調(diào)整布魯姆過濾器中的超時時間,及時清理結(jié)束流,解決空間擁塞問題,從而可以適用于無結(jié)束標(biāo)志IP長流檢測。依據(jù)算法整體錯誤率與超時時間的分析,根據(jù)鏈路流到達(dá)強(qiáng)度與布魯姆過濾器向量空間長度自適應(yīng)動態(tài)調(diào)整超時時間,使得算法整體錯誤率保持最低。該算法的性能利用真實網(wǎng)絡(luò)流量數(shù)據(jù)進(jìn)行驗證,結(jié)果表明,與現(xiàn)有算法相比,該算法的測量準(zhǔn)確性更高。
[Abstract]:Aiming at the detection problem in flow measurement of IP flow, this paper designed the counting Bloom filter (Count Bloom, Filter, CBF) and Bloom (Timeout Bloom Filter timeout filter, TBF) flow detection mechanism combining. The mechanism of dynamic adjustment of Bloom filter in overtime time, timely completion of the liquidation, which can solve the congestion problem of space. For IP long marked the end of detection. Based on the analysis of algorithm overall error rate and overtime, according to the link flow arrival intensity adjustment and Bloom filter vector space length adaptive dynamic over time, making the overall error rate of the algorithm are kept to a minimum. The performance of the algorithm is verified using real network traffic data. The results show that compared with the existing the measurement algorithm, the algorithm accuracy is higher.

【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【基金】：國家自然科學(xué)基金(61309019) 國家863計劃項目(201101A103,2011AA010603)資助課題
【分類號】：TP393.06
【正文快照】： 1引言流量測量是互聯(lián)網(wǎng)研究的重要領(lǐng)域,是網(wǎng)絡(luò)體系研究、網(wǎng)絡(luò)異常檢測和服務(wù)質(zhì)量(Quality ofService,Qo S)管理的基礎(chǔ)[1,2]。目前對互聯(lián)網(wǎng)流量進(jìn)行測量多以流為基本單元,即具有相同五元組(源目IP地址、源目端口號和協(xié)議類型)的數(shù)據(jù)分組集合。隨著網(wǎng)絡(luò)鏈路帶寬的增加,在高速網(wǎng)

【參考文獻(xiàn)】

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

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

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

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

4 夏靖波;任高明;;大流識別方法綜述[J];控制與決策;2013年06期

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

6 龔儉;丁偉;;高速網(wǎng)絡(luò)中基于流速測度的動態(tài)超時策略[J];軟件學(xué)報;2006年10期

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

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

9 周愛平;程光;郭曉軍;;高速網(wǎng)絡(luò)流量測量方法[J];軟件學(xué)報;2014年01期

10 蘭巨龍;程東年;胡宇翔;;可重構(gòu)信息通信基礎(chǔ)網(wǎng)絡(luò)體系研究[J];通信學(xué)報;2014年01期

【共引文獻(xiàn)】

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

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

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

3 陳杰;劉建偉;王蒙蒙;何雙羽;毛劍;;基于安全基片的可重構(gòu)網(wǎng)絡(luò)安全管控機(jī)制[J];電信科學(xué);2014年07期

4 孟飛;蘭巨龍;胡宇翔;;互聯(lián)網(wǎng)新型服務(wù)質(zhì)量保障技術(shù)研究[J];電信科學(xué);2014年09期

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

6 劉勇;雒江濤;鄧生雄;王小平;;基于Hadoop的網(wǎng)絡(luò)分流和流特征計算[J];電信科學(xué);2014年12期

7 張淋淋;高仲合;;基于LRU_CBF的大流識別算法[J];電子技術(shù);2015年03期

8 張毅卜;李鑫;戢勇;夏靖波;劉一博;;基于多位域的等概率隨機(jī)IP流抽樣算法[J];電光與控制;2015年04期

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

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

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

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

2 王蘇南;高速復(fù)雜網(wǎng)絡(luò)環(huán)境下異常流量檢測技術(shù)研究[D];解放軍信息工程大學(xué);2012年

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年

6 權(quán)偉;未來網(wǎng)絡(luò)資源命名與分發(fā)機(jī)理研究[D];北京郵電大學(xué);2014年

7 張明川;生物啟發(fā)的智慧路由機(jī)制與協(xié)議研究[D];北京郵電大學(xué);2014年

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

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

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

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

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

5 孫彥斌;大流量音視頻數(shù)據(jù)的識別技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

6 霍丹丹;可逆Bloom Filter及其在長流識別應(yīng)用中的研究[D];大連海事大學(xué);2009年

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

8 王鍵;d-Left CBF技術(shù)在P2P中的研究[D];江南大學(xué);2009年

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

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

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

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

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

2 張宏科;蘇偉;;新網(wǎng)絡(luò)體系基礎(chǔ)研究——一體化網(wǎng)絡(luò)與普適服務(wù)[J];電子學(xué)報;2007年04期

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

4 裴育杰;王洪波;程時端;;基于兩級LRU機(jī)制的大流檢測算法[J];電子學(xué)報;2009年04期

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

6 張震;汪斌強(qiáng);陳庶樵;朱珂;;基于多維計數(shù)型布魯姆過濾器的大流檢測機(jī)制[J];電子與信息學(xué)報;2010年07期

7 龔正虎;傅彬;盧澤新;;軟件集群路由器體系結(jié)構(gòu)的研究[J];國防科技大學(xué)學(xué)報;2006年03期

8 葉震;施偉偉;;基于TCP_IP報頭分析和主動測試的DDoS攻擊響應(yīng)機(jī)制[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2010年03期

9 程光;龔儉;丁偉;吳樺;強(qiáng)士卿;;基于自適應(yīng)抽樣的超點檢測算法[J];中國科學(xué)(E輯:信息科學(xué));2008年10期

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

【相似文獻(xiàn)】

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

1 所洪濤;;非線性光學(xué)的先驅(qū)——尼古拉斯·布魯姆伯格(Nicolaas Bloembergen)[J];激光與紅外;1987年01期

2 ;歐洲哲學(xué)[J];全國新書目;2003年07期

3 李芳;;布魯姆伯瑞出版社的數(shù)字出版策略及其啟示[J];出版發(fā)行研究;2011年07期

4 郭秋孜;;如何讀,為什么讀?[J];中國圖書評論;2012年08期

5 張志強(qiáng);;圖書·人文[J];書城;2003年02期

6 魏道培;向傳統(tǒng)挑戰(zhàn)的網(wǎng)上購物公司[J];國際展望;1999年09期

7 ;影音在線[J];電腦技術(shù);2003年04期

8 田小梅;張大方;史長瓊;楊曉波;;雙布魯姆過濾器法查詢集合成員[J];計算機(jī)工程與應(yīng)用;2012年28期

9 田小梅;張大方;謝鯤;胡燦;楊曉波;史長瓊;;基于計數(shù)布魯姆過濾器的集合調(diào)和算法[J];通信學(xué)報;2012年08期

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

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

1 陳春華;;幼兒園幼兒飲食現(xiàn)狀及其對策[A];山東心理學(xué)會第十屆學(xué)術(shù)會議論文提要匯編[C];2002年

相關(guān)重要報紙文章 前10條

1 徐魯　作家，，書評人;布魯姆博士的快樂哲學(xué)[N];中國圖書商報;2007年

2 錢文亮;布魯姆的影響詩學(xué)與修正理論[N];中華讀書報;2001年

3 喬納森;稱賞者布魯姆[N];東方早報;2011年

4 王敖;布魯姆的“最佳英語詩歌”[N];21世紀(jì)經(jīng)濟(jì)報道;2006年

5 賈曉偉;文學(xué),不可遺忘的廢黜之王[N];北京日報;2011年

6 張龍海;哈羅德·布魯姆的文學(xué)觀[N];文藝報;2011年

7 許知遠(yuǎn);想起了艾倫·布魯姆[N];經(jīng)濟(jì)觀察報;2005年

8 山東社科院 戰(zhàn)旭英;艾倫·布魯姆：美國精神的沒落[N];社會科學(xué)報;2007年

9 馮克利;以古典情懷針砭現(xiàn)代性困局[N];南方周末;2007年

10 本報記者 周帆 陳姍姍;特里·布魯姆：全球化和多元化比專業(yè)化更重要[N];第一財經(jīng)日報;2005年

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

1 艾潔;哈羅德·布魯姆文學(xué)批評理論研究[D];山東大學(xué);2011年

2 翟乃海;哈羅德·布魯姆詩學(xué)研究[D];山東師范大學(xué);2012年

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

1 毛思敏;布魯姆的“誤讀”理論[D];山東師范大學(xué);2006年

2 肖井泉;論哈羅德·布魯姆的經(jīng)典觀[D];華中師范大學(xué);2013年

3 白書藏;哈羅德·布魯姆的文學(xué)經(jīng)典觀研究[D];河北師范大學(xué);2010年

4 王瑞瑞;布魯姆的正典理論[D];福建師范大學(xué);2011年

5 代麗君;論哈羅德·布魯姆的文學(xué)史觀[D];湘潭大學(xué);2010年

6 林成川;詩之辯護(hù)抑或詩之驅(qū)逐？[D];浙江大學(xué);2009年

7 湯穎;當(dāng)理智成為偏見——艾倫·布魯姆大學(xué)教育民主思想及其啟示[D];曲阜師范大學(xué);2011年

8 張宏濤;論哈羅德·布魯姆的詩質(zhì)崇高[D];河南大學(xué);2006年

9 謝圣禮;對正典的捍衛(wèi)與堅守[D];山東大學(xué);2008年

10 伍娟娟;二十世紀(jì)二三十年代新月派對布魯姆斯伯里的接受[D];華東師范大學(xué);2010年

本文編號：1429889