一种基于健壮型映射树的虚拟网络映射算法

摘要

To overcome the high cost and low accepted rate faced by virtual network embedding,a virtual network embedding algorithm based on robust mapping tree is proposed. This algorithm realizes virtual network embedding through dividing the virtual network,estima-tion of substrate node resource,initialization of mapping tree and comparison of heuristic function. The objective of this algorithm is to maximize the accepted rate,optimize resource utilization and increase the average revenue. In this paper,the algorithm is compared with the traditional virtual network embedding algorithms. Simulation results show that the accepted rate and average revenue of virtual net-works requests are increased,and the usage of substrate network resources is reduced as realizations of virtual network request are in-creased compared with the traditional virtual network embedding algorithms.%针对虚拟网络映射存在的资源开销大、虚拟网络请求接收率低等问题，文中提出了一种基于健壮型映射树的虚拟网络映射算法。该算法通过划分虚拟网络、估算物理节点资源、初始化映射树和比较启发式函数，实现对虚拟网络请求的映射。该算法的主要目的在于尽可能大地提高请求接收率，优化资源利用，同时增加映射收益。文中将该算法与传统的虚拟网络映射算法进行仿真相比，结果表明，该算法在虚拟网络映射接收率和平均收益方面优于传统虚拟网络映射算法，以及在映射较多的虚拟网络请求的同时减少了物理资源的使用。