一种基于位向量交集运算的规则冲突检测算法

• 作者: 卢显良 李林
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 规则冲突 冲突检测 位向量交集 安全漏洞 报文分类
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机网络
• 页码范围: 237-245
• 页数: 9页
• 分类号: TP393
• 字数: 9791字
• 语种: 中文

摘要

无论从报文分类算法自身还是从安全角度,规则冲突检测都是一个重要的研究课题.而目前常用的冲突检测算法效率较低.针对这一情况,在ASBV算法基础之上,提出了一种高效的冲突检测算法DBBV.同ASBV算法类似,DBBV算法也采用了分治思想和位向量技术.但与ASBV算法不同,在每一维规则分量处理过程中,DBBV算法只需要进行一次位向量交集运算,而ASBV算法需要进行多次位向量并集运算;DBBV算法支持以范围形式表示的规则集,而ASBV算法只支持以前缀形式表示的规则集.对DBBV算法的正确性进行了证明,测试表明其检测速度快于ASBV算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李林	电子科技大学计算机科学与工程学院	28	137	7.0	10.0
2	卢显良	电子科技大学计算机科学与工程学院	170	1485	19.0	28.0