基于tcam的低能耗正则表达式匹配算法

？提出一种基于字符索引的正则表达式匹配算法，对确定型有限自动机（dfa,deterministicfiniteautomaton）的字母表和状态进行分离存储，构建字符索引，减少匹配时激活的tcam块数，显著降低tcam能耗。实验结果表明：与dfa相比，基于字符索引的dfa（cidfa,character-indexeddfa）在能耗上平均减少了92.7%，在存储空间开销上平均减少了32.0%，在吞吐量上平均提高了57.9%。