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

摘要：

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

关键词：规则冲突、冲突检测、位向量交集、安全漏洞、报文分类

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：信息产业部生产发展基金[2002]546

在线出版日期：2008-05-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：237-245