Virtual network mapping method and system based on cut set

Abstract

The invention provides a virtual network mapping method and system based on a cut set. A breadth-first search tree is firstly built based on the network topology of a virtual network, the cut set of the virtual network is calculated, virtual nodes in the virtual network are mapped based on the breadth-first search tree, and after each virtual node is mapped, virtual links connected with the virtual nodes are mapped; when the virtual links are mapped, whether a cut set including the virtual links exits or not is firstly judged, the virtual links are mapped to the physical link with the minimum load if the cut set does not exist, whether other virtual links in the cut set except for the virtual links are mapped to physical links connected with the same physical node or not is judged if the cut set exists, and the virtual links are mapped to the physical link with the minimum load except for the physical links directly connected with the same physical node if the other virtual links in the cut set except for the virtual links are mapped to the physical links directly connected with the same physical node. The light reliable need of the virtual network is met, and the long-term even operating benefit of a physical network is improved.

Description

technical field [0001] The invention relates to the technical field of network virtualization in the field of computer networks, in particular to a cut-set-based virtual network mapping method and system thereof. Background technique [0002] Network virtualization technology can effectively solve the "ossified" problem of the Internet. In the network virtualization environment, traditional Internet service operators are divided into two roles, namely, the underlying network operator and service provider. The underlying network operator is responsible for managing and maintaining physical network resources; the service provider rents physical network resources from the underlying infrastructure operator to create a virtual network and provides end-to-end network services to users. [0003] Virtual network mapping is one of the key issues in the research of network virtualization, which has attracted extensive attention from scholars at home and abroad. Each virtual network...

AI Technical Summary

Problems solved by technology

However, in a network virtualization environment, a large number of virtual networks coexist on the same underlying network, even if a single underlying node or a single underlying link fails, a large number of virtual networks will be unavailable

If the infrastructure provider does not take measures to deal with the underlying node or link failure, the network service provider who rents the virtual network will suffer huge economic losses and lose confidence in the virtual network service provided by the infrastructure provider

[0009] In order to solve the above problems, research on the reliability of virtual networks has gradually increased in recent years. A priori recovery mechanism is proposed to replace the underlying nodes and links with reserved protection resources when they fail. This type of method is simple to implement, but It needs to consume additional underlying physical computing resources and network bandwidth resources. The utilization of underlying resources is not very effective, and it will increase the cost of use for users

In addition, the mapping method of how to maintain the topology connectivity of the virtual network after the bottom layer single link fails without allocating bottom layer network protection resources is also studied, but this method cannot solve the problem of bottom layer single node failure

Images