A virtual network mapping method and related system

Abstract

The present invention relates to the field of virtual network mapping, and discloses a virtual network mapping method and a related system. The present invention divides virtual network requests into two categories: splittable and non-splittable. By classifying and processing different types of requests, the characteristics of each request can be better optimized. This can not only improve the resource utilization of splittable requests, but also ensure the service quality of non-splittable requests. The present invention can reorganize splittable virtual network requests and merge similar requests for processing, thereby reducing resource waste and improving resource utilization efficiency. The present invention dynamically adjusts the mapping scheme according to the changes in the virtual network requests and physical network resources received in real time, so as to make the network resource allocation more flexible. In addition, the occupancy of physical network resources is calculated in real time, so that the bottleneck of resource utilization can be discovered in time, and the problem can be solved through subsequent adjustment and optimization.

Description

Technical Field

[0001] The present invention belongs to the field of virtual network mapping, and in particular relates to a virtual network mapping method and a related system. Background Art

[0002] Virtual Network Mapping (VNM) technology refers to the process of mapping virtual network requests to physical network resources. The introduction of software-defined network (SDN) and network function virtualization (NFV) technologies has promoted the development of virtual network mapping technology. Software-defined network (SDN) achieves centralized control and management of network resources by separating the control plane and the data plane, making virtual network mapping more flexible and efficient. Network function virtualization (NFV) reduces the dependence on dedicated hardware by virtualizing network functions, thereby improving network scalability and resource utilization.

[0003] With the development of data center networks, more and more data centers adopt hybrid wired and wireless network architectures to improve flexibility and scalability. Compared with wired transmission, wireless transmission still has a gap in data rate and stability. Wireless signals are easily affected by environmental factors, such as interference from walls, metal objects and other wireless devices, resulting in reduced transmission efficiency. In dense data center environments, the problem of interference between wireless devices is particularly prominent. The coexistence of a large number of wireless devices will cause channel congestion and interference, affecting the performance and reliability of wireless networks. Especially when using the same frequency band, the interference problem is more serious. The availability of wireless networks is generally lower than that of wired networks. Wireless networks are easily affected by changes in the external environment, such as weather, temperature changes, etc. In addition, hardware failures and battery life of wireless devices are also factors that affect availability. Summary of the invention

[0004] The purpose of the present invention is to overcome the problems of low wireless transmission efficiency, strong interference, poor availability, etc. of the above-mentioned wired and wireless hybrid data center network, and to provide a virtual network mapping method and related system that can improve the availability and transmission reliability of wireless technology.

[0005] In order to achieve the above object, the present invention adopts the following technical solution:

[0006] In a first aspect, the present invention provides a virtual network mapping method, comprising the following steps:

[0007] receiving virtual network requests, and classifying the virtual network requests into splittable virtual network requests and non-splittable virtual network requests;

[0008] Reorganize the splittable virtual network request to obtain a first mapping result;

[0009] Generate a second mapping result according to the inseparable virtual network request;

[0010] Generate a mapping scheme according to the first mapping result and the second mapping result;

[0011] According to the mapping scheme, all virtual network requests are mapped to physical network resources;

[0012] The occupancy of physical network resources is calculated. If the occupancy is higher than a threshold, a migration plan is generated to migrate data in the physical network resources until the occupancy is lower than the threshold.

[0013] A further improvement of the present invention is that in the step of reorganizing the splittable virtual network request to obtain the first mapping result, the specific method is as follows:

[0014] Decomposing the splittable virtual network request to obtain the resource request and service quality requirement corresponding to each splittable virtual network request;

[0015] The splittable virtual network requests with the same resource request and the same quality of service requirement are reorganized to obtain a first mapping result.

[0016] A further improvement of the present invention is that the mapping scheme includes a method for matching the distribution of physical network resources.

[0017] A further improvement of the present invention is that when generating a mapping scheme, a final mapping scheme is obtained according to the first mapping result and the second mapping result, and based on an optimal mapping method of integer programming, combined with node resources and link mapping resources in physical network resources.

[0018] A further improvement of the present invention is that, when calculating the occupancy of physical network resources, the utilization rate of each node resource and link mapping resource in the physical network resources is used as the occupancy of the physical network resources.

