一种正则表达式编译器优化技术

• 作者: 徐成成 李朋飞 陈曙晖
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 正则表达式 子集法 确定型有限自动机 并行 优化
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 安 全 与 防 范
• 页码范围: 123-128
• 页数: 6页
• 分类号: TP393.08
• 字数: 5868字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.09.027

摘要

正则表达式匹配在网络安全领域具有重要地位。传统的正则表达式匹配引擎通常采用NFA和DFA,由于具有匹配性能高的特点,DFA成为深度报文检测( DPI)的首选。但是DFA的生成首先需要由正则表达式转换成NFA,再由NFA转换成DFA,这个过程称为正则表达式的编译,且是一个计算非常密集的行为。针对构建DFA过程中耗时过多的问题,在Michela Becchi实现的编译过程的基础上,提出了一种基于多核平台的多线程并行化执行的方案,来降低构建DFA消耗的时间。同时针对所使用正则表达式中不能识别尾锚的不足,增加尾锚处理流程,提高正则表达式匹配的准确性。实验结果表明,经并行优化,构建DFA过程的加速比达到2.3及以上,且添加的尾锚处理流程经验证是正确的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈曙晖	国防科学技术大学计算机学院	18	169	7.0	12.0
2	李朋飞	国防科学技术大学计算机学院	1	2	1.0	1.0
3	徐成成	国防科学技术大学计算机学院	3	8	2.0	2.0