[发明专利]匹配规则包含可选字符的并行多模式匹配的方法及系统

权利要求书

1.一种匹配规则包含可选字符的并行多模式匹配的系统，其特征在于，包括：

匹配自动机生成模块，用于读取原始匹配规则集，将所述原始匹配规则集中包含可选字符的原始匹配规则对应所述可选字符的每一种可选方式生成一个新匹配规则，将不包含可选字符的确定的原始匹配规则作为其对应的新匹配规则，并将所有新匹配规则按照AC算法生成AC自动机；

匹配执行模块，用于读取搜索对象，按AC算法应用所述AC自动机进行匹配搜索，判断所述搜索对象是否匹配一个所述新匹配规则，如果是，则匹配成功，输出被匹配的新匹配规则对应的原始匹配规则。

2.如权利要求1所述的匹配规则包含可选字符的并行多模式匹配的系统，其特征在于，所述匹配自动机生成模块进一步包括规则处理模块、AC自动机生成模块和匹配规则表生成模块，

所述规则处理模块，用于进行所述将所述原始匹配规则集中包含可选字符的原始匹配规则对应所述可选字符的每一种可选方式生成一个新匹配规则，将不包含可选字符的确定的原始匹配规则作为其对应的新匹配规则；并标识所有新匹配规则，建立新旧规则对应表，以记录原始匹配规则与新匹配规则之间的对应关系；

所述AC自动机生成模块，用于将所述规则处理模块生成的确定匹配规则按AC算法生成一个AC自动机；

所述匹配规则表生成模块，用于对所述AC自动机生成模块生成的AC自动机的每个终态节点，生成一个匹配规则表，记录该所述终态节点处匹配的所有新匹配规则标识，以供所述匹配执行模块在匹配搜索时进行查找。

3.如权利要求2所述的匹配规则包含可选字符的并行多模式匹配的系统，其特征在于，所述规则处理模块进一步包括原始匹配规则读入模块和确定规则生成模块，

所述原始匹配规则读入模块，用于逐条读入并标识原始匹配规则，以供所述确定规则生成模块生成新旧规则对应表；

所述确定规则生成模块，用于进行所述将所述原始匹配规则集中包含可选字符的原始匹配规则对应所述可选字符的每一种可选方式生成一个新匹配规则，将不包含可选字符的确定的原始匹配规则作为其对应的新匹配规则，标识所有所述新匹配规则，并将原始匹配规则的标识和其对应的新匹配规则的标识写入新旧规则对应表。

4.如权利要求2所述的匹配规则包含可选字符的并行多模式匹配的系统，其特征在于，所述匹配执行模块进一步包括：

新规则匹配模块，用于进行所述读取搜索对象，按AC算法应用所述AC自动机进行匹配搜索的过程；

匹配输出模块，用于查找所述终态节点的匹配规则表，得到所述终态节点对应的新匹配规则的标识，查找新旧规则对应表，获得并输出所述新匹配规则对应的原始匹配规则标识。

5.一种匹配规则包含可选字符的并行多模式匹配的方法，其特征在于，包括：

步骤1，读取原始匹配规则集，将所述原始匹配规则集中包含可选字符的原始匹配规则对应所述可选字符的每一种可选方式生成一个新匹配规则，将不包含可选字符的确定的原始匹配规则作为其对应的新匹配规则，并将所有新匹配规则按照AC算法生成AC自动机；

步骤2，读取搜索对象，按AC算法应用所述AC自动机进行搜索，判断所述搜索对象是否匹配所述的一个新匹配规则，如果是，则所述匹配成功，输出被匹配的新匹配规则对应的原始匹配规则。

6.如权利要求5所述的匹配规则包含可选字符的并行多模式匹配的方法，其特征在于，所述步骤1进一步包括，

步骤61，将所述原始匹配规则集中包含可选字符的原始匹配规则对应所述可选字符的每一种可选方式生成一个新匹配规则，将不包含可选字符的确定的原始匹配规则作为其对应的新匹配规则，并标识所有新匹配规则，建立新旧规则对应表；

步骤62，根据所有生成的新匹配规则按AC算法生成所述AC自动机；

步骤63，在生成所述AC自动机后，生成终态节点的匹配规则表，记录在所述AC自动机中的终态节点处匹配的所有新匹配规则标识，以供在搜索时进行查找。