一种双网同步搜索的虚拟网络映射算法

Virtual Network Mapping Algorithm of Searching Virtual and Substrate Network Synchronously

针对虚拟网络映射中的资源分配问题,通过建立双网同步搜索映射模型,采用普里姆最小生成树算法思想,同步搜索虚拟网络中的待映射虚拟节点和物理网络中的可映射物理节点,将相邻的虚拟节点依次映射到邻接的物理节点上,协调完成节点及其邻接链路的映射操作,使虚拟网络映射具有拓扑一致性。仿真实验表明,提出的DS-VNM算法能有效地降低虚拟链路的映射路径长度,提高网络收益与网络代价比、虚拟网络请求接受率,获得了较好的资源分配性能。

Aiming at the resource allocation problem in virtual network mapping,a mapping model of searching virtual network and substrate network synchronously was proposed in this paper.By using the principle of the prim minimum spanning tree algorithm,the virtual node waiting for being mapped in the virtual network and the right substrate node satisfying the current virtual node in the substrate network are searched simultaneously,so that adjacent nodes in the virtual network are mapped into adjacent nodes in the substrate network in a proper order,at the same time the virtual nodes and their adjacent links are mapped in a harmony way,resulting in that topological property of the virtual network is also kept in the substrate network after being mapped.Simulation results show that the DS-VNM algorithm can reduce the mapping path length of virtual links effectively,and improve ratio of the network revenue and network cost and the acceptance ratio of the virtual network requests,and achieve good performance while allocating network resource.