A resource allocation method and system based on virtual optical network mapping

Abstract

The application relates to a resource allocation method and system based on virtual optical network mapping. The method comprises the following steps: obtaining a virtual optical network; calculating a first time delay resource sensitivity according to a virtual link, and generating a virtual link mapping set in descending order according to the first time delay resource sensitivity; calculating a second time delay resource sensitivity according to a physical link, and generating a physical link mapping set in descending order according to the second time delay resource sensitivity; calculating a shortest path of the physical link, and generating a space division multiplexing data center elastic optical network mapping graph according to the shortest path and the second time delay resource sensitivity; mapping the virtual link to the physical link according to the space division multiplexing data center elastic optical network mapping graph, the virtual link mapping set and the physical link mapping set, and generating a first mapping result; mapping the virtual node to the physical node according to the first mapping result, and generating a second mapping result; and allocating a frequency spectrum resource according to the second mapping result. The purpose of improving resource efficiency and network resource utilization rate is achieved.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to a resource allocation method and system based on virtual optical network mapping. Background Technology

[0002] The Internet has a significant impact on supporting numerous distributed applications and various network technologies. However, its limited bandwidth and computing resources are the biggest obstacles to its further development, making it extremely difficult to redeploy new network architectures or modify existing ones. Scholars believe that network virtualization technology is an effective way to eliminate network rigidity. Virtual optical network mapping is one of the important areas of network virtualization research. For a given set of virtual optical network requests, the key to improving the resource efficiency of virtual optical network mapping lies in designing a reasonable mapping scheme to meet the resource requirements of this set of virtual optical networks. Therefore, improving the success rate of virtual optical network mapping and increasing the utilization rate of spectrum resources is of great importance.

[0003] With the exponential growth in demand for internet services and online video, the demand for bandwidth resources from network service requests is increasing, and the unpredictability of these requests necessitates dynamic allocation of network bandwidth resources. This requires optical networks to provide different services based on varying network resource requests. Currently, elastic optical networks utilize optical orthogonal frequency division multiplexing (OFDM) technology to generate finer carriers and dynamically allocate spectrum slots based on different network resource requests, thereby improving spectrum resource utilization. Introducing spatial division multiplexing (SDM) technology to enhance network bandwidth capacity in the spatial dimension also brings new problems and challenges, such as the need to consider fiber core selection and the impact of crosstalk between fiber cores. In SDM data center elastic optical networks, the added constraints lead to a more complex network environment. Furthermore, during the virtual optical network mapping process, the latency constraints of physical links and physical nodes in processing service requests must be considered, ensuring sufficient processing latency capabilities of the physical network. Summary of the Invention

[0004] Therefore, the technical problem to be solved by the present invention is to overcome the need to consider the selection of fiber cores and the impact of crosstalk between fiber cores in the prior art, as well as the fact that the network environment is relatively more complex after adding additional related constraints in the spatial multiplexing data center elastic optical network, and the need to consider whether the processing latency capability of the physical network is sufficient.

[0005] To address the aforementioned technical problems, the first aspect of this invention provides a resource allocation method based on virtual optical network mapping, the method comprising:

[0006] Acquire a virtual optical network; the virtual optical network includes virtual nodes and virtual links;

[0007] Calculate a first latency resource sensitivity based on the virtual link, and generate a virtual link mapping set in descending order based on the first latency resource sensitivity;

[0008] The second latency resource sensitivity is calculated based on the physical link, and a physical link mapping set is generated in descending order based on the second latency resource sensitivity;

[0009] Calculate the shortest path of the physical link, and generate a spatial multiplexing data center elastic optical network mapping map based on the shortest path and the second latency resource sensitivity.

[0010] Based on the spatial multiplexing data center elastic optical network mapping diagram, the virtual link mapping set, and the physical link mapping set, the virtual link is mapped to the physical link to generate a first mapping result;

[0011] Based on the first mapping result, the virtual node is mapped to the physical node to generate a second mapping result;

[0012] Spectrum resources are allocated based on the second mapping result.

