[发明专利]一种网络流数据重排序方法

权利要求书

1.一种网络流数据重排序方法，其特征在于，包括下列步骤：

1)接收流数据，对于每个流数据，根据其源IP地址所属网段和目的IP地址所属网段计算索引值，并根据所计算的索引值找到Hash表中对应的Hash桶，其中Hash表是预先建立的用于缓存流数据的数据结构；

2)在Hash桶内，根据流数据五元组之间的差量对桶内的流数据进行分组，同组的流数据被排列到一起。

2.根据权利要求1所述的网络流数据重排序方法，其特征在于，所述网络流数据为基于IPv4的流数据，所述步骤1)中，对于任意一个流数据，根据该流数据源IP地址和目的IP地址所属的网段来计算所述索引值。

3.根据权利要求2所述的网络流数据重排序方法，其特征在于，所述步骤1)中，所述索引值为源IP地址与目的IP地址前16位之和对所述Hash表的Hash桶数目取余的值。

4.根据权利要求3所述的网络流数据重排序方法，其特征在于，所述步骤1)还包括，对于每个流数据，在根据所计算的索引值找到对应的Hash桶后，将源IP地址，目的IP地址前16位完全相同的流数据组成该Hash桶的一条冲突链。

5.根据权利要求4所述的网络流数据重排序方法，其特征在于，所述步骤2)中，五元组之间的差量包括：IP地址差量，端口差量和协议号差量。

6.根据权利要求5所述的网络流数据重排序方法，其特征在于，所述步骤2)中，所述IP地址差量是：将IP地址看做32位int型整数直接相减并取绝对值。

7.根据权利要求5所述的网络流数据重排序方法，其特征在于，所述步骤2)中，当两个流数据的端口号一致时，端口差量为零，当两个流数据的端口号不一致时，端口差量取为端口差量预设的固定值；当两个流数据的协议版本号一致时，协议号差量为零，当两个流数据的协议版本号不一致时，协议号差量取为协议号差量预设的固定值。

8.根据权利要求2所述的网络流数据重排序方法，其特征在于，所述步骤1)中，对于每个数据流，执行下列子步骤：

11)根据当前流数据的源IP地址和目的IP地址的前16位计算该流数据的Hash索引值；

12)根据Hash索引值找到对应的Hash桶，根据当前流数据的源IP地址和目的IP地址查找Hash桶内是否有匹配的冲突链，如果没有则新建一条冲突链，并把当前流数据作为该新建冲突链的首个数据，如果有，则直接将当前流数据插入到匹配的冲突链中。

9.根据权利要求4所述的网络流数据重排序方法，其特征在于，所述步骤2)中，对于每个冲突链，执行下列子步骤：

21)对于冲突链中第一个流数据，将其作为第一组的head；

22)对于后续每一个流数据，找到当前每组的head，与head数据计算所述五元组之间的数值差量，如果差量小于差量阈值T，则把这条流数据加到该head数据所在组的末尾；否则，重新添加一组，并把当前流数据作为该新建组的head。

10.根据权利要求9所述的网络流数据重排序方法，其特征在于，还包括步骤3)将Hash表中的流数据导出；

所述步骤3)包括下列子步骤：

31)当Hash表中数据个数达到F_max时，开始执行步骤42；

32)取出数据最多的Hash桶；

33)从Hash桶中找出最长的冲突链，将该冲突链的流数据导出，并存储至存储设备；

34)判断当前Hash表中流数据个数是否少于F_min，如果是，则停止本次导出；否则，重新执行步骤32)；

其中，Fmax是根据Hash表大小设置的最大流数据个数门限，Fmin是根据Hash表大小设置的最小流数据个数门限。