RMap: An Algorithm of Virtual Network Resilience Mapping

Network virtualization is viewed as a promising way for overcoming the ossification of the Internet. Virtual network mapping plays an important role in building virtual networks. The substrate network conditions change synchronously when the process of virtual network mapping, when a network failure happens, virtual network mapping without protection may lead to virtual network service interruption. In this paper we proposed an algorithm called RMap which combines virtual network mapping with substrate link backup, this method can guarantee virtual networks resilience and some level of reliability to substrate link failure. Our simulation results show that the proposed algorithm has a good performance.