论文部分内容阅读
随着深度包检测规则数目的剧烈增长，为了适应网络处理的需求，必须对表示正则表达式的DFA（deterministicfiniteautomata。确定的有限自动机）进行高效的存储．一方面，对DFA的状态点数目进行压缩，提出了一种复合的FSM（有限自动机）的构造方法，通过对正则表达转化成DFA的状态点数目复杂度的分析，将不同复杂度的正则表达式采用不同的方式构建DFA，使得所有平方级和指数级复杂度的状态点数目降低到了线性级．另一方面．对DFA的状态转移数目进行压缩，给出了一种高效的压缩算法，即WD。FA（wei