对Linux系统中的iptables过滤模块的改进

• 作者: 方宁 沈金龙 陈鑫
• 来源期刊: 南京邮电学院学报
• 学科: 工学
• 关键词: Linux iptables 散列表 平衡树
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 研究报告
• 页码范围: 91-94
• 页数: 4页
• 分类号: TP316.89
• 字数: 1576字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2005.02.019

摘要

为了改善现有linux系统内核iptables模块在数据包过滤中线性匹配规则的效率.采用了散列表和动态平衡树来组织过滤表,提出了按照三层递进式的搜索规则,减少了原来的线性查找重复匹配的次数,改进了过滤效率,并确保原有功能不变.把A个IP地址、B个网络设备和C个协议规则的过滤表查找时间复杂度从O(A*B*C)降低到m*O(log2A)+n*O(B)+k*O(log2C),(m,n,k为系数因子).通过适当增加数据结构,安排合理的搜索规则,在有限的系统开销内,可以提高数据包过滤的规则匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈金龙	南京邮电学院计算机科学与技术系	53	272	10.0	14.0
2	方宁	南京邮电学院计算机科学与技术系	4	15	2.0	3.0
3	陈鑫	南京邮电学院电子工程系	3	11	1.0	3.0