作者:张静; 周佐深度包检测bm算法avl树多模式字符串匹配
摘要:随着现今互联网流量的飞速增长,防火墙的防护重心由网络层开始向应用层转变,深度包检测技术面临着新的需要与发展。而其中的字符串匹配算法作为深度包检测技术的中心部分,面向模式集合的匹配优化过程直接影响了该深度包检测技术的性能优劣。深度包检测技术比传统的防火墙技术更有效,它不仅分析检测IP层和TCP/UDP层的数据包包头,而且深入到应用层的有效载荷所包含的内容中,检查它们的合法性,并以此决定是否对数据包进行过滤。本研究对普遍应用的多模式串BM匹配算法进行了改进,通过引入AVL树结构减少BMDFA中的冗余状态节点,在不影响算法速度的前提下优化原BM算法在面对大规模模式集合匹配过程中占用的大内存情况。经过检验,在模式集合规模,100000时,优化的BM模式匹配算法内存占用量约为传统BM算法的10%,以降低大模式集合下深度包检测技术带来的系统内存开销。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社