[发明专利]一种规则匹配方法、装置及系统

权利要求书

1.一种规则匹配方法，其特征在于，包括：

获取被匹配数据的特征特性；

根据所述被匹配数据的特征特性从多个状态机中确定目标状态机；所述多个状态机分别由多个子规则集编译得到，所述多个子规则集根据规则的不同特征特性划分得到，每个子规则集的特征特性用于分别标识与其对应的状态机；

通过匹配引擎按照所述目标状态机对被匹配数据进行规则匹配。

2.根据权利要求1所述的规则匹配方法，其特征在于，还包括：

升级状态机时，根据更新规则的特征特性重新划分并更新对应的子规则集，重新编译更新后的子规则集生成新的状态机。

3.根据权利要求1所述的规则匹配方法，其特征在于，所述匹配引擎为在多个匹配引擎中与所述目标状态机的特征特性相关联的匹配引擎；

所述关联具体为：

根据目标状态机的特征特性生成索引值，由所述索引值对应与所述目标状态机关联的匹配引擎；

所述关联用于通过所述索引值确定与目标状态机相关联的匹配引擎；使用所述匹配引擎配合所述目标状态机对被匹配数据进行规则匹配；所述索引值包括将所述特征特性哈希取值或循环冗余校验取值的结果。

4.根据权利要求3所述的规则匹配方法，其特征在于，所述多个匹配引擎中包括需根据所述被匹配数据的特征特性触发激活的匹配引擎。

5.根据权利要求1至4中任一所述的规则匹配方法，其特征在于，还包括：提取所述状态机的规则集中具有相同部分的多个规则的相同部分，在使用所述具有相同部分的多个规则进行规则匹配时，先使用所述相同部分匹配一次，然后使用所述多个规则中每个规则的不相同部分分别匹配。

6.根据权利要求5所述的规则匹配方法，其特征在于，所述预先根据规则的特征特性不同划分为多个子规则集，包括：

将引起状态爆炸的语法组合的规则使用NFA的方式处理或将所述规则进行重写处理，然后根据处理后的该规则的特征特性划分到相应的规则集中；或者，

将由.*和纯字符串组成的规则采用.*切割方式处理，然后将该规则划分到纯字符串的规则集中；或者，

将语法使用状态机耗费资源多的规则，划分到一个规则集中，并使用独立资源处理该规则集中的规则。

7.一种规则匹配装置，其特征在于，包括：

特征特性获取单元，用于获取被匹配数据的特征特性；

目标状态机确定单元，用于根据所述被匹配数据的特征特性确定多个状态机中的一个为目标状态机；所述多个状态机分别由多个子规则集编译得到，所述多个子规则集由规则根据规则不同的特征特性划分得到，每个子规则集的特征特性用于分别标识每个状态机；

匹配引擎，用于按照所述目标状态机对被匹配数据进行规则匹配。

8.根据权利要求7所述的规则匹配装置，其特征在于，所述匹配引擎通过提取所述状态机的规则集中具有相同部分的多个规则的相同部分，在使用所述具有相同部分的多个规则进行规则匹配时，先使用所述相同部分匹配一次，然后使用所述多个规则中每个规则的不相同部分分别匹配。

9.一种规则匹配系统，其特征在于，包括：

如权利要求7-8任一所述的规则匹配装置；以及，

状态机生成装置，所述状态机生成装置包括：

特征特性划分单元，用于根据规则的不同特征特性将规则划分得到多个子规则集，每个子规则集的特征特性用于分别标识每个状态机；

编译单元，用于对所述特征特性划分单元划分得到的所述子规则集分别编译得到多个状态机。

10.根据权利要求9所述的规则匹配系统，其特征在于，所述特征特性划分单元还包括：

规则更新单元，用于对规则进行更新，使得更新后的

爆炸规则子划分单元，用于将引起状态爆炸的语法组合的规则使用NFA的方式处理或将所述规则进行重写处理，然后根据处理后的该规则的特征特性划分到相应的规则集中；

字符串切割子划分单元，用于将由.*和纯字符串组成的规则采用.*切割方式处理，然后将该规则划分到纯字符串的规则集中；

资源消耗子划分单元，用于将语法使用状态机消耗资源多的规则，划分到一个规则集中。