[发明专利]虚拟网络切片的重构方法和装置

权利要求书

1.一种虚拟网络切片的重构方法，其特征在于，所述方法包括：

在完成当前周期的切片重构后，确定下一重构周期的触发周期；

在所述下一重构周期的触发周期内，主动监测网络中的资源利用率；

在所述资源利用率超出预设限值的情况下，按照预设切片动态调整算法，对虚拟网络切片进行拓扑结构上的重构；

在重构失败的情况下，对虚拟网络切片进行部分重映射；

在重映射失败的情况下，对虚拟网络切片进行全局重映射；

在所述资源利用率超出预设限值的情况下，按照预设切片动态调整算法，对虚拟网络切片进行拓扑结构上的重构，包括：

对所述虚拟网络中需要进行重构的虚拟节点，在该虚拟节点周围的虚拟链路都无需重构的情况下，直接增加该虚拟节点的CPU需求值；在增加后该虚拟节点的CPU需求值高于所部署的物理节点的可用资源容量的百分比限度时，为该虚拟节点增加一个影子节点，并建立该虚拟节点与该影子节点之间的链路；

对所述虚拟网络中需要进行重构的虚拟链路，如果该虚拟链路的两端虚拟节点都无需重构，该虚拟链路两端的节点中没有对应的新增节点，且物理资源充足的情况下，直接申请增加带宽需求；在物理资源不充足的情况下，在源宿节点之间增加一条新的直连虚拟链路，按与原链路的物理链路跳数比例申请带宽；在该虚拟链路两端的虚拟节点中存在新增节点的情况下，在新增节点与新增节点之间或者新增节点与原节点之间，增加一条新的链路，并进行相应的物理网络部署；

当虚拟节点及其周围的部分虚拟链路都需要进行重构时，则为该虚拟节点新增一个新的影子节点，将需要进行重构的虚拟链路的新增链路连接在原虚拟节点的一端，并连接到新增节点之上。

2.根据权利要求1所述的虚拟网络切片的重构方法，其特征在于，确定下一重构周期的触发周期，包括：

按照如下公式计算触发周期：

其中，表示下一重构周期的触发周期，表示当前重构周期的触发周期，表示当前重构周期内进行重构的虚拟网络的切片数量，表示当前重构周期的前一重构周期内进行重构的虚拟网络的切片数量，表示平均每次重构进行重构的虚拟网络的切片数量。

3.根据权利要求1所述的虚拟网络切片的重构方法，其特征在于，在重构失败的情况下，对虚拟网络切片进行部分重映射，包括：

为物理网络中的物理节点与链路设置重要性评估参数；

根据设置的重要性评估参数，计算出重要性评估值；

根据重要性评估值越大，则该物理节点或链路在映射的过程中作为部署虚拟节点的位置的概率越大的原则，进行部分重映射。

4.根据权利要求3所述的虚拟网络切片的重构方法，其特征在于，按照如下公式计算重要性评估值：

其中，IMP(link)表示物理链路的重要性评估值，D表示重要性参数与物理网络的直径，Re s表示物理链路的相关资源情况，dis表示物理链路两端节点到边缘节点之间的距离，IMP(node)表示物理节点的重要性评估值，是取值在0到1之间的变量，用于调节各参数之间的占比，Num(map)表示该物理节点上已经部署的虚拟节点的个数，BW(adj_link)为该物理节点周边链路可用带宽情况，dis(node,edge)表示物理节点到边缘节点的距离情况。