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

说明书

本公开涉及一种五元组规则匹配方法、装置、电子设备及计算机可读介质。该方法包括：获取待进行五元组匹配的报文数据；将所述报文数据基于预设规则进行计算生成哈希数值；基于所述哈希数值获取目标表项数据；将所述报文数据的五元组数据和所述目标表项数据进行规则匹配；在规则匹配结果中包含有链表数据时，在所述目标表项数据中再次提取表项数据进行比较，直至比较结果中不包含链表时为止。本申请涉及的五元组规则匹配方法、装置、电子设备及计算机可读介质，能够在保证原功能不变的情况下，大幅度提高规则查找性能，并简化某些处理流程，节省了FPGA资源，并提高了查表下表性能。

技术领域

本公开涉及计算机信息处理领域，具体而言，涉及一种五元组规则匹配方法、装置、电子设备及计算机可读介质。

背景技术

五元组规则，是一种基于五元组的报文查找方法。用户可设置任意几元为关心或者不关心(此操作也叫做查找类型配置)。FPGA根据用户配置的查找类型截取报文五元组所关心字段用于哈希计算，并将计算结果作为地址存储规则表项。现有技术中，设备的单个五元组查找引擎可一般配置4种查找类型(也可再增加，但类型越多查找性能越差)。表项内容包括报文五元组信息、规则id号，以及规则对应的转发组等。当多个规则之间出现哈希冲突时，FPGA会以链表的形式存储表项内容，链表地址也存放在表项之中。当用户配置了多个查找类型或者出现链表时，需要进行二次回退查找。

现有技术方案可配置的查找类型有且只有4个，数量有限，且性能不高。且对于下一查找类型回退查找，流程比较繁琐，且需要再次计算哈希值，3.

ipv6表项规模太大，浪费了资源。

因此，需要一种新的五元组规则匹配方法、装置、电子设备及计算机可读介质。

在所述背景技术部分公开的上述信息仅用于加强对本申请的背景的理解，因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

有鉴于此，本申请提供一种五元组规则匹配方法、装置、电子设备及计算机可读介质，能够在保证原功能不变的情况下，大幅度提高规则查找性能，并简化某些处理流程，节省了FPGA资源，并提高了查表下表性能。

本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。

根据本申请的一方面，提出一种五元组规则匹配方法，该方法包括：获取待进行五元组匹配的报文数据；将所述报文数据基于预设规则进行计算生成哈希数值；基于所述哈希数值获取目标表项数据；将所述报文数据的五元组数据和所述目标表项数据进行规则匹配；在规则匹配结果中包含有链表数据时，在所述目标表项数据中再次提取表项数据进行比较，直至比较结果中不包含链表时为止。

在本申请的一种示例性实施例中，还包括：基于多个五元组查找类型和多个五元组匹配规则生成规则表项。

在本申请的一种示例性实施例中，基于多个五元组查找类型和多个五元组匹配规则生成规则表项，包括：将所述多个五元组查找类型作为所述规则表项中的表项数据；和/或将所述多个五元组匹配规则作为所述规则表项中的表项数据；和/或基于五元组查找类型和五元组匹配规则生成所述规则表项中的表项数据。

在本申请的一种示例性实施例中，还包括：在所述规则表项为IPV6规则表项时，将所述IPV6规则表项中的sip协议位与dip协议为进行压缩以生成所述规则表项。

在本申请的一种示例性实施例中，将所述报文数据基于预设规则进行计算生成哈希数值，包括：基于预设规则提取所述报文数据中的目标单元数据；生成所述目标单元数据的哈希数值。

在本申请的一种示例性实施例中，生成所述目标单元数据的哈希数值，包括：基于至少三个数据引擎对所述目标单元数据进行计算以生成所述哈希数值。