基于链路优先的快速协同虚拟网络映射算法

摘要

在网络虚拟化环境中，为了减少链路映射成本和提高收益，提出了一种链路优先的协同映射算法。该算法交替映射链路和节点，并使用贪心思想优先将带宽资源需求较大的虚拟链路映射到跳数较少的物理路径上，最终达到降低虚拟网络平均消耗和提高虚拟网络接受率的目的。仿真结果表明，与已有算法相比，所提算法节约了链路映射的成本，提高了虚拟网络接受率和物理网络收益，算法运行时间也有效缩短。%In order to reduce costs of link embedding and increase revenue, a coordinated embedding algorithm based on link-first is proposed. The algorithm embeds link and node alternately, and embeds the virtual link that with greater band-width requirement first to the physical path that with fewer link hops by using the greedy method, and ultimately aims at re-ducing average costs of virtual network embedding and improving acceptance rate of virtual network. Simulation results show that, compared with the existing algorithms, this embedding algorithm saves link cost significantly, improves accep-tance rate of virtual network and revenue of the physical network, and can effectively shorten the running time.