Survivable Virtual Optical Network Coordinated Mapping with Local Backup

Survivable virtual optical network (VON) mapping is researched to overcome the ossification of current network architectures. In this paper, we study the survivable VON mapping problem in elastic optical network (EON) with the objective of minimizing the average resource consumption of VON request. We propose a protective algorithm, namely, coordinated mapping algorithm based on minimum spanning tree (CMST), to provide the dedicated protection against the single physical link failure. In CMST, for virtual node mapping, we not only consider the resources constraint but also the node degree constraint. For virtual link mapping, we adopt the coordinated mapping method for part of the virtual nodes and virtual links. And we provide the backup path for the minimum spanning tree link of virtual topology to reduce the resource consumption. Simulation results showed that CMST can reduce the VON request blocking probability and average network resource consumption. And it can increase the revenue of physical network. © 2018 Walter de Gruyter GmbH, Berlin/Boston 2018.