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

摘要

本发明提出了一种基于流量趋势的网络流量预测方法，该方法按照以下步骤进行：S1：提取当前时间周期i之前的n个时间周期下的网络流量趋势，以及当前时间周期i中从第1个时刻到时刻c的流量趋势，n为正整数；S2：根据提取的网络流量趋势，预测未来时刻的网络流量趋势；S3：计算提取的网络流量值和其网络流量趋势之间的误差，预测流量误差；S4：根据步骤S2中预测的网络流量趋势和S3中预测的流量误差，预测未来时刻的网络流量预测值；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个时刻的网络流量预测值；其中，网络流量预测值的计算方法为：[pr_tr(i,mk+k1+1),pr_tr(i,mk+k1+2),...,pr_tr(i,mk+k1+k)]'＝(E+[pr_re(i,mk+k1+1),pr_re(i,mk+k1+2),...,pr_re(i,mk+k1+k)]').*[pr_tt(i,mk+k1+1),pr_tt(i,mk+k1+2),...,pr_tt(i,mk+k1+k)]'其中,[pr_tr(i,mk+k1+1),pr_tr(i,mk+k1+2),...,pr_tr(i,mk+k1+k)]'表示网络流量预测值；[pr_re(i,mk+k1+1),pr_re(i,mk+k1+2),...,pr_re(i,mk+k1+k)]'表示预测的网络流量误差；[pr_tt(i,mk+k1+1),pr_tt(i,mk+k1+2),...,pr_tt(i,mk+k1+k)]'表示预测的网络流量趋势；E是所有元素均为1的列向量，.*表示两个等长向量之间对应位置上的元素相乘，m表示循环的次数，所述m＝0、1、2…、M+1，所述M+1为最大循环次数，M的取值为：其中J表示一个时间周期包含J个时刻；S5：令c＝c+k，如果c大于或等于时间周期i的结束时刻，则程序结束；否则返回步骤S2。