[0019] A further improvement of the present invention is that migrating data in physical network resources includes:

[0020] If virtual network requests are continuously received subsequently, the virtual machines in the physical network resources are migrated and aggregated, and the received virtual network requests are placed in the physical network resources.

[0021] In a second aspect, the present invention provides a virtual network mapping system, comprising:

[0022] A classification module, used for receiving virtual network requests and classifying the virtual network requests into splittable virtual network requests and inseparable virtual network requests;

[0023] A first mapping result generating module, used for reorganizing the splittable virtual network request to obtain a first mapping result;

[0024] A second mapping result generating module, used for generating a second mapping result according to the inseparable virtual network request;

[0025] A mapping scheme generating module, used for generating a mapping scheme according to the first mapping result and the second mapping result;

[0026] A mapping module, used to map all virtual network requests to physical network resources according to a mapping scheme;

[0027] The data migration module is used to calculate the occupancy of physical network resources. If the occupancy is higher than a threshold, a migration plan is generated to migrate the data in the physical network resources until the occupancy is lower than the threshold.

[0028] In a third aspect, the present invention provides a computer program, wherein the computer program comprises program instructions, and when the program instructions are executed by a computer, the computer executes a virtual network mapping method.

[0029] In a fourth aspect, the present invention provides an electronic device, comprising a memory and a processor, wherein the memory stores a computer program, and wherein the processor implements the steps of a virtual network mapping method when executing the computer program.

[0030] In a fifth aspect, the present invention provides a storage medium having a computer program stored thereon, characterized in that when the computer program is executed by a processor, the computer program implements the steps of a virtual network mapping method.

[0031] Compared with the prior art, the present invention has the following beneficial effects:

[0032] The present invention divides virtual network requests into two categories: splittable and non-splittable. By classifying and processing different types of requests, the characteristics of each request can be better optimized. In this way, the resource utilization rate of splittable requests can be improved, and the service quality of non-splittable requests can be ensured. The present invention can reorganize splittable virtual network requests, and similar requests can be merged for processing, thereby reducing resource waste and improving resource utilization efficiency. The present invention dynamically adjusts the mapping scheme according to the changes in the virtual network requests and physical network resources received in real time, so that network resource allocation is more flexible. In addition, the occupation of physical network resources is calculated in real time, and the bottleneck of resource utilization can be discovered in time, and the problem can be solved through subsequent adjustment and optimization. When the occupation of physical network resources is higher than the threshold, the present invention automatically generates a migration scheme to avoid resource overload and improve the reliability and stability of the network. By migrating and aggregating virtual machines in physical network resources, resource distribution can be optimized, load can be balanced, and resource fragmentation can be reduced. In summary, the virtual network mapping method has the advantages of flexible and efficient resource utilization, dynamic management and optimization, service quality assurance, automation and intelligence, and can significantly improve the efficiency and effect of virtual network request processing.

[0033] Furthermore, the present invention utilizes integer programming method to generate mapping scheme, so as to ensure the optimality of mapping result and the maximization of global resource utilization. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] Figure 1 is a flow chart of the present invention;

[0035] Figure 2 is a system diagram of the present invention;

[0036] Figure 3 This is a flow chart of Embodiment 1 of the present invention;

[0037] Figure 4 This is a system diagram of Example 5 of the present invention. DETAILED DESCRIPTION

[0038] In order to further understand the content of the present invention, the present invention is described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the embodiments are only for explaining the present invention and are not intended to limit it.

[0039] See also Figure 1 , a virtual network mapping method, comprising the following steps:

[0040] S1, receiving virtual network requests, and classifying the virtual network requests into splittable virtual network requests and inseparable virtual network requests.

[0041] S2, reorganize the splittable virtual network request to obtain a first mapping result.

[0042] S3: Generate a second mapping result according to the inseparable virtual network request.

[0043] S4: Generate a mapping solution according to the first mapping result and the second mapping result.

[0044] S5: Map all virtual network requests to physical network resources according to the mapping scheme.

[0045] S6, calculating the occupancy of the physical network resources. If the occupancy is higher than a threshold, generating a migration plan to migrate the data in the physical network resources until the occupancy is lower than the threshold.

