[发明专利]面向正则表达式的多模式匹配硬件引擎及生成方法

摘要

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

主权项

一种面向正则表达式的多模式匹配硬件引擎，其特征是：由多个单模式匹配引擎并行组合而成，多个单模式匹配引擎的奇、偶数据总线连接到奇、偶输入数据RAM上；来自网络的数据包分别存放于两个输入数据RAM之中，其中奇数字节的数据存放在奇数据RAM之中，偶数据字节存放在偶数据RAM之中；每个RAM都有自己独立的地址生成器，地址生成器通过生成顺序的RAM地址来将各自所存储的数据放到相应的奇、偶数据总线上；奇、偶数据总线分别连接到各个模块的奇、偶数据输入端口，将数据提供给各个模块进行处理；奇、偶数据地址的生成时序相差半个系统周期，其中奇地址生成器领先偶地址生成器半周期时间。