发明名称 |
匹配规则包含位移指示符的并行多模式匹配的方法及系统 |
摘要 |
本发明涉及匹配规则包含位移指示符的并行多模式匹配的系统及方法,系统包括:生成模块,用于读取包含匹配规则的规则集,将规则集中包含位移指示符的匹配规则从位移指示符处分割成子规则,该子规则为确定规则,连接于位移指示符后的子规则对应的位移量为该位移指示符规定的位移量,为确定规则的匹配规则为其自身的子规则,将所有子规则按照AC算法生成AC自动机;匹配模块,用于读取搜索对象,进行搜索,判断搜索对象是否按顺序匹配所有子规则,并且对于连接于位移指示符后的子规则按该子规则对应的位移量匹配,如果是,则搜索对象匹配该匹配规则,并输出匹配结果。从而,能够应用AC算法对包含有位移指示符的匹配规则进行并行多模式匹配。 |
申请公布号 |
CN101377816B |
申请公布日期 |
2010.10.13 |
申请号 |
CN200810117945.6 |
申请日期 |
2008.08.15 |
申请人 |
北京启明星辰信息技术股份有限公司;北京启明星辰信息安全技术有限公司 |
发明人 |
胡振宇;叶润国;李博 |
分类号 |
G06K9/62(2006.01)I |
主分类号 |
G06K9/62(2006.01)I |
代理机构 |
北京律诚同业知识产权代理有限公司 11006 |
代理人 |
祁建国;常大军 |
主权项 |
一种匹配规则包含位移指示符的并行多模式匹配的系统,其特征在于,包括:生成模块,用于读取包含匹配规则的规则集,将所述规则集中包含位移指示符的匹配规则从位移指示符处分割成所述匹配规则的子规则,每个所述子规则为确定规则,连接于所述位移指示符后的子规则对应的位移量为所述位移指示符规定的位移量,按子规则在所属匹配规则中由前到后的顺序确定所述子规则的顺序号,所述规则集中本身为确定规则的匹配规则的子规则为所述匹配规则自身,并将所有子规则按照AC算法生成AC自动机;匹配模块,用于读取搜索对象,按AC算法应用所述AC自动机进行搜索,根据所述子规则的顺序号判断所述搜索对象是否按子规则在所述匹配规则中的由前到后的顺序匹配所述匹配规则的所有子规则,并且对于连接于位移指示符后的子规则,判断所述搜索对象是否按所述子规则对应的位移量匹配所述子规则,如果是,则所述搜索对象匹配所述匹配规则,并输出匹配结果。 |
地址 |
100193 北京市海淀区东北旺西路8号中关村软件园21号楼启明星辰大厦 |