高性能正则表达式匹配算法综述

摘要：

深度检测在维护网络安全、保证服务质量等方面扮演着重要的角色.正则表达式匹配算法作为高性能深度检测的核心技术,具有重要的研究价值和实践意义.随着网络流量不断增长、规则数目持续增多以及网络结构日趋灵活和动态,现有的正则表达式匹配算法面临着匹配速度、内存占用和更新能力等多方面的挑战.介绍了正则表达式匹配算法的研究背景,从空间压缩、匹配加速、新型自动机设计以及规则拆分和分组四个角度入手,分类总结了学术界具有影响力的研究成果.通过基于真实网络流量的评测,比较了几种经典匹配算法在不同规则集上的匹配速度、内存占用和预处理时间等性能指标,并给出了不同需求场景下高效正则表达式匹配算法的选择建议,归纳了高性能正则表达式匹配算法的下一步发展方向.

关键词：正则表达式匹配、有穷自动机、算法、评测

所属期刊栏目：54

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点研发计划2016YFB1000102

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

页数：共13页

页码：1-13