Virtual network reconfiguration method based on conservation of resources

Abstract

The invention discloses a virtual network reconfiguration method based on the conservation of resources. The virtual network reconfiguration method mainly comprises a virtual node migration strategy based on a greedy algorithm, a virtual link migration strategy based on the greedy algorithm, a re-routing mapping path planning strategy and a virtual network trigger mechanism based on feedback; in a virtual network request, virtual nodes are mutually connected through virtual links, therefore the migration of the virtual nodes and the migration of the virtual links are jointly considered. The virtual network reconfiguration strategy provided by the invention is based on the idea of conservation of resources, compared with the existing virtual network reconfiguration strategy, the virtual network reconfiguration strategy has the advantages of high reconfiguration response speed, high configuration efficiency, small virtual network jitter, relatively high quality of service, not only improves the load balancing property of the Carrier-SDN virtual network, improves the virtual network request acceptance rate and the average income of the Carrier-SDN virtual network, and improve the stability of the network.

Description

technical field [0001] The invention relates to a resource conservation-based virtual network reconfiguration strategy applied to a Carrier-SDN (software-defined bearer network). Background technique [0002] The Internet is jointly built and operated by many service providers. Deploying a new network technology requires updating the software and hardware of a large number of network devices, which not only brings high costs, but also requires the unanimous approval of network architecture changes by all Internet service providers. The conflict of interests and strategies between them makes the solution to the rigidity of the Internet's own structure limited to incremental updates. Therefore, network virtualization technology emerges as the times require. [0003] In a network virtualization environment, multiple virtual networks can be mapped to the same underlying physical network to achieve transparent sharing of underlying physical network resources, and each virtual n...

AI Technical Summary

Problems solved by technology

When the network load is small, the performance is better, but when the load increases, bottleneck nodes and bottleneck links will appear in the physical network. At present, most of the existing virtual network mapping research focuses on physical resources (computing resources and bandwidth resources). ) for the initial allocation, ignoring the bottleneck nodes and bottleneck links caused by the unbalanced resource occupation after the initial allocation

Since the above algorithm does not consider the migration of these bottleneck nodes and bottleneck links, resulting in low resource utilization and low acceptance rate of virtual network requests, the performance of the algorithm drops sharply

Images