本文關(guān)鍵詞：基于兩級存儲的正則表達式匹配技術(shù)

  更多相關(guān)文章： 正則表達式 馬爾可夫鏈 兩級存儲 混合自動機

【摘要】：為解決正則表達式匹配中內(nèi)存需求與檢測性能的矛盾,首次提出兩級存儲的匹配方案。將馬爾可夫鏈理論應(yīng)用于自動機,通過求解穩(wěn)態(tài)向量,得到各狀態(tài)被隨機訪問的概率。將高概率的狀態(tài)表項配置在FPGA嵌入存儲器中,低概率的狀態(tài)表項配置在SRAM中。使用L7-filter規(guī)則集進行實驗,吞吐量達到33 Gbit/s,匹配性能比將狀態(tài)表完全存儲在SRAM中提高了50倍。
【作者單位】： 國防科學(xué)技術(shù)大學(xué)計算機學(xué)院;
【關(guān)鍵詞】： 正則表達式 馬爾可夫鏈 兩級存儲 混合自動機
【分類號】：TP393.08
【正文快照】： 1引言隨著網(wǎng)絡(luò)的高速發(fā)展,網(wǎng)絡(luò)的開放性導(dǎo)致的安全問題日趨嚴峻。網(wǎng)絡(luò)安全的一個重要任務(wù)就是阻止入侵指令、病毒、木馬等惡意信息流在網(wǎng)上傳播,對報文進行深度檢測是發(fā)現(xiàn)惡意信息流的有效手段。深度報文檢測的原理是使用預(yù)定義的規(guī)則對流級報文負載進行匹配,這些規(guī)則是對惡意

【參考文獻】

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

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

2 王磊;陳曙暉;蘇金樹;許孟晉;;深度報文檢測中基于GPU的正則表達式匹配引擎[J];計算機應(yīng)用研究;2010年11期

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

4 楊毅夫;劉燕兵;劉萍;郭牧怡;郭莉;;正則表達式的DFA壓縮算法[J];通信學(xué)報;2009年S1期

【共引文獻】

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

1 吳本忠;胡舒合;;平穩(wěn)過程回歸函數(shù)核估計相合的充要條件[J];安徽大學(xué)學(xué)報(自然科學(xué)版);1997年03期

2 胡舒合,張林松,王吟,沈燕,方紅;L~p-混合誤差下回歸模型估計量的平均相合性[J];安徽大學(xué)學(xué)報(自然科學(xué)版);2004年01期

3 郭曉燕,孔繁超;不同時間范圍下一類Levy過程的極值分布[J];安徽大學(xué)學(xué)報(自然科學(xué)版);2005年03期

4 周勝生;關(guān)于齊次可列馬氏過程“構(gòu)造論”及馬氏過程應(yīng)用的研究[J];安徽機電學(xué)院學(xué)報;2000年02期

5 張s，

本文編號：861691