Virtual network remapping method based on topology awareness

Abstract

The invention provides a virtual network remapping method based on topology awareness, relating to the technical field of communication. The method comprises the steps of initializing a candidate physical node set of each physical node and a candidate physical path set between any two physical nodes in a bottom-layer physical network; when a physical node has a fault, remapping an affected virtual node set into the candidate physical node set of the physical node; finding a virtual link set affected by the faulted physical node, and remapping the affected virtual link set into the candidate physical path set between two corresponding physical nodes. When the method is used for mapping a virtual network, no corresponding backup physical nodes are needed to be distributed to virtual nodes; when the physical node has a fault, only the virtual network is needed to be remapped by using the preliminarily calculated candidate physical node set and candidate physical path set according to corresponding algorithms.

Description

technical field [0001] The invention relates to the technical field of communications, in particular to a virtual network remapping method based on topology awareness. Background technique [0002] Network virtualization is a new way of thinking to overcome the current rigidity of the Internet. Through network virtualization technology, multiple virtual networks can coexist on the same underlying physical network to provide end users with personalized services and effectively promote the deployment and application of network innovations. Network virtualization separates traditional Internet Service Provider (Internet Service Provider, ISP for short) facilities and services. The Infrastructure Provider (InP) is responsible for managing and operating the underlying network facilities; the Service Provider (SP) leases InP's network resources to assemble a virtual network and provide personalized end-to-end services. [0003] The virtual network mapping problem is a major prob...

AI Technical Summary

Problems solved by technology

This problem is an NP-hard problem. Early research on virtual network mapping simply provided a heuristic solution to this problem, but none of these methods considered the survivability of virtual network mapping.

[0004] The above virtual network remapping method will map the virtual network creation request only when the remaining physical resources of the underlying physical network can meet the requirements of the virtual network for working and backup resources at the same time; The affected virtual resources are migrated to the physical resources used for backup. Although the fault recovery speed is faster, there are problems such as waste of backup resources, low reception rate of virtual network requests, and usually need to solve complex mixed linear programming.

Images