[发明专利]基于冷热分离的流量处理方法及系统

权利要求书

1.一种基于冷热分离的流量处理方法，其特征在于，包括：

获取流数据及相关数据包信息；

将流数据的冷流和热流分离并分别存储至Countmax流量统计结构的冷部和热部中，在热部中精确记录热流信息，在冷部中只记录冷流数量而不记录冷流流信息；

由Countmax流量统计结构输出冷热流量分离记录结果，以用于攻击检测；

在热部中精确记录热流信息的过程中，通过第一哈希函确定当前数据流在热部中的位置；

若当前数据流与热部对应位置存储的流匹配，则增加对应位置的计数；若当前数据流与热部对应位置存储的流均不匹配，则检查对应位置是否有空桶；

如果有空桶，将当前数据流插入空桶，并将计数置为1；若没有空桶，通过第二哈希函数和第三哈希函数确定当前数据流在冷部中的位置，当前数据流将会更新冷部对应桶的计数；

若更新后的计数值大于这一行的最大值，更新最大值，将最大值与表的最大值统计部的countmax值进行比较，若countmax值大于热部对应位置的最小计数值，用当前数据流的键值替换热部中对应位置最小计数值对应的键值，countmax值替换最小计数值。

2.如权利要求1所述的基于冷热分离的流量处理方法，其特征在于，Countmax流量统计结构通过将热部每个桶的次热流存储在冷部中每张表的最大值统计部中。

3.如权利要求1所述的基于冷热分离的流量处理方法，其特征在于，数据包信息为五元组信息[源IP，目的IP，源端口，目的端口，协议类型]。

4.一种基于冷热分离的流量处理系统，其特征在于，包括：

流数据获取模块，其用于获取流数据及相关数据包信息；

冷热分离记录模块，其用于将流数据的冷流和热流分离并分别存储至Countmax流量统计结构的冷部和热部中，在热部中精确记录热流信息，在冷部中只记录冷流数量而不记录冷流流信息；

记录结果输出模块，其用于由Countmax流量统计结构输出冷热流量分离记录结果，以用于攻击检测；

在所述冷热分离记录模块中，在热部中精确记录热流信息的过程中，通过第一哈希函确定当前数据流在热部中的位置；

若当前数据流与热部对应位置存储的流匹配，则增加对应位置的计数；若当前数据流与热部对应位置存储的流均不匹配，则检查对应位置是否有空桶；

如果有空桶，将当前数据流插入空桶，并将计数置为1；若没有空桶，通过第二哈希函数和第三哈希函数确定当前数据流在冷部中的位置，当前数据流将会更新冷部对应桶的计数；

若更新后的计数值大于这一行的最大值，更新最大值，将最大值与表的最大值统计部的countmax值进行比较，若countmax值大于热部对应位置的最小计数值，用当前数据流的键值替换热部中对应位置最小计数值对应的键值，countmax值替换最小计数值。

5.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-3中任一项所述的基于冷热分离的流量处理方法中的步骤。

6.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-3中任一项所述的基于冷热分离的流量处理方法中的步骤。