Linux下基于Netfilter的包过滤算法

• 作者: 刘云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Linux操作系统 Netfilter防火墙 包过滤 二叉树 Hash函数
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 安全技术
• 页码范围: 143-145
• 页数: 3页
• 分类号: TP301.6
• 字数: 4878字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.11.048

摘要

通过对Linux操作系统下Netfilter防火墙中包过滤技术的分析,发现Netfilter包过滤使用简单的线性分级算法,当防火墙需要匹配的规则越来越多时,防火墙的性能会急剧下降,造成系统瓶颈.因此,提出一种基于二叉树和Hash函数的包过滤算法B-H.通过测试证明,该算法在大量规则的情况下能够达到快速匹配,有效地提高了包过滤的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘云	贵阳学院数学系	15	37	3.0	5.0