[0013] In one embodiment of the present invention, the formula for calculating the first latency resource sensitivity based on the virtual link is as follows: in, Indicates the sensitivity of virtual node computing and storage resources. Indicates the sensitivity of virtual link spectrum resources. This represents the resource sensitivity of virtual link processing latency, where α, β, and γ are adjustment factors, and α+β+γ=1.

[0014] In one embodiment of the present invention, the calculation formula for the second latency resource sensitivity based on the physical link is as follows: in, Indicates the sensitivity of physical node computing and storage resources. Indicates the sensitivity of physical link spectrum resources. This represents the sensitivity of physical link processing latency resources, where α, β, and γ are adjustment factors, and α+β+γ=1.

[0015] In one embodiment of the present invention, the step of calculating the shortest path of the physical link includes: calculating the shortest path of the physical link according to the Djkstra method.

[0016] In one embodiment of the present invention, the step of mapping the virtual link to the physical link according to the spatial multiplexing data center elastic optical network mapping map, the virtual link mapping set, and the physical link mapping set further includes:

[0017] Obtain the bandwidth resource request of the virtual link and the available bandwidth resources of the physical link;

[0018] Determine the bandwidth resource relationship between the requested bandwidth resource and the available bandwidth resource;

[0019] The virtual link is mapped to the physical link based on the bandwidth resource relationship.

[0020] In one embodiment of the present invention, the step of determining the bandwidth resource relationship between the bandwidth resource request and the available bandwidth resources further includes:

[0021] If the bandwidth resource request is greater than the available bandwidth resource;

[0022] Determine whether the physical link mapping set is empty;

[0023] If so, mark the virtual link as mapped blocked;

[0024] If not, determine the virtual link mapping status.

[0025] A second aspect of the present invention provides a resource allocation system based on virtual optical network mapping, comprising: an acquisition module, a calculation module, a mapping module, and a resource allocation module;

[0026] The acquisition module is configured to acquire a virtual optical network; the virtual optical network includes virtual nodes and virtual links.

[0027] The calculation module is configured to: calculate a first latency resource sensitivity based on the virtual link, and generate a virtual link mapping set in descending order based on the first latency resource sensitivity; calculate a second latency resource sensitivity based on the physical link, and generate a physical link mapping set in descending order based on the second latency resource sensitivity; calculate the shortest path of the physical link, and generate a spatial multiplexing data center elastic optical network mapping map based on the shortest path and the second latency resource sensitivity;

[0028] The mapping module is configured to: map the virtual link to the physical link according to the spatial multiplexing data center elastic optical network mapping diagram, the virtual link mapping set, and the physical link mapping set, generating a first mapping result; and map the virtual node to the physical node according to the first mapping result, generating a second mapping result.

[0029] The resource allocation module is configured to allocate spectrum resources according to the second mapping result.

[0030] A third aspect of the present invention provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the steps of the resource allocation method based on virtual optical network mapping.

[0031] A fourth aspect of the present invention provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the resource allocation method based on virtual optical network mapping.

[0032] The technical solution of the present invention has the following advantages compared with the prior art:

[0033] The resource allocation method and system based on virtual optical network mapping described in this invention, by considering the latency resource constraints of physical nodes and physical links, and by introducing weight coefficients α, β and γ to balance the limitations between computing resources and spectrum resources, can more effectively map virtual optical networks and effectively improve the resource efficiency and network resource utilization of the elastic optical network of the spatial multiplexing data center. Attached Figure Description

[0034] To make the content of this invention easier to understand, the invention will be further described in detail below with reference to specific embodiments and accompanying drawings.

[0035] Figure 1 This is a flowchart of a resource allocation method and system based on virtual optical network mapping provided by the present invention;

[0036] Figure 2 This is a schematic diagram of a resource allocation method based on virtual optical network mapping and a virtual optical network in the system provided by the present invention;

[0037] Figure 3 This invention provides a resource allocation method based on virtual optical network mapping and a topology diagram of a space-division multiplexing data center elastic optical network in the system.

[0038] Figure 4 This invention provides a resource allocation method based on virtual optical network mapping and a cross-sectional view of a seven-core optical fiber in the system.

