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

作     者：李林 卢显良 李泽平 聂晓文 彭永祥 李梁 LI Lin;LU Xian-liang;LI Ze-ping;NIE Xiao-wen;PENG Yong-xiang;LI Liang

作者机构：电子科技大学计算机科学与工程学院四川成都610054 

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

出 版 物：《四川大学学报（工程科学版）》 (Journal of Sichuan University (Engineering Science Edition))

年 卷 期：2009年第41卷第5期

页      码：160-164页

摘      要：随着防火墙规则数目的增多,Diverse Firewall Design设计方法越来越受到重视。在应用该方法进行规则集设计时,多个开发团队会独立地编写若干规则集。由于规则集配置的复杂性,这些规则集有可能不一致。因此,需要使用规则集比较算法,判断这些规则集是否等价,以达到检测出错误配置的目的。然而现有规则集比较算法,实现复杂且效率较低。针对这一问题,提出了一种基于规则交集运算的规则集比较算法。该算法首先使用规则冲突消除算法对规则集进行预处理,将规则集比较问题,转换成多维空间中的图形比较问题;然后利用规则交集运算,判断图形所占区域和颜色是否一致,进而确定规则集是否等价。理论分析和测试表明,算法能检测出规则集之间的不同点,且时空效率优于现有算法。

主 题 词：规则集 规则集比较 图形比较 防火墙 规则集正确性 

学科分类：0810[工学-土木类] 0839[0839] 08[工学] 0805[工学-能源动力学] 0812[工学-测绘类] 

核心收录：

D　O　I：10.15961/j.jsuese.2009.05.044

馆 藏 号：203757198...