【摘要】 本发明涉及匹配规则包含次数指示符的并行多模式匹配的系统和方法，系 统包括：生成模块，用于读取规则集，将规则集中包含次数指示符的匹配规则 从次数指示符处分割成子规则，该子规则为确定规则，次数指示符规定的次数 为其前面相连的子规则对应的规定连续重复次数，规则集中确定规则作为其自 身的子规则，该子规则对应的规定连续重复次数为1，将所有子规则按照AC 算法生成AC自动机；匹配模块，用于读取对象，按AC算法进行，判 断对象是否按子规则在匹配规则中的顺序和子规则对应的规定连续重复 次数匹配所有子规则，如果是，则对象匹配该匹配规则。从而，应用AC 算法来处理指定子规则连续重复次数的并行多模式匹配。 【专利类型】发明申请 【申请人】北京启明星辰信息技术股份有限公司; 北京启明星辰信息安全技术有限公司 【申请人类型】企业 【申请人地址】100193北京市海淀区东北旺西路8号中关村软件园21号楼启明星辰大厦 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810222506.1 【申请日】2008-09-18 【申请年份】2008 【公开公告号】CN101677318A 【公开公告日】2010-03-24 【公开公告年份】2010 【授权公告号】CN101677318B 【授权公告日】2012-05-23 【授权公告年份】2012.0 【IPC分类号】H04L29/06; G06F17/30 【发明人】胡振宇; 叶润国 【主权项内容】1.一种匹配规则包含次数指示符的并行多模式匹配的系统，其特征在于， 包括： 生成模块，用于读取包含匹配规则的规则集，将所述规则集中包含次数指 示符的匹配规则从次数指示符处分割成所述匹配规则的子规则，所述子规则为 确定规则，所述次数指示符规定的次数为所述次数指示符前面相连的子规则对 应的规定连续重复次数，所述规则集中为确定规则的匹配规则作为其自身的子 规则，所述子规则对应的规定连续重复次数为1，并将所有子规则按照AC算 法生成AC自动机； 匹配模块，用于读取对象，按AC算法应用所述AC自动机进行， 判断所述对象是否按子规则在所述匹配规则中的顺序和子规则对应的规 定连续重复次数匹配所述匹配规则的所有子规则，如果是，则所述对象匹 配所述匹配规则，并输出匹配结果。 【当前权利人】北京启明星辰信息技术股份有限公司; 北京启明星辰信息安全技术有限公司 【当前专利权人地址】北京市海淀区东北旺西路8号中关村软件园21号楼启明星辰大厦; 北京市海淀区东北旺西路8号21号楼启明星辰大厦102号 【专利权人类型】股份有限公司(上市、自然人投资或控股); 有限责任公司 【统一社会信用代码】; 911101088020115538 【引证次数】2.0 【被引证次数】8 【自引次数】2.0 【被他引次数】8.0 【家族引证次数】6.0 【家族被引证次数】8
