[发明专利]匹配规则包含次数指示符的并行多模式匹配的方法及系统

权利要求书

1.一种匹配规则包含次数指示符的并行多模式匹配的系统，其特征在于， 包括：

生成模块，用于读取包含匹配规则的规则集，将所述规则集中包含次数指 示符的匹配规则从次数指示符处分割成所述匹配规则的子规则，所述子规则为 确定规则，所述次数指示符规定的次数为所述次数指示符前面相连的子规则对 应的规定连续重复次数，所述规则集中为确定规则的匹配规则作为其自身的子 规则，所述子规则对应的规定连续重复次数为1，并将所有子规则按照AC算 法生成AC自动机；

匹配模块，用于读取搜索对象，按AC算法应用所述AC自动机进行搜索， 判断所述搜索对象是否按子规则在所述匹配规则中的顺序和子规则对应的规 定连续重复次数匹配所述匹配规则的所有子规则，如果是，则所述搜索对象匹 配所述匹配规则，并输出匹配结果。

2.如权利要求1所述的匹配规则包含次数指示符的并行多模式匹配的系 统，其特征在于，所述生成模块进一步包括规则解析模块、匹配状态表生成模 块和节点处理模块，

所述规则解析模块，用于进行所述将所述规则集中包含次数指示符的匹配 规则从次数指示符处分割成所述匹配规则的子规则，所述规则集中为确定规则 的匹配规则作为其自身的子规则，并将所有子规则按照AC算法生成AC自动机 的过程，并在确定所述匹配规则的子规则后，标识所述匹配规则的子规则，生 成子规则顺序号；

所述节点处理模块，用于生成节点规则表，所述节点规则表记录在所述 AC自动机中的终态节点处匹配的所有子规则标识、每个所述子规则对应的规 定连续重复次数和子规则长度，以供所述匹配模块在搜索时进行查找；

所述匹配状态表生成模块，用于生成匹配状态表，所述匹配状态表中的一 行对应于所述规则集中的一个匹配规则，每行记录对应匹配规则包含的子规则 总数、最近匹配的子规则的顺序号、最近匹配的子规则的规定连续重复次数、 最近匹配的子规则的已连续重复次数和最近匹配的子规则的匹配位置，以供所 述匹配模块在搜索时进行查找。

3.如权利要求2所述的匹配规则包含次数指示符的并行多模式匹配的系 统，其特征在于，所述在确定所述匹配规则的子规则后，标识所述匹配规则的 子规则进一步为标识所述匹配规则，使用所述子规则所属匹配规则的标识和所 述子规则在匹配规则中的顺序号标识所述子规则。