深度包检测中一种正则表达式匹配算法的改进

• 作者: 张巍 赵美凯 陈佼
• 来源期刊: 现代电子技术
• 关键词: 正则表达式 深度包检测 DFA 模式 内存使用
• 年，卷（期）: 2015,（5）
• 页码范围: 87-92
• 页数: 6页
• 分类号: TN915.08-34|TP3
• 语种: 中文

摘要

网络数据包内容检测技术已在网络安全、网络监视、HTTP负载均衡等方面得到广泛的应用，因此，对快速数据包内容的检测就变得异常重要。在数据包内容检测过程中，数据包的净载数据要通过一系列已经定义好的正则表达式模式进行数据匹配。在此，阐述目前数据包检测存在的问题，如传统数据包检测应用程序要求很大的内存空间去存储相应的正则表达式模式，提出一种大大降低对内存空间使用的改进算法。通过将该改进算法应用到以DFA为基础的包检测应用程序中，说明经过真实网络数据来检测算法的改进成果。结果表明了改进算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张巍		9	41	4.0	6.0
2	陈佼		1	1	1.0	1.0
3	赵美凯		1	1	1.0	1.0