%0 Journal Article %T 一种基于切割映射的规则冲突消除算法 %A 李林 %A 卢显良 %J 电子学报 %P 408-412 %D 2008 %X 防火墙规则冲突不仅使规则集变得难于管理,而且会影响报文分类的效率.现有的规则冲突消除算法不能完全消除冲突.针对这一情况,从计算几何角度对规则冲突进行了分析,提出了一种基于切割映射的冲突消除算法.该算法对规则冲突进行了详细的分类,并根据不同的类型消除冲突.算法以两条冲突规则为基本处理对象,在其冲突消除过程中,顺序切割优先级较低的规则的每一维分量.理论分析和测试表明,算法达到了只需增加少量规则即能彻底消除冲突的目的. %K 规则冲突 %K 冲突消除 %K 切割映射 %K 计算几何 %K 冲突分类 %U http://www.ejournal.org.cn/CN/abstract/abstract1589.shtml