[发明专利]一种网络数据流抽样方法及装置

权利要求书

1.一种网络数据流抽样方法，应用于网络数据流测量系统，其特征在于，包括：

计算所述网络数据流测量系统中存储器接口的空闲速率；

依据所述空闲速率，确定网络数据流的抽样比；

使用所述抽样比，对所述网络数据流进行抽样。

2.根据权利要求1所述的方法，其特征在于，所述计算所述网络数据流测量系统中存储器接口的空闲速率包括：

获取所述网络数据流测量系统中存储器接口的空闲带宽及预设的报文的比特数；

依据所述空闲带宽及所述比特数，计算所述网络数据流测量系统中存储器接口的空闲速率。

3.根据权利要求1所述的方法，其特征在于，所述依据所述空闲速率，确定网络数据流的抽样比包括：

当所述空闲速率等于零时，依据预设的第一抽样比公式计算网络数据流的抽样比；

当所述空闲速率不等于零时，依据预设的第二抽样比公式计算网络数据流的抽样比。

4.根据权利要求3所述的方法，其特征在于，所述预设的第一抽样比公式具体为：

当前时刻的抽样比等于前一抽样周期的抽样比与抽样比调节粒度及抽样系数的乘积的和；

所述预设的第二抽样比公式具体为：

当前时刻的抽样比等于前一抽样周期的抽样比与抽样比调节粒度及抽样系数的乘积的差。

5.根据权利要求4所述的方法，其特征在于，所述抽样比调节粒度具体为：

网络数据流测量系统报文最大处理速率与链路最大报文速率的商。

6.根据权利要求4所述的方法，其特征在于，所述抽样系数具体为：

当前时刻的链路报文速率与上一抽样周期的链路报文速率的商的向上取整的值。

7.根据权利要求4所述的方法，其特征在于，所述使用所述抽样比，对所述网络数据流进行抽样包括：

为当前报文分配伪随机序列；

比较所述报文的伪随机序列及所述抽样比；

当所述报文的伪随机序列小于所述抽样比时，对所述报文进行抽样。

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

计算抽样采集到的报文在所述网络数据流测量系统中的存储器中的存储地址；

依据所述存储地址将所述抽样采集到的报文所属的流进行存储。

9.一种网络数据流抽样装置，其特征在于，包括：

计算模块，用于计算所述网络数据流测量系统中存储器接口的空闲速率；

抽样比确定模块，依据所述空闲速率，确定网络数据流的抽样比；

抽样模块，用于使用所述抽样比，对所述网络数据流进行抽样。

10.根据权利要求9所述的装置，其特征在于，所述计算模块包括：

参数获取单元，用于获取所述网络数据流测量系统中存储器接口的空闲带宽及预设的报文的比特数；

第一计算单元，用于依据所述空闲带宽及所述比特数，计算所述网络数据流测量系统中存储器接口的空闲速率。

11.根据权利要求9所述的装置，其特征在于，所述抽样比确定模块包括：

判断单元，用于判断所述空闲速率是否等于零；

第二计算单元，用于当所述空闲速率等于零时，依据预设的第一抽样比公式计算网络数据流的抽样比；当所述空闲速率不等于零时，依据预设的第二抽样比公式计算网络数据流的抽样比。

12.根据权利要求9所述的装置，其特征在于，所述抽样模块包括：

伪随机序列生成器，用于为当前报文分配伪随机序列；

比较单元，用于比较所述报文的伪随机序列及所述抽样比；

抽样单元，用于当所述报文的伪随机序列小于所述抽样比时，对所述报文进行抽样。

13.根据权利要求9所述的装置，其特征在于，还包括：

第三计算单元，用于计算抽样采集到的报文在所述网络数据流测量系统中的存储器中的存储地址；

存储器，用于依据所述存储地址将所述抽样采集到的报文所属的流进行存储。