虚拟网络功能实例的迁移方法、装置、设备及存储介质与流程

1.本技术属于通信技术领域，具体提供一种虚拟网络功能实例的迁移方法、装置、设备及存储介质。


背景技术：

2.网络功能虚拟化是运行在虚拟机上，利用软件实现网络功能的虚拟化技术，通过服务功能链实现，服务功能链包括虚拟网络功能实例。当虚拟网络功能实例提供服务时，业务流量不断变化，可能会导致网络节点和链路过载，无法保障服务的正常运行。若是重新实例化新的虚拟网络功能实例，则会导致原有的虚拟网络功能实例的状态信息丢失，可进行虚拟网络功能实例的迁移来保障服务的正常进行。
3.现有技术中，主要通过建立虚拟网络功能迁移模型，在联合考虑虚拟网络功能实例迁移开销最小化和网络能耗最小化的前提下，对虚拟网络功能实例进行迁移。
4.然而，现有技术中这种方法仍会影响网络的负载均衡，增加虚拟网络功能所在的服务功能链的延迟。


技术实现要素：

5.本技术提供一种虚拟网络功能实例的迁移方法、装置、设备及存储介质，解决现有技术中通过计算机获取周期中的监控预测数据，并与告警阈值进行比较，最终判断是否需要告警，从而导致告警不及时的问题。
6.第一方面，本技术提供一种虚拟网络功能实例的迁移方法，应用于服务设备，包括：
7.获取多个虚拟网络功能实例，其中所述多个虚拟网络功能实例用于服务不同的服务功能链；
8.确定每个虚拟网络功能实例的迁移优先级；
9.根据所述迁移优先级，在所述多个虚拟网络功能实例中筛选得到多个候选虚拟网络功能实例；
10.计算每个候选虚拟网络功能实例所在的服务功能链的延迟变化参数；
11.计算网络的负载变化参数；
12.根据所述延迟变化参数和所述网络的负载变化参数，计算得到每个候选虚拟网络功能实例的迁移指标；
13.根据各候选虚拟网络功能实例的迁移指标，在所述多个候选虚拟网络功能实例中确定待迁移的虚拟网络功能实例；
14.将待迁移的虚拟网络功能实例进行迁移。
15.在一种可能的设计中，所述确定每个虚拟网络功能实例的迁移优先级，包括：获取每个虚拟网络功能实例所服务的服务功能链的数量；按照所述服务功能链的数量对所述多个虚拟网络功能实例进行排序；根据排序后的多个虚拟网络功能实例的顺序，确定每个虚
拟网络功能实例的迁移优先级。
16.在一种可能的设计中，所述根据所述迁移优先级，在所述多个虚拟网络功能实例中筛选得到多个候选虚拟网络功能实例，包括：将迁移优先级超过预设阈值的所有虚拟网络功能实例，确定为多个初选虚拟网络功能实例；将满足预设条件的所有的初选虚拟网络功能实例，确定为多个候选虚拟网络功能实例；其中，所述预设条件为：虚拟网络功能实例的资源需求不超过剩余资源。
17.在一种可能的设计中，所述计算每个候选虚拟网络功能实例所在的服务功能链的延迟变化参数，包括：计算任一候选虚拟网络功能实例所在的服务功能链的传输延迟参数；计算所述任一候选虚拟网络功能实例所在的服务功能链的处理延迟参数；根据所述传输延迟参数和所述处理延迟参数，计算所述任一候选虚拟网络功能实例所在的服务功能链的延迟变化参数。
18.在一种可能的设计中，所述计算任一候选虚拟网络功能实例所在的服务功能链的传输延迟参数，公式如下：
[0019][0020]
式中，t
μ
表示所述传输延迟参数；表示任一候选虚拟网络功能实例所在的服务功能链请求中的第h条逻辑链路；e
μ
表示任一候选虚拟网络功能实例所在的服务功能链请求中的所有逻辑链路；ej′
表示任一候选虚拟网络功能实例所在的服务功能链中虚拟网络功能实例之间的第j
′
条虚拟链路；ej表示物理网络中第j条物理链路；e表示物理网络中的所有物理链路；为一个二元变量，表示逻辑链路是否映射至虚拟链路ej′
；为一个二元变量，表示虚拟链路ej′
是否映射至物理链路ej；表示一条物理链路上的延迟参数。
[0021]
在一种可能的设计中，所述计算所述任一候选虚拟网络功能实例所在的服务功能链的处理延迟参数，包括：计算任一候选虚拟网络功能实例处理对应的实例请求时需要的初始处理延迟参数，公式如下：
[0022][0023]
式中，表示所述任一候选虚拟网络功能实例处理对应的实例请求时需要的初始处理延迟参数，为一个二元变量，表示是否需要一个候选虚拟网络功能实例mi′
；表示任一个候选虚拟网络功能实例mi′
处理任一候选虚拟网络功能实例所在的服务功能链请求的处理速率；λ
μ
表示任一候选虚拟网络功能实例所在的服务功能链请求的到达速率；ε表示一个常数，ε的取值为0＜ε＜1。
[0024]
对所述初始处理延迟参数求和，计算得到所述任一候选虚拟网络功能实例所在的服务功能链的处理延迟参数，公式如下：
[0025]
[0026]
式中，p
μ
表示所述处理延迟参数，表示任一候选虚拟网络功能实例所在的服务功能链请求中的一个虚拟网络功能实例；f
μ
表示任一候选虚拟网络功能实例所在的服务功能链请求中所有的虚拟网络功能实例；mi′
表示候选虚拟网络功能实例；m表示所有的候选虚拟网络功能实例。
[0027]
在一种可能的设计中，所述根据所述传输延迟参数和所述处理延迟参数，计算所述任一候选虚拟网络功能实例所在的服务功能链的延迟变化参数，包括：将所述传输延迟参数和所述处理延迟参数相加，得到服务功能链的延迟参数；获取迁移前的服务功能链的延迟参数，作为第一延迟参数；获取理论迁移后服务功能链的延迟参数，作为第二延迟参数；计算所述第二延迟参数和所述第一延迟参数的差值，得到所述任一候选虚拟网络功能实例所在的服务功能链的延迟变化参数。
[0028]
在一种可能的设计中，所述计算网络的负载变化参数，包括：计算网络中所有候选虚拟网络功能实例的资源开销的平均变化参数；计算链路资源的平均变化参数；根据所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数和所述链路资源的平均变化参数，计算得到所述网络的负载变化参数。
[0029]
在一种可能的设计中，所述计算网络中所有候选虚拟网络功能实例的资源开销的平均变化参数，包括：计算网络中各候选虚拟网络功能实例的总资源开销，公式如下：
[0030][0031]
式中，表示所述网络中各候选虚拟网络功能实例的总资源开销；表示候选虚拟网络功能实例mi′
是否映射至物理节点ni；表示各候选虚拟网络功能实例的资源开销，*表示资源类型，包括cpu和内存。
[0032]
计算网络中所有候选虚拟网络功能实例的平均资源开销，公式如下：
[0033][0034]
式中，表示所述网络中所有候选虚拟网络功能实例的平均资源开销，n表示所有候选虚拟网络功能实例的数量；表示物理节点ni上的资源容量，*表示资源类型，包括cpu和内存。
[0035]
根据所述网络中各候选虚拟网络功能实例的总资源开销和所述网络中所有候选虚拟网络功能实例的平均资源开销，计算所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数，公式如下：
[0036][0037]
式中，表示所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数。
[0038]
在一种可能的设计中，所述计算链路资源的平均变化参数，包括：计算物理链路的
带宽资源开销，公式如下：
[0039][0040]
式中，表示物理链路ej上的带宽资源开销。
[0041]
计算物理网络中物理链路的负载均值，公式如下：
[0042][0043]
式中，e
mean
表示所述物理网络中物理链路的负载均值；e表示物理网络中所有物理链路数量；表示物理链路ej的带宽资源容量。
[0044]
根据所述物理链路的带宽资源开销和所述物理网络中物理链路的负载均值，计算得到所述链路资源的平均变化参数，公式如下：
[0045][0046]
式中，e
var
表示所述链路资源的平均变化参数。
[0047]
在一种可能的设计中，所述根据所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数和所述链路资源的平均变化参数，计算得到所述网络的负载变化参数，包括：将所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数和所述链路资源的平均变化参数相加，得到负载参数；获取迁移前的负载参数，作为第一负载参数；获取理论迁移后的负载参数，作为第二负载参数；计算所述第二负载参数和所述第一负载参数的差值，得到所述网络的负载变化参数。
[0048]
在一种可能的设计中，所述根据所述延迟变化参数和所述网络的负载变化参数，计算得到每个候选虚拟网络功能实例的迁移指标，包括：归一化处理所述延迟变化参数和所述网络的负载变化参数；将所述延迟变化参数和所述网络的负载变化参数的归一化结果进行相加，得到每个候选虚拟网络功能实例的迁移指标。
[0049]
在一种可能的设计中，所述根据各候选虚拟网络功能实例的迁移指标，在所述多个候选虚拟网络功能实例中确定待迁移的虚拟网络功能实例，包括：获取所述迁移指标最小的候选虚拟网络功能实例，确定为待迁移的虚拟网络功能实例。
[0050]
第二方面，本技术提供一种虚拟网络功能实例的迁移装置，应用于服务设备，包括：
[0051]
获取模块，用于获取多个虚拟网络功能实例，其中所述多个虚拟网络功能实例用于服务不同的服务功能链；
[0052]
第一确定模块，用于确定每个虚拟网络功能实例的迁移优先级；
[0053]
筛选模块，用于根据所述迁移优先级，在所述多个虚拟网络功能实例中筛选得到多个候选虚拟网络功能实例；
[0054]
第一计算模块，用于计算每个候选虚拟网络功能实例所在的服务功能链的延迟变化参数；
[0055]
第二计算模块，用于计算网络的负载变化参数；
[0056]
迁移指标计算模块，用于根据所述延迟变化参数和所述网络的负载变化参数，计算得到每个候选虚拟网络功能实例的迁移指标；
[0057]
第二确定模块，用于根据各候选虚拟网络功能实例的迁移指标，在所述多个候选虚拟网络功能实例中确定待迁移的虚拟网络功能实例；
[0058]
迁移模块，用于将待迁移的虚拟网络功能实例进行迁移。
[0059]
第三方面，本技术提供一种服务设备，包括至少一个处理器和存储器；
[0060]
所述存储器存储计算机执行指令；
[0061]
所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如上第一方面以及第一方面各种可能的设计所述的虚拟网络功能实例的迁移方法。
[0062]
第四方面，本技术提供一种计算机存储介质，所述计算机存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现如上第一方面以及第一方面各种可能的设计所述的虚拟网络功能实例的迁移方法。
[0063]
本技术提供的虚拟网络功能实例的迁移方法、装置、设备及存储介质，获取多个虚拟网络功能实例，并确定每个虚拟网络功能实例的迁移优先级，根据迁移优先级，在多个虚拟网络功能实例中筛选得到多个候选虚拟网络功能实例；通过计算每个候选虚拟网络功能实例所在的服务功能链的延迟变化参数和网络的负载变化参数，得到每个候选虚拟网络功能实例的迁移指标；根据各候选虚拟网络功能实例的迁移指标，在多个候选虚拟网络功能实例中确定待迁移的虚拟网络功能实例，并进行迁移。通过结合考虑每个虚拟网络功能实例所在的服务功能链的延迟变化参数和网络的负载变化参数，能够保障网络的负载均衡，降低虚拟网络功能实例所在的服务功能链的延迟。
附图说明
[0064]
为了更清楚地说明本技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0065]
图1为本技术实施例提供的虚拟网络功能实例的迁移系统的场景示意图；
[0066]
图2为本技术一个实施例提供的虚拟网络功能实例的迁移方法的流程示意图；
[0067]
图3为本技术另一实施例提供的虚拟网络功能实例的迁移方法的流程示意图；
[0068]
图4为本技术实施例提供的虚拟网络功能实例的迁移装置的结构示意图；
[0069]
图5为本技术实施例提供的服务设备的硬件结构示意图。
具体实施方式
[0070]
为使本技术实施例的目的、技术方案和优点更加清楚，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
[0071]
网络功能虚拟化是运行在虚拟机上，利用软件实现网络功能的虚拟化技术，通过
服务功能链实现，服务功能链包括虚拟网络功能实例。当虚拟网络功能实例提供服务时，业务流量不断变化，可能会导致网络节点和链路过载，无法保障服务的正常运行。若是重新实例化新的虚拟网络功能实例，则会导致原有的虚拟网络功能实例的状态信息丢失，可进行虚拟网络功能实例的迁移来保障服务的正常进行。现有技术中，主要通过建立虚拟网络功能迁移模型，在联合考虑虚拟网络功能迁移开销最小的前提下，对虚拟网络功能进行迁移。但现有技术忽略了虚拟网络功能实例的共享性，只考虑了虚拟网络功能实例对单一服务功能链的影响，以及忽略了虚拟网络功能实例的并发性，未考虑到网络服务的动态特性通常会导致多个物理节点或物理链路发生过载的问题。因此，会影响网络的负载均衡，增加虚拟网络功能实例所在的服务功能链的延迟。
[0072]
为了解决上述技术问题，本技术提出以下技术思路：考虑到现有技术忽略了虚拟网络功能实例的共享性，只考虑了虚拟网络功能实例对单一服务功能链的影响，忽略了虚拟网络功能实例的并发性，未考虑到网络服务的动态特性通常会导致多个物理节点或物理链路发生过载的问题。本技术通过结合考虑每个虚拟网络功能实例所在的服务功能链的延迟变化参数和网络的负载变化参数，找到待迁移的虚拟网络功能实例并进行迁移，能够保障网络的负载均衡，降低虚拟网络功能实例所在的服务功能链的延迟。下面采用详细的实施例进行详细说明。
[0073]
图1为本技术实施例提供的虚拟网络功能实例的迁移系统的场景示意图。如图1所示，本实施例提供的系统包括网络设备101和服务设备102。
[0074]
其中，网络设备101，可以是路由器和网关。
[0075]
其中，服务设备102，可以是一台服务器，也可以是多台服务器组成的服务集群。
[0076]
参考图1，网络设备101，用于采集服务于不同服务功能链的多个虚拟网络功能实例相关的数据，并将多个虚拟网络功能实例相关的数据发送给服务设备102。服务设备102，用于根据多个虚拟网络功能实例相关的数据，进行一系列的处理确定待迁移的虚拟网络功能实例，并进行迁移。
[0077]
实施例一
[0078]
图2为本技术一个实施例提供的虚拟网络功能实例的迁移方法的流程示意图，本实施例的执行主体可以为图1实施例中的服务设备102，也可以是有类似功能的其他服务设备，本实施例此处不做特别限制。如图2所示，该方法包括：
[0079]
s201：获取多个虚拟网络功能实例，其中多个虚拟网络功能实例用于服务不同的服务功能链。
[0080]
其中，一个服务功能链可以包含多个虚拟网络功能实例，一个虚拟网络功能实例也可以服务多个服务功能链。
[0081]
具体地，可以通过无线通信方式获取网络设备发送的多个虚拟网络功能实例，也可以通过有线通信方式获取网络设备发送的多个虚拟网络功能实例。
[0082]
s202：确定每个虚拟网络功能实例的迁移优先级。
[0083]
具体地，接收用户设备发送的迁移优先级，作为每个虚拟网络功能实例的迁移优先级。其中用户设备发送的迁移优先级可以为用户在用户设备上手动输入的。
[0084]
203：根据迁移优先级，在多个虚拟网络功能实例中筛选得到多个候选虚拟网络功能实例。
[0085]
具体地，监测每个候选虚拟网络功能实例所占用的资源，得到资源利用率，将资源利用率超过预设阈值的所有虚拟网络功能实例确定为多个候选虚拟网络功能实例。其中，预设阈值是预先设置的资源利用率的限制，可选地，预设阈值可以为80％。
[0086]
s204：计算每个候选虚拟网络功能实例所在的服务功能链的延迟变化参数。
[0087]
具体地，s204具体包括sa～sc：
[0088]
sa：计算任一候选虚拟网络功能实例所在的服务功能链的传输延迟参数。
[0089]
具体地，计算任一候选虚拟网络功能实例所在的服务功能链的传输延迟参数，公式如下：
[0090][0091]
式中，t
μ
表示传输延迟参数；表示任一候选虚拟网络功能实例所在的服务功能链请求中的第h条逻辑链路；e
μ
表示任一候选虚拟网络功能实例所在的服务功能链请求中的所有逻辑链路；ej′
表示任一候选虚拟网络功能实例所在的服务功能链中虚拟网络功能实例之间的第j
′
条虚拟链路；ej表示物理网络中第j条物理链路；e表示物理网络中的所有物理链路；为一个二元变量，表示逻辑链路是否映射至虚拟链路ej′
；为一个二元变量，表示虚拟链路ej′
是否映射至物理链路ej；表示一条物理链路上的延迟参数。
[0092]
sb：计算任一候选虚拟网络功能实例所在的服务功能链的处理延迟参数。
[0093]
具体地，计算任一候选虚拟网络功能实例处理对应的实例请求时需要的初始处理延迟参数，公式如下：
[0094][0095]
式中，表示任一候选虚拟网络功能实例处理对应的实例请求时需要的初始处理延迟参数，为一个二元变量，表示是否需要一个候选虚拟网络功能实例mi′
；表示任一个候选虚拟网络功能实例mi′
处理任一候选虚拟网络功能实例所在的服务功能链请求的处理速率；λ
μ
表示任一候选虚拟网络功能实例所在的服务功能链请求的到达速率；ε表示一个常数，ε的取值为0＜ε＜1。
[0096]
对初始处理延迟参数求和，计算得到任一候选虚拟网络功能实例所在的服务功能链的处理延迟参数，公式如下：
[0097][0098]
式中，p
μ
表示处理延迟参数，表示任一候选虚拟网络功能实例所在的服务功能链请求中的一个虚拟网络功能实例；f
μ
表示任一候选虚拟网络功能实例所在的服务功能链请求中所有的虚拟网络功能实例；mi′
表示候选虚拟网络功能实例；m表示所有的候选虚拟网络功能实例。
[0099]
sc：根据传输延迟参数和处理延迟参数，计算任一候选虚拟网络功能实例所在的
服务功能链的延迟变化参数。
[0100]
具体地，将传输延迟参数和处理延迟参数相加，得到服务功能链的延迟参数；获取迁移前的服务功能链的延迟参数，作为第一延迟参数，获取理论迁移后服务功能链的延迟参数，作为第二延迟参数；计算第二延迟参数和第一延迟参数的差值，得到任一候选虚拟网络功能实例所在的服务功能链的延迟变化参数。
[0101]
示例性地，传输延迟参数为t
μ
，处理延迟参数为p
μ
，则服务功能链的延迟参数为t
μ
+p
μ
，用d
μ
表示；虚拟网络功能实例的迁移发生在时刻t，理论迁移后的时刻为t+1，则迁移前的服务功能链的延迟参数可表示为d
μ
(t)，作为第一延迟参数，理论迁移后的服务功能链的延迟参数可表示为d
μ
(t+1)，作为第二延迟参数，所在的服务功能链的延迟变化参数可表示为d
μ
(t+1)-d
μ
(t)。
[0102]
s205：计算网络的负载变化参数。
[0103]
具体地，s205具体包括sd～sf：
[0104]
sd：计算网络中所有候选虚拟网络功能实例的资源开销的平均变化参数。
[0105]
具体地，计算网络中各候选虚拟网络功能实例的总资源开销，公式如下：
[0106][0107]
式中，表示网络中各候选虚拟网络功能实例的总资源开销；表示候选虚拟网络功能实例mi′
是否映射至物理节点ni；表示各候选虚拟网络功能实例的资源开销，*表示资源类型，包括cpu和内存。
[0108]
计算网络中所有候选虚拟网络功能实例的平均资源开销，公式如下：
[0109][0110]
式中，表示网络中所有候选虚拟网络功能实例的平均资源开销，n表示所有候选虚拟网络功能实例的数量；表示物理节点ni上的资源容量，*表示资源类型，包括cpu和内存。
[0111]
根据网络中各候选虚拟网络功能实例的总资源开销和网络中所有候选虚拟网络功能实例的平均资源开销，计算网络中所有候选虚拟网络功能实例的资源开销的平均变化参数，公式如下：
[0112][0113]
式中，表示网络中所有候选虚拟网络功能实例的资源开销的平均变化参数。
[0114]
se：计算链路资源的平均变化参数。
[0115]
具体地，计算物理链路的带宽资源开销，公式如下：
[0116]
[0117]
式中，表示物理链路ej上的带宽资源开销。
[0118]
计算物理网络中物理链路的负载均值，公式如下：
[0119][0120]
式中，e
mean
表示物理网络中物理链路的负载均值；e表示物理网络中所有物理链路数量；表示物理链路ej的带宽资源容量。
[0121]
根据物理链路的带宽资源开销和物理网络中物理链路的负载均值计算得到链路资源的平均变化参数，公式如下：
[0122][0123]
式中，e
var
表示链路资源的平均变化参数。
[0124]
sf：根据网络中所有候选虚拟网络功能实例的资源开销的平均变化参数和链路资源的平均变化参数，计算得到网络的负载变化参数。
[0125]
具体地，将网络中所有候选虚拟网络功能实例的资源开销的平均变化参数和链路资源的平均变化参数相加，得到负载参数；获取迁移前的负载参数，作为第一负载参数，获取理论迁移后的负载参数，作为第二负载参数；计算第二负载参数和第一负载参数的差值，得到网络的负载变化参数。
[0126]
示例性地，网络中所有候选虚拟网络功能实例的资源开销的平均变化参数表示为n
var
，链路资源的平均变化参数表示为e
var
，则负载参数可表示为
[0127][0128]
用l表示；其中，表示网络中所有候选虚拟网络功能实例的cpu资源开销的平均变化参数，表示网络中所有候选虚拟网络功能实例的内存资源开销的平均变化参数。候选虚拟网络功能实例的迁移发生在时刻t，理论迁移后的时刻为t+1，则迁移前网络的负载参数可表示为l(t)，作为第一负载参数，理论迁移后网络的负载参数可表示为l(t+1)，作为第二负载参数，网络的负载变化参数可表示为l(t+1)-l(t)。
[0129]
s206：根据延迟变化参数和网络的负载变化参数，计算得到每个候选虚拟网络功能实例的迁移指标。
[0130]
具体地，s206具体包括sh～si：
[0131]
sh：归一化处理延迟变化参数和网络的负载变化参数。
[0132]
具体地，获取多个候选虚拟网络功能实例的延迟变化参数，得到一组延迟变化参数数据；将一组延迟变化参数数据进行归一化处理，得到每个候选虚拟网络功能实例的归一化延迟变化参数。
[0133]
获取多个候选虚拟网络功能实例的负载变化参数，得到一组负载变化参数数据；将一组负载变化参数数据进行归一化处理，得到每个候选虚拟网络功能实例的归一化负载变化参数。
[0134]
si：将延迟变化参数和网络的负载变化参数的归一化结果进行相加，得到每个候
选虚拟网络功能实例的迁移指标。
[0135]
具体地，获取归一化延迟变化参数和归一化负载变化参数，并进行相加，得到每个候选虚拟网络功能实例的迁移指标。
[0136]
s207：根据各候选虚拟网络功能实例的迁移指标，在多个候选虚拟网络功能实例中确定待迁移的虚拟网络功能实例。
[0137]
具体地，获取多个候选虚拟网络功能实例的迁移指标，得到一组迁移指标数据；将一组迁移指标数据中最小值对应的候选网络功能实例确定为待迁移的虚拟网络功能实例。
[0138]
s208：将待迁移的虚拟网络功能实例进行迁移。
[0139]
具体地，将待迁移的虚拟网络功能实例迁移到其他服务器。
[0140]
从上述实施例描述可知，首先，获取多个虚拟网络功能实例，并确定每个虚拟网络功能实例的迁移优先级，根据迁移优先级，在多个虚拟网络功能实例中筛选得到多个候选虚拟网络功能实例；然后，通过计算每个候选虚拟网络功能实例所在的服务功能链的延迟变化参数和网络的负载变化参数，得到每个候选虚拟网络功能实例的迁移指标；最后，根据各候选虚拟网络功能实例的迁移指标，在多个候选虚拟网络功能实例中确定待迁移的虚拟网络功能实例，并进行迁移。通过结合考虑每个虚拟网络功能实例所在的服务功能链的延迟变化参数和网络的负载变化参数，能够保障网络的负载均衡，降低虚拟网络功能实例所在的服务功能链的延迟。
[0141]
实施例二
[0142]
图3为本技术一个实施例提供的虚拟网络功能实例的迁移方法的流程示意图，在图2实施例的基础上，本实施例重点描述了s202和s203中：确定每个虚拟网络功能实例的迁移优先级；根据迁移优先级，在多个虚拟网络功能实例中筛选得到多个候选虚拟网络功能实例的具体过程。如图3所示，详述如下：
[0143]
s301：获取每个虚拟网络功能实例所服务的服务功能链的数量。
[0144]
具体地，获取每个虚拟网络功能实例所服务的服务功能链，并统计每个虚拟网络功能实例所服务的服务功能链的数量。
[0145]
s302：按照服务功能链的数量对多个虚拟网络功能实例进行排序。
[0146]
具体地，获取每个虚拟网络实例所服务的服务功能链的数量；将所有的虚拟网络实例所服务的服务功能链的数量分别进行保存，得到一组数据。采用排序算法将一组数据中各数量进行降序排序，得到一组由高到低的有序的数据。可选地，一组数据可以为数据的集合；排序算法可以为冒泡排序、选择排序、插入排序和快速排序等。
[0147]
示例性地，一组数据可以表示为s＝{s1,s2,s3,
…
,sn}。
[0148]
s303：根据排序后的多个虚拟网络功能实例的顺序，确定每个虚拟网络功能实例的迁移优先级。
[0149]
示例性地，排序后的多个虚拟网络功能实例为集合s＝{s1,s2,s3,
…
,sn}，其中s1的迁移优先级为1，s2的迁移优先级为2，s3的迁移优先级为3，sn的迁移优先级为n。
[0150]
s304：将迁移优先级超过预设阈值的所有虚拟网络功能实例，确定为多个初选虚拟网络功能实例。
[0151]
其中，预设阈值是从多个虚拟网络功能实例中截取多个初选虚拟网络功能实例的限值，用a1表示。
[0152]
具体地，若多个虚拟网络功能实例的迁移优先级最高为a≥a1，则将前a1个虚拟网络功能实例确定为多个初选虚拟网络功能实例。
[0153]
示例性地，预设阈值a1为5，集合s＝{s1,s2,s3,
…
,sn}中的n为12，将前5个虚拟网络功能实例s1、s2、s3、s4和s5，确定为多个初选虚拟网络功能实例。
[0154]
s305：将满足预设条件的所有的初选虚拟网络功能实例，确定为多个候选虚拟网络功能实例。其中，预设条件为：虚拟网络功能实例的资源需求不超过剩余资源。
[0155]
示例性地，s1、s3、s4和s5四个初选虚拟网络功能实例的资源需求均不超过剩余资源，初选虚拟网络功能实例s2的资源需求超过剩余资源，将s1、s3、s4和s5确定为候选虚拟网络功能实例。
[0156]
从上述实施例描述可知，通过确定每个虚拟网络功能实例的迁移优先级，并根据迁移优先级，在多个虚拟网络功能实例中筛选得到多个候选虚拟网络功能实例。能够优先从迁移优先级较高的虚拟网络功能实例中筛选出多个候选虚拟网络功能实例，减少了计算每个虚拟网络功能实例所在的服务功能链的延迟变化参数和网络的负载变化参数的次数，在确定待迁移的虚拟网络功能实例过程中，也降低了对多个候选虚拟网络功能实例的迁移指标排序的时间复杂度。因此，提高了迁移虚拟网络功能实例的效率。
[0157]
图4为本技术实施例提供的虚拟网络功能实例的迁移装置的结构示意图。如图4所示，该虚拟网络功能实例的迁移装置包括：获取模块401、第一确定模块402、筛选模块403、第一计算模块404、第二计算模块405、迁移指标计算模块406、第二确定模块407以及迁移模块408。
[0158]
获取模块401，用于获取多个虚拟网络功能实例，其中所述多个虚拟网络功能实例用于服务不同的服务功能链；
[0159]
第一确定模块402，用于确定每个虚拟网络功能实例的迁移优先级；
[0160]
筛选模块403，用于根据所述迁移优先级，在所述多个虚拟网络功能实例中筛选得到多个候选虚拟网络功能实例；
[0161]
第一计算模块404，用于计算每个候选虚拟网络功能实例所在的服务功能链的延迟变化参数；
[0162]
第二计算模块405，用于计算网络的负载变化参数；
[0163]
迁移指标计算模块406，用于根据所述延迟变化参数和所述网络的负载变化参数，计算得到每个候选虚拟网络功能实例的迁移指标；
[0164]
第二确定模块407，用于根据各候选虚拟网络功能实例的迁移指标，在所述多个候选虚拟网络功能实例中确定待迁移的虚拟网络功能实例；
[0165]
迁移模块408，用于将待迁移的虚拟网络功能实例进行迁移。
[0166]
本实施例提供的装置，可用于执行上述方法实施例的技术方案，其实现原理和技术效果类似，本实施例此处不再赘述。
[0167]
在一种可能的设计中，其中所述确定每个虚拟网络功能实例的迁移优先级；相应地，所述第一确定模块402，具体用于：获取每个虚拟网络功能实例所服务的服务功能链的数量；按照所述服务功能链的数量对所述多个虚拟网络功能实例进行排序；根据排序后的多个虚拟网络功能实例的顺序，确定每个虚拟网络功能实例的迁移优先级。
[0168]
在一种可能的设计中，其中所述根据所述迁移优先级，在所述多个虚拟网络功能
实例中筛选得到多个候选虚拟网络功能实例；相应地，所述筛选模块403，具体用于：将迁移优先级超过预设阈值的所有虚拟网络功能实例，确定为多个初选虚拟网络功能实例；将满足预设条件的所有的初选虚拟网络功能实例，确定为多个候选虚拟网络功能实例；其中，所述预设条件为：虚拟网络功能实例的资源需求不超过剩余资源。
[0169]
在一种可能的设计中，其中所述计算每个候选虚拟网络功能实例所在的服务功能链的延迟变化参数；相应地，所述第一计算模块404，具体用于：计算任一候选虚拟网络功能实例所在的服务功能链的传输延迟参数；计算所述任一候选虚拟网络功能实例所在的服务功能链的处理延迟参数；根据所述传输延迟参数和所述处理延迟参数，计算所述任一候选虚拟网络功能实例所在的服务功能链的延迟变化参数。
[0170]
在一种可能的设计中，所述模块还包括，传输延迟参数计算模块409，具体用于：计算任一候选虚拟网络功能实例所在的服务功能链的传输延迟参数，公式如下：
[0171][0172]
式中，t
μ
表示所述传输延迟参数；表示任一候选虚拟网络功能实例所在的服务功能链请求中的第h条逻辑链路；e
μ
表示任一候选虚拟网络功能实例所在的服务功能链请求中的所有逻辑链路；ej′
表示任一候选虚拟网络功能实例所在的服务功能链中虚拟网络功能实例之间的第j
′
条虚拟链路；ej表示物理网络中第j条物理链路；e表示物理网络中的所有物理链路；为一个二元变量，表示逻辑链路是否映射至虚拟链路ej′
；为一个二元变量，表示虚拟链路ej′
是否映射至物理链路ej；表示一条物理链路上的延迟参数。
[0173]
在一种可能的设计中，所述模块还包括，处理延迟参数计算模块410，具体用于：计算任一候选虚拟网络功能实例处理对应的实例请求时需要的初始处理延迟参数，公式如下：
[0174][0175]
式中，表示所述任一候选虚拟网络功能实例处理对应的实例请求时需要的初始处理延迟参数，为一个二元变量，表示是否需要一个候选虚拟网络功能实例mi′
；表示任一个候选虚拟网络功能实例mi′
处理任一候选虚拟网络功能实例所在的服务功能链请求的处理速率；λ
μ
表示任一候选虚拟网络功能实例所在的服务功能链请求的到达速率；ε表示一个常数，ε的取值为0＜ε＜1。
[0176]
对所述初始处理延迟参数求和，计算得到所述任一候选虚拟网络功能实例所在的服务功能链的处理延迟参数，公式如下：
[0177][0178]
式中，p
μ
表示所述处理延迟参数，表示任一候选虚拟网络功能实例所在的服务
功能链请求中的一个虚拟网络功能实例；f
μ
表示任一候选虚拟网络功能实例所在的服务功能链请求中所有的虚拟网络功能实例；mi′
表示候选虚拟网络功能实例；m表示所有的候选虚拟网络功能实例。
[0179]
在一种可能的设计中，所述模块还包括，第三计算模块411，具体用于：将所述传输延迟参数和所述处理延迟参数相加，得到服务功能链的延迟参数；获取迁移前的服务功能链的延迟参数，作为第一延迟参数；获取理论迁移后服务功能链的延迟参数，作为第二延迟参数；计算所述第二延迟参数和所述第一延迟参数的差值，得到所述任一候选虚拟网络功能实例所在的服务功能链的延迟变化参数。
[0180]
在一种可能的设计中，其中所述计算网络的负载变化参数；相应地，所述第二计算模块405，具体用于：计算网络中所有候选虚拟网络功能实例的资源开销的平均变化参数；计算链路资源的平均变化参数；根据所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数和所述链路资源的平均变化参数，计算得到所述网络的负载变化参数。
[0181]
在一种可能的设计中，所述模块还包括，第四计算模块412，具体用于：计算网络中各候选虚拟网络功能实例的总资源开销，公式如下：
[0182][0183]
式中，表示网络中各虚拟网络功能实例的总资源开销；表示各虚拟网络功能实例mi′
是否映射至物理节点ni；表示各候选虚拟网络功能实例的资源开销，*表示资源类型，包括cpu和内存。
[0184]
计算网络中所有候选虚拟网络功能实例的平均资源开销，公式如下：
[0185][0186]
式中，表示所述网络中所有候选虚拟网络功能实例的平均资源开销，n表示所有候选虚拟网络功能实例的数量；表示物理节点ni上的资源容量，*表示资源类型，包括cpu和内存。
[0187]
根据所述网络中各候选虚拟网络功能实例的总资源开销和所述网络中所有候选虚拟网络功能实例的平均资源开销，计算所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数，公式如下：
[0188][0189]
式中，表示所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数。
[0190]
在一种可能的设计中，所述模块还包括，第五计算模块413，具体用于：计算物理链路的带宽资源开销，公式如下：
[0191][0192]
式中，表示物理链路ej上的带宽资源开销。
[0193]
计算物理网络中物理链路的负载均值，公式如下：
[0194][0195]
式中，e
mean
表示所述物理网络中物理链路的负载均值；e表示物理网络中所有物理链路数量；表示物理链路ej的带宽资源容量。
[0196]
根据所述物理链路的带宽资源开销和所述物理网络中物理链路的负载均值，计算得到所述链路资源的平均变化参数，公式如下：
[0197][0198]
式中，e
var
表示所述链路资源的平均变化参数。
[0199]
在一种可能的设计中，所述模块还包括，第六计算模块414，具体用于：将所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数和所述链路资源的平均变化参数相加，得到负载参数；获取迁移前的负载参数，作为第一负载参数；获取理论迁移后的负载参数，作为第二负载参数；计算所述第二负载参数和所述第一负载参数的差值，得到所述网络的负载变化参数。
[0200]
在一种可能的设计中，其中所述根据所述延迟变化参数和所述网络的负载变化参数，计算得到每个候选虚拟网络功能实例的迁移指标；相应地，所述迁移指标计算模块406，具体用于：归一化处理所述延迟变化参数和所述网络的负载变化参数；将所述延迟变化参数和所述网络的负载变化参数的归一化结果进行相加，得到每个候选虚拟网络功能实例的迁移指标。
[0201]
在一种可能的设计中，其中所述根据各候选虚拟网络功能实例的迁移指标，在所述多个候选虚拟网络功能实例中确定待迁移的虚拟网络功能实例；相应地，所述第二确定模块407，具体用于：获取所述迁移指标最小的候选虚拟网络功能实例，确定为待迁移的虚拟网络功能实例。
[0202]
本实施例提供的装置，可用于执行上述方法实施例的技术方案，其实现原理和技术效果类似，本实施例此处不再赘述。
[0203]
图5为本技术实施例提供的服务设备的硬件结构示意图。如图5所示，本实施例的服务设备包括：至少一个处理器501和存储器502；存储器存储计算机执行指令；至少一个处理器执行存储器存储的计算机执行指令，使得至少一个处理器执行如上的虚拟网络功能实例的迁移方法。
[0204]
可选地，存储器502既可以是独立的，也可以跟处理器501集成在一起。
[0205]
当存储器502独立设置时，该服务设备还包括总线503，用于连接所述存储器502和处理器501。
[0206]
本技术实施例还提供一种计算机存储介质，所述计算机存储介质中存储有计算机
执行指令，当处理器执行所述计算机执行指令时，实现如上所述的虚拟网络功能实例的迁移方法。
[0207]
本技术实施例还提供一种计算机程序产品，包括计算机程序，其存储在计算机存储介质中，至少一个处理器可以从计算机存储介质读取计算机程序，至少一个处理器执行计算机程序时可实现如上的虚拟网络功能实例的迁移方法。
[0208]
在本技术所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0209]
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案。
[0210]
另外，在本技术各个实施例中的各功能模块可以集成在一个处理单元中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个单元中。上述模块成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0211]
上述以软件功能模块的形式实现的集成的模块，可以存储在一个计算机存储介质中。上述软件功能模块存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器执行本技术各个实施例所述方法的部分步骤。
[0212]
应理解，上述处理器可以是中央处理单元(central processing unit，简称cpu)，还可以是其他通用处理器、数字信号处理器(digital signal processor，简称dsp)、专用集成电路(application specific integrated circuit，简称asic)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合发明所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
[0213]
存储器可能包含高速ram存储器，也可能还包括非易失性存储nvm，例如至少一个磁盘存储器，还可以为u盘、移动硬盘、只读存储器、磁盘或光盘等。
[0214]
总线可以是工业标准体系结构(industry standard architecture，简称isa)总线、外部设备互连(peripheral component interconnect，简称pci)总线或扩展工业标准体系结构(extended industry standard architecture，简称eisa)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，本技术附图中的总线并不限定仅有一根总线或一种类型的总线。
[0215]
上述存储介质可以是由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(sram)，电可擦除可编程只读存储器(eeprom)，可擦除可编程只读存储器(eprom)，可编程只读存储器(prom)，只读存储器(rom)，磁存储器，快闪存储器，磁盘或光盘。存储介质可以是通用或专用计算机能够存取的任何可用介质。
[0216]
一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存
储介质可以位于专用集成电路(application specific integrated circuits，简称asic)中。当然，处理器和存储介质也可以作为分立组件存在于电子设备或主控设备中。
[0217]
本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。
[0218]
最后应说明的是：以上各实施例仅用以说明本技术的技术方案，而非对其限制；尽管参照前述各实施例对本技术进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本技术各实施例技术方案的范围。

