基于网络中心性分析的虚拟网络映射算法

摘要

定义了有权网络节点紧密度和路径中心度，并提出了基于网络中心性分析的虚拟网络映射算法。该算法是一个两阶段映射算法，从全局角度分别对底层节点和映射路径进行了有效的定量评估，提高了映射资源选择的均衡性。仿真实验结果表明，与现有的主流研究成果相比，该算法显著地提高了虚拟网络请求接受率。%This paper proposed a new virtual network embedding algorithm based on analysis of network centrality with the definition of the node closeness centrality of weighted network and the path centrality.The algorithm was a two-stage mapping method and improved the balance of the mapping resource selection with evaluating the underlying nodes and mapping path quantitatively and effectively in a global view.Compared with the existing mainstream algorithms,the experiment results show that the algorithm can improve the virtual network request acceptance rate significantly.