基于数据驱动的VNF需求预测方法及系统

基于数据驱动的vnf需求预测方法及系统
技术领域
1.本发明涉及网络信息处理技术领域，特别涉及一种基于数据驱动的vnf需求预测方法及系统。


背景技术：

2.网络功能虚拟化(network function virtualization，nfv)通过软硬件解耦及功能抽象使网络设备功能不再依赖于专用硬件，资源可以充分灵活共享，实现新业务的快速开发和部署，进行自动部署、弹性伸缩、故障隔离和自愈等。然而，nfv技术仍处于应用的起步阶段，要使预期优势真正落地仍然需要克服许多的挑战，其中最核心的挑战之一就是如何使虚拟化网络功能(virtualised network function，vnf)实例的动态供应精准地服务于nfv网络中波动的流量，以实现最佳的资源调度，即vnf的需求预测。目前的研究中大多采取被动的方式进行vnf放缩，这种反应式的方式会损害放缩期间的服务质量qos水平。


技术实现要素：

3.为此，本发明提供一种基于数据驱动的vnf需求预测方法及系统，使vnf实例动态供应精准地服务于nfv网络中波动的流量，以实现最佳的资源调度和网络业务的高效运行。
4.按照本发明所提供的设计方案，一种基于数据驱动的vnf需求预测方法，用于nfv网络流量的资源调度，包含如下内容：
5.依据目标待测网络节点及节点之间的链路获取该目标待测网络的拓扑结构及拓扑结构邻接矩阵；并依据时间点上每个节点的vnfi数量构建网络节点特征矩阵；
6.通过目标待测网络拓扑结构邻接矩阵及网络节点特征矩阵，并依据每个vnf部署中需要处理的最大流量负载及每个基础设施vnfi在不降低服务质量的情况下能够处理的最大流量，预测待测节点在未来时间段内所需vnfi数量。
7.作为本发明基于数据驱动的vnf需求预测方法，进一步地，针对目标待测网络的拓扑结构邻接矩阵和网络节点特征矩阵，利用已训练优化的vnf需求预测模型来预测未来时间段内待测节点所需vnfi数量，其中，该vnf需求预测模型包含：依据拓扑结构邻接矩阵和网络节点特征矩阵提取数据空间特征的gcn、依据前一时刻隐藏状态和gcn输出确定当前时刻网络节点特征及节点特征变化趋势的gru及依据gru输出确定未来时间段内待测节点vnfi数量的全连接层。
8.作为本发明基于数据驱动的vnf需求预测方法，进一步地，通过收集目标待测网络拓扑结构中设定时间长度的流量数据，将该设定时间长度中各节点域内流量负载构成用于获取流量随时间变化的前后依赖关系的单变量数据集，利用该单变量数据集获取拓扑结构邻接矩阵和网络节点特征矩阵，其中，设定时间长度至少包含一个时间步长。
9.作为本发明基于数据驱动的vnf需求预测方法，进一步地，vnf需求预测模型依据历史时间序列长度中网络拓扑邻接矩阵和网络节点特征矩阵通过映射函数预测未来时间段vnf数量。
10.作为本发明基于数据驱动的vnf需求预测方法，进一步地，vnf需求预测模型训练优化的损失函数表示为其中，v
t
和分别表示在时刻t的实际vnf数量和预测vnfi数量，λ表示惩罚因子，l
reg
表示回归损失。
11.作为本发明基于数据驱动的vnf需求预测方法，进一步地，拓扑结构表示为g＝(n,e)，其中，n＝{ni|i＝1,...,m}为网络节点的集合，m为节点数，e＝{e
ij
|i,j＝1,...,m}为网络中节点ni和nj之间链路集合；拓扑结构邻接矩阵利用无向图邻接矩阵表示。
12.作为本发明基于数据驱动的vnf需求预测方法，进一步地，无向图邻接矩阵作为本发明基于数据驱动的vnf需求预测方法，进一步地，无向图邻接矩阵其中，如果节点ni和nj之间存在一条链路e
ij
，则链路权重a
ij
＝1，否则为0。
13.进一步地，本发明还提供一种基于数据驱动的vnf需求预测系统，包含：数据获取模块和需求预测模块，其中，
14.数据获取模块，用于依据目标待测网络节点及节点之间的链路获取该目标待测网络的拓扑结构及拓扑结构邻接矩阵；并依据时间点上每个节点的vnfi数量构建网络节点特征矩阵；
15.需求预测模块，用于通过目标待测网络拓扑结构邻接矩阵及网络节点特征矩阵，并依据每个vnf部署中需要处理的最大流量负载及每个基础设施vnfi在不降低服务质量的情况下能够处理的最大流量，预测待测节点在未来时间段内所需vnfi数量。
16.本发明的有益效果：
17.本发明依据流量随时间变化的前后依赖关系获取目标待测网络拓扑邻接矩阵及节点特征矩阵，并依据每个vnf部署中需要处理的最大流量负载及每个基础设施vnfi在不降低服务质量的情况下能够处理的最大流量，通过流量数据时间和空间特征来预测待测节点在未来时间段内所需vnfi数量，能够动态且准确地供应网络业务波动流量所需的vnf实例，保证资源调度的合理性，提升业务执行效率，具有较好的应用前景。
附图说明：
18.图1为实施例中基于数据驱动的vnf需求预测流程示意；
19.图2为实施例中vnf需求预测模型结构示意；
20.图3为实施例中ggvp模型在24h内的vnf预测结果示意；
21.图4为实施例中ggvp模型和基线模型的评价指标示意。
具体实施方式：
22.下面结合附图和技术方案对本发明作进一步详细的说明，并通过优选的实施例详细说明本发明的实施方式，但本发明的实施方式并不限于此。
23.本发明实施例，参见图1所示，提供一种基于数据驱动的vnf需求预测方法，用于nfv网络流量的资源调度，包含如下内容：
24.s101、依据目标待测网络节点及节点之间的链路获取该目标待测网络的拓扑结构及拓扑结构邻接矩阵；并依据时间点上每个节点的vnfi数量构建网络节点特征矩阵；
25.s102、通过目标待测网络拓扑结构邻接矩阵及网络节点特征矩阵，并依据每个vnf部署中需要处理的最大流量负载及每个基础设施vnfi在不降低服务质量的情况下能够处理的最大流量，预测待测节点在未来时间段内所需vnfi数量。
26.依据流量随时间变化的前后依赖关系获取目标待测网络拓扑邻接矩阵及节点特征矩阵，并依据每个vnf部署中需要处理的最大流量负载及每个基础设施vnfi在不降低服务质量的情况下能够处理的最大流量，通过流量数据时间和空间特征来预测待测节点在未来时间段内所需vnfi数量，能够动态且准确地供应网络业务波动流量所需的vnf实例，保证资源调度的合理性，提升业务执行效率。
27.作为本发明实施例中基于数据驱动的vnf需求预测方法，进一步地，针对目标待测网络的拓扑结构邻接矩阵和网络节点特征矩阵，利用已训练优化的vnf需求预测模型来预测未来时间段内待测节点所需vnfi数量，其中，该vnf需求预测模型包含：依据拓扑结构邻接矩阵和网络节点特征矩阵提取数据空间特征的gcn、依据前一时刻隐藏状态和gcn输出确定当前时刻网络节点特征及节点特征变化趋势的gru及依据gru输出确定未来时间段内待测节点vnfi数量的全连接层。进一步地，通过收集目标待测网络拓扑结构中设定时间长度的流量数据，将该设定时间长度中各节点域内流量负载构成用于获取流量随时间变化的前后依赖关系的单变量数据集，利用该单变量数据集获取拓扑结构邻接矩阵和网络节点特征矩阵，其中，设定时间长度至少包含一个时间步长。
28.将目标待测网络的拓扑结构记为g＝(n,e)，其中n＝{ni|i＝1,...,m}为网络节点的集合，m为节点数。e＝{e
ij
|i,j＝1,...,m}为网络中节点ni和nj之间链路的集合。在预测模型中，可将网络的拓扑结构信息用m
×
m的无向图邻接矩阵a表示，该矩阵定义如下：
[0029][0030]
其中，如果节点ni和nj之间存在一条链路e
ij
，则a
ij
＝1(无向无权图)，否则为0。
[0031]
节点上的vnf数量被视为网络节点的特征，并由特征矩阵表示，其中k是节点特征的数量，即历史序列的长度。xi表示时刻i每个节点的vnf数量。因此，可以将vnf需求预测建模的时间和空间依赖性建模为基于网络拓扑g和网络节点的特征矩阵x学习映射函数f的过程。从当前时刻起，到未来t时刻的vnf数量计算如下：
[0032][0033][0034]
其中，f(
·
)是待学习的模型，p是给定历史时间序列的长度，
t
是需要预测的时间序列的长度，当t＝1时，仅预测下一时刻的信息。
[0035]
参见图2所示，使用gcn进行特征分类，结合gru进行时序回归来构建ggvp(a vnf requirement prediction scheme based on gcn and gru)模型，用于nfv网络中的vnfi需求预测。将p个历史时间序列流量数据输入到ggvp模型中，以获得涵盖时空特征{h
t-p
,
…
,h
t-1
,h
t
}的p个隐藏状态(h)。ggvp的计算如等式(4)所示，其中，h
t-1
是t-1时刻的输出。f(a,x
t
)是图卷积过程。z
t
和r
t
分别是t处的更新和复位门。c
t
是当前时刻存储的内容。h
t
是时刻t的输出状态。
[0036]zt
＝σ(w
(z)
f(a,x
t
) b
xz
u
(z)ht-1
b
hz
)
ꢀꢀꢀ
(4)
[0037]rt
＝σ(w
(r)
f(a,x
t
) b
xr
u
(r)ht-1
b
hr
)
ꢀꢀꢀ
(5)
[0038]ct
＝tanh(w
(c)
f(a,x
t
) b
xc
(r
t
⊙ht-1
)u
(c)
b
hc
)
ꢀꢀꢀ
(6)
[0039]ht
＝z
t
⊙ht-1
(1-z
t
)
⊙ct
ꢀꢀꢀ
(7)
[0040]
接着，将ggvp模型的损失函数定义如下所示。
[0041][0042]
其中，在时刻t的实际vnf数量和预测vnfi数量分别由v
t
和表示。其中，输入：表示网络拓扑的邻接矩阵：csv格式。其中，把有连接关系的节点之间链路权重统一设置为1，无连接关系的节点间链路权重设置为0。对应网络拓扑中收集的流量数据，该数据为网络中各节点的域内流量负载构成的单变量数据集。需要收集较长一段时间内每个一个时间步长的流量数据，并组成一个csv格式的数据文件，以便获取流量随时间变化的前后依赖关系。(流量数据输入模型前需要预处理：假设来自数据集的单个节点流量负载可以上升到xgbps，因此，可假设在每个vnf部署中需要处理的最大流量负载相当于xgbps，并且每个vnfi可以处理最大1gbps的流量而不会降低qos。则x为该节点在所求时间步长范围内所需vnfi的数量)。处理：gcn：将csv格式的拓扑邻接矩阵和vnfi数量矩阵输入gcn(2层，第一层激活函数：rectified linear unit(relu),第二层激活函数：softmax。)，提取数据的空间特征。gru：利用前一时刻的隐藏状态和经过gcn特征重构的当前时刻的vnfi数量数据作为输入来确定当前时刻的节点特征。通过门控机制，在捕获当前节点特征时，也保留过去的节点特征的变化趋势。有效地提取待测数据的时间特征。输出：通过全连接层输出csv格式的预测结果，预测结果为下一时间步长，或未来一段时间内的(被预测节点的)vnfi数量。
[0043]
进一步地，基于上述的方法，本发明实施例还提供一种基于数据驱动的vnf需求预测系统，包含：数据获取模块和需求预测模块，其中，
[0044]
数据获取模块，用于依据目标待测网络节点及节点之间的链路获取该目标待测网络的拓扑结构及拓扑结构邻接矩阵；并依据时间点上每个节点的vnfi数量构建网络节点特征矩阵；
[0045]
需求预测模块，用于通过目标待测网络拓扑结构邻接矩阵及网络节点特征矩阵，并依据每个vnf部署中需要处理的最大流量负载及每个基础设施vnfi在不降低服务质量的情况下能够处理的最大流量，预测待测节点在未来时间段内所需vnfi数量。
[0046]
为验证本案方案有效性，下面结合图3和4试验数据做进一步解释说明：
[0047]
图3展示了网络中节点24小时内每隔15分钟分别需要的vnf数量的真实值和使用ggvp模型的预测值。我们可以看出，ggvp模型的预测结果比较接近真实值。以上实验结果较为充分的展示了在vnfi预测过程中同时考虑输入数据空间特征和时间特征提取的重要性和必要性。图4展示了ggvp模型和各基线模型各项评价指标的对比条形图，ggvp模型的预测性能好于目前最先进的cnn-lstm模型，相比于之前的gcn、svr、gru等方法，因此，可以认为同时考虑数据表示的空间和时间两个维度的特征提取能够取得更好的性能。
[0048]
基于上述的系统，本发明实施例还提供一种服务器，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述的方法。
[0049]
基于上述的系统，本发明实施例还提供一种计算机可读介质，其上存储有计算机
程序，其中，该程序被处理器执行时实现上述的方法。
[0050]
本发明实施例所提供的装置，其实现原理及产生的技术效果和前述系统实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述系统实施例中相应内容。
[0051]
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考前述系统实施例中的对应过程，在此不再赘述。
[0052]
在这里示出和描述的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制，因此，示例性实施例的其他示例可以具有不同的值。
[0053]
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
[0054]
附图中的流程图和框图显示了根据本发明的多个实施例的系统、系统和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0055]
在本技术所提供的几个实施例中，应该理解到，所揭露的系统、装置和系统，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0056]
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
[0057]
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述系统的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0058]
最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使
相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。