正则表达式匹配的高效硬件实现

• 作者: 孙志刚 张子文
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 正则表达式 MPDFA 硬件实现 内容检测
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 5-7,22
• 页数: 4页
• 分类号: TP393
• 字数: 2520字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.10.002

摘要

正则表达式具有编写简单和描述能力强的特点,在报文深度内容检测中得到了广泛应用.但是,由于处理复杂,基于软件的正则表达式匹配的实现难以满足大流量下报文的内容检测.本文首先对实现正则表达式匹配的多模式确定有限自动机(MPDFA)方法进行研究,并基于该方法提出基于硬件实现报文正则表达式匹配的微引擎结构.最后,给出了我们基于Altera CycloneII FPGA实现的报文深度内容检查实现方案.其核心是四个实现正则表达式匹配的微引擎.测试表明,通过四个微引擎的并行处理可实现千兆以太网接口报文的线速内容检查.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志刚	国防科技大学计算机学院	48	242	8.0	13.0
2	张子文	国防科技大学计算机学院	2	17	2.0	2.0