深度包检测技术中多模式匹配算法研究

摘要：

网络数据流量的急速增长给深度包检测技术带来了新的挑战,作为深度包检测技术的重要基础,字符串匹配算法针对大模式集合的优化结果直接决定了深度包检测技术的性能优劣.对广泛应用的多模式串匹配AC算法进行了改进,通过引入平衡二叉树结构消除AC自动机中的无用状态节点,在保证算法速度的前提下解决其在大规模模式集合匹配过程中内存占用过大的问题,经过实验验证,在模式集规模达100 000时,改进的AVLAC算法内存占用为传统AC算法的5％左右.

关键词：深度包检测、字符串匹配、AC算法、AVLAC算法

所属期刊栏目：3

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61173145,61202457;国家高技术研究发展计划8632011AA010705,2012AA012506;国家重点基础研究发展计划9732011CB302605

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

页数：共3页

页码：17-19