基于广度优先搜索的虚拟网络映射算法  

Virtual Network Embedding Algorithm Based on Breadth-first Search

作　　者：彭利民[1] 

机构地区：[1]华南理工大学自动化科学与工程学院,广东广州510006

出　　处：《四川大学学报（工程科学版）》2015年第2期117-122,共6页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(61103037);广东省自然科学基金资助项目(S2012040007599)

摘　　要：针对虚拟网络映射中的资源分配问题,通过建立节点资源度量模型,采用图的广度优先搜索遍历方法和节点同步遍历策略,依次将虚拟网络中相邻的虚拟节点映射到物理网络中邻接的物理顶点上,协调完成虚拟节点和虚拟链路的映射操作,降低虚拟链路的映射路径长度。仿真实验表明,提出的BFS-VNM算法有效地降低了虚拟链路扩张因子,提高了网络收益与开销比和虚拟网络请求接受率。Aiming to the resources allocation problem of embedding virtual networks onto the substrate network,a metric model of the network nodes' resources was proposed. The breadth-first search method of traversing graphs,and the synchronization strategy of traversing virtual and substrate nodes were used,then adjacent nodes in the virtual network were embedded onto the neighbor nodes in the substrate network in their turn. Moreover,virtual nodes and virtual links were embedded in a coordinated way,and the embedding paths' length of the virtual links were decreased evidently. Simulation results showed that the BFS-VNM algorithm reduces the scaling factor of virtual links effectively,and increases the network revenue-to-cost ratio and the acceptance ratio of virtual network requests.

关 键 词：网络虚拟化 虚拟网络映射 广度优先搜索 

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