Study and Implementation of Algorithm to Dynamic Improvement of Performance of Netfilter

Linux as a widely used open source operating system,has excellent network performance and reliable firewall architecture.More and more users choose Linux as a firewall platform.However,as the rules increases,the performance became a bottleneck in Netfilter.In this paper,an algorithm similar bubble algorithm is proposed and implementned which can effectively improve the performance of Netfilter firewall.This algorithm can dynamically change the order of rules and the order of hook function call for Netfilter,which largely improve the performance of packet filtering of Netfilter.And this algorithm's time complexity is O(1).