基于并行字符索引的多步长正则表达式匹配算法
文献类型：期刊论文
| 作者 | 丁麟轩1; 黄昆2 ; 张大方1
|
| 刊名 | 计算机研究与发展
 |
| 出版日期 | 2015 |
| 卷号 | 52.0期号:003页码:681 |
| 关键词 | 正则表达式匹配 三态内容可寻址存储器 并行字符索引 分块存储 低能耗 |
| ISSN号 | 1000-1239 |
| 英文摘要 | 深度包检测（deep packet inspection,DPI）是网络入侵检测与防御系统（network intrusion detection and prevention system,NIDPS）的核心.基于三态内容可寻址存储器（ternary content addressable memory,TCAM）的正则表达式匹配算法提高了数据包的处理速度,成为DPI技术的一个重要研究方向.TCAM具有查找速度快、存储空间小等特性,且能耗与存储空间成正比.由于DFA的存储空间开销比较大,且存储空间大小随着DFA步长数的增加而指数倍增,基于TCAM的DFA面临高能耗的问题,特别是多步长DFA.提出一种基于并行字符索引的多步长正则表达式匹配算法（multi-stride parallel character-indexed DFA,PCIDFA）,对确定型有限自动机（deterministic finite automaton,DFA）构造并行字符索引,通过比特位图取交集,减少匹配时激活的TCAM块数,显著降低TCAM能耗.实验结果表明：与多步长DFA相比,多步长PCIDFA在TCAM能耗上减少了99.8%以上,在TCAM存储空间开销上减少了48.5%-65.3%,在吞吐量上提高了1.9-2.6倍. |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/35399]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.湖南大学 2.中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 丁麟轩,黄昆,张大方. 基于并行字符索引的多步长正则表达式匹配算法[J]. 计算机研究与发展,2015,52.0(003):681. |
| APA | 丁麟轩,黄昆,&张大方.(2015).基于并行字符索引的多步长正则表达式匹配算法.计算机研究与发展,52.0(003),681. |
| MLA | 丁麟轩,et al."基于并行字符索引的多步长正则表达式匹配算法".计算机研究与发展 52.0.003(2015):681. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。