[發明專利]一種規則匹配方法、裝置及系統

有效

• 申請號: 201010176345.4
• 申請日: 2010-05-17
• 公開（公告）號: CN101841546A
• 公開（公告）日: 2010-09-22
• 發明（設計）人: 孫靈燕;曾佳;王曉波;吳富強
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;G06F17/30
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

1.一種規則匹配方法，其特征在于，包括：

獲取被匹配數據的特征特性；

根據所述被匹配數據的特征特性從多個狀態機中確定目標狀態機；所述多個狀態機分別由多個子規則集編譯得到，所述多個子規則集根據規則的不同特征特性劃分得到，每個子規則集的特征特性用于分別標識與其對應的狀態機；

通過匹配引擎按照所述目標狀態機對被匹配數據進行規則匹配。

2.根據權利要求1所述的規則匹配方法，其特征在于，還包括：

升級狀態機時，根據更新規則的特征特性重新劃分并更新對應的子規則集，重新編譯更新后的子規則集生成新的狀態機。

3.根據權利要求1所述的規則匹配方法，其特征在于，所述匹配引擎為在多個匹配引擎中與所述目標狀態機的特征特性相關聯的匹配引擎；

所述關聯具體為：

根據目標狀態機的特征特性生成索引值，由所述索引值對應與所述目標狀態機關聯的匹配引擎；

所述關聯用于通過所述索引值確定與目標狀態機相關聯的匹配引擎；使用所述匹配引擎配合所述目標狀態機對被匹配數據進行規則匹配；所述索引值包括將所述特征特性哈希取值或循環冗余校驗取值的結果。

4.根據權利要求3所述的規則匹配方法，其特征在于，所述多個匹配引擎中包括需根據所述被匹配數據的特征特性觸發激活的匹配引擎。

5.根據權利要求1至4中任一所述的規則匹配方法，其特征在于，還包括：提取所述狀態機的規則集中具有相同部分的多個規則的相同部分，在使用所述具有相同部分的多個規則進行規則匹配時，先使用所述相同部分匹配一次，然后使用所述多個規則中每個規則的不相同部分分別匹配。

6.根據權利要求5所述的規則匹配方法，其特征在于，所述預先根據規則的特征特性不同劃分為多個子規則集，包括：

將引起狀態爆炸的語法組合的規則使用NFA的方式處理或將所述規則進行重寫處理，然后根據處理后的該規則的特征特性劃分到相應的規則集中；或者，

將由.*和純字符串組成的規則采用.*切割方式處理，然后將該規則劃分到純字符串的規則集中；或者，

將語法使用狀態機耗費資源多的規則，劃分到一個規則集中，并使用獨立資源處理該規則集中的規則。

7.一種規則匹配裝置，其特征在于，包括：

特征特性獲取單元，用于獲取被匹配數據的特征特性；

目標狀態機確定單元，用于根據所述被匹配數據的特征特性確定多個狀態機中的一個為目標狀態機；所述多個狀態機分別由多個子規則集編譯得到，所述多個子規則集由規則根據規則不同的特征特性劃分得到，每個子規則集的特征特性用于分別標識每個狀態機；

匹配引擎，用于按照所述目標狀態機對被匹配數據進行規則匹配。

8.根據權利要求7所述的規則匹配裝置，其特征在于，所述匹配引擎通過提取所述狀態機的規則集中具有相同部分的多個規則的相同部分，在使用所述具有相同部分的多個規則進行規則匹配時，先使用所述相同部分匹配一次，然后使用所述多個規則中每個規則的不相同部分分別匹配。

9.一種規則匹配系統，其特征在于，包括：

如權利要求7-8任一所述的規則匹配裝置；以及，

狀態機生成裝置，所述狀態機生成裝置包括：

特征特性劃分單元，用于根據規則的不同特征特性將規則劃分得到多個子規則集，每個子規則集的特征特性用于分別標識每個狀態機；

編譯單元，用于對所述特征特性劃分單元劃分得到的所述子規則集分別編譯得到多個狀態機。

10.根據權利要求9所述的規則匹配系統，其特征在于，所述特征特性劃分單元還包括：

規則更新單元，用于對規則進行更新，使得更新后的

爆炸規則子劃分單元，用于將引起狀態爆炸的語法組合的規則使用NFA的方式處理或將所述規則進行重寫處理，然后根據處理后的該規則的特征特性劃分到相應的規則集中；

字符串切割子劃分單元，用于將由.*和純字符串組成的規則采用.*切割方式處理，然后將該規則劃分到純字符串的規則集中；

資源消耗子劃分單元，用于將語法使用狀態機消耗資源多的規則，劃分到一個規則集中。