[0046] The present invention is based on the idea of ​​"breaking and reorganizing" services. It realizes intelligent matching of virtual network requests and underlying physical resources by dynamically reorganizing services with similar attributes and requirements. Since the attributes and service quality requirements of different services are different, generating virtual network requests for each service separately and allocating physical resources will increase resource fragmentation. By clustering network services and generating virtual network requests for reorganized services, resource utilization can be effectively improved.

[0047] The present invention aims to maximize the resource utilization of virtual network mapping to physical network, takes virtual network request, network remaining bandwidth resources, computing resources and storage resources as constraints, constructs the integer programming problem of virtual network mapping, and maps nodes and links at the same time to obtain the optimal mapping scheme. The virtual network mapping problem is similar to the "packing problem" of placing as many items as possible in as few boxes as possible given the size of the box, which is an NP-Hard problem. The goal of the above-mentioned reorganization scheme is to adjust the size of each request - "item" to the size suitable for the underlying physical resource amount - "box". The difficulty of solving the integer programming problem of virtual network mapping is reduced. In this mapping stage, it is necessary to construct the integer programming of virtual network mapping according to the constraints of the remaining amount of underlying resources, the amount of resources requested by the reorganized virtual network, and the user's requirements for service quality. With the maximum resource utilization as the goal, a more effective algorithm is proposed by using the joint mapping method of nodes and links to solve the best mapping scheme.

[0048] The present invention aims to maximize resource utilization and minimize integration overhead, studies the problem of fragment resource integration, and based on maximizing resource utilization and minimizing migration cost, uses integer programming method to first calculate new resource mapping scheme under the condition of ensuring as little resource remapping as possible, and then selects the shortest possible migration path for efficient resource integration in combination with topological features to maximize resource utilization. Virtual network requests are dynamic. In order to further reduce the generation of physical resource fragments, fragment resources are integrated to hibernate some unused physical resources to achieve the purpose of maximizing resource utilization and minimizing energy consumption. By adopting dynamic perception of resource fragments, resources on light loads are migrated to heavy loads or medium loads, and resources of some devices are "emptied" to hibernate or shut down them, so as to achieve the goal of energy saving and improving resource utilization. In the process of migrating resources, the problem of migration cost is involved. This problem is modeled to determine whether an effective migration scheme can be generated to minimize the cost of migration. Combined with the dynamic topology of wired and wireless, a migration cost path with the smallest possible migration cost is selected for efficient resource integration to maximize resource utilization.

[0049] See also Figure 2 , a virtual network mapping system, comprising:

[0050] A classification module, used for receiving virtual network requests and classifying the virtual network requests into splittable virtual network requests and inseparable virtual network requests;

[0051] A first mapping result generating module, used for reorganizing the splittable virtual network request to obtain a first mapping result;

[0052] A second mapping result generating module, used for generating a second mapping result according to the inseparable virtual network request;

[0053] A mapping scheme generating module, used for generating a mapping scheme according to the first mapping result and the second mapping result;

[0054] A mapping module, used to map all virtual network requests to physical network resources according to a mapping scheme;

[0055] The data migration module is used to calculate the occupancy of physical network resources. If the occupancy is higher than a threshold, a migration plan is generated to migrate the data in the physical network resources until the occupancy is lower than the threshold.

[0056] Embodiment 1:

[0057] See also Figure 3 The present invention provides a virtual network mapping method, comprising the following steps:

[0058] Step 1: Receive a virtual network request.

[0059] Step 2: Classify the virtual network requests into splittable virtual network requests and inseparable virtual network requests.

[0060] Step three: Decompose the splittable virtual network request to obtain the resource request and service quality requirement corresponding to each splittable virtual network request.

[0061] Step 4: reorganize the splittable virtual network requests with the same resource request and the same service quality requirement to obtain a first mapping result.

[0062] Step 5: Generate a second mapping result according to the inseparable virtual network request.

[0063] Step six, based on the first mapping result and the second mapping result, an optimal mapping method based on integer programming is used to generate a mapping scheme in combination with node resources and link mapping resources in the physical network resources. The mapping scheme can match the distribution of physical network resources.

[0064] Step 7: Map all virtual network requests to physical network resources according to the mapping scheme; if the mapping is unsuccessful, execute step 2 to reclassify the virtual network requests.

