1、深度包檢測(cè)是網(wǎng)絡(luò)入侵檢測(cè)及防御系統(tǒng)的核心組件之一。它通過(guò)同時(shí)檢測(cè)網(wǎng)絡(luò)數(shù)據(jù)包的包頭和有效載荷兩部分，以實(shí)時(shí)偵測(cè)惡意攻擊或識(shí)別出某些特殊的網(wǎng)絡(luò)應(yīng)用等。正則表達(dá)式具有非常豐富而靈活的表達(dá)能力，因此被廣泛地應(yīng)用在深度包檢測(cè)中。目前，正則表達(dá)式匹配主要采用確定性有限狀態(tài)自動(dòng)機(jī)（DFA）來(lái)實(shí)現(xiàn)。在DFA中，一個(gè)源狀態(tài)接受一個(gè)輸入字符后將會(huì)跳轉(zhuǎn)到一個(gè)唯一的目的狀態(tài)。DFA具有狀態(tài)爆炸問(wèn)題，即 DFA的狀態(tài)數(shù)隨著正則表達(dá)式的規(guī)模變大而指數(shù)增加。

2、　　三態(tài)內(nèi)容可尋址存儲(chǔ)器（TCAM）是一種非常流行的用于實(shí)現(xiàn)正則表達(dá)式匹配的硬件設(shè)備，以提高其匹配速度。隨著網(wǎng)絡(luò)應(yīng)用的不斷發(fā)展，正則表達(dá)式變得越來(lái)越復(fù)雜而龐大。一個(gè)復(fù)雜而龐大的正則表達(dá)式規(guī)則集將會(huì)消耗巨大的TCAM存儲(chǔ)空間，而TCAM的能耗跟其空間消耗成正比，因此巨大的TCAM空間消耗反過(guò)來(lái)將會(huì)導(dǎo)致TCAM的高能耗問(wèn)題。
　　本文提出一種TCAM能耗高效（PEDFA）的壓縮方法。PEDFA有兩種不同的表：字符索引表和遷移表。字符索

3、引表的大小與輸入字符的編碼方式相關(guān)，而遷移表的大小與正則表達(dá)式的復(fù)雜程度和規(guī)模相關(guān)。因此，遷移表被壓縮得越多，TCAM的空間消耗減少得越多，反過(guò)來(lái)能夠極大地降低TCAM的能耗。PEDFA充分地利用了TCAM的兩個(gè)特性：TCAM的‘*’通配符和第一條表項(xiàng)優(yōu)先匹配。PEDFA包含三個(gè)部分：預(yù)處理、可恢復(fù)性壓縮和可行性壓縮。預(yù)處理通過(guò)給 DFA狀態(tài)賦予合理的標(biāo)識(shí)號(hào)，以便取得更好的可恢復(fù)性壓縮的壓縮比例。可恢復(fù)性壓縮利用TCAM的通配符將多條具