曹波 冯伟东 孟浩华 刘祺

（1.国网湖北省电力公司信息通信公司武汉430077）（2.湖北电力科学研究院武汉430077）

一种解决防火墙规则冲突的混合型算法的研究∗

曹波1冯伟东1孟浩华1刘祺2

（1.国网湖北省电力公司信息通信公司武汉430077）（2.湖北电力科学研究院武汉430077）

防火墙冲突检测算法是一种经典的解决防火墙过滤规则间冲突的优化算法，可有效地提高防火墙规则集的运行效率，减少规则间冲突的发生，从而节约大量的计算资源，保障网络通信的正常进行，但随着数据规模和用户数量的飞速增长，防火墙规则集也在日益扩大，原有的冲突检测算法已无法满足当前的网络通信需求，必须加以改进。论文提出了将默认规则与冲突检测算法相结合，在检测之前先执行预优化的改进策略，同时将默认规则进行解析处理，随后将其与原有规则集相合并，大大提高了防火墙的匹配效率，缩短了防火墙的处理时延。

防火墙；动态调整；冲突检测；平均匹配次数；默认规则

Class NumberTP301

1 引言

防火墙技术自投入使用以来就一直随着网络的快速发展而不断的更新改进，作为用户主机或局域网与外部网络之间的隔离带，防火墙对数据过滤性能的好坏直接关系到内网与外网之间有效数据的传输效率，若设置不当将会成为网络通信的瓶颈。如何在网络数据规模日益庞大，数据种类日益增多的环境下，保持乃至改进防火墙的性能，一直是网络安全领域的研究热点。目前的研究工作需要解决的问题主要分为两类，一是随着网络传输数据的不断增多，数据类型日益复杂，网络攻击手段多样化，防火墙规则集也随之逐渐积累增长，规则间的冲突现象日益恶化，严重影响了防火墙的性能［1］；……