[发明专利]基于FPGA的报文去重方法、装置及FPGA芯片

权利要求书

1.一种基于FPGA的报文去重方法，其特征在于，包括：

获取链路流量数据，对所述链路流量数据进行哈希计算，得到哈希值；

提取所述链路流量数据中的流量身份信息，并将所述流量身份信息以及所述哈希值作为所述链路流量数据的识别信息，添加至查找表的表项中；其中，所述查找表中自动清理添加时长超过阈值的表项；

将所述哈希值作为DDR索引地址，流水线执行所述查找表表项的读取以及表项匹配操作；

若不存在匹配表项，判定所述链路流量数据非重复报文，输出所述链路流量数据；若存在匹配表项，判定所述链路流量数据为重复报文，剔除所述链路流量数据。

2.如权利要求1所述的基于FPGA的报文去重方法，其特征在于，自动清理所述查找表中添加时长超过阈值的表项的实现方法包括：

将所述识别信息添加至老化表的表项中，并在所述老化表的表项中添加带有表项添加时间的时间戳；其中，所述老化表为先入先出DDR缓存空间；

预读出所述老化表中最先写入的表项；

判断预读的表项的时间戳与当前时间的时间差是否超过所述阈值；

若是，删除所述老化表中所述预读的表项以及在所述查找表中对应的表项；若否，预设时长后执行预读出所述老化表中最先写入的表项的步骤。

3.如权利要求2所述的基于FPGA的报文去重方法，其特征在于，还包括：

在所述查找表的各表项添加重复老化计数器，并设置所述重复老化计数器的初始值为1；

若存在匹配表项，将所述匹配表项中的重复老化计数器加1；

当接收到所述老化表对于所述匹配表项的老化删除指令后，将所述匹配表项中的重复老化计数器减1；

当所述重复老化计数器减为0时，将所述匹配表项删除。

4.如权利要求1所述的基于FPGA的报文去重方法，其特征在于，在对所述链路流量数据进行哈希计算之前，还包括：

对所述链路流量数据进行公共项信息裁剪以及非公共项信息替换，以剥离所述链路流量数据中的不相关数据。

5.如权利要求1所述的基于FPGA的报文去重方法，其特征在于，获取链路流量数据，并提取所述链路流量数据中的流量身份信息，包括：

获取链路流量数据，并提取所述链路流量数据的源IP、目的IP以及IP ID，作为所述流量身份信息。

6.如权利要求1所述的基于FPGA的报文去重方法，其特征在于，对所述链路流量数据进行哈希计算，得到哈希值，包括：

对所述链路流量数据基于整包内容进行哈希计算，得到哈希值。

7.一种基于FPGA的报文去重装置，其特征在于，包括：

数据获取模块，用于获取链路流量数据，对所述链路流量数据进行哈希计算，得到哈希值；

表项添加模块，用于提取所述链路流量数据中的流量身份信息，并将所述流量身份信息以及所述哈希值作为所述链路流量数据的识别信息，添加至查找表的表项中；其中，所述查找表中自动清理添加时长超过阈值的表项；

表项匹配模块，用于将所述哈希值作为DDR索引地址，流水线执行所述查找表表项的读取以及表项匹配操作；

判别模块，用于若不存在匹配表项，判定所述链路流量数据非重复报文，输出所述链路流量数据；若存在匹配表项，判定所述链路流量数据为重复报文，剔除所述链路流量数据。

8.一种FPGA芯片，其特征在于，所述FPGA芯片 用于实现如权利要求1至6任一项所述基于FPGA的报文去重方法的步骤。