Invulnerability mapping method of multicast virtual network

Abstract

The invention discloses an invulnerability mapping method of a multicast virtual network. The invulnerability mapping method of the multicast virtual network comprises the steps that leaf node sets capable of being covered with each bottom layer data center are obtained according to the zone requirements of each bottom layer data center where each leaf node in the multicast virtual network has access, a set scheme that all the leaf nodes are covered with the sets in the minimum number is obtained by the adoption of the minimum set covering algorithm, mapping of the leaf nodes is conducted through the corresponding bottom layer data centers, and the leaf nodes covered with the same bottom layer data center share node protection resources; the bottom layer data centers where root nodes have access serve as standby bottom layer data centers, primary link mapping is conducted on each standby bottom layer data center, the leaf nodes covered with the same bottom layer data center share a protecting route, and after link mapping is completed, a link mapping scheme with the smallest total resource consumption is selected from the link mapping schemes corresponding to the standby bottom layer data centers to serve as the optimal link mapping scheme. According to the invulnerability mapping method of the multicast virtual network, invulnerability mapping with low cost is achieved.

Description

technical field [0001] The invention belongs to the field of virtual network technology, and more specifically, relates to an indestructible mapping method of a multicast virtual network. Background technique [0002] The Internet has had great success in defining the model of how information is acquired and exchanged in today's world. Over the past three decades, the Internet has demonstrated the value of its own architecture by supporting a large number of decentralized applications and a large number of different network technologies. However, the widespread use of the Internet has also become the biggest obstacle to its further development. Due to its multi-supplier characteristics, adding new structures or adjustments to the existing Internet structure requires the common approval of all operators, so today's network Structures are limited to slow and simple updates, not rapid changes. [0003] Network virtualization, as a technical means to solve the current Internet...

AI Technical Summary

Problems solved by technology

However, this method does not take into account the sudden failure of the underlying network, and cannot deal with the failure of nodes and links in the underlying network, that is, it cannot realize the invulnerability mapping of the multicast virtual network.

Moreover, this method adopts an enumeration mechanism when completing the mapping. Although the optimal mapping result is guaranteed, the algorithm complexity is high and the convergence speed is too slow, so it cannot be applied to large-scale virtual network mapping problems.

In practical applications, the node mapping of the multicast virtual network often has restrictions on the access area, and the VMNDDVCM algorithm cannot cope with such business requirements

Images