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

摘要

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