[发明专利]一种基于优化开销收益比的虚拟网络映射方法

权利要求书

1.一种基于优化开销收益比的虚拟网络映射方法，其特征在于：所述基于优化开销收益比的虚拟网络映射方法包括以下步骤：

步骤一：将虚拟网络和物理网络初始化，创建物理网络排序数组PGAR[]和虚拟网络排序数组VGR[]，PGAR[]和VGR[]分别表示物理网络中的物理节点数组和虚拟网络中的虚拟节点数组；

步骤二：计算PGAR[]中的物理节点的剩余资源量，并从大到小进行排序；

步骤三：计算VGR[]中的虚拟节点的资源请求量，并从大到小进行排序；

步骤四：计算虚拟中心的初始数量MergeCenterNum，并把VGR[]前MergeCenterNum个虚拟节点作为虚拟中心映射到PGAR[]的前MergeCenterNum个物理节点上；

所述步骤四中计算虚拟中心的初始数量MergeCenterNum的具体过程为：

其中avg(C(v_v))为虚拟网络拓扑中所有虚拟节点的CPU资源请求量的平均值，avg(FreeC(v_p))为物理网络拓扑中所有物理节点的CPU资源剩余量的平均值，avg(BD(e_v))为虚拟网络拓扑中所有链路的带宽请求量的平均值，avg(FreeBD(e_p))为物理网络拓扑中所有链路的空闲带宽的平均值，|V_v|为虚拟网络拓扑中的虚拟节点数量；

步骤五：对于虚拟网络拓扑图中的所有非虚拟中心节点，计算当前每个非虚拟中心节点与被映射的物理节点集合的关联度值，依次把非虚拟中心节点、与非虚拟中心节点对应的最大关联度中心以及最大关联度值打包放入优先队列中，按关联度从大到小排序；非虚拟中心节点是指未映射的虚拟节点；所述当前每个非虚拟中心节点与被映射的物理节点集合的关联度值是指非虚拟中心节点与已经被映射到被映射的物理节点中的虚拟节点的链路带宽之和；最大关联度中心是指与该非虚拟中心节点有最大关联度值的物理节点；

步骤六：从优先队列中取出队首元素，即关联度最大的虚拟节点；

步骤七：若队首元素的最大关联度值为0或者最大关联度中心剩余资源量小于该虚拟节点的资源请求量，则将该虚拟节点映射到新的物理节点；否则，则将该虚拟节点映射到其最大关联度中心；

步骤八：删除优先队列中被映射的虚拟节点，并更新优先队列中剩余与非虚拟中心节点对应的最大关联度中心和最大关联度值；

步骤九：迭代执行步骤六至步骤八，直至优先队列中没有剩余非虚拟中心节点。

2.根据权利要求1所述的一种基于优化开销收益比的虚拟网络映射方法，其特征在于：所述步骤二中计算PGAR[]中的物理节点的剩余资源量的具体过程为：

其中AR_v为PGAR[]中的物理节点v的剩余资源量，FreeC(v)为物理节点v的空闲CPU资源，为与物理节点v所连接的链路的空闲带宽之和，E(v,u)为与物理节点v相连的物理节点u之间的链路，E_v为与物理节点v所连接的所有物理链路集合。

3.根据权利要求2所述的一种基于优化开销收益比的虚拟网络映射方法，其特征在于：所述步骤三中计算VGR[]中的虚拟节点的资源请求量的具体过程为：

其中R_i为VGR[]中的虚拟节点i的资源请求量，C(i)为虚拟节点i的CPU资源请求量，为与虚拟节点i所连接的链路带宽之和，E(i,j)为与虚拟节点i相连的虚拟节点j之间的链路，E_i为与虚拟节点i所连接的所有虚拟链路集合。