一种快速的防火墙规则冲突检测算法  

Fast algorithm for detecting firewall filters conflicts

作　　者：李林[1] 卢显良[1] 

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

出　　处：《计算机应用研究》2008年第1期266-267,305,共3页Application Research of Computers

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

摘　　要：针对目前常用的冲突检测算法效率低下这一实际情况,提出了一种高效的冲突检测算法FRCD。该算法为每一维规则分量构造两棵二叉树,使得检测速度大大加快。实验表明,其检测速度快于常见算法。To solve the problem that current algorithms for detecting firewall filters conflicts had poor performance, this paper proposed a fast algorithm called FRCD for detecting conflicts. FRCD constructed two binary trees for every dimension, Experiments verify its good performance.

关 键 词：防火墙 规则冲突 冲突检测 

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