[0039] Figure 5 This invention provides a resource allocation method based on virtual optical network mapping and a mapping diagram of a space-division multiplexing data center elastic optical network in the system.

[0040] Figure 6 This invention provides a resource allocation method based on virtual optical network mapping and a mapping diagram representing the mapping results in the system.

[0041] Figure 7 This is a block diagram of a resource allocation method and system based on virtual optical network mapping provided by the present invention. Detailed Implementation

[0042] The present invention will be further described below with reference to the accompanying drawings and specific embodiments, so that those skilled in the art can better understand and implement the present invention. However, the embodiments described are not intended to limit the present invention.

[0043] Reference Figure 1 As shown, in a first aspect, the present invention provides a resource allocation method based on virtual optical network mapping, the method comprising:

[0044] S100, Obtain a virtual optical network; the virtual optical network includes virtual nodes and virtual links; in step S100, input a set of virtual optical networks. , This represents the nth virtual optical network. and These represent a set of virtual nodes and a set of virtual links, respectively. and These represent the set of computing resources for a set of virtual data centers and the set of bandwidth for a set of virtual data centers, respectively.

[0045] S200, calculate a first latency resource sensitivity based on the virtual link, and generate a virtual link mapping set in descending order based on the first latency resource sensitivity; in step S200, the calculation formula for the first latency resource sensitivity based on the virtual link is as follows: (1); where, Indicates the sensitivity of virtual node computing and storage resources. Indicates the sensitivity of virtual link spectrum resources. This represents the resource sensitivity of virtual link processing latency, where α, β, and γ are adjustment factors, and α+β+γ=1.

[0046] In practical applications, after acquiring the virtual network, the first latency resource sensitivity of the virtual link is calculated according to equation (1), where the first latency resource sensitivity is the virtual link latency resource sensitivity, and the first latency resource sensitivity includes... , and Three parts, Indicates the sensitivity of virtual node computing and storage resources. Indicates the sensitivity of virtual link spectrum resources. This represents the resource sensitivity to virtual link processing latency. The calculation method is shown in equations (2) to (7).

[0047] (2); where, and These represent the computing resources required for the source node i and the destination node j on the virtual link (i, j), respectively. and These represent the storage capacity resources required on the source node i and the destination node j in the virtual (i, j) respectively. and These are the maximum and minimum computing resource requests of all virtual nodes on the virtual optical network, respectively. and This represents the density of virtual node i and virtual node j. Equations (3) to (5) give... The calculation method, and The calculation method and The calculation method is the same.

[0048] (3); among which, The degree is determined by the degree of virtual node i and the degree of the virtual nodes directly connected to virtual node i in the virtual optical network. and These are the maximum and minimum connectivity of all virtual nodes on the virtual optical network, respectively.

[0049] (4); among which, This represents the set of virtual nodes directly connected to virtual node i. This represents the connectivity of virtual node i.

[0050] (5); among which, Represents the total set of virtual nodes. It is a binary variable. If virtual node i and virtual node j are directly connected, its value is 1; otherwise, its value is 0.

[0051] (6); among which, and This represents the maximum and minimum values ​​of bandwidth resource requests for all virtual links on the virtual optical network. This represents the bandwidth resource request for the virtual link (i, j).

[0052] (7); among which, and These represent the processing latency resources required on the source node i and the destination node j in the virtual (i, j) respectively. and These are the maximum and minimum storage capacity resource requests for all virtual nodes on the virtual optical network, respectively. and These are the maximum and minimum latency resource requests for all virtual nodes on the virtual optical network, respectively.

[0053] The virtual link mapping set is obtained by sorting the resources based on their first latency in descending order. The virtual link mapping set is as follows: , among which, vl i This represents the i-th virtual link, with i initially set to 1.

[0054] S300, calculate the second latency resource sensitivity based on the physical link, and generate a physical link mapping set in descending order based on the second latency resource sensitivity; in step S300, the calculation formula for the second latency resource sensitivity based on the physical link is as follows: (8);

[0055] in, Indicates the sensitivity of physical node computing and storage resources. Indicates the sensitivity of physical link spectrum resources. This represents the sensitivity of physical link processing latency resources, where α, β, and γ are adjustment factors, and α+β+γ=1.

