一种基于冲突检测的无关联规则集匹配算法

• 作者: 施荣华 莫锐 赵文涛
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 防火墙 规则集 冲突检测 无关联
• 年，卷（期）: 2010,（10）
• 页码范围: 1-4,19
• 分类号: TP393.08
• 字数: 4866字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.10.001

摘要

防火墙已经成为网络安全体系中一个关键的角色,对防火墙的管理越来越受到重视.本文针对在防火墙管理中容易出现的过滤规则冲突问题和规则匹配效率问题,提出了一种基于冲突检测的无关联规则集匹配算法.本文通过对规则进行分析,确定了规则库中的规则应该符合的五个关系;通过对冲突规则的分类,得到了按照各种冲突的特性进行冲突检测产生的状态图,有助于对防火墙的现有规则库进行重写优化.本文在分析传统的线性顺序规则匹配算法和树形规则匹配算法的基础上,提出一种基于冲突检测的无关联规则集匹配算法,其平均比较次数为O(lg(n)),性能上大大优于现有的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施荣华	中南大学信息科学与工程学院	190	1122	15.0	23.0
2	赵文涛	国防科学技术大学计算机学院	26	223	6.0	14.0
3	莫锐	中南大学信息科学与工程学院	1	10	1.0	1.0