专利名称:一种面向大规模包分类规则集的规则冲突检测方法及系统 专利类型:发明专利
发明人:云晓春,陈训逊,王东安,张晓明,张永铮,王曦,杜飞,王勇,臧天宁
申请号:CN201310455753.7
申请日:20130929
公开号:CN103516550A
公开日:
20140115
专利内容由知识产权出版社提供
摘要:本发明涉及一种面向大规模包分类规则集的规则冲突检测方法及系统,所述方法包括:步骤1,接收并解析规则;步骤2,将解析后的规则划分为全前缀规则、非全前缀规则和无前缀规则;步骤3,采用源IP-目的IP双层哈希表H或目的IP哈希表H组织全前缀规则集,并对应在H或H中进行规则的增加、删除或查询;步骤4,采用源IP-目的IP双维Tire树T-T组织非全前缀规则集,并在T-T中进行规则的增加、删除或查询;步骤5,采用链表L组织无前缀规则集,并在L中进行规则的增加、删除或查询;步骤6,遍历H、H、T-T和L中的每一个规则作为被检规则,检测与被检规则冲突的所有规则。本发明解决了现在技术中规则冲突算法存在的不足。 申请人:国家计算机网络与信息安全管理中心,中国科学院信息工程研究所
地址:100029 北京市朝阳区裕民路甲3号
国籍:CN
代理机构:北京轻创知识产权代理有限公司
代理人:杨立