一种基于Linux内核的高效包分类算法

摘要

针对iptables核心包分类算法的低效问题,提出一种符合Linux内核限制条件并充分利用已有内核机制的高效包分类算法.该算法具备动态更新、多维匹配、实施速度快等主流包分类算法的特点,适合实际应用.实验结果表明在规则库较大的情况下,算法性能有很大提高.