發(fā)布時(shí)間：2017-08-11 01:18

  本文關(guān)鍵詞：面向深度包檢測(cè)的DFA細(xì)粒度并行匹配方法

  更多相關(guān)文章： 正則表達(dá)式 確定性有限自動(dòng)機(jī) 深度包檢測(cè) 回環(huán)狀態(tài) FPGA

【摘要】：確定性有限自動(dòng)機(jī)(DFA)是實(shí)現(xiàn)正則表達(dá)式匹配的一種有效手段,但DFA的狀態(tài)跳轉(zhuǎn)是串行的,導(dǎo)致匹配速度慢、難以滿(mǎn)足高速骨干網(wǎng)環(huán)境深度包檢測(cè)(DPI)的性能需求.提出了一種稱(chēng)為L(zhǎng)BDFA(Loopback DFA)的細(xì)粒度并行化狀態(tài)跳轉(zhuǎn)方法,通過(guò)將在Loopback狀態(tài)上的連續(xù)跳轉(zhuǎn)并行化,提高了匹配速度.此外,利用Bloom filter消除該并行跳轉(zhuǎn)中的臨時(shí)偏離現(xiàn)象,進(jìn)一步提高了并行潛力.在L7-filter以及Snort規(guī)則集上的測(cè)試結(jié)果表明,LBDFA能夠滿(mǎn)足10Gbps以上的正則表達(dá)式匹配需求.
【作者單位】： 中國(guó)科學(xué)院計(jì)算技術(shù)研究所高性能計(jì)算機(jī)研究中心;中國(guó)科學(xué)院大學(xué);北京科技大學(xué)信息工程學(xué)院;曙光信息產(chǎn)業(yè)(北京)有限公司;
【關(guān)鍵詞】： 正則表達(dá)式 確定性有限自動(dòng)機(jī) 深度包檢測(cè) 回環(huán)狀態(tài) FPGA
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61070026)
【分類(lèi)號(hào)】：TP393.08
【正文快照】： 深度報(bào)文檢測(cè)(deep packet inspection,DPI)技術(shù)通過(guò)掃描報(bào)文的負(fù)載內(nèi)容來(lái)識(shí)別攻擊、病毒以及協(xié)議類(lèi)型等,廣泛應(yīng)用于網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)(NIDS)等網(wǎng)絡(luò)安全應(yīng)用中.DPI將報(bào)文載荷與一組模式(pattern)進(jìn)行匹配,以確定報(bào)文內(nèi)容是否包含可疑的模式.所有模式的集合通常稱(chēng)為規(guī)則集.最初

【參考文獻(xiàn)】

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

1 張樹(shù)壯;羅浩;方濱興;;面向網(wǎng)絡(luò)安全的正則表達(dá)式匹配技術(shù)[J];軟件學(xué)報(bào);2011年08期

【共引文獻(xiàn)】

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

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

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

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

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

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

6 宮陽(yáng)陽(yáng);劉勤讓;邵翔宇;朱圣平;邢池強(qiáng);彭志彬;賀業(yè)里;;基于多維立方體的正則表達(dá)式匹配算法[J];電子學(xué)報(bào);2014年09期

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

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

9 周興旺;;正則表達(dá)式中的與或非解析[J];計(jì)算機(jī)光盤(pán)軟件與應(yīng)用;2014年18期

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

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

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

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

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

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

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

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

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

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

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

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

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

9 田小梅;多布魯姆過(guò)濾器查詢(xún)算法及其應(yīng)用研究[D];湖南大學(xué);2013年

10 劉應(yīng)玲;帶可變長(zhǎng)度通配符的模式匹配算法研究[D];合肥工業(yè)大學(xué);2014年

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

1 張群羚;惡意代碼檢測(cè)系統(tǒng)的設(shè)計(jì)與測(cè)試[D];北京郵電大學(xué);2012年

2 康有淞;網(wǎng)絡(luò)商品信息搜索與抽取技術(shù)應(yīng)用研究[D];河北工業(yè)大學(xué);2012年

3 劉德志;城市火災(zāi)報(bào)警智能監(jiān)控終端的研究與應(yīng)用[D];廣東工業(yè)大學(xué);2013年

4 郭思薇;IM即時(shí)通信工具安全管理技術(shù)研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

5 邵妍;正則表達(dá)式匹配算法并行化技術(shù)研究[D];北京郵電大學(xué);2013年

6 劉詩(shī)維;一體化網(wǎng)絡(luò)映射策略管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

7 高偉;一體化網(wǎng)絡(luò)行為管理交互系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2013年

8 高逸龍;基于網(wǎng)絡(luò)層的鏈路層協(xié)議盲分析[D];電子科技大學(xué);2013年

9 劉泓;面向外包服務(wù)的關(guān)聯(lián)規(guī)則挖掘隱私保護(hù)方法研究[D];重慶大學(xué);2013年

