基于节点分割的两阶段虚拟网络映射算法  

Virtual network mapping with two-stages based on node splitting

作　　者：董永彬[1] 吕光宏[1] 李立龙[1] 

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《四川大学学报（自然科学版）》2015年第2期287-292,共6页Journal of Sichuan University(Natural Science Edition)

基　　金：国家"863"高技术发展计划项目(2008AA01Z105)

摘　　要：虚拟网络映射问题是网络虚拟化的关键问题,以往研究大多注重虚拟网络链路的映射,然而,物理节点资源在物理网络中也是有限的.本文提出的基于节点分割的两阶段虚拟网络映射算法,能够将虚拟网络节点映射到多个底层物理节点上,根据映射得到的物理节点并结合路径分割思想将链路映射到多条底层物理路径上,整个过程能够有效地利用物理节点与链路的资源碎片,提高物理网络的资源利用率,提高虚拟网络的映射效率.Virtual network embedding problem is the key problem in network virtualization,previous research mostly focus on the mapping of virtual network link,however,the physical node resource is also limit.In this paper,the authors propose a virtual network mapping with two-stages based on node splitting.In our mapping,a virtual node is hosted by multiple physical nodes and a virtual link can map into a substrate path or paths by the link splitting based on the mapped nodes.The whole mapping can use resource fragments of physical nodes and links effectively,improve the resource utilization rate of physical network and promote the mapping efficiency of virtual network.

关 键 词：虚拟网络映射 节点映射 节点分割 链路分割 资源碎片 映射效率 

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