[发明专利]5G/B5G环境下的虚拟网络功能通用迁移方法

权利要求书

1.一种5G/B5G环境下的虚拟网络功能通用迁移方法，其特征在于：将虚拟网络功能迁移问题规划为多标准决策问题，再引入理想逼近法来量化每种迁移方案发生后所产生的影响，选择影响最小化的节点作为迁移方案，进而起到优化网络性能的作用，具体步骤如下：

步骤1初始化影响评估矩阵Influence；

步骤2归一化与优先级处理，对Influence矩阵进行负值消除、归一化以及优先级操作；

步骤3最优最劣解搜索，对经过预处理的Influence矩阵分别计算最佳迁移方案以及最坏迁移方案；

步骤4解集的差距与贴近程度计算，采用欧几里得距离概念来计算目标方案，即第κ个备选VNF迁移节点与最佳方案和最坏方案之间的距离。

2.根据权利要求1所述的一种5G/B5G环境下的虚拟网络功能通用迁移方法，所述步骤1的具体步骤如下：

步骤1.1给定任意虚拟节点存在多个节点满足的迁移需求。于是使用集合符号来表示这些备选迁移节点，具体定义如公式(1)所示：

其中，指的是的备选迁移节点集中的第κ个元素；

步骤1.2假设被服务链集合中的服务功能链所使用，具体定义如公式(2)所示：

其中，且表示该集合中的第λ条服务功能链；

步骤1.3采用最短路径算法来计算所使用的迁移路径，从而起到尽量缩短服务链时延的目的，使用符号来来表示VNF迁移所产生的影响，如公式(3)所示：

其中，表示Influence矩阵，由解决方案和指标组合所构成，即种备选迁移节点和个使用的多条服务功能链的时延的全组合，表示将迁移到第κ个备选节点上之后对第λ条服务功能链所产生的影响；

步骤1.4将影响评估矩阵Influence矩阵扩展为如公式(4)所示：

其中，表示扩展后的Influence矩阵，表示矩阵的行数，表示矩阵的列数，表示矩阵中的元素。

3.根据权利要求1所述的一种5G/B5G环境下的虚拟网络功能通用迁移方法，所述步骤2的具体步骤如下：

步骤2.1对Influence矩阵中存在的负值进行消除处理，最终能够保证矩阵内的每个元素均为正数，对于任意的按照公式(5)进行以下操作：

步骤2.2对Influence矩阵进行归一化操作，按照如公式(6)对Influence矩阵中的每个元素进行更新操作：

步骤2.3假设每条服务功能链都具有一定的优先级别。对于条使用的服务功能链，分别使用表示每条服务功能链的优先级。将优先级因子集成到Influence矩阵中，如公式(7)所示：

。

4.根据权利要求1所述的一种5G/B5G环境下的虚拟网络功能通用迁移方法，所述步骤3的具体步骤如下：

步骤3.1由于中的元素与服务链的时延呈正比，即越小越好，因此进行最小化操作，如公式(8)所示：

步骤3.2以公式(8)为基础进行扩展，分别为所有的服务功能链选择最佳(BesT,BT)迁移方案，如公式(9)所示：

其中，b表示节点的下标；

步骤3.3进行最大化操作，如公式(10)所示：

步骤3.4以公式(9)为基础进行扩展，分别为每条服务功能链计算最坏(WorsT,WT)的迁移方案，如公式(11)所示：

其中，w表示最坏迁移方案的下标，对于不同的服务链而言，它们可能具有相同的最优或者最坏迁移方案，即b和w值可能相同。

5.根据权利要求1所述的一种5G/B5G环境下的虚拟网络功能通用迁移方法，所述步骤4的具体步骤如下：

步骤4.1对于任意虚拟节点假设被迁移到节点上，使用d_κ,b表示该方案与最佳方案之间的距离，如公式(12)所示：

其中，d_κ,b越小，意味着当前选择的方案距离最佳方案越近，因此越好；

步骤4.2使用d_κ,w表示当前方案与最坏方案之间的距离，如公式(13)所示：

其中，d_κ,w越大，意味着当前选择的方案距离最坏方案越远，因此越好；

步骤4.3将d_κ,b和d_κ,w两个因子进行集成，使用目标方案与最坏方案之间的相似度来进行评估，具体如公式(14)所示：

其中，的取值范围为[0,1]；

步骤4.4重复执行步骤4.3，从中选择具有最大值的方案，从而得到综合最优的解，如公式(15)所示：

。