[0056] In practical applications, the second latency resource sensitivity of the physical link is calculated according to equation (8), where the second latency resource sensitivity is the physical link latency resource sensitivity, and the second latency resource sensitivity includes... , and Three parts Indicates the sensitivity of physical node computing and storage resources. Indicates the sensitivity of physical link spectrum resources. This indicates the sensitivity of physical link processing latency resources. , and Definition and first latency resource sensitivity , and The definition is similar. However, it differs from the first latency resource sensitivity. The calculation methods differ, and the second latency resource sensitivity... The calculation formula is shown in equation (9).

[0057] (9); among which, , represents the available spectrum resources provided by the physical link (k, l) and the distance between the physical links (k, l), respectively. and These are the maximum and minimum values ​​of available spectrum resources for all physical node pairs, respectively. and These are the maximum and minimum transmission path distances for all physical node pairs, respectively.

[0058] The physical link mapping set is obtained by sorting the second latency resource sensitivity in descending order. The physical link mapping set is as follows: , among which, pl j This represents the j-th physical link, with j initially set to 1. This represents the set of fiber cores in a physical link, used to carry bandwidth resource requests for virtual links.

[0059] S400, calculate the shortest path of the physical link, and generate a spatial multiplexing data center elastic optical network mapping map based on the shortest path and the second latency resource sensitivity; in step S400, the step of calculating the shortest path of the physical link includes: calculating the shortest path of the physical link according to the Djkstra method.

[0060] In practical applications, the physical link pl is calculated using Dijkstra's method. j Given K shortest paths, where k represents the k-th path, initially set to 1. Determine the relationship between k and K. If k > K, increment j by 1 and compare the available bandwidth resources of the physical link with the bandwidth resource requests of the virtual link; otherwise, check the k-th path. The spectrum resource usage of each link on the path, in the fiber core set C p Search for available spectrum resources and add them to the available spectrum resource set. , which represents the set of available spectrum resources on the k-th path. express The m-th available spectrum resource in the FS. Iterate through the FS sequentially. k And calculate the inter-core crosstalk value XT, if Then fs m Assign this virtual link. If the set FS... k If empty, increment k by 1 and re-evaluate the relationship between k and K; otherwise, re-examine the first... The spectrum resource usage of each link on the path. (vl) i Mapping to pl j ,from Remove vl from the set i ,examine If the value is empty, mark the virtual optical network mapping as successful; otherwise, increment i by 1 and compare the available bandwidth resources of the physical link with the bandwidth resource requests of the virtual link. After calculating the shortest path of the physical link, generate a spatial multiplexing data center elastic optical network mapping map based on the shortest path and the second latency resource sensitivity.

[0061] S500, the virtual link is mapped to the physical link according to the spatial multiplexing data center elastic optical network mapping diagram, the virtual link mapping set, and the physical link mapping set, generating a first mapping result; in step S500, the step of mapping the virtual link to the physical link according to the spatial multiplexing data center elastic optical network mapping diagram, the virtual link mapping set, and the physical link mapping set further includes: obtaining the bandwidth resource request of the virtual link and the available bandwidth resource of the physical link; determining the bandwidth resource relationship between the bandwidth resource request and the available bandwidth resource; and mapping the virtual link to the physical link according to the bandwidth resource relationship. The step of determining the bandwidth resource relationship between the bandwidth resource request and the available bandwidth resource further includes: if the bandwidth resource request is greater than the available bandwidth resource; determining whether the physical link mapping set is empty; if yes, marking the virtual link as mapping blocked; if no, determining the virtual link mapping status.

[0062] In practical applications, after mapping virtual links to physical links based on the spatial multiplexing data center elastic optical network mapping diagram, virtual link mapping set, and physical link mapping set, a first mapping result needs to be generated. This first mapping result indicates whether the current virtual link has been mapped to a physical link. This involves first comparing the available bandwidth resources of the physical link with the bandwidth resource request of the virtual link. If the bandwidth resource request of the virtual link is greater than the available bandwidth resources of the physical link, increment j by 1, and check the physical link mapping set OL. p Is it empty? If it is empty, mark the virtual link mapping as blocked; otherwise, the virtual link mapping falls into one of the following three categories:

[0063] Neither the source nor the destination node is mapped on the virtual link. In this case, the virtual node with high computing and storage resource requests is mapped to a physical node with more available computing and storage resources.

[0064] There is only one virtual node that is not mapped. In this case, start with the physical node mapped to one of the virtual nodes, find the unmapped physical node, and ensure that the PLTRS between the two node pairs is maximized.

[0065] Both source and destination nodes on the virtual link are mapped. In this case, if the spectrum and latency resources provided by the physical link can meet the bandwidth and latency resource requests of the virtual link, then this selected physical link is chosen as the mapped physical link on the spatial multiplexing data center elastic optical network mapping map. Otherwise, the virtual link mapping is marked as blocked.

[0066] S600, the virtual node is mapped to the physical node according to the first mapping result, and a second mapping result is generated; in step S600, the virtual node is mapped to the physical node according to the first mapping result generated after the virtual link is mapped to the physical link, and a second mapping result is generated, wherein the second mapping result is the result of whether the virtual node is mapped to the physical node.

[0067] S700, allocate spectrum resources according to the second mapping result.

[0068] In step S700, since the source node and destination node of the virtual link have been mapped, spectrum resources can be directly allocated to the virtual link according to the second mapping result.

[0069] The embodiments of the virtual optical network mapping method have been described in detail above. In order to enable those skilled in the art to further understand the technical solution of this method, specific application scenarios are given below.

[0070] Reference Figure 2 As shown, Figure 2 This is a schematic diagram of a virtual optical network. Figure 2 Virtual nodes are represented by regular hexagons. 1, 2, and 3 represent the virtual node numbers in the virtual optical network. The numbers within the dashed circles represent the number of computing resources required by that virtual node, the numbers within the equilateral triangles represent the number of storage resources required, and the numbers within the squares represent the processing latency required. Dashed lines between virtual nodes represent virtual links. The numbers on the dashed lines represent the spectrum resource requirements between two different virtual nodes, and the numbers in parentheses represent the processing latency required for that virtual link request.

[0071] Reference Figure 3 As shown, Figure 3 This is the topology of a 4-node, 4-link spatially multiplexed data center elastic optical network. Each fiber link contains 7 fiber cores, and the fiber core structure is as follows: Figure 4 As shown; in Figure 3 In the spatial division multiplexing data center elastic optical network, physical nodes are represented by circles, and A, B, C, and D are used to indicate physical node numbers. The numbers on the dashed circles near the physical nodes represent the number of computing resources provided by that physical node, the numbers in the equilateral triangles represent the number of storage resources provided by that physical node, and the numbers in the squares represent the processing latency provided by that physical node. The solid lines between physical nodes represent multi-fiber links, and the numbers above them represent the available spectrum resources of that fiber link. The numbers in parentheses represent the transmission distance between physical links, in kilometers (km).

[0072] First, calculate the shortest path distance between all physical node pairs, and construct a spatial multiplexing data center elastic optical network mapping diagram, referring to... Figure 5 As shown. In Figure 5 In the diagram, the numbers on the physical links between node pairs represent the available spectrum resources corresponding to that node pair in the spatially multiplexed data center elastic optical network, and the numbers in parentheses represent the working path distance between the two physical node pairs.

[0073] Secondly, based on the bandwidth requirements of the virtual links in the virtual optical network, the computing and storage resource requirements of the virtual nodes, and the processing latency requirements of the virtual links and virtual nodes, the latency resource sensitivity of the virtual links is calculated. Figure 2 The latency resource sensitivities of virtual links (1, 2), (2, 3), and (1, 3) are 1.18, 1.2, and 1.43, respectively. Therefore, the mapping order of virtual links is (1, 3), (2, 3), and (1, 2). Similarly, based on the spectrum resource occupancy of physical links in the spatial multiplexing data center elastic optical network, the available computing and storage resources of physical nodes, and the processing latency capabilities of physical nodes and physical links, the latency resource sensitivity of physical links is calculated. Figure 5 The latency resource sensitivities of physical links (A, B), (B, C), (C, D), (A, D), (A, C), and (B, D) are 16.55, 17.19, 13.96, 14.25, 14.88, and 15.89, respectively. Therefore, the mapping order of physical links is physical links (B, C), (A, B), (B, D), (A, C), (A, D), and (C, D).

