%0 Journal Article
%T 基于dolfa的高效正则表达式匹配算法
%A 杜文超
%A 陈庶樵
%A 胡宇翔？
%J 计算机科学
%D 2012
%X 随着规则数量的急剧增长，表示正则表达式的dfa(dctcrministicfinitcautomata，确定型有限自动机)容易引起状态空间爆炸，难以满足高速网络的实时处理需求。提出一种高效的正则表达式匹配算法，该算法通过将正则表达式分割为精确串、字符集合以及重复字符3个子集，分别对其进行分区优化及检测，然后再利用结点信息对匹配信号进行连接，即构建一种特殊的状态机dolfa(dividcoptimizci_inkfinitcautomata)。理论分析和仿真结果表明，该算法可以大大节省存储空间，并获得较高的吞吐量，且具有较强的扩展性。
%K 深度包检测
%K 正则表达式
%K 有限自动机
%K 编码
%K 计数器
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=120904&flag=1