| 正则表达式匹配的高效硬件实现 |
| |
| 引用本文： | 孙志刚,张子文. 正则表达式匹配的高效硬件实现[J]. 计算机工程与科学, 2009, 31(10). DOI: 10.3969/j.issn.1007-130X.2009.10.002 |
| |
| 作者姓名： | 孙志刚 张子文 |
| |
| 作者单位： | 国防科技大学计算机学院,湖南,长沙,410073;国防科技大学计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家973计划资助项目，国家242计划资助项目 |
| |
| 摘 要： | 正则表达式具有编写简单和描述能力强的特点,在报文深度内容检测中得到了广泛应用。但是,由于处理复杂,基于软件的正则表达式匹配的实现难以满足大流量下报文的内容检测。本文首先对实现正则表达式匹配的多模式确定有限自动机(MPDFA)方法进行研究,并基于该方法提出基于硬件实现报文正则表达式匹配的微引擎结构。最后,给出了我们基于AlteraCycloneIIFPGA实现的报文深度内容检查实现方案。其核心是四个实现正则表达式匹配的微引擎。测试表明,通过四个微引擎的并行处理可实现千兆以太网接口报文的线速内容检查。
|
| 关 键 词： | 正则表达式 MPDFA 硬件实现 内容检测 |
Efficient Hardware Realization of Regular Expression Matching |
| |
| SUN Zhi-gang,ZHANG Zi-wen. Efficient Hardware Realization of Regular Expression Matching[J]. Computer Engineering & Science, 2009, 31(10). DOI: 10.3969/j.issn.1007-130X.2009.10.002 |
| |
| Authors: | SUN Zhi-gang ZHANG Zi-wen |
| |
| Abstract: | |
| |
| Keywords: | MPDFA |
| 本文献已被 万方数据 等数据库收录！ |
|
