[發明專利]正則表達式匹配系統及匹配方法

有效

• 申請號: 201110424853.4
• 申請日: 2011-12-16
• 公開（公告）號: CN102523219A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 王凱;亓亞烜;李軍
• 申請（專利權）人: 清華大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;G06F17/30
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種正則表達式匹配系統，其特征在于，包括：預處理單元、匹配單元和轉發單元，所述預處理單元對正則表達式規則集合中的規則進行拆分，根據拆分結果構造正則表達式匹配引擎并發送給所述匹配單元，所述匹配單元通過正則表達式匹配引擎對輸入網包進行正則表達式匹配處理，輸出匹配結果給轉發單元，由轉發單元實現網包的存儲轉發。

2.如權利要求1所述的正則表達式匹配系統，其特征在于，所述預處理單元包括第一預處理模塊，用于對正則表達式規則進行拆分。

3.如權利要求1所述的正則表達式匹配系統，其特征在于，所述預處理單元包括第二預處理模塊，用于構造正則表達式匹配引擎并發送給所述匹配單元。

4.如權利要求2所述的正則表達式匹配系統，其特征在于，所述第一預處理模塊包括：用于對輸入的正則表達式規則集合進行規范化處理的規范化處理模塊，用于對規范化的正則表達式規則集合進行規則標記的規則標記模塊，以及用于對標記好的正則表達式規則集合進行規則拆分的規則拆分模塊。

5.如權利要求3所述的正則表達式匹配系統，其特征在于，所述第二預處理模塊包括：用于為拆分生成的正則表達式子規則集合構造數據結構的子規則數據結構模塊，用于為拆分生成的正則表達式子規則索引文件構造數據結構的索引文件數據結構模塊，以及用于根據所述兩數據結構模塊構造正則表達式匹配引擎的匹配引擎構造模塊。

6.如權利要求1所述的正則表達式匹配系統，其特征在于，所述匹配單元包括向匹配單元輸入網包的輸入模塊，通過正則表達式匹配引擎對輸入網包數據按字符進行匹配的正則表達式匹配模塊，以及輸出正則表達式匹配結果給轉發單元的輸出模塊。

7.一種利用權利要求1-6中任一項所述系統進行正則表達式匹配的方法，其特征在于，包括以下步驟：

A：預處理單元對正則表達式規則集合中的規則進行拆分生成正則表達式子規則集合，以及對應的正則表達式子規則索引文件；

B：預處理單元根據所述正則表達式子規則集合和正則表達式子規則索引文件構造正則表達式匹配引擎并發送給所述匹配單元；

C：匹配單元通過正則表達式匹配引擎對輸入網包進行正則表達式匹配；

D：匹配單元輸出匹配結果并發送給轉發單元。

8.如權利要求7所述的進行正則表達式匹配的方法，其特征在于，所述步驟A，進一步包括：

A1：對輸入的正則表達式規則集合進行規范化處理得到規范化正則表達式規則集合；

A2：對規范化正則表達式規則集合中每條規則的拆分依據進行標記；

A3：根據所述標記對規范化正則表達式規則集合中的規則逐條進行拆分。

9.如權利要求7所述的進行正則表達式匹配的方法，其特征在于，所述步驟B，進一步包括：

B1：為拆分生成的正則表達式子規則集合構造數據結構；

B2：為拆分生成的正則表達式子規則索引文件構造數據結構；

B3：根據所述兩數據結構構造正則表達式匹配引擎。

10.如權利要求7所述的進行正則表達式匹配的方法，其特征在于，所述步驟C，進一步包括：

C1：向匹配單元輸入網包數據；

C2：通過正則表達式匹配引擎對輸入網包數據按字符進行匹配。