[发明专利]一种细粒度的网络流量计算方法、装置及存储介质

说明书

本发明公开了一种细粒度的网络流量计算方法、装置及存储介质，该方法包括：获取端到端网络流量；对网络流量进行采样，得到离散的网络流量；根据经验模态分解算法对离散的网络流量进行分解，计算得到分解后的网络流量；根据三次插值算法对分解后的网络流量进行恢复，计算得到细粒度的网络流量。本发明实施例提供的细粒度的网络流量计算方法，研究了如何从采样的流量跟踪中以精细的细粒度尺寸估计和恢复端到端网络流量矩阵。该计算方法利用EMD方法和三次插值可以重建细粒度的网络流量。本发明实施例提供的细粒度的网络流量计算方法，可以计算得到准确的端到端网络流量，解决了现有技术中无法实现网络流量的准确测量和分析的技术问题。

技术领域

本发明涉及网络流量测量技术领域，具体涉及一种细粒度的网络流量计算方法、装置及存储介质。

背景技术

随着新一代信息技术的广泛应用，智能城市、物联网和软件定义网络(softwaredefined network，SDN)等应用呈现爆发式地增长。支持这些应用的高速主干网络承载着巨大的网络流量负载。由于主干网规模不断扩大，主干网速度不断提高，导致网络流量的测量技术带来了巨大挑战。

为了测量网络的性能，网络运营商需要从网络测试节点收集大量流量数据。但是，只有OC48链接可以收集高达每小时600GB的流量，同时需要花费大量资源来存储，传输和处理流量数据。因此，在SDN等下一代网络中，大规模和高速采样技术已成为测量和监控通信网络的主要选择之一。这些技术显著减少了测量数据的数量，还可以避免增加网络测量带来的额外开销，由此该技术引起了广泛关注。

然而，网络流量的采样技术只能获得不完整的测量数据，这些数据会影响网络监控的效果、网络管理和性能评估的正确分析，可能导致最终网络管理决策的不正确。因此，如何实现网络流量的准确测量和分析是目前亟待解决的问题。

发明内容

有鉴于此，本发明实施例提供了一种细粒度的网络流量计算方法、装置及存储介质，以解决现有技术中无法实现网络流量的准确测量和分析的问题。

本发明提出的技术方案如下：

本发明实施例第一方面提供一种细粒度的网络流量计算方法，该计算方法包括：获取端到端网络流量；对网络流量进行采样，得到离散的网络流量；根据经验模态分解算法对所述离散的网络流量进行分解，计算得到分解后的网络流量；根据三次插值算法对分解后的网络流量进行恢复，计算得到细粒度的网络流量。

进一步地，根据经验模态分解算法对所述离散的网络流量进行分解，计算得到分解后的网络流量，包括：根据经验模态分解算法将离散的网络流量分解为成分分量和残差的总和；根据分解次数计算所述成分分量和原始网络流量的相关系数；根据所述相关系数确定有效成分分量；根据所述有效成分分量和残差确定分解后的网络流量。

进一步地，根据三次插值算法对分解后的网络流量进行恢复，计算得到细粒度的网络流量，包括：根据网络流量采样的时间间隔计算得到三次插值函数的系数；根据所述三次插值函数的系数对分解后的网络流量进行重建，得到网络流量分量的三次插值的结果；根据加权平均算法对所述网络流量分量的三次插值的结果进行计算，得到细粒度的网络流量。

进一步地，该细粒度的网络流量计算方法还包括：根据相对误差算法对所述细粒度的网络流量进行误差计算。

本发明实施例第二方面提供一种细粒度的网络流量计算装置，该装置包括：获取模块，用于获取端到端网络流量；采样模块，用于对网络流量进行采样，得到离散的网络流量；分解模块，用于根据经验模态分解算法对所述离散的网络流量进行分解，计算分解后的网络流量；恢复模块，用于根据三次插值算法对分解后的网络流量进行恢复，计算得到细粒度的网络流量。