面向网络流的自适应正则表达式分组匹配算法

• 作者: 杜文超 胡宇翔 陈庶樵
• 来源期刊: 西安交通大学学报
• 关键词: 深度包检测 正则表达式 分组 有限自动机 伸展树
• 年，卷（期）: 2012,（8）
• 页码范围: 49-53,64
• 分类号: TP393
• 语种: 中文

摘要

针对当前的多正则表达式匹配算法占用较大的系统资源,且吞吐量较低的问题,在分析典型的正则表达式匹配算法的基础上,提出了一种自适应的多正则表达式分组匹配算法.该算法通过对正则表达式进行高效分组,将相互之间存在交叠且容易引起状态数指数增长的表达式相互隔离；将每个分组构造为一个确定性有限自动机(DFA),按匹配概率大小建立伸展树进行调度.仿真结果表明,该算法不仅大大节省了存储空间,而且吞吐量提高了大约3倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庶樵		60	190	6.0	9.0
2	杜文超		2	2	1.0	1.0
3	胡宇翔		71	317	9.0	15.0