[发明专利]一种基于动态迁移的移动无线网络虚拟网映射方法

权利要求书

1.一种基于动态迁移的移动无线网络虚拟网映射方法，其特征在于：在对移动无线网络虚拟网映射过程中引入虚拟网动态迁移策略；通过将底层网络节点的负载情况作为虚拟网迁移指标，将高负载节点所承载的虚拟网按照约束迁移至低负载节点中从而实现虚拟网负载均衡的同时改善移动无线网络的资源利用率；

具体包括以下步骤：

步骤S1：获取底层拓扑及节点资源；资源包括缓存资源B_phy和功率资源P_phy；

步骤S2：提供请求虚拟网络拓扑及节点资源；资源包括缓存资源B_req和功率资源P_req；

步骤S3：将步骤S2的请求虚拟网络拓扑映射到步骤S1的底层拓扑，深度优先遍历底层拓扑与虚拟网络拓扑每个节点进行匹配，并判断底层拓扑的节点是否对应满足所有请求虚拟网络拓扑节点的资源请求；若满足资源请求则进入步骤S5，若不满足则进入步骤S4；

步骤S4：根据步骤S3找到使得底层拓扑节点资源不满足的节点，根据此节点上已映射的虚拟网络请求，遍历每一个已在此节点映射的虚拟网，获取映射在此节点上虚拟网络的资源量from，根据此资源量from值查找底层未在此虚拟网映射的节点to的资源量，并将此节点的资源量from与节点to的资源量相除，得到值V，取得最小的V值后，实现此节点的资源量from迁移到节点to；迁移后，判断节点from的资源剩余量是否满足虚拟网络请求，若不满足则执行步骤S6；若满足则重复步骤S4直到虚拟网所有节点映射成功；

步骤S5：返回此次虚拟网映射成功；

步骤S6：返回此次虚拟网映射失败；

其中，步骤S3中，判断底层拓扑的节点是否对应满足所有请求虚拟网络拓扑节点的资源请求具体为：若B_req≤B_phy且同时P_req≤P_phy，则满足。

2.根据权利要求1所述的一种基于动态迁移的移动无线网络虚拟网映射方法，其特征在于：步骤S4中，节点to的资源量计算公式为：

to_i＝all_i-use_i；

式中，i代表的是底层拓扑中的第i个节点。

3.根据权利要求1所述的一种基于动态迁移的移动无线网络虚拟网映射方法，其特征在于：所述值V的得到采用下式：

通过上式求解获取最小的V值所在的目标节点i，将资源量from迁移至i节点。