Virtual mapping method and virtual mapping device

Abstract

The invention discloses a virtual mapping method and a virtual mapping device. The virtual mapping method comprises steps that resource values of various physical nodes of a physical topology network and resource values of various virtual nodes of a virtual topology network are calculated; the virtual node having the maximum resource value of the virtual topology network is used as a root node, according to the descending sort of the resource values of the virtual topology network, every layer of to-be-mapped nodes of a breadth first search tree is built sequentially to be used as the mapping sequence of the nodes of the virtual topology network; the unmapped nodes previous to the node having the maximum resource value of the physical topology network by a predetermined number are used as candidate mapping nodes of a current virtual node; the attraction of all of the candidate mapping nodes is calculated, and the node having the greatest attraction of the candidate mapping node is selected for mapping, and the mapping between the virtual topology network and the physical topology network is established. The problem of the virtual network mapping method of the prior art of large data processing amount caused by requirement on the traversal of the nodes satisfying requirements is solved.

Description

technical field [0001] The invention relates to the communication field, in particular to a virtual mapping method and device. Background technique [0002] After decades of development, the Internet has demonstrated its strong vitality and broad development space. However, with the development of technology, the traditional Internet is difficult to adapt to the continuous development of emerging services due to the defects of its own system architecture. Network virtualization technology is considered to be the best solution to solve the rigidity of the existing network system and build the next generation Internet. [0003] Network virtualization aims to create multiple virtual networks on top of a shared physical network resource, while deploying and managing each virtual network independently. The essence of network virtualization is resource sharing. Physical network resources are pooled to achieve the purpose of arbitrarily dividing or merging resources, and are used ...

AI Technical Summary

Problems solved by technology

[0007] The present invention provides a virtual mapping method and device, which are used to solve the virtual network mapping method in the prior art. It is necessary to traverse all node sets that meet the requirements, and the amount of data processing is relatively large, and factors such as bandwidth and distance are not considered. The mapping relationship is inaccurate and the system performance is poor

Images