本文關(guān)鍵詞：基于狀態(tài)子集編碼的快速DFA構(gòu)造算法

  更多相關(guān)文章： NFA DFA 正則表達(dá)式匹配 深度包檢測(cè)

【摘要】：網(wǎng)絡(luò)深度包檢測(cè)等網(wǎng)絡(luò)應(yīng)用廣泛采用正則表達(dá)式匹配技術(shù)檢測(cè)網(wǎng)絡(luò)中的傳輸內(nèi)容,正則表達(dá)式用非確定性有限自動(dòng)機(jī)(NFA)或者確定性有限自動(dòng)機(jī)(DFA)實(shí)現(xiàn).網(wǎng)絡(luò)應(yīng)用對(duì)匹配速度要求很高,相比NFA,DFA具有確定性的匹配速度,但所有基于DFA的方法需要預(yù)先從NFA構(gòu)造一個(gè)與之等價(jià)的DFA,于是DFA的構(gòu)造成為系統(tǒng)瓶頸之一.為此通過深入探索自動(dòng)機(jī)內(nèi)在運(yùn)行特性———NFA狀態(tài)間活躍關(guān)系和NFA中導(dǎo)致DFA空間膨脹的因素,設(shè)計(jì)了一種NFA狀態(tài)子集的編碼方法和查詢方法,顯著減少了DFA構(gòu)造過程中狀態(tài)子集的查詢代價(jià).基于入侵檢測(cè)與防護(hù)系統(tǒng)Snort中的真實(shí)規(guī)則集的實(shí)驗(yàn)表明,與傳統(tǒng)的子集構(gòu)造算法相比,該方法減少了88.33%~93.57%的DFA構(gòu)造時(shí)間.
【作者單位】： 中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： NFA DFA 正則表達(dá)式匹配 深度包檢測(cè)
【基金】：中國(guó)科學(xué)技術(shù)大學(xué)博士研究生學(xué)術(shù)新人項(xiàng)目資助
【分類號(hào)】：TP393.08
【正文快照】： 0引言正則表達(dá)式匹配(regular expressionmatching)技術(shù)是許多網(wǎng)絡(luò)應(yīng)用的一項(xiàng)核心基礎(chǔ)技術(shù),廣泛應(yīng)用于網(wǎng)絡(luò)入侵檢測(cè)與防護(hù)、惡意簽名匹配、內(nèi)容過濾、協(xié)議分析、基于內(nèi)容的包轉(zhuǎn)發(fā)等領(lǐng)域.該技術(shù)將待檢測(cè)的模式用正則表達(dá)式表示,并深入對(duì)網(wǎng)絡(luò)包的載荷進(jìn)行匹配,以確定該網(wǎng)絡(luò)包是

【相似文獻(xiàn)】

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

1 鄭金英;滕春霞;;概念格構(gòu)造算法的現(xiàn)狀與發(fā)展前景[J];硅谷;2011年22期

2 林春杰;普杰信;張瑞玲;;近似概念格及其增量構(gòu)造算法研究[J];計(jì)算機(jī)應(yīng)用研究;2012年01期

3 杜秋香;張繼福;張素蘭;;概念特化的概念格更新構(gòu)造算法[J];智能系統(tǒng)學(xué)報(bào);2008年05期

4 杜秋香;張繼福;張素蘭;;基于概念提升的概念格更新構(gòu)造算法[J];太原科技大學(xué)學(xué)報(bào);2009年01期

5 王欣欣;張素蘭;;基于對(duì)象擴(kuò)展的概念格批處理構(gòu)造算法[J];太原科技大學(xué)學(xué)報(bào);2009年05期

6 申錦標(biāo);呂躍進(jìn);;一種新穎的概念格構(gòu)造算法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

7 陳慶燕;崔娟;;概念格構(gòu)造算法分析[J];福建電腦;2010年08期

8 田宏;王紹斐;;概念格的批處理構(gòu)造算法[J];大連交通大學(xué)學(xué)報(bào);2011年03期

9 王鑫;程立民;蔣華;劉建明;;使用選擇因子的證書路徑構(gòu)造算法[J];計(jì)算機(jī)應(yīng)用研究;2013年04期

10 沈夏炯,韓道軍,劉宗田,馬駿;概念格構(gòu)造算法的改進(jìn)[J];計(jì)算機(jī)工程與應(yīng)用;2004年24期

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

1 曲立平;劉大昕;楊靜;張萬松;;基于屬性的概念格快速漸進(jìn)式構(gòu)造算法[A];第二十四屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2007年

2 楊本良;;壓縮候選的貝葉斯信念網(wǎng)絡(luò)構(gòu)造算法[A];廣西計(jì)算機(jī)學(xué)會(huì)2005年學(xué)術(shù)年會(huì)論文集[C];2005年

3 申錦標(biāo);;一種新穎的概念格構(gòu)造算法[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

4 高茜;周大均;李愛民;;Petri網(wǎng)改進(jìn)的可覆蓋性樹的構(gòu)造算法[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

5 韓鋒;張鴻賓;;不連通模型上多尺度Reeb圖的構(gòu)造算法[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

6 湯志鋼;胡學(xué)鋼;簡(jiǎn)宋全;;量化概念格研究[A];全國(guó)第十四屆計(jì)算機(jī)科學(xué)及其在儀器儀表中的應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2001年

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

1 王紹斐;概念格構(gòu)造算法的研究及其在本體中的應(yīng)用[D];大連交通大學(xué);2010年

2 劉曉今;概念三元格構(gòu)造算法及應(yīng)用研究[D];西安電子科技大學(xué);2013年

3 吳新榮;全可逆遞進(jìn)網(wǎng)格構(gòu)造算法研究[D];中南大學(xué);2007年

4 黃永城;基于多核環(huán)境的基因貝葉斯網(wǎng)絡(luò)構(gòu)造算法研究與實(shí)現(xiàn)[D];上海交通大學(xué);2012年

5 劉丹丹;無線傳感器網(wǎng)絡(luò)中拓?fù)錁?gòu)造算法的研究[D];曲阜師范大學(xué);2014年

6 張海龍;協(xié)議緩沖區(qū)數(shù)據(jù)的構(gòu)造與解析軟件設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2012年

7 趙男;基于MapReduce的分布式極圖構(gòu)造算法研究[D];北京交通大學(xué);2013年

8 金梁;概念格Chein構(gòu)造算法的改進(jìn)[D];河南大學(xué);2008年

9 張賽男;無線網(wǎng)狀網(wǎng)絡(luò)中基于粘液菌算法的子圖構(gòu)造算法的研究[D];北京郵電大學(xué);2014年

10 王瑋;概念格分布式構(gòu)造算法研究[D];太原科技大學(xué);2010年

，

本文編號(hào)：1042998