一种适用于Diverse Firewall Design的规则集比较算法  

A Rule Sets Comparing Algorithm for Diverse Firewall Design

作　　者：李林[1] 卢显良[1] 李泽平[1] 聂晓文[1] 彭永祥[1] 李梁[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,四川成都610054

出　　处：《四川大学学报（工程科学版）》2009年第5期160-164,共5页Journal of Sichuan University (Engineering Science Edition)

基　　金：信息产业部生产发展基金资助项目(信运部2004)

摘　　要：随着防火墙规则数目的增多,Diverse Firewall Design设计方法越来越受到重视。在应用该方法进行规则集设计时,多个开发团队会独立地编写若干规则集。由于规则集配置的复杂性,这些规则集有可能不一致。因此,需要使用规则集比较算法,判断这些规则集是否等价,以达到检测出错误配置的目的。然而现有规则集比较算法,实现复杂且效率较低。针对这一问题,提出了一种基于规则交集运算的规则集比较算法。该算法首先使用规则冲突消除算法对规则集进行预处理,将规则集比较问题,转换成多维空间中的图形比较问题;然后利用规则交集运算,判断图形所占区域和颜色是否一致,进而确定规则集是否等价。理论分析和测试表明,算法能检测出规则集之间的不同点,且时空效率优于现有算法。When Diverse Firewall Design was employed to configure a firewall rule set,multiple teams,who got the same requirement specification of the firewall rule set,independently configured different versions of the rule set.Therefore rule sets comparing algorithms were employed to decide whether multiple rule sets were equal or not.However,the performance of the present algorithm was not very good.A rule sets comparing algorithm based on rules intersection was proposed.First,rule conflicts resolution was employed...

关 键 词：规则集 规则集比较 图形比较 防火墙 规则集正确性 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]