Virtual network mapping method based on subgraph

Abstract

The invention provides a virtual network mapping method based on a subgraph. The method comprises the following steps: using an undirected graph (the formula is as shown in the specification) to express a physical network according to node and link numbers of a virtual link request; using a corresponding undirected graph (the formula is as shown in the specification) to express a virtual network according to the node and link numbers of the virtual link request; calculating the degree of a current physical node a CPU utilization rate and link utilization rate according to the number of edges associated with each node, the CPU capacity of the physical node and the bandwidth of the physical link; extracting the subgraph corresponding to a physical network father graph based on load judgment conditions and network connection constraint conditions; and performing virtual mapping from the virtual network to the physical network, and calculating a corresponding gain and cost. The algorithm can reduce the computational complexity of the virtual mapping of a wireless network and improve the mapping time and efficiency while ensuring the same gain and relatively lower cost under the given physical resources, and the algorithm is especially suitable for application in real-time streaming media.

Description

technical field [0001] The invention relates to the technical field of wireless network virtualization, in particular to a subgraph-based virtual network mapping method. Background technique [0002] At present, with the rapid development of mobile terminals such as smartphones, data traffic has also shown explosive high-speed growth in the past few years. However, the revenue of mobile network operators has not grown at the same high speed, and the deployment of new technologies The cost is getting higher and higher. Due to the multi-provider nature, introducing a new architecture or technology requires consensus among providers, making adoption of new technologies quite difficult. To avoid this rigidity, network virtualization was born. Network virtualization reduces capital and operational costs for operators by enabling multiple virtual networks to co-exist on the same physical infrastructure. In a network virtualization environment, a Service Provider (SP) leases the...

AI Technical Summary

Problems solved by technology

[0003] 1. Most of the algorithms focus on improving the utilization of physical infrastructure after virtualization of network resources, but there is little research on the establishment time of the virtualization process

[0004] 2. For virtualization mapping, most of the algorithms are to calculate each available resource at the bottom layer, and compare it with the virtual network request to determine whether the mapping can be performed, which leads to a huge amount of calculation in the mapping process

[0005] 3. For real-time multimedia service requests like video streams, virtualization is required to be established in a relatively short period of time. However, the existing virtualization algorithms have high computational complexity and poor pertinence, resulting in a long mapping process. Unable to meet the needs of instantaneous mapping, affecting the quality of service

Images