[发明专利]规则匹配装置和方法

权利要求书

1.一种用于对数据流执行规则匹配的装置，其特征在于，包括：

内容匹配模块，其用来搜索所述数据流以寻找多个内容；和

第一规则匹配模块，其连接到所述内容匹配模块，所述第一规则匹配模块根据搜索结果更新多个状态寄存器，并且根据所述多个状态寄存器，判断规则组是否被所述数据流匹配；

其中所述规则组包含从所述多个内容中选出的具有一个单一内容的简单规则，和从所述多个内容中选出的具有多重内容的复杂规则，并且其中每个所述状态寄存器表示所述规则组中的一个规则是否被所述数据流匹配。

2.根据权利要求1所述用于对数据流执行规则匹配的装置，其特征在于，进一步包括：

数据过滤模块，其连接到所述内容匹配模块以搜索所述数据流，以在其中寻找所述规则组的部分字符串，并且在所述数据流被所述内容匹配模块搜索寻找所述多个内容之前，根据所述数据过滤模块的搜索结果过滤所述数据流。

3.根据权利要求2所述用于对数据流执行规则匹配的装置，其特征在于，所述部分字符串被哈希压缩成一个被哈希压缩的部分字符串并且所述数据流被搜索以寻找所述被哈希压缩的部分字符串。

4.根据权利要求1所述用于对数据流执行规则匹配的装置，其特征在于，所述多个内容由多个内容标识符分别标示，并且其中，根据被匹配的内容标识符，相关规则组被触发以用来检查所述被匹配内容标识符标示的在所述数据流中被找到的内容。

5.根据权利要求1所述用于对数据流执行规则匹配的装置，其特征在于，所述第一规则匹配模块被作为一个状态机运行。

6.根据权利要求1所述用于对数据流执行规则匹配的装置，其特征在于，所述第一规则匹配模块对在所述数据流中找到的所述多个内容规定一个顺序，并且根据被规定的所述顺序判断所述规则组是否被所述数据流匹配。

7.根据权利要求1所述用于对数据流执行规则匹配的装置，其特征在于，所述复杂规则具有一个预设的距离要求。

8.根据权利要求7所述用于对数据流执行规则匹配的装置，其特征在于，进一步包括：

第二规则匹配模块，其连接到所述第一规则匹配模块用来检查在所述多重内容之间的距离是否满足所述预设的距离要求，并且根据检查结果判断所述复杂规则是否被所述数据流匹配。

9.根据权利要求8所述用于对数据流执行规则匹配的装置，其特征在于，所述内容匹配模块在所述数据流中侦测所述多重内容的位置，并且其中所述第二规则匹配模块被连接到所述内容匹配模块以便基于被侦测的所述位置计算所述多重内容之间的距离。

10.根据权利要求1所述用于对数据流执行规则匹配的装置，其特征在于，用来执行所述规则匹配的装置在一个硬件中被运行，所述硬件从至少一个现场可编程门阵列和一个专用集成电路中选择。

11.根据权利要求1所述用于对数据流执行规则匹配的装置，其特征在于，所述多个内容被存储在一个存储元件中，所述存储元件从至少一个同步随机存取器和一个动态随机存储器中选择。

12.一种用来对数据流执行规则匹配的方法，其特征在于，包括：

搜索所述数据流以寻找多个内容；

根据搜索结果更新多个状态寄存器；并且

根据所述多个状态寄存器判断规则组是否被所述数据流匹配，

其中所述规则组包含具有一个单一内容的简单规则和具有多重内容的复杂规则，并且其中所述多个状态寄存器中的每个状态寄存器表示所述规则组中的一个规则是否被所述数据流匹配。

13.根据权利要求12所述用来对数据流执行规则匹配的方法，其特征在于，进一步包括：

搜索所述数据流寻找所述规则组中的部分字符串；并且

在搜索所述数据流寻找所述多个内容之前，根据寻找所述规则组中的部分字符串的搜索结果过滤所述数据流。

14.根据权利要求13所述用来对数据流执行规则匹配的方法，其特征在于，进一步包括：

哈希压缩所述字符串成一个被哈希压缩的部分字符串；并且

搜索所述数据流寻找所述被哈希压缩的部分字符串。