發(fā)布時(shí)間：2017-08-22 05:05

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

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

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

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

1 徐海源,周一宇;基于FPGA的雷達(dá)信號(hào)實(shí)時(shí)預(yù)分選方法[J];電子對(duì)抗技術(shù);2004年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 伍江江;面向服務(wù)應(yīng)急響應(yīng)的數(shù)據(jù)保護(hù)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年

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

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

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

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

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

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

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

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

3 唐瑭;高信號(hào)密度雷達(dá)脈沖分選算法研究[D];解放軍信息工程大學(xué);2006年

4 田崢;全定制存儲(chǔ)電路的FPGA驗(yàn)證方法研究[D];國防科學(xué)技術(shù)大學(xué);2006年

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

1 王鍵;;d-Left CBF技術(shù)在P2P中的研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2008年07期

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

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

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

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

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

7 ;[J];;年期

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

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

2 王華哲;基于SDRAM的精確查找方法研究與設(shè)計(jì)[D];北京郵電大學(xué);2014年

，

本文編號(hào)：717195