[发明专利]基于流量趋势的网络流量预测方法

说明书

本发明提出了一种基于流量趋势的网络流量预测方法，该方法按照以下步骤进行：S1：提取当前时间周期i之前的n个时间周期下的网络流量趋势，以及当前时间周期i中从第1个时刻到时刻c的流量趋势，n为正整数；S2：根据提取的网络流量趋势，预测未来时刻的网络流量趋势；S3：计算提取的网络流量值和其网络流量趋势之间的误差，预测流量误差；S4：根据步骤S2中预测的网络流量趋势和S3中预测的流量误差，预测未来时刻的网络流量预测值；S5：令c＝c+k，如果c大于或等于时间周期i的结束时刻，则程序结束；否则返回步骤S2。本发明提高了预测精度的同时，大大减少了预测所需要的训练样本数，更易于应用在实际网络管理和测量中。

技术领域

本发明涉及计算机网络领域，具体涉及一种基于流量趋势的网络流量预测方法。

背景技术

网络流量预测在网络控制和管理中具有很重要的意义，对网络流量的长时预测有利于网络流量规划，并更好的应对可能的网络问题，而网络流量的短时预测则有利于实时动态规划各类网络资源，如带宽和路由等。

近年来网络本身的快速发展，网络用户的爆炸式增长，网络应用种类的不断丰富使得网络本身的复杂度大大增加，网络流量的特性也发生巨大变化。传统的网络流量预测模型，如ARIMA，SARIMA，马尔科夫模型等基于网络流量的短时相关性提出的模型并不能精确描述当前网络流量特性，流量预测效果不佳。

将分形的思想引入各类基于ARMA的模型后可以有效的描述网络流量在各时间尺度下的相关性，进而成功进行流量预测。但基于分形的模型复杂度太高，计算量大，很难应用于实际。

人工神经网络在信号处理、模式识别等领域的应用和发展获得了引人注目的成果。由于其能够通过学习达到目标，ANN在处理非线性过程具有极大的优势。在处理网络流量预测中通过训练集对网络流量的特征进行学习，与传统的预测方法相比，基于ANN方法的预测不需要预先确定样本数据的数学模型,仅通过学习样本数据即可以进行相当精确的预测,因此具有许多优越性，因而被广泛应用于网络流量预测中，特别是短时的流量预测中。常用的方法有BP模型，FNT模型以及各类结合遗传算法，基因算法等优化算法改进的ANN模型等。然而基于ANN的预测模型在进行流量预测时要求大量的样本进行训练以得到最优化的参数和结构，大大增加了预测的成本和复杂度。因此在实时的预测中，基于ANN的预测模型具有很大的局限性。

发明内容

为了克服上述现有技术中存在的缺陷，本发明提供一种基于流量趋势的网络流量预测方法。

为了实现上述目的，本发明提供了一种基于流量趋势的网络流量预测方法，按照以下步骤进行：

S1：设当前时刻为c，当前时刻c所在的时间周期为i，提取当前时间周期i之前的n个时间周期下的网络流量趋势，以及当前时间周期i中从第1个时刻到时刻c的网络流量趋势，所述n为正整数；

S2：根据提取的当前时刻c的前k1个时刻的网络流量趋势，预测当前时刻c的未来k个时刻的网络流量趋势，所述k1、k均为正整数；

S3：计算提取的k1个时刻的网络流量值与其网络流量趋势之间的误差，预测当前时刻c的未来k个时刻的网络流量误差；

S4：根据步骤S2中预测的网络流量趋势和S3中预测的网络流量误差，预测当前时刻c的未来k个时刻的网络流量预测值；

S5：令c＝c+k，如果c大于或等于时间周期i的结束时刻，则程序结束；否则返回步骤S2。

本发明通过提取的网络流量趋势保持了网络流量的周期性特征和各时间周期下流量的局部结构特征，便于更精确的对未来时刻的网络流量趋势进行预测。

在本发明的一种优选实施方式中，所述网络流量趋势的提取方法为：