摘要
针对目前常用的冲突检测算法效率低下这一实际情况,提出了一种高效的冲突检测算法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.
出处
《计算机应用研究》
CSCD
北大核心
2008年第1期266-267,305,共3页
Application Research of Computers
基金
国家信息产业部生产发展基金资助项目(信运部2002546)
关键词
防火墙
规则冲突
冲突检测
firewall
filters conflicts
detecting conflicts