[发明专利]一种基于分数阶傅里叶变换的网络流量特性分析方法

说明书

技术领域

本发明涉及一种网络量特性分析方法，具体涉及一种基于分数阶傅里叶变换的网络流量特性分析方法。

背景技术

随着通信网中所承载的互联网业务飞速发展，网络流量行为日益复杂，不同种类的网络业务需求不断增多，给网络数据传输的高效性和安全性提出了更高的要求。提前预测的数据流量变化趋势，合理分配有限的网络资源，有计划的做好网络扩容的优化，对解决网络拥堵，提供更优的用户服务至关重要。

对网络数据流量变化趋势进行预测需要根据已有数据进行整合分析，以期在一定的理论指导下进行预测。那么对于预测数据流量变化趋势来说，分析整合网络流量数据的特性就至关重要。

在网络流量的特性中，自相似特性和长相关特性是最重要的两个特性。在这两种特性的参数已知的前提下，依据相关理论，我们可以通过构建某种模型来预测一定时间内网络流量变化趋势。

网络流量自相似参数Hurst指数是描述网络流量自相似特性和长相关特性的重要参数。为了更好的描述网络流量特性，人们提出了多种算法来分析估计网络流量的Hurst参数。其中主要分为两种算法，一种是基于时域的分析估计算法，主要包括RS分析法，聚合时间序列绝对值法，方差时间图法等等。基于时域的分析估计算法复杂度较低，但是随时间尺度波动较大，鲁棒性差，容易出现较大的偏差；另一种是基于频域的分析估计算法。主要包括小波分析法，周期图法等等。基于频域的分析估计算法鲁棒性好，但是算法复杂度较高，不能满足网络流量特性分析的实时性。

发明内容

为了克服上述现有技术的不足，本发明提供一种基于分数阶傅里叶变换的网络流量特性分析方法。本发明使用基于分数阶傅里叶变换算法是兼有时域估计法和频域估计法的优点，算法时间复杂度低，受时间尺度影响小，顽健性强。

为了实现上述发明目的，本发明采取如下技术方案：

一种基于分数阶傅里叶变换的网络流量特性分析方法，所述方法包括如下步骤：

(1)提取网络流量数据；

(2)运用网络流量特性分析算法，通过网络流量数据得到Hurst指数；

(3)通过网络流量特性参数分析当前的网络状态，并对Hurst指数进行修正。

本发明提供的优选技术方案中，所述步骤(1)中提取网络流量数据包括丢包率、每秒发包数和流量。

本发明提供的第二优选技术方案中，所述步骤(2)的包括步骤如下：

A.选定分数阶傅里叶变换的最佳分数阶数；

B.对网络流量数据进行分数阶傅里叶变换；

C.求取分数阶傅里叶变换的能量谱G(j)；

D.对得到的能量谱曲线j～G(j)进行最小二乘拟合，确定斜率k，并由((k+1))/2确定网络流量特性参数。

本发明提供的第三优选技术方案中，所述Hurst指数大于0.5时，网络处于正常传输状态；所述Hurst指数小于0.5时，表明网络流量的自相似特性被破坏，即网络处于异常传输状态。

本发明提供的第四优选技术方案中，所述步骤(3)中网络流量处于正常状态时，通过修改分数阶傅里叶变换的阶数a，平衡分数阶傅里叶变换的时域特性和频域特性，使得在网络正常的情况下，Hurst指数波动较小。

本发明提供的第五优选技术方案中，所述分数阶傅里叶阶数a的取值范围为0-1，不同的阶数代表了分数阶傅里叶变换不同的时域特性和频域特性。

与现有技术相比，本发明的有益效果在于：

本发明使用基于分数阶傅里叶变换算法是兼有时域估计法和频域估计法的优点，算法时间复杂度低，受时间尺度影响小，顽健性强。

本发明可以满足高速网络的网络特性分析，具有很好的实时性，同时可以根据实时的系统特性调整算法参数，增加算法的鲁棒性，扩大系统的适用范围。

附图说明

图1是一种基于分数阶傅里叶变换的网络特性分析方法流程图

图2是一种基于分数阶傅里叶变换提取Hurst参数方法流程图

具体实施方式

下面结合附图对本发明作进一步详细说明。

如图1所示，一种基于分数阶傅里叶变换的网络也行分析方法，具体步骤如下：

步骤S1，针对实际网络流量提取相关数据，为后续部分提供网络流量数据；

步骤S2，运用网络流量特性分析算法，通过网络流量数据得到Hurst指数；

步骤S3，通过网络流量特性参数分析当前的网络状态，并对Hurst指数进行修正。