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

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