基于正則表達式的深度包壓縮算法研究.pdf

1、傳統(tǒng)的深度包檢測采用簡單的字符串匹配技術(shù)將報文內(nèi)容與一組固定字符串進行匹配，但是隨著檢測的內(nèi)容日益繁雜，這種檢測方法已不能很好的滿足要求，而正則表達式能提供更強的表達能力和靈活性，因此基于正則表達式的深度包檢測漸漸成為研究的核心。
　　 一個典型的模式集合往往包含上百個正則表達式，復雜的正則表達式用DFA(確定性有限自動機)存儲，因為所需內(nèi)存太大，從而使得時空復雜度較大，極大地降低了檢測算法的效率。目前，如何提高基于正則表達式的

2、深度包檢測技術(shù)的效率，在國內(nèi)外尚處于探索階段。本文所進行的研究正是在該背景下展開的。
　　 本文首先分析當前IDS(入侵檢測系統(tǒng))存在的缺點，介紹CLAY系統(tǒng)(關(guān)聯(lián)引擎的通用程序框架)，介紹當前深度包技術(shù)的相關(guān)研究；然后在介紹數(shù)據(jù)包過濾技術(shù)和入侵檢測技術(shù)的基礎上，闡述深度包檢測技術(shù)的工作原理。通過對常見模式匹配算法優(yōu)缺點的分析，介紹正則表達式壓縮并提出DFA拆分算法。正則表達式壓縮是對于一些符合重寫規(guī)則的正則表達式在轉(zhuǎn)換成DFA