[发明专利]一种数据流处理、恢复方法以及设备和存储介质

权利要求书

1.一种数据流处理方法，包括：

针对接收到的待处理数据包，获取所述待处理数据包的流标识符；

当所述待处理数据包的流标识符在映射至主哈希表时发生哈希冲突，而在映射至辅哈希表时并未发生冲突时，则基于所述主哈希表所存储的计数值、以及所述辅哈希表所存储的计数值、状态值和辅助计数值，确定所述主哈希表中是否存储有不活跃数据流的流记录项信息；其中，所述状态值，用于表征所述辅哈希表存储的哈希值所表示的流标识符对应的数据流的活跃状态；所述辅助计数值，用于记录在数据包导致所述辅哈希表存储的哈希值发生变化时，所述数据包的流标识符在主哈希表中所映射的哈希桶中存储的最大计数值；

若所述主哈希表中存储有不活跃数据流的流记录项信息，则将所述不活跃数据流的流记录项信息和所述待处理数据包的流标识符输出至数据服务器；其中，所述不活跃数据流的流记录项信息包括：计数值和流标识符的哈希值。

2.根据权利要求1所述的方法，其特征在于，所述基于所述主哈希表所存储的计数值、以及所述辅哈希表所存储的计数值、状态值和辅助计数值，确定所述主哈希表中是否存储有不活跃数据流的流记录项信息，包括：

从所述主哈希表中的多个第一哈希桶所存储的计数值中，确定出最小计数值和最大计数值；其中，所述第一哈希桶为所述待处理的流标识符在映射至主哈希表时所映射的哈希桶；

确定所述辅哈希表中的第二哈希桶所存储的计数值是否大于所述最小计数值；其中，所述第二哈希桶为所述待处理的流标识符在映射至辅哈希表时所映射的哈希桶；

若所述第二哈希桶所存储的计数值不大于所述最小计数值，则基于所述最大计数值、以及所述第二哈希桶所存储的状态值和辅助计数值，确定多个第一哈希桶中与所述最大计数值对应的哈希桶所存储的流记录项信息是否为不活跃数据流的流记录项信息；

基于多个第一哈希桶中与所述最大计数值对应的哈希桶所存储的流记录项信息是否为不活跃数据流的流记录项信息，确定所述主哈希表中是否存储有不活跃数据流的流记录项信息。

3.根据权利要求2所述的方法，其特征在于，所述基于所述最大计数值、以及所述第二哈希桶所存储的状态值和辅助计数值，确定多个第一哈希桶中与所述最大计数值对应的哈希桶所存储的流记录项信息是否为不活跃数据流的流记录项信息，包括：

计算所述最大计数值与所述第二哈希桶所存储的辅助计数值之间的差值；

基于所述第二哈希桶所存储的状态值是否大于所述差值与1之和，确定多个第一哈希桶中与所述最大计数值对应的哈希桶所存储的流记录项信息是否为不活跃数据流的流记录项信息。

4.根据权利要求2所述的方法，其特征在于，在所述确定所述辅哈希表中的第二哈希桶所存储的计数值是否大于所述最小计数值之后，所述方法还包括：

若所述第二哈希桶所存储的计数值大于所述最小计数值，则将多个第一哈希桶中与所述最小计数值对应的哈希桶所存储的流记录项信息和所述待处理数据包的流标识符输出至数据服务器，并将多个第一哈希桶中与所述最小计数值对应的哈希桶中所存储的流记录项信息更新为所述第二哈希桶所存储的计数值和所述待处理数据包的流标识符的哈希值。

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

当所述待处理数据包的流标识符在映射至主哈希表时发生哈希冲突，且在映射至辅哈希表时发生哈希冲突时，则根据所述辅哈希表所存储的状态值，对所述辅哈希表所存储的流记录项信息进行更新。

6.根据权利要求5所述的方法，其特征在于，所述根据所述辅哈希表所存储的状态值，对所述辅哈希表所存储的流记录项信息进行更新，包括：

将所述辅哈希表中的第二哈希桶所存储的状态值与0进行比较；其中，所述第二哈希桶为所述待处理的流标识符在映射至辅哈希表时所映射的哈希桶；

根据比较结果，对所述第二哈希桶所存储的流记录项信息进行更新。