發(fā)布時(shí)間：2017-06-25 10:09

  本文關(guān)鍵詞：基于多維立方體的正則表達(dá)式匹配算法，由筆耕文化傳播整理發(fā)布。

【摘要】：針對(duì)特定條件下含有".*"的正則表達(dá)式規(guī)則相互作用產(chǎn)生的狀態(tài)爆炸問題,本文提出一種基于多維立方體的確定性有限自動(dòng)機(jī)(Deterministic Finite Automaton,DFA)結(jié)構(gòu),將冗余狀態(tài)按維度劃分并壓縮,并設(shè)計(jì)相應(yīng)的多維立方體確定性有限自動(dòng)機(jī)(Multi-Dimension-Cube-DFA,M-D-Cube-DFA)算法,通過構(gòu)造動(dòng)態(tài)交點(diǎn)的方法實(shí)現(xiàn)等價(jià)的狀態(tài)轉(zhuǎn)移.理論分析和仿真實(shí)驗(yàn)表明,與DFA算法相比,在維持時(shí)間復(fù)雜度不變的基礎(chǔ)上對(duì)狀態(tài)數(shù)目和存儲(chǔ)空間進(jìn)行了對(duì)數(shù)級(jí)別壓縮.
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;65711部隊(duì)司令部;
【關(guān)鍵詞】： 正則表達(dá)式 特征匹配 自動(dòng)機(jī) 確定性有限自動(dòng)機(jī) 非確定性有限自動(dòng)機(jī) 多維立方體
【基金】：國家863高技術(shù)研究發(fā)展計(jì)劃(No.2011AA01A103、2011AA01A101) 國家973重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(No.2012CB315901,No.2013CB329104) 國家科技支撐計(jì)劃(No.2011BAH19B01)
【分類號(hào)】：TP393.08
【正文快照】： 1引言目前,正則表達(dá)式匹配(Regular Expression Matc-hing,REM)技術(shù)廣泛應(yīng)用于網(wǎng)絡(luò)入侵檢測(cè)和防御系統(tǒng),作為深度數(shù)據(jù)包檢測(cè)的核心算法來進(jìn)行非法內(nèi)容檢測(cè)、惡意代碼檢測(cè)、入侵檢測(cè)、協(xié)議分析等.近年來,隨著計(jì)算機(jī)網(wǎng)絡(luò)的持續(xù)發(fā)展及網(wǎng)絡(luò)帶寬的逐年增加,REM面臨如何滿足高速網(wǎng)絡(luò)

【參考文獻(xiàn)】

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

1 張大方;張潔坤;黃昆;;一種基于智能有限自動(dòng)機(jī)的正則表達(dá)式匹配算法[J];電子學(xué)報(bào);2012年08期

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

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

【共引文獻(xiàn)】

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

1 韓光輝;曾誠;;正則表達(dá)式方程組的最小解[J];電腦與信息技術(shù);2011年05期

2 肖武德;;一種正則表達(dá)式的高效分組算法[J];計(jì)算機(jī)安全;2010年04期

3 張宏莉;徐東亮;梁敏;劉宇峰;;海量模式高效匹配方法研究[J];電子學(xué)報(bào);2014年06期

4 張樹壯;羅浩;方濱興;云曉春;;一種面向網(wǎng)絡(luò)安全檢測(cè)的高性能正則表達(dá)式匹配算法[J];計(jì)算機(jī)學(xué)報(bào);2010年10期

5 張墨華;李戈;;基于中間點(diǎn)劃分無沖突哈希的高速包處理[J];計(jì)算機(jī)應(yīng)用;2012年04期

6 李鯤鵬;蘭巨龍;李印海;;基于Bloom filter的高效正則表達(dá)式匹配算法[J];計(jì)算機(jī)應(yīng)用研究;2012年03期

7 余平;胡玲;;深度包檢測(cè)消息傳遞技術(shù)[J];內(nèi)江師范學(xué)院學(xué)報(bào);2010年08期

8 翟麗杰;段海生;;基于正則表達(dá)式的DFA拆分算法研究[J];計(jì)算機(jī)與數(shù)字工程;2012年08期

9 魏德志;洪聯(lián)系;林麗娜;吳旭;;一種改進(jìn)的XFA在深度包檢測(cè)中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2012年34期

