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

• 作者: 丁麟轩 张大方 黄昆
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 正则表达式匹配 字符索引 分块存储 低能耗
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 162-168,178
• 页数: 8页
• 分类号: TP393
• 字数: 5300字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.08.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学信息科学与工程学院	295	2498	22.0	33.0
2	黄昆	中国科学院计算技术研究所	10	69	5.0	8.0
3	丁麟轩	湖南大学信息科学与工程学院	3	13	2.0	3.0