Virtual network mapping method and system based on classification

Abstract

The invention provides a virtual network mapping method and system based on classification. The virtual network mapping method comprises the steps that according to network topology information of each region, virtual nodes in a request for a virtual network are classified, the requested virtual network is partitioned into small-sized virtual network sub-requests according to a classification result, the virtual network sub-requests are dispatched to management entities in all the regions, and concurrent mapping processing is conducted; when the management entities in all the regions map the virtual network sub-requests, a resource equalization mechanism is introduced, equalization processing is conducted on demand limits of the virtual network sub-requests and available resources of a bottom layer physical network of the regions, and mapping of the virtual nodes and mapping of virtual links are coordinated and integrated; after the management entities in all the regions complete mapping, a global management entity integrates mapping results of the management entities in all the regions and feeds back the mapping results to a user. Compared with the prior art, the virtual network mapping method and system based on classification has the advantages that computation complexity is low, the mapping rate is high, and bottom layer physical network loads are better equalized.

Description

technical field [0001] The invention relates to network virtualization technology, in particular to a classification-based virtual network mapping method and system. Background technique [0002] Network virtualization technology is the core technology of the future Internet. It allows multiple virtual networks to be supported on a shared underlying network resource. These virtual networks can have different network architectures and can also carry different types of services. [0003] A key issue in network virtualization technology is virtual network mapping. By mapping the virtual nodes and virtual links in the virtual network request to the underlying network resources, the node and link requirements of the virtual network request are met. The virtual network mapping problem proves to be a difficult technical problem with high computational complexity. Existing methods do not propose effective measures to reduce computational complexity, resulting in long mapping proce...

AI Technical Summary

Problems solved by technology

The virtual network mapping problem proves to be a difficult technical problem with high computational complexity

Existing methods do not propose effective measures to reduce computational complexity, resulting in long mapping processing time and low utilization of underlying network resources

Images