[发明专利]用于FPGA的以太网五元组快速匹配查找方法及装置

权利要求书

1.一种用于FPGA的以太网五元组快速匹配查找方法，其特征在于，所述方法包括：

由FPGA的硬核或软核将按照二分匹配查找算法的地址排序好的数据写入查找表表项汇总，将FPGA的BRAM资源地址与所述查找表表项地址建立对应关系，其中，所述查找表表项包含用于模糊查找的掩码；

截取得到IP数据包中的五元组关键字，根据所述五元组关键字与所述查找表表项中的数据对所述IP数据包进行二分匹配查找操作。

2.根据权利要求1所述的用于FPGA的以太网五元组快速匹配查找方法，其特征在于，所述二分匹配查找操作包括：

使用两个寄存器组来分别存储当前查询的表项地址和步长；

使用当前表项地址去查找表中读取表项进行比较；

根据比较结果和查找表生成方式确定状态机下一跳的方向，并根据所述步长与当前表项地址完成下一跳操作。

3.一种用于FPGA的以太网五元组快速匹配查找装置，其特征在于，包括：

查找表表项设计模块，用于由FPGA的硬核或软核将按照二分匹配查找算法的地址排序好的数据写入查找表表项汇总，将FPGA的BRAM资源地址与所述查找表表项地址建立对应关系，其中，所述查找表表项包含用于模糊查找的掩码；

匹配查表模块，用于截取得到IP数据包中的五元组关键字，根据所述五元组关键字与所述查找表表项中的数据对所述IP数据包进行二分匹配查找操作。

4.根据权利要求3所述的用于FPGA的以太网五元组快速匹配查找装置，其特征在于，所述匹配查表模块包括：

地址与步长存储单元，用于使用两个寄存器组来分别存储当前查询的表项地址和步长；

表项比较单元，用于使用当前表项地址去查找表中读取表项进行比较；

寄存器跳转单元，用于根据比较结果和查找表生成方式确定状态机下一跳的方向，并根据所述步长与当前表项地址完成下一跳操作。

5.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至2任一项所述的用于FPGA的以太网五元组快速匹配查找方法的步骤。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至2任一项所述的用于FPGA的以太网五元组快速匹配查找方法的步骤。

7.一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现权利要求1至2任一项所述的用于FPGA的以太网五元组快速匹配查找方法的步骤。