Research Method Of Virtual Network Mapping Based On Bacterial Foraging Optimization Algorithm

Network technology innovation is imminent.Reasons are as follows.Firstly,the increasing enrichment of Internet-related applications and services asks for the innovation;Secondly,the increasing network and users' needs requests the flexibility of the network structure.It is difficult for the traditional Internet network architecture to realize this feature,since there are more than one Internet providers.Therefore,it is difficult to agree on using a new network architecture or re-upgrading an existing network architecture.Under this premise,many innovative technological achievements(such as IP multicast,IPv6,etc.)have not been deployed and applied on a large scale.Therefore,the phenomenon of "network rigidity" is getting more and more serious.Network virtualization technology,which is considered to be the supportive technology for the future Internet,is proposed to solve the "network rigidity" phenomenon of the Internet.This study demonstrates the following aspects.Firstly,the network virtualization is summarized.The virtual network mapping problem is described by specific examples.At the same time,the domestic and foreign research status,the solution goals and the challenges faced by the virtual network mapping are introduced.Secondly,the bacterial foraging optimization algorithm,which is regarded as the main algorithm and used in virtual network mapping is introduced,including its basic theory,three main operational steps and improvement directions.At the same time,the multi-objective problem and multi-objective algorithm are briefly summarized.Thirdly,improved the previous research,the cost of mapping is the only target in the virtual network mapping problem to optimize the solution mode.Adding an indicator that balances the underlying physical network node load,so that these two indicators are jointly optimized.In the case where the two objectives are mutually constrained.Moreover,each objective should be optimized as much as possible so as to select the most suitable mapping scheme.Improved bacterial foraging optimization algorithms can facilitate algorithms to be applied to virtual network mapping.First of all,since the virtual network mapping problem is a discrete problem.Therefore,the operator in the bacterial foraging algorithm needs to be redefined before the mapping,including the position and flip angle of the bacteria.Secondly,the 2-algorithm is added to the trending operation of the algorithm for pathoptimization.Finally,a single point crossover operation of the genetic algorithm is combined to increase the diversity of the population and find a better path in the copy operation.Fourth,a single domain virtual network mapping strategy is designed.In this research,the single domain virtual network mapping problem is modeled and then solved by animproved bacterial foraging optimization algorithm.In order to ensure more virtual network requests could be received and improve the utilization and benefits of underlying physical network resources,the study attempts to reduce the cost of virtual network mapping.At the same time,the study aims to consider the load balance of the underlying physical network.It can be seen from experiments that this algorithm has good effectiveness and stability while reducing the cost of mapping.Fifth,a cross-domain virtual network mapping strategy is designed.In this research,the cross-domain virtual network mapping problem is modeled.Before using the improved bacterial foraging optimization algorithm to solve the problem,an alternative used to select infrastructure providers based on bidding price is proposed by taking the benefits of service providers and infrastructure providers into consideration.In order to synchronize the scheme of the virtual network topology and the virtual network request mapping,the definition of the domain node is introduced.Furthermore,the complete underlying physical network view is transformed into the domain view from the perspective of the infrastructure provider.The experimental results show that the proposed algorithm is suitable for long-term virtual network mapping.In this case,the request acceptance rate of this algorithm is better than the same type of the policy algorithm.At the same time,the long-term benefits of infrastructure providers can be improved.