[0065] Step eight, calculating the occupancy of physical network resources, and taking the utilization rate of each node resource and link mapping resource in the physical network as the occupancy of physical network resources.

[0066] Step nine: compare the occupancy status with the threshold.

[0067] Step 10: If the occupancy is higher than the threshold, a migration plan is generated. If virtual network requests are continuously received, the virtual machines in the physical network resources are migrated and aggregated, and the received virtual network requests are placed in the physical network resources until the occupancy is lower than the threshold.

[0068] Embodiment 2:

[0069] Step 1: Receive a virtual network request;

[0070] Receives all pending virtual network requests, including the requested resource requirements (such as CPU, memory, bandwidth, etc.) and service quality requirements (such as latency, bandwidth, etc.).

[0071] Step 2: Classify virtual network requests;

[0072] Virtual network requests are divided into two categories: splittable virtual network requests and non-splittable virtual network requests.

[0073] Splittable request: can be split into multiple sub-requests and mapped to different physical resources respectively.

[0074] Indivisible requests: must be mapped as a whole to a single physical resource or a set of tightly connected resources.

[0075] Step 3: Decompose the splittable virtual network request;

[0076] Decompose each splittable virtual network request to obtain specific resource requests (such as the number of CPU cores, memory size, bandwidth requirements, etc.) and service quality requirements, and form a list of decomposed sub-requests.

[0077] Step 4: Reorganize requests with the same resource and service quality requirements;

[0078] Sub-requests with the same resource request and service quality requirement are reorganized, and a first mapping result (a set of pre-processed sub-requests) is output.

[0079] Step 5: Generate a second mapping result;

[0080] For an inseparable request, a corresponding mapping result is directly generated as a second mapping result (direct mapping of inseparable request).

[0081] Step 6: Generate the optimal mapping solution based on integer programming;

[0082] Integer programming methods (such as mixed integer linear programming MILP) are used to combine the node resources and link mapping resources of the physical network to generate an overall mapping solution. This solution can match the distribution of physical network resources and optimize resource utilization and service quality.

[0083] Step 7: Map virtual network requests to physical network resources;

[0084] According to the generated mapping scheme, all virtual network requests are assigned to the corresponding physical network resources. Verify whether the mapping is successful. If not, return to step 2 to reclassify and process the request.

[0085] Step 8: Calculate the occupancy of physical network resources;

[0086] Calculate the resource utilization of node resources and link mapping resources of each physical network. Count the occupancy of each node resource and link mapping resource.

[0087] Step 9: Generate a migration plan and optimize resource utilization;

[0088] Determine whether the resource usage is higher than the threshold. If it is higher than the threshold, generate a migration plan to migrate and aggregate the virtual machines in the physical network to release some resources. Continue to receive new virtual network requests and place new requests in the physical network resources until the usage is lower than the threshold.

[0089] Embodiment 3:

[0090] Specific data formation example:

[0091] Step 1: Receive virtual network request:

[0092] Receive virtual network request 1: CPU 4 cores, memory 8GB, bandwidth 10Gbps, latency <50ms (not splittable)

[0093] Receive virtual network request 2: CPU 8 cores, memory 16GB, bandwidth 20Gbps, latency <30ms (splittable)

[0094] Step 2: Classify virtual network requests:

[0095] Inseparable: Request 1

[0096] Splittable: Request 2

[0097] Step 3: Decompose the splittable virtual network request:

[0098] Subrequest 2.1: CPU 4 cores, memory 8GB, bandwidth 10Gbps, latency < 30ms

[0099] Subrequest 2.2: CPU 4 cores, memory 8GB, bandwidth 10Gbps, latency < 30ms

[0100] Step 4: Regroup requests with the same resource and quality of service requirements:

[0101] After reorganization: sub-request 2.1 and sub-request 2.2 are used as the first mapping result.

[0102] Step 5: Generate the second mapping result:

[0103] Request 1 is mapped to physical node A as the second mapping result.

[0104] Step 6: Generate the optimal mapping solution based on integer programming:

[0105] According to the physical network conditions, it is determined that the sub-requests of request 2 are mapped to node B and node C respectively.

[0106] Step 7: Map virtual network requests to physical network resources:

[0107] Request 1 -> Node A

[0108] Subrequest 2.1 -> Node B

