IPv6防火墙高性能规则匹配算法研究

• 作者: 江峰 王勇军 王晓东 解培岱
• 来源期刊: 中国电子商情：通信市场
• 学科: 工学
• 关键词: Linux防火墙 高性能 规则匹配 IPv6 Netfilter/Ip6tables
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 优秀论文
• 页码范围: 85-92
• 分类号: TP311
• 字数: 4589字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6675-B.2011.04.047

摘要

IPv6防火墙作为下一代网络安全的关键技术，其性能越来越受到人们的重视。当前Linux内核中的防火墙模块Netfilter／Ip6tables基于顺序查找算法实现规则匹配，当规则数增加时，其性能急剧下降。本文分析了基于HiPAC算法的IPv4高性能防火墙规则匹配技术，针对大规则集下该算法分段太多而导致子节点数迅速增加问题，提出了一种基于位选取法的IPv6防火墙规则匹配算法。该算法具有O（log2n）的时间复杂度和O（n）的空间复杂度，性能相对于Ip6tables实现算法有了极大的改善。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇军	国防科技大学计算机学院	34	379	9.0	19.0
2	王晓东	国防科技大学计算机学院	28	184	8.0	13.0
3	江峰	国防科技大学计算机学院	1	0	0.0	0.0
4	解培岱	国防科技大学计算机学院	1	0	0.0	0.0