防火墙作为一种应用最为广泛的网络设备,通常被部署在机构内部网络和外部网络之间的边界位置。防火墙通过检测数据包来控制内外网的数据访问和传输,从而使内部网络不受来自非法未受授权的外部访问,以及对不良信息进行有效过滤。随着信息安全问题得到人们日益关注,防火墙作为内部网络防护的第一道防线,其安全性就显得尤其重要。防火墙管理员一个核心的工作就是要检测规则集中是否存在规则冲突。规则冲突,一方面可能违背安全策略,影响防火墙安全；另一方面可能降低防火墙的性能。针对规则冲突检测,本文首先分析了当前研究现状,基于课题研究目标,提出了一种基于非完全决策树的冲突检测算法。该算法定义了规则的一般形式化表达方式,在通过分析规则之间的相互关系,定义了适用于多条规则之间的三种冲突类型。基于非完全决策树的冲突检测算法,不仅能够实现对不同种类的冲突类型识别,还能实现对规则冲突源的回溯,为进一步消除规则冲突提供了所需的必要信息。为了验证该算法的正确性,我们实现了基于该算法的原型系统,并通过IPtables防火墙我们验证了该系统对规则冲突检测的正确性,以及在防火墙管理中的实用性。最后,本文做出总结的同时提出了所需要解决的问题和进一步的工作。