SDN-oriented virtual network reconfiguration method based on taboo search

Abstract

A SDN-oriented virtual network reconfiguration method based on taboo search is provided. The method comprises determining the reconfiguration priority of a virtual node when a virtual network leaves and a physical network includes a [theta]-crowded physical node or physical link; determining the adaptive value function of a taboo search algorithm and obtaining the optimal solution of virtual network reconfiguration by optimizing the adaptive value function; finally, determining the initial solution, the neighborhood solution, the taboo table, the aspiration criterion and the termination criterion of the taboo search algorithm, and achieving the reconfiguration of the virtual network when a constraint condition is satisfied. Compared with a conventional method, the method achieves the reconfiguration of the virtual network by the taboo search, can search for the global optimal solution, balances the physical network load, improves the acceptance rate of the virtual network, and minimizes the reconfiguration cost of the virtual network.

Description

technical field [0001] The invention relates to the reconfiguration problem of a virtual network in a software-defined network, in particular to an SDN-oriented virtual network reconfiguration method based on a tabu search. Background technique [0002] With the rapid development of the Internet, various new services are constantly emerging, and the traditional network architecture can no longer meet the requirements of the current rapid development of the Internet, resulting in serious network rigidity. [0003] Network virtual machine technology provides an effective way to solve the problem of network rigidity. Network virtualization enables multiple virtual networks to share underlying network resources, that is, allocates underlying network resources to each virtual network through a virtual network mapping algorithm. Virtual network mapping refers to the process of mapping several virtual nodes and virtual links in the virtual network to the underlying physical networ...

AI Technical Summary

Problems solved by technology

However, with dynamic changes such as the end of the life cycle of the virtual network, the departure of the virtual network, and the arrival of other virtual networks at a certain point, the underlying network resources may be fragmented. Therefore, even if the remaining total physical resources are sufficient, Still results in more virtual networks being rejected

Images