发明名称 |
一种规则匹配方法、装置及系统 |
摘要 |
本发明实施例公开了一种规则匹配方法、装置及系统,其中所述规则匹配方法包括:获取被匹配数据的特征特性;根据所述被匹配数据的特征特性从多个状态机中确定目标状态机;所述多个状态机分别由多个子规则集编译得到,所述多个子规则集根据规则的不同特征特性划分得到,每个子规则集的特征特性用于分别标识与其对应的状态机;通过匹配引擎按照所述目标状态机对被匹配数据进行规则匹配。本发明实施例有效地减小了状态机中的规则集的大小,使得状态机的分支减少、状态深度变小。从而可以有效地减少规则匹配的匹配周期,节省了系统资源的耗费和时间,进而提高了匹配效能。 |
申请公布号 |
CN101841546B |
申请公布日期 |
2013.01.16 |
申请号 |
CN201010176345.4 |
申请日期 |
2010.05.17 |
申请人 |
华为技术有限公司 |
发明人 |
孙灵燕;曾佳;王晓波;吴富强 |
分类号 |
H04L29/06(2006.01)I;G06F17/30(2006.01)I |
主分类号 |
H04L29/06(2006.01)I |
代理机构 |
深圳市深佳知识产权代理事务所(普通合伙) 44285 |
代理人 |
彭愿洁;李文红 |
主权项 |
一种规则匹配方法,其特征在于,包括:获取被匹配数据的特征特性;根据所述被匹配数据的特征特性从多个状态机中确定目标状态机;所述多个状态机分别由多个子规则集编译得到,所述多个子规则集根据规则的不同特征特性划分得到,每个子规则集的特征特性用于分别标识与其对应的状态机;通过匹配引擎按照所述目标状态机对被匹配数据进行规则匹配;所述匹配引擎为在多个匹配引擎中与所述目标状态机的特征特性相关联的匹配引擎;所述关联具体为:根据目标状态机的特征特性生成索引值,由所述索引值对应与所述目标状态机关联的匹配引擎;所述关联用于通过所述索引值确定与目标状态机相关联的匹配引擎;使用所述匹配引擎配合所述目标状态机对被匹配数据进行规则匹配;所述索引值包括将所述特征特性哈希取值或循环冗余校验取值的结果。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |