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

说明书

技术领域

本发明涉及互联网领域，尤其涉及一种网络数据流抽样方法及装置。

背景技术

网络数据流测量是掌握网络行为特征，管理网络的有效依据和科学支撑，随着高速网技术不断的发展，网络数据流抽样技术成为网络数据流测量技术的研究重点。

现有的自适应网络数据流抽样方法依据网络数据流的大小调整抽样比，以所述抽样比进行抽样，虽然可以适应网络数据流的变化，但这种方法仅仅关注于抽样比是否适应于网络数据流，并未从网络数据流测量系统的整体进行考虑，在网络速率较高的情况下，网络测量系统的前端能够实现精确抽样，而后端有可能没有足够的处理能力与之匹配，从而会造成报文丢弃，很大程度上降低了测量的精度。

发明内容

有鉴于此，本发明提供了一种网络数据流抽样方法及装置，目的在于解决现有的自适应网络数据流抽样方法因报文丢弃而导致的测量精度不高的问题。

一种网络数据流抽样方法，应用于网络数据流测量系统，包括：

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

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

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

优选地，所述计算所述网络数据流测量系统中存储器接口的空闲速率包括：

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

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

优选地，所述依据所述空闲速率，确定网络数据流的抽样比包括：

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

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

优选地，所述预设的第一抽样比公式具体为：

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

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

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

优选地，所述抽样比调节粒度具体为：

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

优选地，所述抽样系数具体为：

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

优选地，所述使用所述抽样比，对所述网络数据流进行抽样包括：

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

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

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

优选地，还包括：

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

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

一种网络数据流抽样装置，包括：

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

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

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

优选地，所述计算模块包括：

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

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

优选地，所述抽样比确定模块包括：

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

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

优选地，所述抽样模块包括：

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

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

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

优选地，还包括：

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

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