[发明专利]规则编译匹配方法及装置

权利要求书

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

获取待匹配数据，根据所述待匹配数据对应的协议类型、端口类型对所述待匹配数据进行应用识别后在规则树中确定对应的子规则树；其中，所述规则树包括分别与多个端口类型对应的多个所述子规则树；

确定所述待匹配数据中包括的多个特征元的特征元类别，并根据所述特征元类别在所述子规则树中获取对应的规则子集；其中，所述子规则树中包括多个规则子集，各规则子集中包括对应的特征元类别下所有用于对所述待匹配数据进行匹配的规则；

根据所述规则子集中包括的规则，对所述待匹配数据进行匹配；

其中，若所述特征元类别为正则表达式型，则所述根据所述规则子集中包括的规则，对所述待匹配数据进行匹配包括：将所述待匹配数据输入到状态机中进行匹配，所述状态机由所述规则子集编译得到；根据所述状态机的输出结果判断所述待匹配数据是否匹配成功；若所述特征元类别为数值型，则所述根据所述规则子集中包括的规则，对所述待匹配数据进行匹配包括：将所述待匹配数据中的数值型的特征元与所述规则子集中规则的数值型特征元进行比较；

根据所述比较的结果判断所述待匹配数据是否匹配成功；

所述规则编译匹配方法还包括，创建所述规则树的步骤，具体包括：根据每条原始规则中特征元的逻辑运算关系创建对应的新规则；根据所述原始规则中特征元的类别对所有新规则进行分组；根据所述分组结果对所述所有新规则创建索引表结构的规则树并存储；其中，所述根据所述分组结果对所述所有新规则创建索引表结构的规则树并存储包括：根据所述分组结果按照协议字段重构所述新规则的逻辑存储关系；按照字典序固化存储所述新规则得到基于索引表结构的所述规则树并存储。

2.根据权利要求1所述的方法，其特征在于，所述各规则中包括的各特征元的逻辑运算关系为布尔运算。

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

第一获取单元，用于获取待匹配数据，根据所述待匹配数据对应的协议类型、端口类型对所述待匹配数据进行应用识别后在规则树中确定对应的子规则树；其中，所述规则树包括分别与多个端口类型对应的多个所述子规则树；

第二获取单元，用于确定所述待匹配数据中包括的多个特征元的特征元类别，并根据所述特征元类别在所述子规则树中获取对应的规则子集；其中，所述子规则树中包括多个规则子集，各规则子集中包括对应的特征元类别下所有用于对所述待匹配数据进行匹配的规则；

匹配单元，用于根据所述规则子集中包括的规则，对所述待匹配数据进行匹配；

其中，若所述特征元类别为正则表达式型，所述匹配单元具体用于：将所述待匹配数据输入到状态机中进行匹配，所述状态机由所述规则子集编译得到；根据所述状态机的输出结果判断所述待匹配数据是否匹配成功；若所述特征元类别为数值型，所述匹配单元具体用于：将所述待匹配数据中的数值型的特征元与所述规则子集中规则的数值型特征元进行比较；根据所述比较的结果判断所述待匹配数据是否匹配成功；

所述规则编译匹配装置还包括，规则树构建单元，用于：根据每条原始规则中特征元的逻辑运算关系创建对应的新规则；根据所述原始规则中特征元的类别对所有新规则进行分组；根据所述分组结果对所述所有新规则创建索引表结构的规则树并存储；其中，所述规则树构建单元具体用于：根据每条原始规则中特征元的逻辑运算关系创建对应的新规则；根据所述原始规则中特征元的类别对所有新规则进行分组；根据所述分组结果按照协议字段重构所述新规则的逻辑存储关系；按照字典序固化存储所述新规则得到基于索引表结构的所述规则树并存储。

4.根据权利要求3所述的装置，其特征在于，所述各规则中包括的各特征元的逻辑运算关系为布尔运算。