[0074] Again, based on the mapping order of virtual links and physical links, in Figure 2 In the process, virtual links (1, 3), (2, 3), and (1, 2) are sequentially mapped to the spatially multiplexed data center elastic optical network. When allocating spectrum resources to virtual links, constraints on spectrum consistency, spectrum continuity, and inter-fiber crosstalk must be met. If no spectrum resource meeting these constraints can be found, the search continues on the physical link for other spectrum slots until a suitable spectrum resource is found, indicating successful virtual optical network mapping; otherwise, mapping fails. If no available spectrum resource is found on the physical link, the search continues for available resources on the protection path to allocate services; if so, virtual optical network mapping succeeds; otherwise, mapping fails.

[0075] After successfully mapping a virtual link in a virtual optical network, the corresponding virtual nodes are mapped according to the mapping status of the virtual link. For example, in mapping virtual link (2, 3), since virtual node 3 has already been mapped to physical node B, virtual node 2 is mapped to the unmapped physical node A, which is connected to physical node B and has the highest physical link latency resource sensitivity. In mapping virtual link (1, 2), since both the source and destination nodes of this link have been mapped, spectrum resources can be directly allocated to the virtual link. The final mapping result is shown in the figure. Figure 6 As shown. Update the available resources in the spatially multiplexed data center's elastic optical network, and traverse the next virtual optical network. Continue until all virtual optical network mapping requests are completed.

[0076] Reference Figure 7 As shown, in a second aspect, this application provides a resource allocation system based on virtual optical network mapping, including: an acquisition module 100, a calculation module 200, a mapping module 300, and a resource allocation module 400;

[0077] The acquisition module 100 is configured to acquire a virtual optical network; the virtual optical network includes virtual nodes and virtual links.

[0078] The calculation module 200 is configured to: calculate a first latency resource sensitivity based on the virtual link, and generate a virtual link mapping set in descending order based on the first latency resource sensitivity; calculate a second latency resource sensitivity based on the physical link, and generate a physical link mapping set in descending order based on the second latency resource sensitivity; calculate the shortest path of the physical link, and generate a spatial multiplexing data center elastic optical network mapping map based on the shortest path and the second latency resource sensitivity;

[0079] The mapping module 300 is configured to: map the virtual link to the physical link according to the spatial multiplexing data center elastic optical network mapping diagram, the virtual link mapping set, and the physical link mapping set, generating a first mapping result; and map the virtual node to the physical node according to the first mapping result, generating a second mapping result.

[0080] The resource allocation module 400 is configured to allocate spectrum resources according to the second mapping result.

[0081] The effects of applying the aforementioned method in the above system can be found in the description of the aforementioned method embodiments, and will not be repeated here.

[0082] Thirdly, this application provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the steps of the resource allocation method based on virtual optical network mapping.

[0083] Fourthly, this application provides a non-transitory computer-readable storage medium storing a computer program thereon, which, when executed by a processor, implements the steps of the resource allocation method based on virtual optical network mapping.

[0084] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied 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.

[0085] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0086] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0087] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0088] Obviously, the above embodiments are merely illustrative examples for clear explanation and are not intended to limit the implementation. Those skilled in the art will recognize that other variations or modifications can be made based on the above description. It is neither necessary nor possible to exhaustively list all possible implementations here. However, obvious variations or modifications derived therefrom are still within the scope of protection of this invention.

Claims