[0109] Subrequest 2.2 -> Node C

[0110] Step 8: Calculate the usage of physical network resources:

[0111] Node A: CPU 4 / 16 cores, memory 8 / 32GB, bandwidth 10 / 40Gbps

[0112] Node B: CPU 4 / 16 cores, memory 8 / 32GB, bandwidth 10 / 40Gbps

[0113] Node C: CPU 4 / 16 cores, memory 8 / 32 GB, bandwidth 10 / 40 Gbps

[0114] Step 9: Generate a migration plan and optimize resource utilization;

[0115] If the resource utilization of a node is higher than 80%, some virtual machines will be migrated to other nodes to balance resource utilization.

[0116] Through the above steps, virtual network requests can be efficiently mapped to physical network resources, while ensuring the optimization of resource utilization and satisfaction of service quality.

[0117] Embodiment 4:

[0118] The energy efficiency ratio of the present invention is tested:

[0119] The network energy efficiency ratio is defined as the ratio of the total throughput of the network to the total power consumption of network equipment (including switches and servers), where TEE is the energy efficiency of communication equipment and IEE is the energy efficiency of infrastructure.

[0120]

[0121] In order to test the network energy efficiency ratio, it is necessary to test the network throughput, the power consumption of the communication equipment and the total power consumption of the network respectively. This embodiment provides the test methods of the throughput and the power consumption respectively.

[0122] First, the network throughput and the transmission rate between servers need to be solved. This embodiment provides the calculation basis and test method of network throughput. The network throughput includes wireless throughput and wired throughput. The formula is as follows:

[0123]

[0124] in, represents the wireless throughput, represents the wired throughput. Here N represents the number of all wireless links. Indicates whether the i-th wireless node is activated, Indicates that the i-th wireless node is activated, Indicates that the i-th wireless node is activated, represents the achievable rate of the ith wireless link, M represents the number of TOR switches, represents the throughput of the jth switch.

[0125] This embodiment uses network performance measuring instruments such as TestCenter and CMW500 to connect to the core layer equipment and access layer equipment through multiple interfaces to obtain the throughput of the entire network. TestCenter can be used as a service source, and can also test performance indicators such as L1~L7 wired network throughput and latency; CMW500 tester can simulate wired and wireless nodes, and can also measure the transmission rate of wired links and wireless links. In actual measurement, we will use TestCenter to perform packet injection test and use HTTP protocol to perform L7-based service traffic simulation test.

[0126] Secondly, the power consumption of the network is tested, and test points for the total network energy consumption and the network communication equipment energy consumption are set up. At the two test points, the total network energy consumption and the network communication equipment energy consumption can be obtained respectively. Using the formula of the network energy efficiency ratio, the network energy efficiency ratio can be solved, and the calculation is as follows:

[0127] Through the research of the virtual network mapping technology of the present invention, the improvement can be greater than 0.15 times. It is calculated that the energy efficiency ratio brought by the improvement of resource mapping rate is improved by about 0.15 times.

[0128] Embodiment 5:

[0129] See also Figure 4 As shown, the present invention also provides an electronic device 100 for a virtual network mapping method; the electronic device 100 includes a memory 101, at least one processor 102, a computer program 103 stored in the memory 101 and executable on the at least one processor 102, and at least one communication bus 104.

[0130] The memory 101 can be used to store the computer program 103, and the processor 102 implements the steps of a virtual network mapping method described in Example 1 by running or executing the computer program stored in the memory 101 and calling the data stored in the memory 101. The memory 101 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area may store data (such as audio data) created according to the use of the electronic device 100, etc. In addition, the memory 101 may include a non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), at least one disk storage device, a flash memory device, or other non-volatile solid-state storage devices.

[0131] The at least one processor 102 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The processor 102 may be a microprocessor or any conventional processor, etc. The processor 102 is the control center of the electronic device 100, and uses various interfaces and lines to connect various parts of the entire electronic device 100.

[0132] The memory 101 in the electronic device 100 stores a plurality of instructions to implement a virtual network mapping method, and the processor 102 can execute the plurality of instructions to implement:

[0133] receiving virtual network requests, and classifying the virtual network requests into splittable virtual network requests and non-splittable virtual network requests;

[0134] Reorganize the splittable virtual network request to obtain a first mapping result;

