Data center virtual network mapping method and system

Abstract

The invention belongs to the technical field of communication, and discloses a data center virtual network mapping method and system, wherein the method comprises the steps: calculating the available resources of each rack and pod of a data center of a Fat-Tree topology, and carrying out the descending sorting of the racks and pods according to the available resources; calculating bandwidth resource requirements of all virtual nodes in the virtual network request, and carrying out descending sorting on the virtual nodes according to the resource requirements; in the sequenced data center, selecting servers according to a balance formula, namely calculating the balance of all the servers under the rack, and selecting the server with the minimum balance index to bear the current virtual node; after all the nodes are mapped, carrying out link mapping; and after all the nodes and links are successfully mapped, determining that the virtual network is successfully mapped, and otherwise, determining that the mapping fails. Balanced mapping is considered on the premise of near-field mapping, the resource utilization rate is improved, and load balancing is achieved.

Description

technical field [0001] The invention belongs to the technical field of communications, and in particular relates to a data center virtual network mapping method and system. Background technique [0002] In recent years, cloud computing applications have developed rapidly. As a key technology of cloud computing, virtualization technology pools the underlying data center infrastructure resources (computing, storage and network resources), uses virtual network mapping algorithms to allocate resources to different users, and realizes resource sharing on demand. Virtual network mapping refers to the allocation of physical resources for virtual network requests in the shared underlying physical network under the constraints of physical resource requirements and service quality requirements of virtual network requests. [0003] The virtual network mapping problem first appeared in the Internet scenario and has been extensively studied. However, the regular topology of data center...

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that when selecting a server for a virtual node, only the first server that meets the resource constraints is selected, and the balance of server computing resources and link resources is not considered, which may easily lead to exhaustion of single-dimensional resources. Cause other dimensional resources to be unavailable, cause waste of resources, and affect resource utilization

[0006] (1) Most of the existing virtual network mapping algorithms are aimed at the general network topology, and the data center network topology is generally symmetrical, so it is necessary to design the virtual network mapping algorithm of the data center in a targeted manner, and the multi-tenant, heterogeneous data center Features highlight the problem of unbalanced data center resource allocation

[0007] (2) Most of the existing studies only focus on the balance of single-dimensional resources, but do not consider the balance between multi-dimensional resources, which may easily lead to the exhaustion of single-dimensional resources, resulting in the unavailability of other dimensional resources, resulting in waste of resources and making the utilization of mapping resources rate and balance are limited

[0008] The difficulty in solving the above problems and defects is: there is a coupling relationship between the multi-dimensional resources of the data center network and the multi-dimensional resource requirements of the virtual network request. How to design a reasonable data center virtual network mapping algorithm to realize the internal and Load balancing among multidimensional resources is a key problem

Images