10 張宏武;;基于分布式高校網(wǎng)站站群管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];科教文匯(上旬刊);2013年09期

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

1 許憲成;基于網(wǎng)絡(luò)處理器的入侵檢測(cè)系統(tǒng)設(shè)計(jì)與性能優(yōu)化研究[D];華南理工大學(xué);2010年

2 張樹壯;面向網(wǎng)絡(luò)安全的高性能特征匹配技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

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

1 段海生;基于正則表達(dá)式的深度包壓縮算法研究[D];西安電子科技大學(xué);2010年

2 張輝;面向網(wǎng)絡(luò)流識(shí)別的正則表達(dá)式匹配技術(shù)研究[D];首都師范大學(xué);2011年

3 崔保良;基于稀疏表示的協(xié)同入侵檢測(cè)[D];廣東工業(yè)大學(xué);2011年

4 劉鵬;面向存儲(chǔ)的正則表達(dá)式匹配算法研究[D];解放軍信息工程大學(xué);2010年

5 曹鼎;文件類型識(shí)別技術(shù)研究[D];解放軍信息工程大學(xué);2011年

6 陳圍;高速IP網(wǎng)絡(luò)中深度包檢測(cè)算法研究[D];解放軍信息工程大學(xué);2011年

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

8 劉杰;云環(huán)境下網(wǎng)絡(luò)深度包分析技術(shù)研究[D];北京郵電大學(xué);2012年

9 張潔坤;時(shí)空高效的正則表達(dá)式匹配算法研究[D];湖南大學(xué);2010年

10 金軍航;面向深度包檢測(cè)的存儲(chǔ)高效的正則表達(dá)式匹配算法研究[D];湖南大學(xué);2010年

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

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

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

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

3 黃昆;張大方;謝高崗;金軍航;;一種面向深度數(shù)據(jù)包檢測(cè)的緊湊型正則表達(dá)式匹配算法[J];中國科學(xué):信息科學(xué);2010年02期

4 李偉男;鄂躍鵬;葛敬國;錢華林;;多模式匹配算法及硬件實(shí)現(xiàn)[J];軟件學(xué)報(bào);2006年12期

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

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

【相似文獻(xiàn)】

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

1 鮑豐;關(guān)于弱可逆有限自動(dòng)機(jī)延遲步數(shù)分解的兩個(gè)結(jié)果[J];計(jì)算機(jī)學(xué)報(bào);1993年08期

2 袁永升;蘭亞坤;;有限自動(dòng)機(jī)的邏輯流程圖分析法[J];東北師大學(xué)報(bào)(自然科學(xué)版);1993年03期

3 王海峰,呂永波,張仲義;一種系統(tǒng)安全性的形式化驗(yàn)證方法[J];計(jì)算機(jī)工程與應(yīng)用;2003年04期

4 王愷,靳簡(jiǎn)明,王慶人;西文OCR后處理中的有限自動(dòng)機(jī)模型[J];計(jì)算機(jī)工程與應(yīng)用;2004年23期

5 周德玉;有限自動(dòng)機(jī)的變換半群和它識(shí)別的信息[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);1989年01期

6 吳浩敏,陳偕雄;有限自動(dòng)機(jī)〈X,S,Z,F,G〉的一種MSI實(shí)現(xiàn)方法[J];浙江大學(xué)學(xué)報(bào)(理學(xué)版);1989年02期

7 彭召意,許中華,蔣偉進(jìn),楊偉豐;一種基于有限自動(dòng)機(jī)的多線程軟件設(shè)計(jì)方法[J];福建電腦;2004年04期

8 文敦偉,蔡自興;空調(diào)系統(tǒng)多工況智能控制[J];計(jì)算技術(shù)與自動(dòng)化;1997年03期

9 朱云飛,張衡,羅鑄楷;有限自動(dòng)機(jī)的線性化[J];湘潭大學(xué)自然科學(xué)學(xué)報(bào);1999年01期

10 周曄,黃永忠,郭金庚;類信息的提取技術(shù)及應(yīng)用[J];計(jì)算機(jī)應(yīng)用研究;2001年09期

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

1 黎中文;張來順;肖健鵬;;改進(jìn)的UIO序列生成算法[A];計(jì)算機(jī)研究新進(jìn)展（2010）——河南省計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

2 閆繼鋼;武文忠;李漢文;蒙應(yīng)杰;是W，

本文編號(hào)：481716