公开(公告)号：CN101388044A

公开(公告)日：2009-03-18

申请号：CN200810225563.5

申请日：2008-11-05

Applicant: 北京启明星辰信息技术股份有限公司 ,  北京启明星辰信息安全技术有限公司

Inventor： 胡振宇 ,  叶润国 ,  李博 ,  邓炜 ,  王雷章

IPC: G06F17/30

Abstract: 本发明公开了一种匹配规则包含或运算符的并行多模式匹配的系统及方法，系统包括：生成模块，用于读取包含匹配规则的规则集，将所述规则集中包含或运算符的匹配规则从或运算符处分割成所述匹配规则的子规则，所述子规则为确定规则，所述规则集中为确定规则的匹配规则作为其自身的子规则，并将所有子规则按照AC算法生成AC自动机；匹配模块，用于读取搜索对象，按AC算法应用所述AC自动机进行搜索，判断所述搜索对象是否匹配所述匹配规则的至少一个子规则，如果是，则所述搜索对象匹配所述匹配规则，并输出匹配结果。本发明能够应用AC算法对包含有或运算符的匹配规则进行匹配。

公开(公告)号：CN101286988A

公开(公告)日：2008-10-15

申请号：CN200810104416.2

申请日：2008-04-18

Applicant: 北京启明星辰信息技术股份有限公司

Inventor： 胡振宇 ,  叶润国 ,  许金鹏 ,  李博 ,  王洋

IPC: H04L29/06 ,  H04L9/28 ,  G06F17/30

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