Netfilter性能动态改善方法的研究与实现

摘要：

Linux作为一个广泛使用且开放源码的操作系统,具有优异的网络性能,在其上布置防火墙有一个可靠的基石.特别是逐渐成熟和完善的Netfilter框架是一个非常优秀的防火墙架构.因此,越来越多的人选择Linux作为其防火墙开发平台.但是,随着规则的增加,性能成为Netfilter的一个瓶颈.提出了一种类似"冒泡算法"的算法及其实现,它能够有效改善Netfilter防火墙性能.这种算法能通过防火墙实际运行的环境自适应的动态改变Netfilter的规则匹配顺序和钩子函数调用顺序,很大程度上提高了防火墙包过滤的性能.这种算法的时间复杂度是O(1).

关键词：Linux、Netfilter、算法、性能优化

所属期刊栏目：20

分类号：TP309(计算技术、计算机技术)

在线出版日期：2010-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：163-166