Study Of Virtual Network Survivability Mapping Algorithm In Elastic Optical Network

Network virtualization technology provides a good environment for the development of many new applications and improves the resource utilization rate of the underlying physical network.And it is recognized as an effective technology to slove the problem of rational and flexible resource allocation in network.With the continuous rise of artificial intelligence,blockchain,big data and other businesses,the performance of traditional wavelength division multiplexing optical network in the context of rapid increase of network traffic has been unsatisfactory.Elastic optical networks have been developed to cope with the shortcomings of existing networks.Elastic optical networks are better than traditional wavelength division multiplexing networks in dealing with higher traffic requirements and provide strong support for the development of network virtualization technology.Virtual network mapping technology is one of the key technologies of network virtualization.Efficient and reasonable virtual network mapping algorithm can make full use of the infrastructure supplier's resources and provide users with better services.Physical network fault is an inevitable problem in network operation,and it is also essential to provide necessary survival guarantee for virtual network in the process of virtual network mapping.In this context,this paper studies the survivable virtual network mapping problem in the elastic optical network environment.The main contents are as follows:(1)In the elastic optical network environment,the single link fault and single node fault were studied.Considering the virtual network request,the underlying physical network environment and the survivability measures,the survivable mapping model of the virtual network was constructed to provide a basis for the subsequent algorithm research.(2)In order to solve the problem of single link fault in elastic optical network environment and reduce the mapping cost of virtual network,a mapping algorithm based on collaborative mapping and minimum spanning tree was proposed.This algorithm not only guarantees the request acceptance rate of the virtual network,but also reduces the reserved resources of the physical network and reduces the resource consumption of the virtual network.(3)In order to solve the problem of single node fault in elastic optical network environment and reduce migration resource consumption,a link-first virtual network survivable mapping algorithm is proposed.In case of node failure,the recovery of affected links is given priority and the final mapping scheme is determined according to the computing resource requirements of affected nodes.