摘要

如何提高效率一直是防火墙规则冲突检测算法中的关键问题。当防火墙的规则书目比较大时,冲突拖缓了速度,不能很好的满足客户的需要。因此,选择一种快而有效的检测算法,成为当务之急。目前使用较多的ASBV算法,使用了位向量和分治技术,算法只进行一次位运算,在不影响结果的基础上,极大地提高了验算效率。