一种自适应扩展的虚拟网络映射算法  

A Virtual Network Mapping Algorithm Based on Adaptive Augmentation

作　　者：彭利民[1,2] 

机构地区：[1]广州体育学院计算机教研室,广州510500 [2]华南理工大学自动化科学与工程学院,广州510006

出　　处：《华南师范大学学报（自然科学版）》2015年第4期155-159,共5页Journal of South China Normal University(Natural Science Edition)

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

摘　　要：针对虚拟化网络环境中的资源分配问题,通过深度优先搜索遍历虚拟网络,构造相邻的虚拟节点队列.根据网络的拓扑结构以及节点和链路的资源状态,自适应地扩展物理网络拓扑结构,协调地将相邻的虚拟节点和其邻接链路映射到负载强度较低的邻接物理节点和物理链路上.仿真结果表明,AAG-VNM算法有效地降低了虚拟网络映射的资源开销,提高了物理网络资源利用率和虚拟网络请求接受率.Aiming at the resource allocation problem in the virtualization network environment, a neighbor queue of virtual nodes is constructed by using the depth-first search traversing. The substrate network is adaptively augmen- ted based on network structure, nodes and links＇ resource state. Then neighbor virtual nodes and their neighbor links are mapped into the neighbor substrate nodes and substrate links of low load stress in a coordinated way. Simulation experiments show that the proposed algorithm decreases resource cost of embedding virtual networks while increases substrate network resource utilization ratio and acceptance ratio of virtual network requests compared with the traditional method.

关 键 词：虚拟网络映射 自适应扩展 同构子图 资源分配 

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