基于流量趋势的网络流量预测方法技术

本发明专利技术提出了一种基于流量趋势的网络流量预测方法，该方法按照以下步骤进行：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。本专利技术通过提取的网络流量趋势保持了网络流量的周期性特征和各时间周期下流量的局部结构特征，便于更精确的对未来时刻的网络流量趋势进行预测。在本专利技术的一种优选实施方式中，所述网络流量趋势的提取方法为：S11：已知网络流量序列s，包含S个时刻下的网络流量值序列，令一个时间周期包含J个时刻，将网络流量序列s以时间周期为列重组为流量矩阵TR，共有[S/J]行时间周期列，[]为舍弃余数的整数，其中每一列记录一个时间周期内J个时刻的流量值；S12：计算流量趋势矩阵TT，公式为：其中I为单位矩阵，二阶差分矩阵D∈R(J-2)×J，Di,i＝1,Di,i+1＝-2,Di,i+2＝1,R为实数，L＝diag(sum(simC))，矩阵simC表示流量趋势矩阵TT中每个时间周期间流量的相似性，sum()对矩阵的行求和，得到向量；diag()对向量进行对角化，得到新矩阵中每个对角线上的元素都是向量中的值，为克罗内克尔积；vec()用于将矩阵转化为向量；λ1，λ2为参数，依次表示流量的平滑性和局部相似性在趋势提取中所占的比例，取值范围为[0,1]。本步骤提取的网络流量趋势可以重复应用于后续步骤中若干k个时刻流量的预测，大大减少了流量误差预测和流量估计所需要的训练样本数，节省了训练时间；并且提取的网络流量趋势不仅突出了流量在各时间周期下的周期特征，也保持了流量的局部结构特征。在本专利技术的一种优选实施方式中，所述网络流量趋势的预测方法为：S21：根据已经提取的当前时间周期i的前n个时间周期的网络流量趋势计算当前时间周期的平均流量趋势ar_tti，计算公式为：ar_tti＝(θn*tti-n+θn-1*tti-n+1+θ2*tti-2+θ1*tti-1)/(θn+θn-1+...+θ2+θ1)，其中tti-n、tti-n+1、…、tti-2、tti-1依次表示为当前时间周期i的前n个时间周期下的第i-n个网络流量趋势、第i-n+1个网络流量趋势、…、第i-2个网络流量趋势第i-1个网络流量趋势；θ1，θ2，...,θn-1，θn分别表示相应时间周期在平均流量趋势计算中占有的权值；S22：令时刻c＝mk+k1，计算时刻(mk+1)到时刻(mk+k1)的网络流量趋势与平均流量趋势之间的网络流量趋势误差，公式为：[re_tt(i,mk+1),re_tt(i,mk+2),...,re_tt(i,mk+k1)]'＝([tt(i,mk+1),tt(i,mk+2),...,tt(i,mk+k1)]'-[ar_tt(i,mk+1),ar_tt(i,mk+2),...,ar_tt(i,mk+k1)]')./[ar_tt(i,mk+1),ar_tt(i,mk+2),...,ar_tt(i,mk+k1)]'[re_tt(i,mk+1),re_tt(i,mk+2),...,re_tt(i,mk+k1)]'表示网络流量趋势误差；[tt(i,mk+1),tt(i,mk+2),...,tt(i,mk+k1)]'依次表示为时刻(mk+1)到时刻(mk+k1)的网络流量趋势；[ar_tt(i,mk+1),ar_tt(i,mk+2),...,ar_tt(i,mk+k1)]'依次表示为时刻(mk+1)到时刻(mk+k1)的平均流量趋势；其中m表示循环的次数，所述m＝0、1、2…、M+1，所述M+1为最大循环次数，M的取值为：M=floor((J-k1)/k)-1ifmod((J-k1)/k)=0;floor((J-k1)/k)otherwise,]]>./表示两个等长向量之间对应位置上的元素相除；S23：根据S22所得的网络流量趋势误差，利用神经网络模型，预测c时刻的未来k个时刻的网络流量趋势和平均流量趋势之间的误差，得到未来k个时刻的网络流量趋势误差，即本文档来自技高网...

