一种防火墙规则冲突快速检测算法

目前,在防火墙规则冲突检测算法中,效率问题一直没有很好的解决,当防火墙规则数目较大时,检测规则冲突的速度很难满足客户的需要。为了能够快速地检测出防火墙中的规则冲突,在目前使用较多的ASBV算法上提出一种规则冲突检测算法(DBBV算法)。该算法采用的方法是使用位向量和分治技术,该设计在检测规则冲突的时候,设计的算法只是进行了一次位运算。同时该算法采用的是范围形式的规则集。经过对算法详细的分析,以及通过实验方法的验证,改进的DBBV算法的规则冲突检测效率明显高于ASBV算法。

防火墙规则冲突快速检测算法分析

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