优化的虚拟网络两阶段协同映射算法

Optimization of Two-stage Coordinated Virtual Network Mapping Algorithm

虚拟网络映射问题是网络虚拟化的关键问题,以往的研究多采用节点映射和链路映射两阶段分离的启发式算法。本文以降低映射的资源花费为依据,以提高映射成功率和底层资源利用率为目的,提出一种采用两阶段协同映射思想,并结合链路分流和路径迁移技术的映射算法。模拟实验表明,该算法具有较高的映射成功率和较高的收益花费比。

Virtual network mapping problem is the key problem of virtual network, most of the previous studies focused primarily on link mapping after preselecting the node mapping based on heuristic algorithm. In order to reduce the resource cost and im- prove the acceptance rate of mapping with substrate resource utilization, this paper proposed an optimized two-stage coordinated algorithm by combing the link splitting and migration. Simulation results show that, this algorithm is of better acceptance ratio and benefit-cost ratio.