1. A resource allocation method based on virtual optical network mapping, characterized in that, The method includes: Acquire a virtual optical network; the virtual optical network includes virtual nodes and virtual links; Calculate a first latency resource sensitivity based on the virtual link, and generate a virtual link mapping set in descending order based on the first latency resource sensitivity; The second latency resource sensitivity is calculated based on the physical link, and a physical link mapping set is generated in descending order based on the second latency resource sensitivity; Calculate the shortest path of the physical link, and generate a spatial multiplexing data center elastic optical network mapping map based on the shortest path and the second latency resource sensitivity. Based on the spatial multiplexing data center elastic optical network mapping diagram, the virtual link mapping set, and the physical link mapping set, the virtual link is mapped to the physical link to generate a first mapping result; Based on the first mapping result, the virtual node is mapped to the physical node to generate a second mapping result; Spectrum resources are allocated according to the second mapping result; The formula for calculating the first latency resource sensitivity based on the virtual link is as follows: ； in, Indicates the sensitivity of virtual node computing and storage resources. Indicates the sensitivity of virtual link spectrum resources. This represents the resource sensitivity of virtual link processing latency, where α, β, and γ are adjustment factors, and α+β+γ=1; The formula for calculating the second latency resource sensitivity based on the physical link is as follows: ； in, Indicates the sensitivity of physical node computing and storage resources. Indicates the sensitivity of physical link spectrum resources. This represents the sensitivity of physical link processing latency resources, where α, β, and γ are adjustment factors, and α+β+γ=1.

2. The resource allocation method based on virtual optical network mapping according to claim 1, characterized in that, The steps for calculating the shortest path of the physical link include: The shortest path for the physical link is calculated using the Djkstra method.

3. The resource allocation method based on virtual optical network mapping according to claim 1, characterized in that, The step of mapping the virtual link to the physical link based on the spatial multiplexing data center elastic optical network mapping map, the virtual link mapping set, and the physical link mapping set further includes: Obtain the bandwidth resource request of the virtual link and the available bandwidth resources of the physical link; Determine the bandwidth resource relationship between the requested bandwidth resource and the available bandwidth resource; The virtual link is mapped to the physical link based on the bandwidth resource relationship.

4. The resource allocation method based on virtual optical network mapping according to claim 3, characterized in that, The step of determining the bandwidth resource relationship between the bandwidth resource request and the available bandwidth resources further includes: If the bandwidth resource request is greater than the available bandwidth resource; Determine whether the physical link mapping set is empty; If so, mark the virtual link as mapped blocked; If not, determine the virtual link mapping status.

5. A resource allocation system based on virtual optical network mapping, characterized in that, include: The module includes an acquisition module, a calculation module, a mapping module, and a resource allocation module. The acquisition module is configured to: acquire a virtual optical network; The virtual optical network includes virtual nodes and virtual links; The calculation module is configured to: calculate a first latency resource sensitivity based on the virtual link, and generate a virtual link mapping set in descending order based on the first latency resource sensitivity; calculate a second latency resource sensitivity based on the physical link, and generate a physical link mapping set in descending order based on the second latency resource sensitivity; calculate the shortest path of the physical link, and generate a spatial multiplexing data center elastic optical network mapping map based on the shortest path and the second latency resource sensitivity; The mapping module is configured to: map the virtual link to the physical link according to the spatial multiplexing data center elastic optical network mapping diagram, the virtual link mapping set, and the physical link mapping set, generating a first mapping result; and map the virtual node to the physical node according to the first mapping result, generating a second mapping result. The resource allocation module is configured to allocate spectrum resources according to the second mapping result; The formula for calculating the first latency resource sensitivity based on the virtual link is as follows: ； in, Indicates the sensitivity of virtual node computing and storage resources. Indicates the sensitivity of virtual link spectrum resources. This represents the resource sensitivity of virtual link processing latency, where α, β, and γ are adjustment factors, and α+β+γ=1; The formula for calculating the second latency resource sensitivity based on the physical link is as follows: ； in, Indicates the sensitivity of physical node computing and storage resources. Indicates the sensitivity of physical link spectrum resources. This represents the sensitivity of physical link processing latency resources, where α, β, and γ are adjustment factors, and α+β+γ=1.

6. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the steps of the resource allocation method based on virtual optical network mapping as described in any one of claims 1 to 5.

7. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When executed by a processor, the computer program implements the steps of a resource allocation method based on virtual optical network mapping as described in any one of claims 1 to 5.

Images