[发明专利]网络切片编排方法和装置

权利要求书

1.一种网络切片编排方法，其特征在于，该方法基于差分进化算法，包括以下步骤：

基于预定的网络性能指标，生成网络切片种群，所述网络切片种群包括多个网络切片个体；

选择生成的种群中的至少一个网络切片个体作为目标切片，进行个体变异操作；

选择当前种群中的至少一个网络切片个体作为目标切片，进行个体杂交操作，并计算个体杂交操作后的个体适应度评价值，基于计算的个体适应度评价值进行个体选择操作；

所述个体杂交操作包括：

选择未杂交过的切片作为目标切片，在目标切片和局部最优个体具有两个以上相同功能节点的情况下，在相同的功能节点中随机选择两个节点，交换选择的两个节点之间的路由，并确认目标切片内部的连通性；

在当前目标切片和全局最优个体具有两个以上相同功能节的情况下，在相同的功能节点中随机选择两个节点，交换选择两个节点之间的路由，并确认所述目标切片内部的连通性；

所述个体选择操作包括：

在局部最优个体的个体适应度评价值高于全局最优个体的个体适应度评价值但低于完成个体杂交操作的目标切片的个体适应度评价值的情况下，将局部最优个体和全局最优个体都更新为所述目标切片；

在完成个体杂交操作的目标切片的个体适应度评价值高于全局最优个体的个体适应度评价值但低于局部最优个体的个体适应度评价值的情况下，保持局部最优个体不变，将全局最优个体更新为局部最优个体；

在全局最优个体的个体适应度评价值高于完成个体杂交操作的目标切片的个体适应度评价值但低于局部最优个体的个体适应度评价值的情况下，保持局部最优个体不变，将全局最优个体更新为局部最优个体。

2.根据权利要求1所述的方法，其特征在于，

所述预定的网络性能指标包括以下指标中的至少一个：时延、带宽、连接密度和移动速度；

所述网络切片种群中包括低时延网络切片、高带宽网络切片、高连接密度网络切片和高移动速度网络切片。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

采用如下公式将各网络性能指标进行归一化处理：

其中，Xnorm为预定的网络性能指标归一化值，X为当前网络性能指标值，Xmax为网络性能指标最大值，Xmin为网络性能指标最小值。

4.根据权利要求1所述的方法，其特征在于，所述基于预定的网络性能指标，生成网络切片种群，包括：

基于现有网络，统计低时延网络切片、高带宽网络切片、高连接密度网络切片和高移动速度网络切片的消耗情况，计算各类型的网络切片的消耗分布占比，并基于所述消耗分布占比确定各种群中网络切片的数量。

5.根据权利要求4所述的方法，其特征在于，所述个体的适应度评价值基于如下个体适应度评价函数公式来进行计算：

Fitness＝-αD+βB+γN+δV；

其中，Fitness为个体适应度评价值，D为当前网络中时延最大的路径的归一化时延值，B为当前网络中链路的归一化最小带宽，N为当前网络中最小的归一化终端连接密度，V为当前网络中最高的归一化移动速度，α为当前低时延需求类切片占所有切片的比例，β为当前高带宽需求类切片占所有切片的比例，γ为当前高连接密度需求类切片占所有切片的比例，δ为当前高移动需求类切片占所有切片的比例。

6.根据权利要求1所述的方法，其特征在于，所述个体变异操作包括：

随机选择未在所述目标切片路由中的预定个数的节点，计算上述节点接入所述目标切片路由后的体适应度评价值；

选择个体适应度评价值最大的节点接入所述目标切片，并确认所述目标切片内部的连通性，连通性良好则完成了一次个体变异。

7.根据权利要求1所述的方法，其特征在于，

所述个体变异操作、个体杂交操作和个体选择操作包括多轮次迭代；

选择当前种群中的至少一个网络切片个体作为目标切片，进行个体杂交操作，包括：选择当前种群中在当前轮次未被杂交过的至少一个网络切片个体作为目标切片，进行个体杂交操作。