面向正则表达式的多模式匹配硬件引擎及生成方法

摘要

本发明提供的是一种面向正则表达式的多模式匹配硬件引擎及产生方法。它是由多个单模式匹配引擎并行组合而成，多个单模式匹配引擎的奇、偶数据总线连接到奇、偶输入数据RAM上。采用模块化设计方法，抽取出此类模式匹配中的基本功能单元模块，再根据每条规则的特定结构将这些基本功能单元模块有序的组合起来，生成单规则模式匹配引擎。按照同样的方法生成多条单规则模式匹配引擎，最后并行执行这些单规则引擎完成模式匹配；同时，通过并行的多模式判断以及双数据通道技术，提高模式匹配的吞吐率。本发明可用于减轻入侵检测系统在模式匹配上的计算瓶颈。