-
题名一种基于位向量交集运算的规则冲突检测算法
被引量：5
- 1
-
-
作者
李林
卢显良
-
机构
电子科技大学计算机科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第2期237-245,共9页
-
基金
信息产业部生产发展基金项目([2002]546)
-
文摘
无论从报文分类算法自身还是从安全角度,规则冲突检测都是一个重要的研究课题.而目前常用的冲突检测算法效率较低.针对这一情况,在ASBV算法基础之上,提出了一种高效的冲突检测算法DBBV.同ASBV算法类似,DBBV算法也采用了分治思想和位向量技术.但与ASBV算法不同,在每一维规则分量处理过程中,DBBV算法只需要进行一次位向量交集运算,而ASBV算法需要进行多次位向量并集运算;DBBV算法支持以范围形式表示的规则集,而ASBV算法只支持以前缀形式表示的规则集.对DBBV算法的正确性进行了证明,测试表明其检测速度快于ASBV算法.
-
关键词
规则冲突
冲突检测
位向量交集
安全漏洞
报文分类
-
Keywords
filters conflict
detecting conflict
intersection of bit vectors
security vulnerability
packet classification
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
