论文部分内容阅读
通过对Linux操作系统下Netfilter防火墙中包过滤技术的分析，发现Netfilter包过滤使用简单的线性分级算法，当防火墙需要匹配的规则越来越多时，防火墙的性能会急剧下降，造成系统瓶颈。因此，提出一种基于二叉树和Hash函数的包过滤算法B—H。通过测试证明，该算法在大量规则的情况下能够达到快速匹配，有效地提高了包过滤的性能。