弹性光网络中节点优先的虚拟网络映射算法

Node-First Virtual Network Mapping Algorithm in Elastic Optical Network

针对弹性光网络中虚拟网络映射的资源消耗问题,综合考虑节点、链路对虚拟网络映射资源需求的影响,提出了节点优先的虚拟网络映射算法。所提算法先对虚拟节点依据节点权值进行排序,然后为虚拟节点分配满足资源需求的物理节点,并采用贪心原则映射虚拟节点,最后利用协同映射方式将虚拟链路映射到长度最短的无环物理路径上,以达到减小虚拟网络资源消耗的目的。仿真结果表明,所提算法能有效减小虚拟网络资源消耗并降低网络请求阻塞率。

Aiming at the resource consumption of the virtual network mapping in the elastic optical network, we propose a node first virtual network mapping algorithm considering the influences of the node and the link on resource requirements of virtual network mapping. Virtual nodes are firstly sorted according to the node weight and physical nodes which meet the resource requirements are then allocated for virtual nodes by the greedy principle. Finally, the virtual links are mapped to the shortest non loop physical path by coordinated mapping. Simulation results show that the proposed algorithm can reduce resource consumption of virtual networks and the blocking probability of network request.