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

• 作者: 张宏莉 田志宏 艾鑫
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 深度包检测 字符串匹配 AC算法 AVLAC算法
• 年，卷（期）: 2013,（5）
• 页码范围: 17-19
• 页数: 3页
• 分类号: TP301.6
• 字数: 3449字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏莉	哈尔滨工业大学计算机科学与技术学院	185	2778	29.0	46.0
2	田志宏	哈尔滨工业大学计算机科学与技术学院	32	570	10.0	23.0
3	艾鑫	哈尔滨工业大学计算机科学与技术学院	4	4	1.0	2.0