一种基于拓扑势的虚拟网络映射算法  

A Virtual Network Embedding Algorithm Based on Topology Potential

作　　者：刘新波[1] 王布宏[1] 杨智显 刘帅琦 LIU Xinbo;WANG Buhong;YANG Zhixian;LIU Shuaiqi(College of Information and Navigation, Air Force Engineering University, Xi＇an 710077, China)

机构地区：[1]空军工程大学信息与导航学院,西安710077

出　　处：《电子与信息学报》2018年第7期1684-1690,共7页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61401499);陕西省自然科学基金(2015JM6340)~~

摘　　要：该文针对现有的虚拟网络映射算法对网络中节点的拓扑属性考虑不够周到,导致其请求接受率和收益开销比较低的问题,将物理学里的场论思想引入了虚拟网络映射,并提出一种基于拓扑势的虚拟网络映射算法。该算法在节点映射阶段,通过计算节点的拓扑势、节点的资源能力、待映射节点与已映射节点之间的距离,将虚拟节点映射至最佳的物理节点。在链路映射阶段,通过计算物理路径的可用带宽和路径跳数,将虚拟链路映射至最佳的物理路径。仿真实验表明,该算法在多种虚拟网络到达强度下的请求接受率和收益开销比均优于当前的虚拟网络映射算法。To improve the low acceptance ratio and revenue-cost ratio caused by the negligence of the topology attribute of the nodes in the existing virtual network embedding algorithm, the theory of fields in physics is introduced into the virtuM network embedding, and a Virtual Network Embedding algorithm based on Topology Potential （TP-VNE） is proposed. In the node embedding stage, the virtual node is embedded onto the optimal physical node by calculating the topology potential of the node, the resource capacity of the node, and the distance between the embedded nodes and the node to embed. In the link embedding stage, the virtual link is embedded onto the best physical path by calculating the available bandwidth of the path and the hops of the path. Experimental results show that the proposed algorithm has the higher acceptance ratio and revenue-cost ratio compared with the existing virtual network embedding algorithm in all simulation conditions.

关 键 词：网络虚拟化 虚拟网络映射 拓扑势 

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