基于TCAM的低能耗正则表达式匹配算法
文献类型：期刊论文
| 作者 | 丁麟轩1; 黄昆2 ; 张大方1
|
| 刊名 | 通信学报
 |
| 出版日期 | 2014 |
| 卷号 | 35.0期号:008页码:162 |
| 关键词 | 正则表达式匹配 字符索引 分块存储 低能耗 |
| ISSN号 | 1000-436X |
| 英文摘要 | 提出一种基于字符索引的正则表达式匹配算法,对确定型有限自动机（DFA,deterministic finite automaton）的字母表和状态进行分离存储,构建字符索引,减少匹配时激活的TCAM块数,显著降低TCAM能耗。实验结果表明：与DFA相比,基于字符索引的DFA（CIDFA,character-indexed DFA）在能耗上平均减少了92.7%,在存储空间开销上平均减少了32.0%,在吞吐量上平均提高了57.9%。 |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/27831]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.湖南大学 2.中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 丁麟轩,黄昆,张大方. 基于TCAM的低能耗正则表达式匹配算法[J]. 通信学报,2014,35.0(008):162. |
| APA | 丁麟轩,黄昆,&张大方.(2014).基于TCAM的低能耗正则表达式匹配算法.通信学报,35.0(008),162. |
| MLA | 丁麟轩,et al."基于TCAM的低能耗正则表达式匹配算法".通信学报 35.0.008(2014):162. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。