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

第 25 卷第 1 其主 VoL 25 ，只o. 1 计算札应用研究 2∞S 年 1 月 Application ReseaTch of Compute自 Jan. 2008 一种快速的防火墙规划冲突检测算法* 李林，卢显丧 〈电子科技大学计算机科学与工程学珑，成都 610054) 摘 要:针对民前常用的冲突检现i 算法效率低下这一实际情况，提出了一种高效销冲突检剖算法 FRCD。该算 法为每一维统黔分量构造薄棵二叉树，使得检濡速度大大加快。实验表锈，其栓渎1 速度快于常晃算法。 关键渴:彷火墙;规则冲突;冲突检硝 中图分类号: 1四93.08 文献标志码:A 文章编号: 1001-3695(2∞8)01-0266-02 Fast algorithm for detecting firewall filters conflicts 口Lin ， LU Xian-liang { College of Comp也即如ence ， Uni四时主rof岛西审.ic 挝扭扭 Ted回丛ogyof α白酶， 0如1晋du 611铺弘， c主i晦1 Abstract: To solve the problem that current algorithms for detecting firewall fiI ters conflicts had poor performance , thís paper proposed a fast al伊拉thm called FRCD for detecting conflicts. FRCD constructed two binary trees fo 1 every dimension. Experi- ments verify its g∞d perforrn础优 K牵Y words; fire胃εtll; filte黯 conflicts; detecting conflicts 近年来，防火墙规蹈数吕不断增多，大型企业级防火墙通 类，介绍了一种十分简单的冲突检测算法。 常包含有凡百条甚至2二千条理翔。商对如Jl主数量众多的理剿， 通过分析珑有单冲突检黯算法，以及笔者统计的 24 个企 业级黠火墙幸1195 个个人防火墙规则集，提出了一种高效的冲 管理员即接只完成一些最基本的投务.诸如弄清每条规腾的含 义以及规划间的关系，也不是一件轻松的事情。当添加规则 突检翻算法 FRCD (firewall rules conflicts detecting) 0 FRCD 同 文献[2J 提出的冲突检~~算法 SBV，均采用了文献[3J 介嚣的 时，薪巍蹲在往会与某些己有规黯梧冲突c 商这矜;中突可能会 拉向量技术。所不同的是，在每一维分莹的处理过程中，因CD 造成潜在的安全漏雨。下面以一个剖子如i且说明。 只需要进行一次位向量交集运算，而姐V 需要进有多次拉向 假设规则集中包含有一条规则 R，先许沙地址在 192. 168. *. *中的节点访问F