摘要: 随着规则数量的急剧增长,表示正则表达式的DFA(Dctcrministic Finitc Automata,确定型有限自动机)容易 引起状态空间爆炸,难以满足高速网络的实时处理需求。提出一种高效的正则表达式匹配算法,该算法通过将正则表 达式分割为精确串、字符集合以及重复字符3个子集,分别对其进行分区优化及检测,然后再利用结点信息对匹配信 号进行连接,即构建一种特殊的状态机DoLFA(DividcoptimizcI_ink Finitc Automata)。理论分析和仿真结果表明, 该算法可以大大节省存储空间,并获得较高的吞吐量,且具有较强的扩展性。
No related articles found! |
|