[发明专利]一种网络数据流的检测方法

权利要求书

1.一种网络数据流的检测方法，其特征在于：包括以下步骤：

第一步，收到报文时，获取报文头部的数据流信息，并在存储数据流的Hash表中查找当前收到报文所属的数据流；

第二步，当在Hash表中未发现所属的数据流条目，且对应的Hash桶中无可用存储空间时，则在当前Hash桶中选出老化速率最小的一个数据流条目；

第三步，当老化速率小于所设置的门限值，则将所选出的数据流条目淘汰，并将新收到报文所属数据流的统计信息存储在该条目中；

其中，所述Hash表在查找过程中使用Hash函数计算查找索引；所述老化速率为数据流的传输速率乘以老化因子；所述数据的传输速率为数据流的字节数除以数据流的生存时间；所述老化因子小于1且随着数据流未收到报文时间的增加而逐渐减小。

2.根据权利要求1所述的一种网络数据流的检测方法，其特征是：所述老化因子为小于1的常数的随数据流未收到报文的时间次方。

3.根据权利要求1所述的一种网络数据流的检测方法，其特征是：所述老化因子为小于1的常数的数据流未收到报文时间的分段递减函数。

4.根据权利要求1所述的一种网络数据流的检测方法，其特征是：所述数据流的统计信息包括数据流标识符、接收数据流第一报文的时间戳、接收数据流最后一个报文的时间戳和数据流的字节数。

5.根据权利要求1所述的一种网络数据流的检测方法，其特征是：所述Hash表中第i个子表索引计算的Hash函数为Index＝Hash(FlowID||salt[i])。

6.根据权利要求5所述的一种网络数据流的检测方法，其特征是：所述salt数组中存储的是多个不相同的素数。

7.根据权利要求5所述的一种网络数据流的检测方法，其特征是：所述FlowID||salt[i]表示将salt[i]连接在FlowID后面。

8.根据权利要求1或5所述的一种网络数据流的检测方法，其特征是：所述Hash函数是32二进制位的循环冗余校验CRC32(Cyclic Redundancy Check)算法。

9.根据权利要求1或5任意一项所述的一种网络数据流的检测方法，其特征是：所述Hash函数是消息摘要MD2(Message Digest)算法。