[发明专利]网络切片下基于粒子群理论的虚拟资源重配置方法及系统

权利要求书

1.一种网络切片下基于粒子群理论的虚拟资源重配置方法，其特征在于，包括：

获取底层节点集合；其中，所述底层节点集合包含至少两个底层节点；计算每一底层节点的网络资源利用率，将所述底层节点的网络资源利用率超过网络资源利用率阈值的底层节点的集合作为需要重新分配的虚拟节点集合；其中，所述需要重新分配的虚拟节点集合包含至少两个需要重新分配的虚拟节点；

根据基于粒子群理论的虚拟节点重配置算法生成底层节点资源分配方案；

通过最短路径算法将所述需要重新分配的虚拟节点与相关节点进行连接，将与相关节点连接后的需要重新分配的虚拟节点定义为已连接节点；其中，所述相关节点是指与所述需要重新分配的虚拟节点的距离小于距离阈值的节点；

通过所述底层节点资源分配方案对所述已连接节点进行资源分配，将完成资源分配的已连接节点定义为重新分配节点；计算重新分配节点的底层链路资源利用率；判断所述重新分配节点的底层链路资源利用率是否超过底层链路资源利用率阈值，若否，则完成资源分配。

2.如权利要求1所述的一种网络切片下基于粒子群理论的虚拟资源重配置方法，其特征在于，所述根据基于粒子群理论的虚拟节点重配置算法生成底层节点资源分配方案，包括：

获取需要重新分配的虚拟节点的当前位置、全局最优位置及局部最优位置；分别计算当前位置的网络资源平均利用率、全局最优位置的网络资源平均利用率及局部最优位置的网络资源平均利用率；

根据虚拟节点的当前速度、全局最优位置的权重因子、全局最优位置的运动加速度、所述局部最优位置、所述当前位置、局部最优位置的权重因子、局部最优位置的运动加速度、全局最优位置计算速度更新值；根据所述速度更新值及当前位置计算当前位置更新值；

当满足当前位置的网络资源平均利用率大于局部最优位置的网络资源平均利用率时，使用当前位置更新值给局部最优位置赋值；当满足局部最优位置的网络资源平均利用率大于全局最优位置的网络资源平均利用率时，使用局部最优位置给全局最优位置赋值；将赋值后的全局最优位置作为底层节点资源分配方案。

3.如权利要求2所述的一种网络切片下基于粒子群理论的虚拟资源重配置方法，其特征在于，所述网络资源平均利用率通过以下公式计算：

其中，A_S为网络资源平均利用率，为底层节点，N_S为底层节点集合，为底层节点已被虚拟网络节点使用的计算资源数量，为底层节点的总计算资源容量，|N_S|为底层节点集合中的底层节点数量，为底层链路，E_S为底层链路集合，为底层链路已被虚拟网络链路使用的带宽资源数量，为底层链路的带宽资源，|E_S|表示底层链路集合中的底层链路数量。

4.如权利要求1所述的一种网络切片下基于粒子群理论的虚拟资源重配置方法，其特征在于，所述计算每一底层节点的网络资源利用率，通过以下公式计算：

其中，U为网络资源利用率，C^S为底层网络资源开销，为底层节点，N_S为底层节点集合，为底层节点的总计算资源容量，为底层链路，E_S为底层链路集合，为底层链路的带宽资源；

所述网络资源利用率阈值为70％。

5.如权利要求4所述的一种网络切片下基于粒子群理论的虚拟资源重配置方法，其特征在于，所述计算每一底层节点的网络资源利用率之前还包括：

计算底层网络资源开销；具体地，通过以下公式计算：

其中，C^S为底层网络资源开销，为虚拟节点，N_V为虚拟节点集合，为虚拟节点的总计算资源容量，为虚拟链路，E_V为虚拟链路集合，为虚拟链路所映射的底层路径包含的底层链路的数量，为虚拟链路的带宽资源；

计算底层网络映射收益；具体地，通过以下公式计算：

其中，R^S为底层网络映射收益，为虚拟节点，N_V为虚拟节点集合，为虚拟节点的总计算资源容量，为虚拟链路，E_V为虚拟链路集合，为虚拟链路的带宽资源。