10.3969/j.issn.1007-130X.2009.10.002
正则表达式匹配的高效硬件实现
正则表达式具有编写简单和描述能力强的特点,在报文深度内容检测中得到了广泛应用.但是,由于处理复杂,基于软件的正则表达式匹配的实现难以满足大流量下报文的内容检测.本文首先对实现正则表达式匹配的多模式确定有限自动机(MPDFA)方法进行研究,并基于该方法提出基于硬件实现报文正则表达式匹配的微引擎结构.最后,给出了我们基于Altera CycloneII FPGA实现的报文深度内容检查实现方案.其核心是四个实现正则表达式匹配的微引擎.测试表明,通过四个微引擎的并行处理可实现千兆以太网接口报文的线速内容检查.
正则表达式、MPDFA、硬件实现、内容检测
31
TP393(计算技术、计算机技术)
国家973计划资助项目2003CB314802;国家242计划资助项目2006C35
2009-12-04(万方平台首次上网日期,不代表论文的发表时间)
共4页
5-7,22