[发明专利]虚拟网络资源再映射方法

权利要求书

1.一种虚拟网络资源再映射方法，其特征在于，包括以下步骤：

S1：周期性地获取关键虚拟节点，所述关键虚拟节点为资源利用率高于阈值的物理节点承载的虚拟节点集合中的虚拟节点；

S2：将所述关键虚拟节点的资源再映射到资源利用率低于所述阈值的物理节点，以使物理网络的资源负载均衡；

S3：对与所述关键虚拟节点相连接的虚拟链路资源进行再映射。

2.如权利要求1所述的虚拟网络资源再映射方法，其特征在于，所述步骤S1具体包括：

每间隔预定周期选择关键虚拟节点至虚拟节点队列中；

若所述虚拟节点队列不为空，从所述虚拟节点队列中获取关键虚拟节点。

3.如权利要求1或2所述的虚拟网络资源再映射方法，其特征在于，关键虚拟节点通过如下方式选择：

选择资源利用率超过所述阈值的物理节点；

从资源利用率超过所述阈值的物理节点中选择资源占用率最大的虚拟节点。

4.如权利要求3所述的虚拟网络资源再映射方法，其特征在于，所述阈值确定方式为：

确定物理网络中是否有资源利用率大于等于门限值的物理节点，若有，则根据物理网络中物理节点的资源利用率的最大值和预设的重映射范围权重的乘积确定所述阈值；否则不进行虚拟网络资源再映射。

5.如权利要求4所述的虚拟网络资源再映射方法，其特征在于，所述门限值为0.6，重映射范围权重为0.8。

6.如权利要求1所述的虚拟网络资源再映射方法，其特征在于，所述步骤S2具体包括：

采用最优化方式求得每个关键虚拟节点可映射的物理节点集合；

删除每个关键虚拟节点对应的物理节点集合中已经承载了隶属于同一虚拟网的其它虚拟节点的物理节点；

若物理节点集合不为空，选择一个物理节点，使得关键虚拟节点映射到该物理节点上时，该物理节点的资源利用率最低。

7.如权利要求6所述的虚拟网络资源再映射方法，其特征在于，所述最优化的目标为：

min(Σuv∈LS(1RL(u,v)+δΣifuvi)+Σw∈NS(1RN(w)+δΣm∈Vxmwc(m)))]]>

其中，R_N(w)表示物理节点w剩余资源，R_L(u,v)表示物理链路uv剩余资源，c(m)表示关键虚拟节点m需要占用的资源，表示虚拟网i中与关键虚拟节点m相连的虚拟链路在物理链路uv上占用的资源，uv表示从物理节点u到物理节点v的链路，x_mw表示关键虚拟节点m是否能映射到物理节点w，δ为一大于0的数，V表示关键虚拟节点集合，N_s表示物理节点集合，L_s表示物理链路集合。

8.如权利要求1所述的虚拟网络资源再映射方法，其特征在于，所述步骤S3中采用多商品流算法对与关键虚拟节点m相连接的虚拟链路资源进行再映射，其优化目标为：

min(Σuv∈LS(1RL(u,v)+δΣifuvi))]]>

其中，R_L(u,v)表示物理链路uv剩余资源，表示虚拟网i中与关键虚拟节点m相连的虚拟链路在物理链路uv上占用的资源，uv表示从物理节点u到物理节点v的链路，δ为一大于0的数，L_s表示物理链路集合。