技术特征：
1.一种虚拟网络功能实例的迁移方法，其特征在于，应用于服务设备，包括：获取多个虚拟网络功能实例，其中所述多个虚拟网络功能实例用于服务不同的服务功能链；确定每个虚拟网络功能实例的迁移优先级；根据所述迁移优先级，在所述多个虚拟网络功能实例中筛选得到多个候选虚拟网络功能实例；计算每个候选虚拟网络功能实例所在的服务功能链的延迟变化参数；计算网络的负载变化参数；根据所述延迟变化参数和所述网络的负载变化参数，计算得到每个候选虚拟网络功能实例的迁移指标；根据各候选虚拟网络功能实例的迁移指标，在所述多个候选虚拟网络功能实例中确定待迁移的虚拟网络功能实例；将待迁移的虚拟网络功能实例进行迁移。2.根据权利要求1所述的方法，其特征在于，所述确定每个虚拟网络功能实例的迁移优先级，包括：获取每个虚拟网络功能实例所服务的服务功能链的数量；按照所述服务功能链的数量对所述多个虚拟网络功能实例进行排序；根据排序后的多个虚拟网络功能实例的顺序，确定每个虚拟网络功能实例的迁移优先级。3.根据权利要求1所述的方法，其特征在于，所述根据所述迁移优先级，在所述多个虚拟网络功能实例中筛选得到多个候选虚拟网络功能实例，包括：将迁移优先级超过预设阈值的所有虚拟网络功能实例，确定为多个初选虚拟网络功能实例；将满足预设条件的所有的初选虚拟网络功能实例，确定为多个候选虚拟网络功能实例；其中，所述预设条件为：虚拟网络功能实例的资源需求不超过剩余资源。4.根据权利要求1所述的方法，其特征在于，所述计算每个候选虚拟网络功能实例所在的服务功能链的延迟变化参数，包括：计算任一候选虚拟网络功能实例所在的服务功能链的传输延迟参数；计算所述任一候选虚拟网络功能实例所在的服务功能链的处理延迟参数；根据所述传输延迟参数和所述处理延迟参数，计算所述任一候选虚拟网络功能实例所在的服务功能链的延迟变化参数。5.根据权利要求4所述的方法，其特征在于，所述计算任一候选虚拟网络功能实例所在的服务功能链的传输延迟参数，公式如下：式中，t
μ
表示所述传输延迟参数；表示任一候选虚拟网络功能实例所在的服务功能链请求中的第h条逻辑链路；e
μ
表示任一候选虚拟网络功能实例所在的服务功能链请求中的所有逻辑链路；e
j
′
表示任一候选虚拟网络功能实例所在的服务功能链中虚拟网络功能实
例之间的第j
′
条虚拟链路；e
j
表示物理网络中第j条物理链路；e表示物理网络中的所有物理链路；为一个二元变量，表示逻辑链路是否映射至虚拟链路e
j
′
；为一个二元变量，表示虚拟链路e
j
′
是否映射至物理链路e
j
；表示一条物理链路上的延迟参数。6.根据权利要求4所述的方法，其特征在于，所述计算所述任一候选虚拟网络功能实例所在的服务功能链的处理延迟参数，包括：计算任一候选虚拟网络功能实例处理对应的实例请求时需要的初始处理延迟参数，公式如下：式中，表示所述任一候选虚拟网络功能实例处理对应的实例请求时需要的初始处理延迟参数，为一个二元变量，表示是否需要一个候选虚拟网络功能实例m
i
′
；表示任一个候选虚拟网络功能实例m
i
′
处理任一候选虚拟网络功能实例所在的服务功能链请求的处理速率；λ
μ
表示任一候选虚拟网络功能实例所在的服务功能链请求的到达速率；ε表示一个常数，ε的取值为0<ε<1；对所述初始处理延迟参数求和，计算得到所述任一候选虚拟网络功能实例所在的服务功能链的处理延迟参数，公式如下：式中，p
μ
表示所述处理延迟参数，表示任一候选虚拟网络功能实例所在的服务功能链请求中的一个虚拟网络功能实例；f
μ
表示任一候选虚拟网络功能实例所在的服务功能链请求中所有的虚拟网络功能实例；m
i
′
表示候选虚拟网络功能实例；m表示所有的候选虚拟网络功能实例。7.根据权利要求4所述的方法，其特征在于，所述根据所述传输延迟参数和所述处理延迟参数，计算所述任一候选虚拟网络功能实例所在的服务功能链的延迟变化参数，包括：将所述传输延迟参数和所述处理延迟参数相加，得到服务功能链的延迟参数；获取迁移前的服务功能链的延迟参数，作为第一延迟参数；获取理论迁移后服务功能链的延迟参数，作为第二延迟参数；计算所述第二延迟参数和所述第一延迟参数的差值，得到所述任一候选虚拟网络功能实例所在的服务功能链的延迟变化参数。8.根据权利要求1所述的方法，其特征在于，所述计算网络的负载变化参数，包括：计算网络中所有候选虚拟网络功能实例的资源开销的平均变化参数；计算链路资源的平均变化参数；根据所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数和所述链路资源的平均变化参数，计算得到所述网络的负载变化参数。9.根据权利要求8所述的方法，其特征在于，所述计算网络中所有候选虚拟网络功能实
例的资源开销的平均变化参数，包括：计算网络中各候选虚拟网络功能实例的总资源开销，公式如下：式中，表示所述网络中各候选虚拟网络功能实例的总资源开销；表示候选虚拟网络功能实例m
i
′
是否映射至物理节点n
i
；表示各候选虚拟网络功能实例的资源开销，*表示资源类型，包括cpu和内存；计算网络中所有候选虚拟网络功能实例的平均资源开销，公式如下：式中，表示所述网络中所有候选虚拟网络功能实例的平均资源开销，n表示所有候选虚拟网络功能实例的数量；表示物理节点n
i
上的资源容量，*表示资源类型，包括cpu和内存；根据所述网络中各虚拟网络功能实例的总资源开销和所述网络中所有候选虚拟网络功能实例的平均资源开销，计算所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数，公式如下：式中，表示所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数。10.根据权利要求8所述的方法，其特征在于，所述计算链路资源的平均变化参数，包括：计算物理链路的带宽资源开销，公式如下：式中，表示物理链路e
j
上的带宽资源开销；计算物理网络中物理链路的负载均值，公式如下：式中，e
mean
表示所述物理网络中物理链路的负载均值；e表示物理网络中所有物理链路数量；表示物理链路e
j
的带宽资源容量；根据所述物理链路的带宽资源开销和所述物理网络中物理链路的负载均值，计算得到所述链路资源的平均变化参数，公式如下：
式中，e
var
表示所述链路资源的平均变化参数。11.根据权利要求8所述的方法，其特征在于，所述根据所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数和所述链路资源的平均变化参数，计算得到所述网络的负载变化参数，包括：将所述网络中所有候选虚拟网络功能实例的资源开销的平均变化参数和所述链路资源的平均变化参数相加，得到负载参数；获取迁移前的负载参数，作为第一负载参数；获取理论迁移后的负载参数，作为第二负载参数；计算所述第二负载参数和所述第一负载参数的差值，得到所述网络的负载变化参数。12.根据权利要求1至11任一项所述的方法，其特征在于，所述根据所述延迟变化参数和所述网络的负载变化参数，计算得到每个候选虚拟网络功能实例的迁移指标，包括：归一化处理所述延迟变化参数和所述网络的负载变化参数；将所述延迟变化参数和所述网络的负载变化参数的归一化结果进行相加，得到每个候选虚拟网络功能实例的迁移指标。13.根据权利要求1至11任一项所述的方法，其特征在于，所述根据各候选虚拟网络功能实例的迁移指标，在所述多个候选虚拟网络功能实例中确定待迁移的虚拟网络功能实例，包括：获取所述迁移指标最小的候选虚拟网络功能实例，确定为待迁移的虚拟网络功能实例。14.一种虚拟网络功能实例的迁移装置，其特征在于，应用于服务设备，包括：获取模块，用于获取多个虚拟网络功能实例，其中所述多个虚拟网络功能实例用于服务不同的服务功能链；第一确定模块，用于确定每个虚拟网络功能实例的迁移优先级；筛选模块，用于根据所述迁移优先级，在所述多个虚拟网络功能实例中筛选得到多个候选虚拟网络功能实例；第一计算模块，用于计算每个候选虚拟网络功能实例所在的服务功能链的延迟变化参数；第二计算模块，用于计算网络的负载变化参数；迁移指标计算模块，用于根据所述延迟变化参数和所述网络的负载变化参数，计算得到每个候选虚拟网络功能实例的迁移指标；第二确定模块，用于根据各候选虚拟网络功能实例的迁移指标，在所述多个候选虚拟网络功能实例中确定待迁移的虚拟网络功能实例；迁移模块，用于将待迁移的虚拟网络功能实例进行迁移。15.一种服务设备，其特征在于，包括至少一个处理器和存储器；所述存储器存储计算机执行指令；所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如权利要求1至13任一项所述的虚拟网络功能实例的迁移方法。
16.一种计算机存储介质，其特征在于，所述计算机存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现如权利要求1至13任一项所述的虚拟网络功能实例的迁移方法。

技术总结
本申请提供了一种虚拟网络功能实例的迁移方法、装置、设备及存储介质，该方法包括：获取多个虚拟网络功能实例，确定每个虚拟网络功能实例的迁移优先级；根据迁移优先级，在多个虚拟网络功能实例中筛选出多个候选虚拟网络功能实例；计算每个候选虚拟网络功能实例所在的服务功能链的延迟变化参数和网络的负载变化参数；根据延迟变化参数和负载变化参数，计算每个候选虚拟网络功能实例的迁移指标；根据迁移指标，在多个候选虚拟网络功能实例中确定待迁移的虚拟网络功能实例，并进行迁移。通过结合每个虚拟网络功能实例所在的服务功能链的延迟变化参数和网络的负载变化参数，能够保障网络的负载均衡，降低虚拟网络功能实例所在的服务功能链的延迟。的服务功能链的延迟。的服务功能链的延迟。


技术研发人员：岳毅 杨文聪 张雪贝 李沸乐 张智燕 唐雄燕 曹畅
受保护的技术使用者：中国联合网络通信集团有限公司
技术研发日：2023.07.27
技术公布日：2023/10/15