基于TCAM的多层次正则表达式匹配方法

摘要

一种基于TCAM的多层次正则表达式匹配方法，步骤为：S1：将正则表达式转化为确定性有限状态自动机，得到状态转移表；S2：将状态转移表进行列重排与行重排；S3：根据状态相似度和字符相似度将状态转移表分块，编码第一层转移表；S4：第一层转移表除去默认转移层数值，搜索表中行或列相邻的重复转移值并且重复次数大于2的数值提取到第二层，进行编码；S5：除去第二层数值，将表中所有数值减去对应的当前状态值得到状态转移的差值表，搜索全表中有重复的差值提取到第三层，进行编码；S6：除去第三层数值，建立第四层，进行编码；S7：得到层次化编码的确定性有限自动机，进行匹配。本发明具有压缩效率高、压缩效果好、匹配速度快等优点。