Optimization And Implementation Of Cross-domain Virtual Network Mapping Algorithm

With the continuous expansion of the Internet,people's demand for better network services is constantly increasing while the current network is to rigid to meet such requirement.The development of network virtualization provides a solution to this problem.In practical applications,due to the constraints of objective factors,it is often necessary to cooperate with multiple domains to complete the mapping of virtual networks.Currently,existing cross-area virtual network mapping algorithms translate the problem into the topology division of virtual network requests first and then the mapping to a single domain.However,this algorithm lacks an efficient solution to the virtual network topology segmentation process,which leads to high mapping costs and does not consider load balancing when mapping the subnet.It is difficult to guarantee a high acceptance rate of the virtual network.In order to solve problems mentioned above,this paper optimizes the two main processes of the cross-domain virtual network mapping algorithm.Ruling out intra-area mapping while focusing on inter-area link,we adopted the simulated annealing algorithm to solve the optimal virtual network partitioning scheme.Meanwhile,the objective function of subnet mapping is extended,and the subnet mapping process is optimized based on the idea of load balancing.The simulation results show that the proposed method outperforms the existing algorithms in terms of cross-area virtual network mapping cost,mapping time and virtual network request acceptance rate.