本文關(guān)鍵詞：基于模板有限自動機(jī)的正則表達(dá)式匹配算法

  更多相關(guān)文章： 正則表達(dá)式 確定型有限自動機(jī) 分組算法 規(guī)則模板 模板有限自動機(jī)

【摘要】：采用規(guī)則分組的辦法解決DFA狀態(tài)爆炸問題,隨著規(guī)則數(shù)目的增加,空間壓縮效率大大降低。針對此問題提出了模板有限自動機(jī)分組算法。該算法基于規(guī)則模板對規(guī)則集進(jìn)行分組,各分組分別構(gòu)建匹配引擎;同時,根據(jù)實(shí)際規(guī)則數(shù)目和系統(tǒng)結(jié)構(gòu)改變規(guī)則子集的數(shù)目,達(dá)到更好的匹配效率。理論分析和實(shí)驗(yàn)表明,與傳統(tǒng)分組算法相比,在存儲空間壓縮相當(dāng)情況下,分組數(shù)目大大減少;與其他典型的DFA改進(jìn)算法相比,預(yù)處理時間和存儲空間有數(shù)量級別的縮減,且匹配速率沒有明顯降低。
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【關(guān)鍵詞】： 正則表達(dá)式 確定型有限自動機(jī) 分組算法 規(guī)則模板 模板有限自動機(jī)
【基金】：國家“973”計(jì)劃資助項(xiàng)目(2013CB329104)
【分類號】：TP393.08
【正文快照】： 0引言在網(wǎng)絡(luò)信息安全領(lǐng)域,入侵檢測系統(tǒng)(intrusion detectionsystems,IDS)扮演著重要的角色,它采用深度包檢測(deeppacket inspection,DPI)方法進(jìn)行病毒檢測、入侵識別等。但隨著網(wǎng)絡(luò)帶寬逐年增加、規(guī)則數(shù)目的快速增長以及正則表達(dá)式表達(dá)功能的強(qiáng)大,DPI應(yīng)用中的正則表達(dá)式匹配

【相似文獻(xiàn)】

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

1 陳靜;有限自動機(jī)公鑰密碼的研究與實(shí)現(xiàn)[D];西南交通大學(xué);2007年

，

本文編號：885005