【技术保护点】
一种基于流量趋势的网络流量预测方法，其特征在于，按照以下步骤进行：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。

【技术特征摘要】
1.一种基于流量趋势的网络流量预测方法，其特征在于，按照以下步骤
进行：
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。
2.根据权利要求1所述的基于流量趋势的网络流量预测方法，其特征在
于，所述网络流量趋势的提取方法为：
S11：已知网络流量序列s，包含S个时刻下的网络流量值序列，令一个时
间周期包含J个时刻，将网络流量序列s以时间周期为列重组为流量矩阵TR，
共有[S/J]行时间周期列，[]为舍弃余数的整数，其中每一列记录一个时间周
期内J个时刻的流量值；
S12：计算流量趋势矩阵TT，公式为：
(I⊗(2λ1D×DT)+(2λ2L)⊗I)vec(TT)=vec(TR),]]>其中I为单位矩阵，二阶差分矩阵D∈R(J-2)×J，Di,i＝1,Di,i+1＝-2,Di,i+2＝1,R

\t为实数，L＝diag(sum(simC))，矩阵simC表示流量趋势矩阵TT中每个时间周
期间流量的相似性，sum()对矩阵的行求和，得到向量；diag()对向量进行对
角化，得到新矩阵中每个对角线上的元素都是向量中的值，为克罗内克尔积；
vec()用于将矩阵转化为向量；λ1，λ2为参数，依次表示流量的平滑性和局
部相似性在趋势提取中所占的比例，取值范围为[0,1]。
3.根据权利要求1所述的基于流量趋势的网络流量预测方法，其特征在
于，所述网络流量趋势的预测方法为：
S21：根据已经提取的当前时间周期i的前n个时间周期的网络流量趋势
计算当前时间周期的平均流量趋势ar_tti，计算公式为：
ar_tti＝(θn*tti-n+θn-1*tti-n+1+θ2*tti-2+θ1*tti-1)/(θn+θn-1+...+θ2+θ1)，
其中tti-n、tti-n+1、…、tti-2、tti-1依次表示为当前时间周期i的前n个时间
周期下的第i-n个网络流量趋势、第i-n+1个网络流量趋势、…、第i-2个网
络流量趋势第i-1个网络流量趋势；θ1，θ2，...,θn-1，θn分别表示相应时间周
期在平均流量趋势计算中占有的权值；
S22：令时刻c＝mk+k1，计算时刻(mk+1)到时刻(mk+k1)的网络流量趋势与
平均流量趋势之间的网络流量趋势误差，公式为：
[re_tt(i,mk+1),re_tt(i,mk+2),...,re_tt(i,mk+k1)]'＝
([tt(i,mk+1),tt(i,mk+2),...,tt(i,mk+k1)]'-[ar_tt(i,mk+1),ar_tt(i,mk+2),...,ar_tt(i,mk+k1)]')./
[ar_tt(i,mk+1),ar_tt(i,mk+2),...,ar_tt(i,mk+k1)]'
[re_tt(i,mk+1),re_tt(i,mk+2),...,re_tt(i,mk+k1)]'表示网络流量趋势误差；
[tt(i,mk+1),tt(i,mk+2),...,tt(i,mk+k1)]'依次表示为时刻(mk+1)到时刻(mk+k1)的网络流量趋
势；
[ar_tt(i,mk+1),ar_tt(i,mk+2),...,ar_tt(i,mk+k1)]'依次表示为时刻(mk+1)到时刻(mk+k1)的平
均流量趋势；
其中m表示循环的次数，所述m＝0、1、2…、M+1，所述M+1为最大循环次
数，M的...

【专利技术属性】
技术研发人员：房斌，夏会，李凯，陈琳，刘崇文，
申请(专利权)人：重庆大学，
类型：发明
国别省市：重庆;85