防火墙扩展match模块匹配算法优化

• 作者: 周东浩 王勇军
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 扩展match模块 一次解码、多次匹配 模块匹配时间 Iptables防火墙 防火墙吞吐量
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 766-769
• 分类号: TP393.08
• 字数: 4064字
• 语种: 中文

摘要

为提高大规则集防火墙中规则匹配效率,研究了Iptables规则中扩展match模块的匹配特点,将匹配过程分为数据包解码和参数比较两个步骤,对不同规则中的相同扩展match模块,提出了一种"一次解码,多次匹配"(decoding-once-technology,DOT)的优化算法.通过对规则匹配时间建模分析,证明改进算法可以减少规则匹配时数据包解码次数,从而降低规则中扩展match模块的匹配时间.实验结果表明,改进后的算法可以有效提高防火墙吞吐量,降低时延.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇军	国防科学技术大学计算机学院	34	210	8.0	13.0
2	周东浩	国防科学技术大学计算机学院	3	65	3.0	3.0