Research On Multi-Domain Virtual Network Mapping Algorithm

Network virtualization technology is an effective means to solve the rigid problem of the existing network architecture,and it is also a key technology for the next generation of network innovation.Network virtualization technology allows multiple virtual networks built according to user needs to be deployed and managed independently on a shared physical network,and virtual networks have not to pay attention to details of network devices and network configuration.How to allocate physical resources to multiple virtual networks reasonably and complete the mapping of virtual networks to the physical network is a hot topic in network virtualization research.Most of the existing research on virtual network mapping is based on the physical network managed by a single infrastructure provider(single domain network).However,with the expansion of business scale and diversification of business requirements,during the actual deployment of the network,the physical network managed by multiple infrastructure providers(multi-domain network)may be required to cooperate to complete the virtual network mapping.The infrastructure provider of each domain does not disclose all the information of internal network to protect privacy and security.The research results of single domain virtual network mapping are not applicable to multi-domain scenarios directly.Therefore,it is necessary to design algorithms suitable for multi-domain virtual network mapping.This paper mainly studies the process of virtual network mapping in a multi-domain environment,and proposes two different inter-domain mapping algorithms based on two kinds of solving requirements(the price requirement and the resource requirement)commonly used in application scenarios.Its main researchs results of this paper are as follows:(1)For the problem of information sharing between multiple physical domains and information interaction between multiple infrastructure providers and the service provider,this paper design a hierarchical resource management architecture.This architecture can effectively solve the problem of extra overhead caused by frequent negotiation between infrastructure providers during the distributed mapping process.In addition,the architecture can also avoid the scalability problems caused by a single resource management center and the network paralysis caused by the center failure during the centralized mapping process.(2)For multi-domain mapping scenarios where inter-domain network resource prices are different,this paper proposes an optimized differential bat algorithm to resolve virtual network partitioning.The algorithm aims at reducing cross-domain costs and minimizing mapping overhead.Combined with the fast convergence of the bat algorithm and the diversity of the differential evolution algorithm,the optimized differential bat algorithm redefines the vectors and basic operations suitable for solving the problem of virtual network partitioning,which is a discretization problem.We designed an fitness function model of the optimized differential bat algorithm that takes into account both the mapping overhead and the selfishness of each domain.Simulation experiments verify the effectiveness of the proposed algorithm from three aspects:the efficiency of the algorithm,the performance of the algorithm,and the stability of the algorithm.(3)For multi-domain mapping scenarios with limited network resources,this paper proposes a multi-domain virtual network mapping algorithm based on fragment of domain.The algorithm aims at making full use of inter-domain resources and maximizing the carrying of virtual networks.Based on the characteristics of the inter-domain network resource distribution,and comprehensive consideration of intra-domain resources and inter-domain resources usage,we innovatively design a mathematical model to quantify the degree of fragmentation of network resources between domains.Based on this model,we formulate an objective function and design three sub-algorithms.Simulation results show that,compared with a multi-domain mapping algorithm that does not consider inter-domain network resource fragmentation,our algorithm can effectively reduce the size of the inter-domain resources actually occupied by the virtual network divided into multiple domains,and improve the long-term capacity of the inter-domain physical network to carry dynamic virtual networks.