一种并行多模式匹配的方法及系统

摘要

本发明涉及一种并行多模式匹配的方法和系统，所述系统包括：生成模块，用于读取包含匹配规则的规则集，将所述规则集中包含通配符的匹配规则从通配符处分割成所述匹配规则的子规则，所述子规则中不包含通配符，所述规则集中不包含通配符的匹配规则作为其自身的子规则，并将所有子规则按照AC算法生成AC自动机，并输出所述AC自动机；匹配模块，用于读取搜索对象和所述AC自动机，按AC算法应用所述AC自动机进行搜索，判断所述搜索对象是否按子规则在所述匹配规则中的顺序匹配所述匹配规则的所有子规则，如果是，则所述搜索对象匹配所述匹配规则，并输出匹配结果。从而既保留AC算法的高效性，又可以匹配含有通配符的非确定性规则。

主权项

一种并行多模式匹配的系统，其特征在于，包括：生成模块，用于读取包含匹配规则的规则集，将所述规则集中包含通配符的匹配规则从通配符处分割成所述匹配规则的子规则，所述子规则中不包含通配符，所述规则集中不包含通配符的匹配规则作为其自身的子规则，并将所有子规则按照AC算法生成AC自动机，并输出所述AC自动机；匹配模块，用于读取搜索对象和所述AC自动机，按AC算法应用所述AC自动机进行搜索，判断所述搜索对象是否按子规则在所述匹配规则中的顺序匹配所述匹配规则的所有子规则，如果是，则所述搜索对象匹配所述匹配规则，并输出匹配结果。