【摘要】：提出一種同源組合布魯姆過濾器結(jié)構(gòu),該結(jié)構(gòu)包含流抽樣(sample)和分組計數(shù)(packet)2個計數(shù)器向量組合,2個計數(shù)器向量寬度不同,以相同的散列源函數(shù)計算散列位置�；谠摻Y(jié)構(gòu)設(shè)計的早期流量抽樣算法利用2個計數(shù)器向量將流抽樣判斷與分組計數(shù)檢測分開,避免了早期流量抽樣中大量抽樣已經(jīng)結(jié)束的流對分組計數(shù)過程的影響。分析和實驗結(jié)果表明,通過調(diào)節(jié)2個計數(shù)器的寬度比α,在不增加內(nèi)存空間的條件下,該算法有效降低了誤判率。
[Abstract]:This paper presents a homologous combinatorial Bloom filter structure, which consists of two counter vectors of stream sampling (sample) and block count (packet). The width of two counter vectors is different, and the hash position is calculated with the same hash source function. An early flow sampling algorithm based on this structure uses two counter vectors to separate the flow sampling judgment from the packet count detection, which avoids the effect of a large number of completed flows in the early flow sampling on the packet counting process. The analysis and experimental results show that by adjusting the width ratio 偽 of two counters, the algorithm can reduce the error rate effectively without increasing the memory space.
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【基金】：國家自然科學(xué)基金資助項目(61309019) 國家高技術(shù)研究發(fā)展計劃(“863”計劃)基金資助項目(201101A103,2011AA010603)~~
【分類號】：TP393.06

【參考文獻】

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

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

2 謝鯤;文吉剛;張大方;謝高崗;;布魯姆過濾器查詢算法[J];軟件學(xué)報;2009年01期

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

4 張宏莉;魯剛;;分類不平衡協(xié)議流的機器學(xué)習(xí)算法評估與比較[J];軟件學(xué)報;2012年06期

5 楊哲;李領(lǐng)治;紀(jì)其進;朱艷琴;;基于最短劃分距離的網(wǎng)絡(luò)流量決策樹分類方法[J];通信學(xué)報;2012年03期

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

【共引文獻】

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

1 張超;閆宏印;;多線程網(wǎng)絡(luò)爬蟲的設(shè)計與實現(xiàn)[J];電腦開發(fā)與應(yīng)用;2012年06期

2 石楠;;僵尸網(wǎng)絡(luò)中的變種SYN Flood攻擊檢測模型[J];電腦知識與技術(shù);2009年27期

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

4 趙揚名;程耕國;鮑考明;;基于布魯姆過濾器的文本檢索系統(tǒng)研究[J];電子設(shè)計工程;2012年15期

5 馬保雷;宋穎慧;劉亞維;;基于概念漂移檢測的自適應(yīng)流量識別的研究[J];智能計算機與應(yīng)用;2013年06期

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

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

8 李為民;劉曉楠;繆晨;陳陸穎;雷振明;;典型業(yè)務(wù)的包長分布規(guī)律[J];電子科技大學(xué)學(xué)報;2014年02期

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

10 張華;鄭世玨;;Bloom Filter在手機垃圾短信過濾中的應(yīng)用[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2014年03期

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

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

2 Kunpeng Jiang;Huifang Guo;Julong Lan;;A Scheme of Online P2P Flow Identification[A];Proceedings of 2012 International Conference on Intelligent Control and Information Processing(ICIP 2012) Volume 28[C];2012年

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

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

2 黃瑋;VoIP網(wǎng)絡(luò)防護關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2010年

3 彭林;軟件事務(wù)存儲并行編程環(huán)境關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

4 王淑玲;P2P資源共享系統(tǒng)中的資源定位研究[D];中國科學(xué)技術(shù)大學(xué);2012年

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

6 李丹;基于流聚類的網(wǎng)絡(luò)業(yè)務(wù)識別關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2013年

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

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

9 劉珍;因特網(wǎng)流量類不平衡特性與分類方法的研究[D];華南理工大學(xué);2013年

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

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

1 田亞坤;基于對象存儲系統(tǒng)中元數(shù)據(jù)管理方法的研究[D];哈爾濱工程大學(xué);2010年

2 余曉磊;WSN路由算法的研究[D];華東師范大學(xué);2011年

3 朱磊;無線傳感器網(wǎng)絡(luò)安全認(rèn)證若干關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2010年

4 王小剛;數(shù)據(jù)庫負(fù)載自適應(yīng)中知識庫規(guī)則的表示與組織[D];太原理工大學(xué);2011年

5 何建新;網(wǎng)絡(luò)擁塞控制中相關(guān)算法的研究[D];中南大學(xué);2010年

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

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

8 胡盼盼;在線重復(fù)數(shù)據(jù)刪除技術(shù)的研究與實現(xiàn)[D];華中科技大學(xué);2011年

9 徐小華;P2P數(shù)據(jù)副本問題的研究與實現(xiàn)[D];蘇州大學(xué);2011年

10 張為;公眾論壇信息實時檢索的研究與實現(xiàn)[D];南京理工大學(xué);2012年

【二級參考文獻】

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

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

2 肖明忠,代亞非,李曉明;拆分型Bloom Filter[J];電子學(xué)報;2004年02期

3 彭艷兵;龔儉;劉衛(wèi)江;楊望;;Bloom Filter哈希空間的元素還原[J];電子學(xué)報;2006年05期

4 謝鯤;張大方;文吉剛;謝高崗;尤志強;;布魯姆過濾器代數(shù)運算探討[J];電子學(xué)報;2008年05期

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

6 徐鵬;劉瓊;林森;;基于支持向量機的Internet流量分類研究[J];計算機研究與發(fā)展;2009年03期

7 陳偉;何炎祥;彭文靈;;一種輕量級的拒絕服務(wù)攻擊檢測方法[J];計算機學(xué)報;2006年08期

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

9 龔儉;彭艷兵;楊望;劉衛(wèi)江;;基于BloomFilter的大規(guī)模異常TCP連接參數(shù)再現(xiàn)方法[J];軟件學(xué)報;2006年03期

10 謝鯤;張大方;謝高崗;文吉剛;;基于軌跡標(biāo)簽的無結(jié)構(gòu)P2P副本一致性維護算法[J];軟件學(xué)報;2007年01期

【相似文獻】

相關(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 張志強;;圖書·人文[J];書城;2003年02期

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

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

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

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

10 張震;汪斌強;陳庶樵;郭通;;幾何布魯姆過濾器的設(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)濟報道;2006年

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

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

7 許知遠(yuǎn);想起了艾倫·布魯姆[N];經(jīng)濟觀察報;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 林成川;詩之辯護抑或詩之驅(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年

本文編號：2424354