[发明专利]五元组规则匹配方法及装置

权利要求书

1.一种五元组规则匹配方法，其特征在于，包括：

获取待进行五元组匹配的报文数据；

将所述报文数据基于预设规则进行计算生成哈希数值；

基于所述哈希数值获取目标表项数据；

将所述报文数据的五元组数据和所述目标表项数据进行规则匹配；

在规则匹配结果中包含有链表数据时，在所述目标表项数据中再次提取表项数据进行比较，直至比较结果中不包含链表时为止。

2.如权利要求1所述的方法，其特征在于，还包括：

基于多个五元组查找类型和多个五元组匹配规则生成规则表项。

3.如权利要求2所述的方法，其特征在于，基于多个五元组查找类型和多个五元组匹配规则生成规则表项，包括：

将所述多个五元组查找类型作为所述规则表项中的表项数据；和/或

将所述多个五元组匹配规则作为所述规则表项中的表项数据；和/或

基于五元组查找类型和五元组匹配规则生成所述规则表项中的表项数据。

4.如权利要求3所述的方法，其特征在于，还包括：

在所述规则表项为IPV6规则表项时，将所述IPV6规则表项中的sip协议位与dip协议为进行压缩以生成所述规则表项。

5.如权利要求1所述的方法，其特征在于，将所述报文数据基于预设规则进行计算生成哈希数值，包括：

基于预设规则提取所述报文数据中的目标单元数据；

生成所述目标单元数据的哈希数值。

6.如权利要求5所述的方法，其特征在于，生成所述目标单元数据的哈希数值，包括：

基于至少三个数据引擎对所述目标单元数据进行计算以生成所述哈希数值。

7.如权利要求2所述的方法，其特征在于，基于所述哈希数值获取目标表项数据，包括：

基于所述哈希数值在所述规则表项中进行匹配以获取所述目标表项数据。

8.如权利要求1所述的方法，其特征在于，将所述报文数据的五元组数据和所述目标表项数据进行规则匹配，包括：

由所述目标表项数据中提取五元组查找类型和/或五元组匹配规则；

将所述报文数据的五元组数据与五元组查找类型和/或五元组匹配规则进行规则匹配。

9.如权利要求1所述的方法，其特征在于，在规则匹配结果中包含有链表数据时，在所述目标表项数据中再次提取表项数据进行比较，直至比较结果中不包含链表时为止，包括：

在规则匹配结果中包含有链表数据时，进行链表回退以提取规则表项；

在所述规则表项中再次提取目标表项数据进行比较；

直至规则匹配结果中不包含链表时为止，生成五元组规则匹配结果。

10.一种五元组规则匹配装置，其特征在于，包括：

报文模块，用于获取待进行五元组匹配的报文数据；

哈希模块，用于将所述报文数据基于预设规则进行计算生成哈希数值；

表项模块，用于基于所述哈希数值获取目标表项数据；

比较模块，用于将所述报文数据的五元组数据和所述目标表项数据进行规则匹配；

回退模块，用于在规则匹配结果中包含有链表数据时，在所述目标表项数据中再次提取表项数据进行比较，直至比较结果中不包含链表时为止。