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

Virtual network embedding algorithm based on analysis of network centrality

作　　者：王文钊[1] 汪斌强[1] 王志明[1] 王博[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机应用研究》2015年第2期565-568,共4页Application Research of Computers

基　　金：国家"973"计划资助项目(2012CB315901);国家"863"计划资助项目(2011AA01A103;2011AA01A101);国家科技支撑计划资助项目(2012BAH02B01;2012BAH02B03)

摘　　要：定义了有权网络节点紧密度和路径中心度,并提出了基于网络中心性分析的虚拟网络映射算法。该算法是一个两阶段映射算法,从全局角度分别对底层节点和映射路径进行了有效的定量评估,提高了映射资源选择的均衡性。仿真实验结果表明,与现有的主流研究成果相比,该算法显著地提高了虚拟网络请求接受率。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.

关 键 词：虚拟网络映射 有权网络 网络中心性分析 介数中心性 紧密度中心性 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]