[0135] Generate a second mapping result according to the inseparable virtual network request;

[0136] Generate a mapping scheme according to the first mapping result and the second mapping result;

[0137] According to the mapping scheme, all virtual network requests are mapped to physical network resources;

[0138] The occupancy of physical network resources is calculated. If the occupancy is higher than a threshold, a migration plan is generated to migrate data in the physical network resources until the occupancy is lower than the threshold.

[0139] Embodiment 6:

[0140] If the module / unit integrated in the electronic device 100 is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present invention implements all or part of the process in the above-mentioned embodiment method, and can also be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium, and the computer program can implement the steps of the above-mentioned method embodiments when executed by the processor. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium may include: any entity or device that can carry the computer program code, recording medium, U disk, mobile hard disk, disk, optical disk, computer memory and read-only memory (ROM, Read-Only Memory).

[0141] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Furthermore, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0142] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0143] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0144] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0145] This embodiment further provides a computer program, which includes program instructions. When the program instructions are executed by a computer, the computer executes a virtual network mapping method.

[0146] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the above embodiments, ordinary technicians in the relevant field should understand that the specific implementation methods of the present invention can still be modified or replaced by equivalents. Any modification or equivalent replacement that does not depart from the spirit and scope of the present invention should be covered within the scope of protection of the claims of the present invention.

Claims

1. A virtual network mapping method, characterized in that: The following steps are involved: receiving virtual network requests, and classifying the virtual network requests into splittable virtual network requests and non-splittable virtual network requests; Reorganize the splittable virtual network request to obtain a first mapping result; Generate a second mapping result according to the inseparable virtual network request; Generate a mapping scheme according to the first mapping result and the second mapping result; According to the mapping scheme, all virtual network requests are mapped to physical network resources; The occupancy of physical network resources is calculated. If the occupancy is higher than a threshold, a migration plan is generated to migrate data in the physical network resources until the occupancy is lower than the threshold.

2. A virtual network mapping method according to claim 1, characterized in that: In the step of reorganizing the splittable virtual network request to obtain the first mapping result, the specific method is as follows: Decomposing the splittable virtual network request to obtain the resource request and service quality requirement corresponding to each splittable virtual network request; The splittable virtual network requests with the same resource request and the same quality of service requirement are reorganized to obtain a first mapping result.

3. A virtual network mapping method according to claim 1, characterized in that: The mapping scheme includes a method for matching the distribution of physical network resources.

4. A virtual network mapping method according to claim 1, characterized in that: When generating a mapping scheme, according to the first mapping result and the second mapping result, and based on an optimal mapping method of integer programming, a final mapping scheme is obtained by combining node resources and link mapping resources in physical network resources.

5. A virtual network mapping method according to claim 1, characterized in that: When calculating the occupancy of the physical network resources, the utilization rate of each node resource and link mapping resource in the physical network resources is used as the occupancy of the physical network resources.

6. A virtual network mapping method according to claim 1, characterized in that: Migrating data from physical network resources includes: If virtual network requests are continuously received subsequently, the virtual machines in the physical network resources are migrated and aggregated, and the received virtual network requests are placed in the physical network resources.

7. A virtual network mapping system, characterized in that: include: A classification module, used for receiving virtual network requests and classifying the virtual network requests into splittable virtual network requests and inseparable virtual network requests; A first mapping result generating module, used for reorganizing the splittable virtual network request to obtain a first mapping result; A second mapping result generating module, used for generating a second mapping result according to the inseparable virtual network request; A mapping scheme generating module, used for generating a mapping scheme according to the first mapping result and the second mapping result; A mapping module, used to map all virtual network requests to physical network resources according to a mapping scheme; The data migration module is used to calculate the occupancy of physical network resources. If the occupancy is higher than a threshold, a migration plan is generated to migrate the data in the physical network resources until the occupancy is lower than the threshold.

8. A computer program product, characterized in that The computer program includes program instructions, and when the program instructions are executed by a computer, the computer is caused to execute a virtual network mapping method according to any one of claims 1 to 6.

9. An electronic device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of a virtual network mapping method according to any one of claims 1 to 6 are implemented.

10. A storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of a virtual network mapping method according to any one of claims 1 to 6 are implemented.

Images