专利详情

专利名称	一种面向大规模包分类规则集的规则冲突检测方法及系统
申请号	CN201310455753.7	专利类型	发明专利
公开（公告）号	CN103516550A	公开（授权）日	2014.01.15
申请（专利权）人	国家计算机网络与信息安全管理中心;中国科学院信息工程研究所	发明（设计）人	云晓春;陈训逊;王东安;张晓明;张永铮;王曦;杜飞;王勇;臧天宁
主分类号	H04L12/24(2006.01)I	IPC主分类号	H04L12/24(2006.01)I;H04L12/26(2006.01)I
专利有效期	一种面向大规模包分类规则集的规则冲突检测方法及系统至一种面向大规模包分类规则集的规则冲突检测方法及系统	法律状态	实质审查的生效
说明书摘要	本发明涉及一种面向大规模包分类规则集的规则冲突检测方法及系统，所述方法包括：步骤1，接收并解析规则；步骤2，将解析后的规则划分为全前缀规则、非全前缀规则和无前缀规则；步骤3，采用源IP-目的IP双层哈希表HSIP-DIP或目的IP哈希表H-DIP组织全前缀规则集，并对应在HSIP-DIP或H-DIP中进行规则的增加、删除或查询；步骤4，采用源IP-目的IP双维Tire树TSIP-TDIP组织非全前缀规则集，并在TSIP-TDIP中进行规则的增加、删除或查询；步骤5，采用链表L-组织无前缀规则集，并在L-中进行规则的增加、删除或查询；步骤6，遍历HSIP-DIP、H-DIP、TSIP-TDIP和L-*中的每一个规则作为被检规则，检测与被检规则冲突的所有规则。本发明解决了现在技术中规则冲突算法存在的不足。