一种用于深度包检测的正则表达式分组算法

摘要

当前深度包检测算法通常需要将正则表达式转换为NFA或者DFA,但是随着网络带宽的不断增加,NFA和DFA状态占用的存储空间越来越大,极大地考验着系统的存储能力。为了应对这个问题,提出一种基于正则表达式相性的分组算法来对表达式进行分组,实验证明该算法能减少NFA和DFA状态的数量,提高匹配的效率。