面向差异化业务请求的虚拟网络映射算法

Virtual Network Embedding Algorithm for Diverse Service Request

网络虚拟化是克服当前网络僵化的重要方法,而资源分配是网络虚拟化实现的核心。为了解决业务差异性需求导致的物理网络资源分布不均,造成虚拟网络接受率下降的问题,提出面向差异化业务请求的虚拟网络映射算法。该算法首先定义反应节点和所连接链路资源比的节点饱和度,依此将虚拟节点映射在节点饱和度最接近虚拟网络请求的物理节点上,最后基于所映射的物理节点和节点饱和度约束,将虚拟链路映射在由物理链路组成的路径上。仿真结果表明该算法能够满足不同业务的差异化请求,具有较高的资源利用率和虚拟网络接受率。

Network virtualization is the main means of solving the ossification problem, and resource allocation is the core of network virtualization. Unbalanced resource distribution and low virtual network acceptance ratio have been caused by diversifying services whose requests of virtual nodes and virtual links have great disparity. In order to solve these problems, virtual network embedding algorithm for diverse service requests was proposed. First, it defined node saturation which reflects resource ration between node and its connected links. Then, it mapped virtual nodes to substrate nodes whose minimum node saturation was closest to the one of virtual nodes. At last, it mapped virtual links to substrate paths which were composed of substrate links based on the constraints of mapped substrate nodes and node saturation. Simulation result shows that the proposed algorithm can satisfy diverse service requests and get higher virtual network acceptance ratio and resource utilization ratio.