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

虚拟网络映射问题是网络虚拟化的关键问题,以往研究大多注重虚拟网络链路的映射,然而,物理节点资源在物理网络中也是有限的.本文提出的基于节点分割的两阶段虚拟网络映射算法,能够将虚拟网络节点映射到多个底层物理节点上,根据映射得到的物理节点并结合路径分割思想将链路映射到多条底层物理路径上,整个过程能够有效地利用物理节点与链路的资源碎片,提高物理网络的资源利用率,提高虚拟网络的映射效率.

Virtual network mapping with two stages based on node splitting

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.