本文關鍵詞：基于布隆過濾器的精確匹配算法設計與實現(xiàn)

  更多相關文章： 布隆過濾器 內(nèi)容尋址存儲器 字符串匹配 哈希函數(shù) 網(wǎng)絡安全

【摘要】：針對布隆過濾器技術存在將不屬于該集合的某元素誤判為屬于該數(shù)據(jù)集合(假陽性)和元素刪除困難的問題,提出了CAM(內(nèi)容可尋址存儲器)來進行二級匹配。與直接將字符串存儲在CAM的單級匹配模式不同,提出將布隆過濾器的k個哈希值存入CAM,從而判斷某元素是否真正屬于這個集合,從而達到精確匹配,且易于刪除元素。對算法在Snort2.9規(guī)則庫下的分析結果表明,相較于單級CAM查找,所設計的兩級匹配模式在假陽率為0.01時,系統(tǒng)的資源占用減少5倍以上;本算法功耗降低10倍以上,能夠減輕系統(tǒng)的負載,提高系統(tǒng)性能,適用于高速網(wǎng)絡中字符串的檢測。
【作者單位】： 西安郵電大學電子工程學院;
【關鍵詞】： 布隆過濾器 內(nèi)容尋址存儲器 字符串匹配 哈希函數(shù) 網(wǎng)絡安全
【基金】：國家自然科學基金(90607008,60976020) 陜西省政府基金(2011k06-47)資助
【分類號】：TP393.08
【正文快照】： 本文受國家自然科學基金(90607008,60976020),陜西省政府基金(2011k06-47)資助。隨著Internet的快速發(fā)展,網(wǎng)絡攻擊現(xiàn)象呈爆炸式增長,網(wǎng)絡安全面臨著巨大的挑戰(zhàn),日益得到人們的高度重視。內(nèi)容安全是網(wǎng)絡安全的重要組成部分,正受到越來越多的關注和研究。深度包檢測技術[1]是一

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 徐欣,李宗華,盧啟中,周一宇;基于FPGA的內(nèi)容可尋址存儲器研究設計與應用[J];國防科技大學學報;2001年05期

【共引文獻】

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

1 徐海源,周一宇;基于FPGA的雷達信號實時預分選方法[J];電子對抗技術;2004年01期

2 王天云;姜秋喜;董陽春;;基于CAM的雷達信號實時預分選硬件實現(xiàn)[J];電子工程師;2006年08期

3 王文龍;李建中;;一種有效的在不確定圖數(shù)據(jù)庫中挖掘頻繁子圖模式的MUSIC算法[J];智能計算機與應用;2013年05期

4 俞冶;金逸超;尹麗英;;基于Bloom Filter的云內(nèi)容路由優(yōu)化[J];電子科技;2013年11期

5 趙通;嚴偉;李曉明;;DART:一種利用有向天線并適用于高速移動的自組織無線網(wǎng)絡路由算法[J];電子學報;2014年01期

6 郭大鋼;卓明琴;張繼榮;;混合流媒體系統(tǒng)的資源搜索機制研究[J];電信科學;2014年02期

7 周斌;王晶奇;張瑩;;布隆過濾器在重復數(shù)據(jù)刪除中的應用[J];電腦知識與技術;2014年08期

8 劉斌;汪漪;;內(nèi)容中心網(wǎng)絡中名字查找技術的研究[J];電信科學;2014年09期

9 劉法明;王紅;;一種適用于多維數(shù)據(jù)范圍查詢的輔助索引機制[J];廣西大學學報(自然科學版);2014年05期

10 陳利躍;陶濤;葉海明;盧冰;宓群超;;基于Md-tree的電力調(diào)度自動化黑匣子系統(tǒng)技術研究[J];電信技術;2015年06期

中國重要會議論文全文數(shù)據(jù)庫 前2條

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

2 許磊;張冬梅;;基于事件關聯(lián)的輿情熱度預測分析[A];第十八屆全國青年通信學術年會論文集（下冊）[C];2013年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 朱素霞;面向多核處理器確定性重演的內(nèi)存競爭記錄機制研究[D];哈爾濱工業(yè)大學;2013年

2 卿蘇德;網(wǎng)絡虛擬化映射算法研究[D];北京郵電大學;2013年

3 左震;光纖骨干網(wǎng)實時流測量關鍵技術研究[D];國防科學技術大學;2012年

4 劉琴;多用戶共享云計算服務環(huán)境下安全問題研究[D];中南大學;2012年

5 伍江江;面向服務應急響應的數(shù)據(jù)保護關鍵技術研究[D];國防科學技術大學;2012年

6 阿亞德;加密云數(shù)據(jù)的高效檢索研究[D];華中科技大學;2013年

7 Ayad Ibrahim Abdulsada;[D];華中科技大學;2013年

8 汪漪;內(nèi)容中心網(wǎng)絡路由查找關鍵技術研究[D];清華大學;2013年

9 楊仝;骨干網(wǎng)路由表壓縮、查找及增量更新技術研究[D];清華大學;2013年

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

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

1 湯奧;基于PCI-E接口數(shù)據(jù)采集系統(tǒng)FPGA設計與實現(xiàn)[D];華中科技大學;2011年

2 龔志鵬;基于MVB的新一代機車邏輯控制單元的研究[D];中南大學;2005年

3 唐瑭;高信號密度雷達脈沖分選算法研究[D];解放軍信息工程大學;2006年

4 田崢;全定制存儲電路的FPGA驗證方法研究[D];國防科學技術大學;2006年

5 劉愷;基于ARM的硬件防火墻系統(tǒng)的研究[D];武漢理工大學;2008年

6 高亮;星上交換地面業(yè)務適配網(wǎng)關的設計與實現(xiàn)[D];西安電子科技大學;2008年

7 張秀輝;密集信號環(huán)境下信號分選算法研究與應用[D];江南大學;2009年

8 平軍磊;星上交換地面網(wǎng)關AAL5適配的設計與實現(xiàn)[D];西安電子科技大學;2009年

9 胡健文;基于PCIExpress總線的網(wǎng)絡流量統(tǒng)計卡的設計與實現(xiàn)[D];華中科技大學;2009年

10 張雅喬;空間站交換單元調(diào)度算法及隊列管理的設計與實現(xiàn)[D];西安電子科技大學;2010年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 徐欣,盧啟中;基于Virtex 系列FPGA的可編程嵌入式信號處理背板的開發(fā)設計[J];電子技術應用;2000年11期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前7條

1 王鍵;;d-Left CBF技術在P2P中的研究[J];計算機工程與設計;2008年07期

2 黃恩博;;基于布隆過濾器的網(wǎng)頁搜索去重方法[J];現(xiàn)代計算機;2013年21期

3 笱程成;趙榮彩;單征;田雙鵬;;基于計數(shù)布隆過濾器的負載均衡算法[J];計算機工程;2010年17期

4 劉威;郭淵博;黃鵬;;基于多維布隆過濾器的模式匹配引擎[J];計算機應用;2011年01期

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

6 黃宸;陳周國;郝堯;蒲石;;基于GBF的追蹤溯源系統(tǒng)設計[J];通信技術;2014年04期

7 ;[J];;年期

中國碩士學位論文全文數(shù)據(jù)庫 前2條

1 王曉明;布隆過濾器及其改進算法在分布式環(huán)境下的模擬實現(xiàn)[D];吉林大學;2010年

2 王華哲;基于SDRAM的精確查找方法研究與設計[D];北京郵電大學;2014年

，

本文編號：717195