[发明专利]数据流测量的方法和装置

说明书

本申请实施例公开了一种数据流测量的方法和装置，属于通信技术领域。该方法应用于网络设备，包括：接收目标数据包，对于目标数据表的每个数据行，基于数据行对应的第一特征值计算函数和该目标数据包对应的流标识，确定该目标数据包所属的目标数据流在该数据行中对应的数据存储空间。如果该目标数据流是该数据存储空间对应的第一数据流，则基于该目标数据包的测量值，确定该目标数据流的测量值，记录在该数据存储空间中。如果目标数据流不是数据存储空间对应的第一数据流，则基于目标数据包的测量值，在目标数据表中，记录目标数据流的测量值。采用本申请，可以使数据流的测量值误差相对较小。

技术领域

本申请涉及通信技术领域，特别涉及一种数据流测量的方法和装置。

背景技术

在通信领域中，数据流测量对于分析通信链路质量以及制定各种通信策略有着至关重要的作用。其中，数据流测量可以包括数据流的数据包数量测量、数据流的字节数测量等等。

目前，sketch算法被广泛应用到流量测量中。具体的，设置一个m行n列的sketch数据表，sketch数据表中的每格对应一个桶，sketch数据表的每个数据行对应有一个哈希函数，且每个数据行对应的哈希函数不同。当接收到一个数据包时，对于sketch数据表的每个数据行，使用该数据行对应的哈希函数该数据包对应的流标识进行哈希计算，得到的哈希结果，将该目标数据包的测量值累加到该哈希结果在该数据行对应的桶中。这样，在sketch数据表的每个桶中记录的数据流的测量值是对应具有相同哈希结果的流标识的测量值之和。在查询指定流标识对应的测量值时，用每个数据行对应的哈希函数对该指定流标识分别进行哈希计算，可以确定出m个记录有该指定流标识对应的测量值的桶。然后，取这m个桶中记录的最小测量值作为该指定流标识对应的测量值。

然而，通过sketch数据表得到的任一数据流的测量值的误差与该sketch数据表记录的所有数据流的测量值总和有关，记录的所有数据流的测量值总和越大，每个数据流的测量值误差也就越大。

发明内容

本申请实施例提供了一种数据流测量的方法和装置，可以解决相关技术中数据流测量值误差大的问题，技术方案如下：

第一方面，提供了一种数据流测量的方法，该方法应用于网络设备，方法包括：

接收目标数据包，对于目标数据表的每个数据行，基于该数据行对应的第一特征值计算函数和该目标数据包对应的流标识，确定该目标数据包所属的目标数据流在该数据行中对应的数据存储空间。如果目标数据流是该数据存储空间对应的第一数据流，则基于目标数据包的测量值，确定目标数据流的测量值，记录在该数据存储空间中。如果目标数据流不是该数据存储空间对应的第一数据流，则基于目标数据包的测量值，在目标数据表中，记录该目标数据流的测量值。

在本申请实施例所示的方案中，流标识可以根据实际需求设置，用于唯一标识一个数据流，例如，流标识可以为数据流的数据包中携带的源地址和目的地址，又例如，流标识还可以为数据流的数据包中携带的五元组信息。一个数据流包括多个数据包，数据流的测量值即为该数据流包括的所有数据包的测量值的之和。具体的，测量值可以为数据流包括的数据包数量，还可以为数据流包括的数据包的总字节数等等。上述第一数据流还可以称为大流，大流是相对于一个数据存储空间来说的。

目标数据表用于记录数据流的流标识、数据流的测量值等数据。例如，该目标数据表可以为sketch数据表。该目标数据表的每个数据行可以对应一个第一特征值计算函数，不同数据行对应不同的第一特征值函数。其中，第一特征值计算函数可以为一种哈希函数。对于每个数据行来说，该数据行对应的第一特征值计算函数可以有m种计算结果，m为该目标数据表的列数，也即是，每个数据行对应的数据存储空间的个数。m种计算结果中的每种计算结果对应该数据行的一个数据存储空间，也即是，m种计算结果与m个数据存储空间一一对应。其中，数据存储空间也可以称为桶，在目标数据表为sketch数据表的情况下，目标数据表对应的数据存储空间可以称为sketch桶。