通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2014年
8期
162-168,178
,共8页
正则表达式匹配%字符索引%分块存储%低能耗
正則錶達式匹配%字符索引%分塊存儲%低能耗
정칙표체식필배%자부색인%분괴존저%저능모
regular expression matching%character index%block-based storage%low power
提出一种基于字符索引的正则表达式匹配算法,对确定型有限自动机(DFA,deterministic finite automaton)的字母表和状态进行分离存储,构建字符索引,减少匹配时激活的TCAM块数,显著降低TCAM能耗.实验结果表明:与DFA相比,基于字符索引的DFA (CIDFA,character-indexed DFA)在能耗上平均减少了92.7%,在存储空间开销上平均减少了32.0%,在吞吐量上平均提高了57.9%.
提齣一種基于字符索引的正則錶達式匹配算法,對確定型有限自動機(DFA,deterministic finite automaton)的字母錶和狀態進行分離存儲,構建字符索引,減少匹配時激活的TCAM塊數,顯著降低TCAM能耗.實驗結果錶明:與DFA相比,基于字符索引的DFA (CIDFA,character-indexed DFA)在能耗上平均減少瞭92.7%,在存儲空間開銷上平均減少瞭32.0%,在吞吐量上平均提高瞭57.9%.
제출일충기우자부색인적정칙표체식필배산법,대학정형유한자동궤(DFA,deterministic finite automaton)적자모표화상태진행분리존저,구건자부색인,감소필배시격활적TCAM괴수,현저강저TCAM능모.실험결과표명:여DFA상비,기우자부색인적DFA (CIDFA,character-indexed DFA)재능모상평균감소료92.7%,재존저공간개소상평균감소료32.0%,재탄토량상평균제고료57.9%.