10 奚海庭;傳輸網(wǎng)絡(luò)資源的數(shù)據(jù)同步與優(yōu)化方法研究[D];南昌大學(xué);2013年

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

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條

1 陳曙暉;蘇金樹(shù);范慧萍;侯婕;;一種基于深度報(bào)文檢測(cè)的FSM狀態(tài)表壓縮技術(shù)[J];計(jì)算機(jī)研究與發(fā)展;2008年08期

2 曹京;譚建龍;劉萍;郭莉;;布爾表達(dá)式匹配問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用研究;2007年09期

3 徐乾;鄂躍鵬;葛敬國(guó);錢(qián)華林;;深度包檢測(cè)中一種高效的正則表達(dá)式壓縮算法[J];軟件學(xué)報(bào);2009年08期

4 曹京;劉燕兵;劉萍;譚建龍;郭莉;;定序窗口布爾表達(dá)式匹配技術(shù)研究[J];通信學(xué)報(bào);2007年12期

【相似文獻(xiàn)】

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

1 孫偉;李艷靈;周文勇;;細(xì)粒度基于傳遞功能的約束委托模型[J];信陽(yáng)師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年03期

2 夏汛;陳玲;;基于攔截器的細(xì)粒度權(quán)限設(shè)計(jì)[J];福建電腦;2012年11期

3 歐陽(yáng)純萍;陽(yáng)小華;雷龍艷;徐強(qiáng);余穎;劉志明;;多策略中文微博細(xì)粒度情緒分析研究[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年01期

4 史大偉;袁天偉;;一種粗細(xì)粒度結(jié)合的動(dòng)態(tài)污點(diǎn)分析方法[J];計(jì)算機(jī)工程;2014年03期

5 原子;于莉莉;劉超;;引入缺陷的細(xì)粒度軟件變更識(shí)別方法[J];北京航空航天大學(xué)學(xué)報(bào);2014年09期

6 戢彥泓,郭常杰,鐘玉琢,孫立峰;基于細(xì)粒度可擴(kuò)展編碼的多源視頻流化方案[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年04期

7 涂登彪;譚光明;孫凝暉;;無(wú)鎖同步的細(xì)粒度并行介度中心算法[J];軟件學(xué)報(bào);2011年05期

8 張宇軒;魏廷存;樊曉椏;張萌;;面向流體系的細(xì)粒度異步訪存調(diào)度[J];計(jì)算機(jī)應(yīng)用研究;2012年03期

9 王寬;;基于細(xì)粒度調(diào)整的同步播放控制算法[J];山西電子技術(shù);2008年05期

10 華秀麗;徐凡;王中卿;李培峰;;細(xì)粒度科技論文摘要句子分類(lèi)方法[J];計(jì)算機(jī)工程;2012年14期

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

1 葉蘊(yùn)芳;楊榆;羅鑫;徐國(guó)愛(ài);;Appfuse系統(tǒng)中細(xì)粒度權(quán)限控制的研究與實(shí)現(xiàn)[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

2 江偉玉;高能;劉澤藝;林雪燕;;一種云計(jì)算中的多重身份認(rèn)證與授權(quán)方案[A];第27次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2012年

3 郭磊;唐玉華;周杰;董亞卓;;基于FPGA的Cholesky分解細(xì)粒度并行結(jié)構(gòu)與實(shí)現(xiàn)[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

4 李俊青;謝圣獻(xiàn);劉廣亮;陳晨;;P2P網(wǎng)絡(luò)基于蟻群優(yōu)化的動(dòng)態(tài)細(xì)粒度訪問(wèn)控制框架[A];2008年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2008年

5 盛振華;吳羽;江錦華;壽黎但;陳剛;;InfoSigs:一種面向WEB對(duì)象的細(xì)粒度聚類(lèi)算法[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

6 何全勝;;基于端口認(rèn)證和堆疊VLAN兩種技術(shù)在LAN接入中的應(yīng)用分析[A];2007中國(guó)科協(xié)年會(huì)——通信與信息發(fā)展高層論壇論文集[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前2條

1 趙曉濤;巡展中的三大熱門(mén)[N];網(wǎng)絡(luò)世界;2007年

2 樂(lè)天邋編譯;編織一張更好的Web[N];計(jì)算機(jī)世界;2007年

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

1 時(shí)杰;關(guān)系數(shù)據(jù)庫(kù)細(xì)粒度訪問(wèn)控制研究[D];華中科技大學(xué);2010年

2 朱倩;面向自由文本的細(xì)粒度關(guān)系抽取的關(guān)鍵技術(shù)研究[D];江蘇大學(xué);2011年

3 余a\;基于Simulink模型的細(xì)粒度多線程技術(shù)研究[D];浙江大學(xué);2014年

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

1 張s，

本文編號(hào)：653575