[发明专利]一种网络数据压缩统计的方法、装置和系统

说明书

本发明的实施例提供一种网络数据压缩统计的方法、装置和系统，能够提升网络数据压缩统计的速度和计算精度。该方法包括：接收第一数据包；将第一数据包的流标识和上一数据包的流标识比较；若流标识不同，获取上一数据包的流标识对应的压缩后的第一计数值；将当前已缓存的上一数据包的流标识对应的数据包长度累加值进行压缩，获得第二计数值；清除已缓存的上一数据包的流标识对应的数据包长度累加值，并缓存第一数据包的长度；清除上一数据包的流标识，并缓存第一数据包的流标识；将第一计数值和第二计数值累加，获取第三计数值并缓存；若流标识相同，将第一数据包的长度和第四计数值进行累加并缓存累加结果。本发明适用于计算机领域。

技术领域

本发明涉及计算机领域，尤其涉及一种网络数据压缩统计的方法、装置和系统。

背景技术

对业务流进行测量和监控是实施网络管理的必要步骤之一，统计测量得出的参数对网络的短期监控(如网络安全实时监测)和网络的长期规划(如网络容量规划、网络计费)都具有十分重要的意义。

但是，随着网络规模和业务的不断发展，一个业务流包含的IP数据包的数目和字节数可能非常大，而且链路的业务流总数或者需要统计的某一业务流集合所包含的不同业务流的数目也可能非常大。此外，骨干网速率越来越高，业务流建立的时间和IP数据包到达的时间间隔越来越短，导致对网络数据处理速度的要求越来越高。针对上述特征，当前，如何对业务流进行测量和监控面临巨大挑战。

现有技术中，提出一种DISCO(Discounting Counter，压缩统计)方法，如图1所示，该方法在接收到一个Packet(数据包或分组)后，进行提取数据包或分组流标识的操作，然后将获取的数据包或分组流标识与计数器存储队列中的流标识依次进行比较，若存在相同的流标识，将接收到的数据包或分组的长度压缩后累加到所述流标识对应的计数器存储队列的计数器中；若不存在相同的流标识，创建所述流标识对应的计数器存储队列，并将该数据包的长度压缩后存储到所述计数器存储队列的计数器中。该方法的核心思想是经过压缩，调整计数器的值小于真实需要更新的数值，其大小是真实长度的压缩值，对于长度为l字节的数据包，计数器的大小实际增加了一个小于l的数值。

举例来说，如图2所示，若接收到流标识相同的4个数据包，长度分别为691、142、1420、81，利用全尺寸统计方法最终计数结果为2344，而利用DISCO方法各自压缩后的结果分别为33.4、9.3、220.7、59.2，因为存放所述计数器存储队列的SRAM(Static randomaccess memory，静态随机存储器)没有足够的存储单元来存储小数，则所述流标识对应的计数器存储队列中计数器的计数结果则顺次更新为+33、+9、+220、+59，最终计数结果为321。

该方法虽然可以对网络数据进行统计，但是因为要对接收到的每一个数据包依次进行压缩，降低了统计速度；并且因为存放所述计数器存储队列的SRAM没有足够的存储单元来存放小数，只能存放整数，因此计算精度也受到影响，需要进一步改进。

发明内容

本发明的实施例提供一种网络数据压缩统计的方法、装置和系统，能够提升网络数据压缩统计的速度和计算精度。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种网络数据压缩统计的方法，所述方法包括：

接收第一数据包，其中，所述第一数据包携带该数据包的流标识和长度；

将所述第一数据包的流标识和上一数据包的流标识比较；

若流标识不同，获取所述上一数据包的流标识对应的压缩后的第一计数值；

将当前已缓存的上一数据包的流标识对应的数据包长度累加值进行压缩，获得第二计数值；

清除已缓存的上一数据包的流标识对应的数据包长度累加值，并缓存所述第一数据包的长度；