Method and equipment for virtual network mapping

Abstract

The invention relates to a method and equipment for virtual network mapping. According to the method provided by the invention, a novel method model is provided on the basis of an existing network virtualized mathematical model; mapping from a virtual network to a bottom-layer network is solved through an integer linear optimal solution algorithm, so that network planning and resource allocation under a specific VNE (Virtual Network Embedding) problem are solved. Compared with a greedy algorithm, a cooperative algorithm and the like in the academic circle and the industrial circle at present, the algorithm provided by the invention has good convergence and optimal solution precision.

Description

technical field [0001] The present application relates to the field of network communication, and more specifically, the present application relates to a method for precise virtual network mapping. Background technique [0002] At present, the communication network and the core network are mainly composed of an IP network supporting the TCP / IP protocol. IP networks communicate with each other through store / forward. The store / forward method has high reliability, but the data processing therein causes a relatively large delay. Therefore, although the storage / forwarding method enables the rapid development of the IP network, it also makes the rigidity of the current network serious. [0003] In order to overcome network rigidity and promote the flattening and integration of heterogeneous networks, in the ITU-TY.3011 document in 2012, network virtualization was officially proposed as a key technology for next-generation networks. Network virtualization technology can realize ...

AI Technical Summary

Problems solved by technology

However, this type of method only finds a local optimal solution under the given convergence times and accuracy requirements; however, it cannot achieve a globally optimal resource allocation.

Images