面向存储的正则表达式匹配算法综述  

Survey on storage-oriented regular expressions matching algorithms

作　　者：姚远[1] 刘鹏[1] 单征[1] 田双鹏[1] 

机构地区：[1]信息工程大学信息工程学院,郑州450002

出　　处：《计算机应用》2009年第12期3171-3173,3177,共4页journal of Computer Applications

基　　金：国家863计划项目(2006AA01Z408)

摘　　要：正则表达式匹配是当前深度包检测领域中的关键性技术。介绍了面向存储的正则表达式匹配算法的基本思想和设计方法,给出了算法分类并比较了典型压缩算法间的差异,分析了正则表达式语法对算法设计的影响,最后论述了目前研究中面临的技术难点并对今后算法设计的发展趋势作了展望。Regular expression matching is a key technology in current deep packet inspection. Basic ideas and methodology for storage-oriented regular expressions were introduced. The paper discussed the classification of algorithms, compared the main algorithms, and found out many factors of regular expression syntax that have influence on the algorithms. Finally, the key techniques and the difficulty were explored, and the study made suggestions on the algorithms design in future.

关 键 词：确定的有限自动机 面向存储 正则表达式 深度包检测 压缩算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]