一种性能优化的防火墙规则匹配算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

分析表明，该算法的效率远优于同类算法，大大提高了防火墙的工作性能。
关键词：防火墙规则；匹配算法；分治思想；索引
中图分类号：ＴＰ３０９．７；ＴＰ３０１．６文献标志码：Ａ文章编号：１００１ — ３６９５（２０１３）０４ — １２０５ — ０３
ｉｒｆｅｗａｌ１．
Ｋｅｙｗｏｒｄｓ：ｆｉｒｅｗａｌｌｕｌｒｅ；ｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍ；ｉｄｅａｏｆｄｉｖｉｄｅ－ａｎｄ — ｃｏｎｑｕｅｒ；ｉｎｄｅｘｉｎｇ
设计了规则匹配算法，具有较高的平均性能，但是该类算法在
ＬＩＺｈｏｎｇ，ＬＩＸｉａｏ
（ＩｎｓｔｉｔｕｔｅｏｆＣｒｙｐｔｏｇｒａｐｈｙＥｎｇｉｎｅｅｒｉｎｇ，尸ＬＡＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００４，Ｃｈｉｎａ）
好的性能保证，但是其平均性能较差。文献［６，７］基于决策树
０引言
随着社会的发展和科技的进步，因特网技术及规模在不断发展，给人们的工作和生活带来极大便利，同时，也为网络安全防护带来新的挑战。网络防火墙作为一种重要的安全防护措
Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｄｅｓｉｇｎｅｄａｉｆｒｅｗａｌｌｒｕｌｅｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｉｄｅａｏｆｄｉｖｉｄｅ－ａｎｄ— ｃｏｎｑｕｅｒ．Ｉｎａｃｃｏｒｄａｎｃｅｗｉｔｈ
李中，李晓
（解放军信息工程大学密码工程学院，郑州４５０００４）
摘要：设计了一种防火墙规则匹配算法，该算法基于分治思想将规则集按照协议类型分割为多个子集，并根据规则之间的关系，将各子集分为无序组和有序组，通过设计哈希函数和索引算法对两组规则进行分别匹配。
ｔｈｅｐｒｏｔｏｃｏｌｔｙｐｅ，ｉｔｄｉｖｉｄｅｄｔｈｅｒｕｌｅｓｓｅｔｉｎｔｏｍｕｌｔｉｐｌｅｓｕｂ — ｓｅｔｓ．Ｔｈｅｎ，ａｃｃｏｒｄａｎｃｅｗｉｔｈｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｔｗｏｒｕｌｅｓ，ｅａｃｈｓｕｂ — ｓｅｔｗａｓｄｉｖｉｄｅｄｉｎｔｏｔｗｏｇｒｏｕｐｓ：ｄｉｓｏｒｄｅｒｅｄｇｒｏｕｐａｎｄｓｅｑｕｅｎｃｅｇｒｏｕｐ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｔｈｉｓｐａｐｅｒｄｅｓｉｇｎｅｄｈａｓｈｆｕｎｅ — ｔｉｏｎｔｏｍａｔｃｈｕｌｒｅｓｉｎｄｉｓｏｒｄｅｄｇｒｏｕｐ，ｗｈｉｌｅｉｔｐｒｏｐｏｓｅｄｉｎｄｅｘｉｎｇａｌｇｏｒｉｔｈｍｔｏｍａｔｃｈｒｕｌｅｓｉｎｔｈｅｓｅｑｕｅｎｃｅｇｒｏｕｐ．Ｔｈｅａｎａｌｙｓｉｓ
ｓｈｏｗｓｔｈａｔｔｈｅｅｉｃｆｉｅｎｃｙｏｆｔｈｉｓａｌｇｏｒｉｔｈｍｉｓｍｕｃｈｂｅｔｔｅｒｔｈａｎｓｉｍｉｌａｒａｌｇｏｒｉｔｈｍｓ，ａｎｄｉｔｇｒｅａｔｌｙｉｍｐｒｏｖｅｓｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅ
第３０卷第４期
２０１３年４月
计算机 wk.baidu.com 用研究
ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ
Ｖｏ１．３０Ｎｏ．４Ａｐｒ．２０１３
一
种性能优化的防火墙规则匹配算法
ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１ — ３６９５．２０１３．０４．０６６
Ｍｏｄｉｉｅｆｄｆｉｒｅｗａｌｌｒｕｌｅｓｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