专利名称：一种网络流量预测方法及装置的制作方法
技术领域：
本发明涉及云OS (Operating System,操作系统)中基础设备监控系统领域,具体涉及一种高效、准确的网络流量预测方法及装置。
背景技术：
随着信息科技的发展，云计算逐步成为业界的发展热点，国内外各大厂商的云计算服务平台也开始纷纷投入到科学、教育、文化、卫生、政府、高性能计算、电子商务、物联网等多个领域进行使用。在云OS中，资源调度模块是系统的核心组成部分，通过资源调度，达到系统中各资源合理、高效、低耗地运行。网络流量曲线，是资源调度模块的重要依据之一。但由于系 统运行速度要求，不可能时时获取流量值，所以，对于任意时刻流量值的预测，特别是下一时刻流量值，变得尤为重要。传统的网络流量预测方法，采用最近邻算法、加权平均法或样条拟合法进行预测，要么准确度太低，要么时间复杂度太高，无法满足云OS中资源调度系统的要求。如何在保证高准确度的前提下，尽量减小预测算法的时间复杂度，成为一个难点问题。
发明内容
本发明要解决的技术问题是提供一种网络流量预测方法及装置，以准确快速预测云操作系统的网络流量。为了解决上述技术问题，本发明提供了一种网络流量预测方法，包括获取云操作系统中待预测点周围抽样时刻的流量样本值；利用不同抽样时刻的流量样本值，根据插值预测算法计算网络流量预测值。进一步地，上述方法还具有下面特点所述获取云操作系统中待预测点周围抽样时刻的流量样本值是通过以下方式实现的使用简单网络管理协议来获取的。进一步地，上述方法还具有下面特点所述插值预测算法包括埃特金插值算法。为了解决上述问题，本发明还提供了一种网络流量预测装置，包括第一模块，用于获取云操作系统中待预测点周围抽样时刻的流量样本值；第二模块，用于利用不同抽样时刻的流量样本值，根据插值预测算法计算网络流量预测值。进一步地，上述装置还具有下面特点所述第一模块，是使用简单网络管理协议获取云操作系统中待预测点周围抽样时刻的流量样本值的。进一步地，上述装置还具有下面特点所述插值预测算法包括埃特金插值算法。
综上，本发明提供一种网络流量预测方法及装置，以准确快速预测云操作系统的网络流量。
图I为本发明实施例的网络流量预测方法的流程图；图2为本发明实施例的网络流量预测装置的示意图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。图I为本发明实施例的网络流量预测方法的流程图，如图I所示，包括以下步骤 步骤101、获取云操作系统中待预测点周围抽样时刻的流量样本值；具体地，可以使用SNMP (Simple Network Management Protocol,简单网络管理协议)获取待预测点周围抽样时刻的流量样本值；通过使用SNMP，获得靠近且尽量使待预测点位于其中心的若干个抽样时刻的网络流量累积值，并计算求得各时刻流量样本值(公式为yk = Yk-Yk-!;其中，Yk为tk时刻流量值，Yk为tk时刻流量累积值，作为预测算法的数据基础。例如，指定一定的时间段，使用SNMP获取待预测时刻附近10个(或η个)抽样时刻的网络流量累积值，计算得到该10个(或η个)时刻的流量样本值。使用广泛适用于各种服务器、存储以及网络设备的SNMP获取待预测点周围抽样时刻的流量样本值，具有适用性、实时性、快捷性。选择样本点的分段越为精细，样本点的个数越多，则预测值就越为准确。步骤102、利用不同抽样时刻的流量样本值，根据插值预测算法计算网络流量预测值；通过插值预测算法，将高次插值过程转化为线性插值的多次重复计算，利用不同时刻的流量抽样值，准确率更高；时间复杂度低、计算简便、便于编程、占用存储空间小、预测结果准确。将计算得到的流量样本值代入埃特金插值表，按照埃特金插值公式，逐行计算未知系数，直到求出最后一行，获得待预测时刻的预测值。本实施例中可以采用埃特金插值算法，以提高该预测方法精度，常见的插值算法还有拉格朗日插值算法、牛顿插值算法。埃特金插值表如下t0 a0,0(y0)ti Blj0(Y1) aiat2 a2j0(y2)
a2,1 a2，2...... ......tm_1 am—l，0 (Ym-I) am—l，I am—I，2 …am—I，m—I其中，前两列是m对插值结点，即ak,Q = yk = y (tk), k = 0,1, ···, m_l ;剩余各列可由埃特金插值公式计算得到
权利要求
1.一种网络流量预测方法，包括 获取云操作系统中待预测点周围抽样时刻的流量样本值； 利用不同抽样时刻的流量样本值，根据插值预测算法计算网络流量预测值。
2.如权利要求I所述的方法，其特征在于所述获取云操作系统中待预测点周围抽样时刻的流量样本值是通过以下方式实现的 使用简单网络管理协议来获取的。
3.如权利要求I或2所述的方法，其特征在于所述插值预测算法包括 埃特金插值算法。
4.一种网络流量预测装置，包括 第一模块，用于获取云操作系统中待预测点周围抽样时刻的流量样本值； 第二模块，用于利用不同抽样时刻的流量样本值，根据插值预测算法计算网络流量预测值。
5.如权利要求4所述的装置，其特征在于 所述第一模块，是使用简单网络管理协议获取云操作系统中待预测点周围抽样时刻的流量样本值的。
6.如权利要求4或5所述的装置，其特征在于所述插值预测算法包括 埃特金插值算法。
全文摘要
本发明提供一种网络流量预测方法及装置，该方法包括获取云操作系统中待预测点周围抽样时刻的流量样本值；利用不同抽样时刻的流量样本值，根据插值预测算法计算网络流量预测值。根据本发明可以准确快速预测云操作系统的网络流量。
文档编号H04L12/26GK102916851SQ20121035938
公开日2013年2月6日 申请日期2012年9月24日 优先权日2012年9月24日
发明者吕广杰, 朱波 申请人:浪潮(北京)电子信息产业有限公司