CN115914891B - Data center elastic optical network distance adaptive traffic distribution method and system - Google Patents

Abstract

The invention relates to a self-adaptive flow distribution method and a self-adaptive flow distribution system for the distance of an elastic optical network of a data center, wherein the method comprises the steps of initializing the elastic optical network of the data center and generating a group of connection requests; judging whether the residual computational power resources at the source node and the destination node of the connection request are greater than or equal to the computational power resources required by the connection request, if so, establishing a working path, and if not, failing to establish the connection request; calculating K working paths and path lengths; selecting a modulation format according to the path length; performing flow distribution according to different modulation formats, and distributing spectrum resources for the connection request; configuring the number of regenerators required for the connection request; and updating the computational power resources and the frequency spectrum resources of the connection request, and calculating the energy consumption, the network blocking rate and the frequency spectrum occupancy rate. The invention reduces the waste of resources in the network, reduces the network blocking rate and reduces the energy consumption of the optical network through the distance self-adaptive modulation, the flow distribution and the configuration of the optical regenerator.

Description

Data center elastic optical network distance adaptive traffic distribution method and system

Technical Field

The present invention relates to the field of communication technology, and in particular to a data center elastic optical network distance adaptive traffic distribution method and system.

Background Art

In recent years, in order to meet the needs of future network service development, research on optical networks needs to continue to innovate and optimize in the direction of efficient resource utilization, reduced network energy consumption, and large-capacity transmission. In traditional algorithms, the bandwidth demand of a connection request may be much lower than the actual optical channel capacity, so that the capacity of the optical channel is not fully utilized, resulting in some bandwidth resources being wasted, and at the same time, the number of IP routing ports and optical layer energy-consuming components required to transmit services increases, which increases the total energy consumption in the network. In order to improve resource utilization efficiency and reduce network transmission energy consumption, it is necessary to minimize the number of IP routing ports, optical transponders, and optical regenerators occupied during service transmission.

The modulation format in traditional optical networks is fixed, which requires that when selecting the modulation format, it is ensured that the signal can still be restored when the service is transmitted in the optical fiber communication link with the largest loss. When only one fixed modulation format is selected in the optical network, it is easy to cause a waste of spectrum resources. Therefore, adaptively selecting different modulation formats in the optical fiber link can make the service transmission occupy less spectrum resources, reduce the network blocking rate, and achieve the purpose of resource optimization. In the IP over data center elastic optical network, the distance adaptive modulation method can be used to select different modulation methods according to the selected working path. It can optimize the use of spectrum resources while ensuring transmission performance and reduce the occurrence of network congestion. The distance adaptive modulation method selects a higher-order modulation format through a shorter distance path to change the number of modulated bits on each code symbol, so that the number of required spectrum slots for the shorter distance path is reduced, saving spectrum resources for the entire IP over data center optical network.

In the elastic optical network over IP data center, in order to cope with the growing demand for computing resources from users, the traditional method is to connect the suppliers and consumers of computing resources through optical networks to uniformly manage and schedule computing resources. However, due to the limited number of servers in the actual data center, the computing and storage resources that can be provided are limited, so the computing resources at the data center nodes should also be limited. When a connection request arrives, the computing power demand must be met first. This requires that when each connection request arrives, it is necessary to check whether the remaining computing power resources meet the computing power demand of the connection request. When the computing power constraints are met, the subsequent steps will be carried out, that is, to establish a working path through routing selection and allocate spectrum resources. Although this method can successfully establish a connection request in the elastic optical network over IP data center, the spectrum resource consumption is too large and the energy efficiency is not ideal.

Summary of the invention

Therefore, the technical problem to be solved by the present invention is to overcome the technical defects of excessive spectrum resource consumption and unsatisfactory energy efficiency in the prior art.

In order to solve the above technical problems, the present invention provides a data center elastic optical network distance adaptive traffic distribution method, comprising the following steps:

S1: Read the data center elastic optical network topology parameters, initialize the network parameters, generate a set of connection requests, and configure the source node, sink node, spectrum resources and computing power resources of the connection requests;

S2: Determine whether the remaining computing resources at the source node and the destination node of the connection request are greater than or equal to the computing resources required by the connection request. If so, execute S3; if not, the connection request fails to be established;

S3: Use K shortest path algorithm to calculate K working paths and path lengths;

S4: Select the modulation format based on the path length;

S5: Allocate traffic according to different modulation formats, and use the first hit algorithm to allocate spectrum resources for the connection request, and search for bandwidth resources required to meet the connection request in the selected working path. If the dual constraints of spectrum continuity and spectrum consistency are met at the same time, the connection request is successfully established and S6 is executed; if the dual constraints of spectrum continuity and spectrum consistency cannot be met at the same time, the connection request fails to be established;

S6: Calculate the number of regenerators required for the connection request, and for different modulation formats, configure the required optical regenerators on the selected working path according to the maximum reachable distance between the optical regenerators;

S7: After each connection request is successfully established, the computing resources and spectrum resources of the connection request are updated, and the energy consumption of each connection request is calculated. After completion, the total network energy consumption, network congestion rate and spectrum occupancy rate are calculated for evaluation.

In one embodiment of the present invention, it is characterized in that: in S5, the method for distributing traffic according to different modulation formats includes:

The first hit method is used to search for the same modulation format on the selected working path. Traffic is allocated through sufficient remaining spectrum resources in connection requests with the same modulation format. The constraints of spectrum continuity and spectrum consistency must be met within the same optical channel. When there are no remaining spectrum resources for traffic allocation, the first hit method is used to directly allocate spectrum. When no available spectrum resources are found, the connection request is blocked.

In one embodiment of the present invention, in S6, the method for calculating the number of regenerators required for the connection request includes:

Based on the source node and the sink node in the selected working path, a temporary topology for calculating the number of optical regenerators is re-established, all path selections in the temporary topology are traversed, and the path with the lowest total energy consumption is selected. The use of optical regenerators of all nodes in each path is analyzed in turn, and traffic is allocated to the optical regenerators with remaining spectrum resources. The optical regenerators on the nodes that cannot be allocated are reconfigured, and the number of optical regenerators required for all paths is calculated.

In one embodiment of the present invention, a method for establishing a temporary topology for calculating the number of optical regenerators includes:

Based on the source node and the destination node in the selected working path, any two node pairs in the working path are traversed. If the transmission distance of the nodes is less than the maximum transmission distance of the optical regenerator in the connection request, the node pair establishes a connection link and configures its weight to be 1 unit length, thereby forming a temporary topology for calculating the number of optical regenerators.

In one embodiment of the present invention, in S7, the method for updating the computing power resources of the connection request includes:

After the spectrum resources are successfully allocated, the computing resources of the data center servers at the source node and the destination node of the connection request are updated.

In one embodiment of the present invention, in S7, the method for updating the spectrum resources of the connection request includes:

After the connection request is successfully transmitted, the spectrum resources occupied by the working path are first released, and the occupied hardware resources are released; then the computing power resources of the data center server occupied by the connection request are released; finally, the information of the working path established by the connection request is cleared.

In addition, the present invention also provides a data center elastic optical network distance adaptive traffic distribution system, comprising:

A network initialization module, which is used to read the data center elastic optical network topology parameters and initialize the network parameters;

A connection request generation module, which is used to generate a set of connection requests and configure the source node, sink node, spectrum resources and computing resources of the connection requests;

A computing resource judgment module, which is used to judge whether the remaining computing resources at the source node and the destination node of the connection request are greater than or equal to the computing resources required by the connection request, and if so, establish a working path, if not, the connection request fails to be established;

A working path establishment module, which is used to calculate K working paths and path lengths using a K shortest path algorithm;

A modulation format selection module, which is used to select a modulation format according to the path length;

A traffic distribution module, which is used to distribute traffic according to different modulation formats;

The spectrum resource allocation module is used to allocate spectrum resources for the connection request using the first hit algorithm, and to search for the bandwidth resources required to meet the connection request in the selected working path. If the dual constraints of spectrum continuity and spectrum consistency are met at the same time, the connection request is successfully established and the optical regenerator is configured; if the dual constraints of spectrum continuity and spectrum consistency cannot be met at the same time, the connection request fails to be established;

An optical regenerator configuration module, which is used to calculate the number of regenerators required for the connection request, and for different modulation formats, configure the required optical regenerators on the selected working path according to the maximum reachable distance between the optical regenerators;

A computing power resource update module, which is used to update the computing power resources of each connection request after the connection request is successfully established;

A spectrum resource updating module, which is used to update the spectrum resources of each connection request after the connection request is successfully established;

The data calculation module is used to calculate the energy consumption, network congestion rate and spectrum occupancy rate of each connection request for evaluation.

In one embodiment of the present invention, it also includes:

A network status monitoring module, which is used to monitor the network status of a network initialization module, a connection request generation module, a computing power resource judgment module, a working path establishment module, a modulation format selection module, a traffic allocation module, a spectrum resource allocation module, an optical regenerator configuration module, a computing power resource update module, a spectrum resource update module, and a data calculation module;

Judgment and warning module: It is used to execute the coordination functions among the network initialization module, connection request generation module, computing power resource judgment module, working path establishment module, modulation format selection module, traffic allocation module, spectrum resource allocation module, optical regenerator configuration module, computing power resource update module, spectrum resource update module and data calculation module, as well as the judgment and warning functions of whether each module is successfully established.

In addition, the present invention also provides a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the above-mentioned data center elastic optical network distance adaptive traffic distribution method when executing the computer program.

In addition, the present invention also provides a computer-readable storage medium having a computer program stored thereon, characterized in that when the program is executed by a processor, the steps of the above-mentioned data center elastic optical network distance adaptive traffic distribution method are implemented.

The above technical solution of the present invention has the following advantages compared with the prior art:

The present invention discloses a data center elastic optical network distance adaptive traffic distribution method and system, which reduces the waste of network resources, reduces the network blocking rate, and reduces the energy consumption of the optical network through distance adaptive modulation, traffic distribution and optical regenerator configuration.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to make the content of the present invention more clearly understood, the present invention is further described in detail below according to specific embodiments of the present invention in conjunction with the accompanying drawings, wherein

FIG1 is a flow chart of a method for adaptively distributing traffic in a data center elastic optical network according to the present invention.

FIG2 is a schematic diagram of the structure of a data center elastic optical network distance adaptive traffic distribution system proposed by the present invention.

FIG. 3 is a diagram showing a network structure of distance-adaptive traffic distribution in an IP over data center elastic optical network according to the present invention.

Among them, the illustrations are explained as follows: 1. Network initialization module; 2. Connection request generation module; 3. Computing power resource judgment module; 4. Working path establishment module; 5. Modulation format selection module; 6. Traffic allocation module; 7. Spectrum resource allocation module; 8. Optical regenerator configuration module; 9. Computing power resource update module; 10. Spectrum resource update module; 11. Data calculation module; 12. Network status monitoring module; 13. Judgment and warning module.

DETAILED DESCRIPTION

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

1, an embodiment of the present invention provides a data center elastic optical network distance adaptive traffic distribution method, including the following steps:

S1: Read the data center elastic optical network topology parameters, initialize the network parameters, generate a set of connection requests, and configure the source node, sink node, spectrum resources and computing power resources of the connection requests;

S2: Determine whether the remaining computing resources at the source node and the destination node of the connection request are greater than or equal to the computing resources required by the connection request. If so, execute S3; if not, the connection request fails to be established;

S3: Use K shortest path algorithm to calculate K working paths and path lengths;

S4: Select the modulation format based on the path length;

S5: Allocate traffic according to different modulation formats, and use the first hit algorithm to allocate spectrum resources for the connection request, and search for bandwidth resources required to meet the connection request in the selected working path. If the dual constraints of spectrum continuity and spectrum consistency are met at the same time, the connection request is successfully established and S6 is executed; if the dual constraints of spectrum continuity and spectrum consistency cannot be met at the same time, the connection request fails to be established;

S6: Calculate the number of regenerators required for the connection request, and for different modulation formats, configure the required optical regenerators on the selected working path according to the maximum reachable distance between the optical regenerators;

S7: After each connection request is successfully established, the computing resources and spectrum resources of the connection request are updated, and the energy consumption of each connection request is calculated. After completion, the total network energy consumption, network congestion rate and spectrum occupancy rate are calculated.

The method for distance-adaptive traffic distribution in a data center elastic optical network described in the present invention reduces waste of resources in the network, reduces network blocking rate, and reduces energy consumption of the optical network through distance-adaptive modulation, traffic distribution, and optical regenerator configuration.

In the IP over data center elastic optical network, computing power resources and spectrum resources are limited. The computing power resources and spectrum resource allocation constraints include: (1) The computing power resources provided by the server of the data center node need to be greater than or equal to the computing power resources required by the connection request; (2) In the IP over data center elastic optical network, the spectrum resources in the optical fiber link are limited, and the spectrum consistency and spectrum continuity constraints need to be met during allocation.

In order to effectively improve the efficiency of spectrum resources and reduce network energy consumption, it is necessary to reduce the number of IP routing ports, optical transponders and optical regenerators as much as possible. Switching idle optical energy-consuming components to sleep mode is an effective way to reduce network energy consumption. When there is no data traffic, optical energy-consuming components are in sleep mode and the energy consumption can be ignored. The energy consumption of working energy-consuming components is divided into independent energy consumption and non-independent energy consumption, which are the energy consumption generated by bandwidth resources and the inherent energy consumption of energy-consuming components when they are working. In this way, the total energy consumption of each connection request can be calculated as:

Where EC represents the total energy consumption generated by a connection request; _NI , _NT and _NR represent the number of IP routing ports, optical transponders and optical regenerators respectively; and They represent the inherent power consumption of the unit number IP routing port, optical transponder, and optical regenerator respectively; and They represent the variable power consumption of the bandwidth resources occupied by the unit quantity and unit bandwidth IP routing port, optical transponder and optical regenerator respectively; t represents the duration of the connection request; BR represents the bandwidth resources required for the connection request.

The distance adaptive modulation method applied in the IP over data center elastic optical network can select different modulation methods for paths of different lengths according to the transmission conditions of the selected working path, optimize the use of spectrum resources while ensuring transmission performance, and reduce the occurrence of network congestion. By using the distance adaptive modulation method, by selecting a higher-order modulation format for a shorter distance path and changing the number of modulated bits on each code symbol, the number of spectrum slots required for connection requests for shorter distance paths is reduced, saving spectrum resources for the entire optical network. Select the modulation format from Binary Phase Shift Keying (BPSK), Quadrature Phase Shift Keying (QPSK), 8-ary Quadrature Amplitude Modulation (8-QAM), 16-ary Quadrature Amplitude Modulation (16-QAM), and after selecting the route of the working path, find the transmission distance of the connection request from the source node to the destination node in the optical network. Under the premise of "the transmission path length is less than or equal to the maximum reachable distance", select the modulation format corresponding to the maximum spectrum efficiency. In this way, the number of spectrum slots required for each connection request can be calculated as:

Where N is the number of spectrum slots required for the connection request, BR is the bandwidth requirement of the connection request, B _mod is the spectral efficiency of the selected modulation format, and S _slot is the bandwidth of the spectrum slot in the optical fiber communication link.

The present invention proposes a method for distance-adaptive traffic distribution in an IP over data center elastic optical network, which specifically includes the following steps:

S1: In the IP over data center elastic optical network, the computing resources of the data center server and the elastic optical network are initialized. In the IP over data center elastic optical network G(I,N,E,F), I = {i ₁ ,i ₂ ,i ₃ ,…,i _|I| } represents a group of IP routes, N = {n ₁ ,n ₂ ,n ₃ ,…,n _|N| } represents a group of optical switching nodes, E = {e ₁ ,e ₂ ,e ₃ ,…,e |E| } represents a group of optical fiber links, F = {f ₁ ,f ₂ ,f ₃ ,…,f _|F| } represents the set of available spectrum gaps in each optical fiber, |I|, |N|, | _E |, |F| represent the number of IP routes in the optical fiber link, the number of optical switching nodes, the number of optical fiber links, and the number of spectrum gaps in each optical fiber respectively; from node k to node l represents the optical fiber link (k,l), where k, l∈N. In order to carry the bandwidth requirements of the connection request, an optical channel with a fixed line rate R is selected here, and different modulation formats are selected according to the working path length and the maximum optical transmission distance D to transmit the connection request data. A set of connection request sets CR(s,d,ts,td,es,ed,BR)∈CR is generated, where s represents the source node, d represents the sink node, ts represents the arrival time of the connection request, td represents the departure time of the connection request, es represents the computing power resources required by the data center server at the source node, ed represents the computing power resources required by the data center server at the sink node, and BR represents the bandwidth requirements of the connection request.

S2: For each connection request CR (s, d, ts, td, es, ed, BR), first determine whether the data center servers at the source node and the destination node of the connection request have sufficient computing resources, that is, determine whether "the remaining computing resources at the data center node are greater than or equal to the computing resources required for the connection request" is satisfied. If the remaining computing resources of the data center nodes at the source node and the destination node of the connection request are greater than or equal to es and ed, respectively, proceed to the next step, otherwise the connection request is blocked.

S3: Select a route for the connection request CR (s, d, ts, td, es, ed, BR). Use the K shortest path algorithm to calculate K routing options, and give priority to the routing options with small sequence numbers. If the working path route is not successfully established, the connection request is blocked; if the working path route is successfully established, the physical length of the working path is calculated, and then the next step is performed.

S4: Select the modulation format according to the path length and calculate the number of spectrum slots required for the connection request CR (s, d, ts, td, es, ed, BR).

S5: Allocate traffic and spectrum resources according to different modulation formats. On the selected working path, use the first hit method to search from the lowest spectrum gap number to the highest spectrum gap number to find the same modulation format in this group, and find enough remaining spectrum resources for traffic allocation in the connection requests with the same modulation format. The constraints of spectrum continuity and spectrum consistency must be met in the same optical channel; if there are no remaining spectrum resources to allocate, use the first hit method to directly allocate spectrum and proceed to the next step; if no available spectrum resources are found, the connection request is blocked.

S6: Calculate the number of optical regenerators required for the connection request CR (s, d, ts, td, es, ed, BR). For different modulation formats, the required optical regenerators are configured on the selected working path according to the maximum reachable distance between the optical regenerators. Specifically, based on the source node and the sink node in the selected working path, a temporary topology for calculating the number of optical regenerators is re-established. In this temporary topology, all path selections are traversed to select the path with the lowest total energy consumption: in these paths, the use of optical regenerators of all nodes in each path is analyzed in turn, and traffic is allocated to the optical regenerators with remaining spectrum resources, and new optical regenerators are reconfigured on the nodes that cannot be allocated; the number of optical regenerators required for the path is calculated. The method for establishing a temporary topology for calculating the number of optical regenerators includes: based on the source node and the sink node in the selected working path, traversing any two node pairs in the working path, if the transmission distance of the node is less than the maximum transmission distance of the optical regenerator in the connection request, the node pair establishes a connection link and configures its weight to be 1 unit length, thereby forming a temporary topology for calculating the number of optical regenerators.

S7: After each connection request is successfully established, the computing power resources and spectrum resources of the connection request are updated. Specifically, after the spectrum resources are successfully allocated, the computing power resources of the data center servers at the source node and the destination node of the connection request are updated; after the connection request is successfully transmitted, the spectrum resources occupied by the working path are first released, and the occupied hardware resources are released; then the computing power resources of the data center server occupied by the connection request are released; finally, the working path established by the connection request is cleared, and the IP over data center elastic optical network status is updated, and the total energy consumption of the connection request is calculated. Finally, it is determined whether there are any unreached connection requests. If so, repeat steps S2 to S7. If not, the evaluation indicators such as network blocking rate, spectrum utilization rate, and average energy consumption are calculated for evaluation.

As an example, Figure 3 is a diagram of the network structure of distance-adaptive traffic distribution in an IP over data center elastic optical network, in which each optical network node (A-F) is connected to a data center node (DC1-DC6). In the IP over data center elastic optical network, the data center at the data center node provides limited computing resources. Considering that the computing resources of the data center servers at a certain moment are 65, 33, 2, 81, 91 and 78 units respectively, the corresponding data centers are DC1, DC2, DC3, DC4, DC5 and DC6.

First, the elastic optical network G(I,N,E,F) is initialized, including the topological information of the elastic optical network of the data center, the connection status of the optical network, the number of network switching nodes, the number of optical fiber links, the number of available spectrum gaps in each optical fiber, the bandwidth size of each spectrum gap, and the number of computing resources of each data center node.

Second, generate a set of connection requests CR (s, d, ts, td, es, ed, BR), including the source and destination nodes of the connection request, the arrival time and departure time (in seconds) of the connection request, the computing resources required by the data center servers at the source and destination nodes, and the bandwidth requirements of the connection request. Here, two connection requests CR1 (DC6, DC3, 2s, 5s, 6, 5, 40 Gbps) and CR2 (DC2, DC4, 3s, 4s, 2, 7, 100 Gbps) are generated. In Figure 3, CR1 (DC6, DC3, 2S, 5S, 6, 5, 40 Gbps) requires 6 computing resources at the source node DC6 and 5 computing resources at the destination node DC3; CR2 (DC2, DC4, 3s, 4s, 2, 7, 100 Gbps) requires 2 computing resources at the source node DC2 and 7 computing resources at the destination node DC4.

Third, for the connection request CR1 (DC6, DC3, 2s, 5s, 6, 5, 40Gbps), the number of computing resources required is greater than the number of computing resources that can be provided by the data center server, that is, 5>2 at the data center node DC3 at its destination node, which cannot meet the computing resources required by the user request, so CR1 (DC6, DC3, 2s, 5s, 6, 5, 40Gbps) is blocked. For the connection request CR2 (DC2, DC4, 3s, 4s, 2, 7, 100Gbps), the computing resources provided by the data center at the data center node can meet the connection request needs, that is, 33>2 at DC2 and 81>7 at DC4, and proceed to the next step.

Fourth, for the connection request CR2 (DC2, DC4, 3s, 4s, 2, 7, 100 Gbps), the K shortest path algorithm is used to calculate its working path from the source node DC2 of the connection request to the destination node DC4, and the length of the selected working path is calculated. The working path selected by CR2 (DC2, DC4, 3s, 4s, 2, 7, 100 Gbps) is "DC2-B→F→E→D-DC4".

Fifth, for CR2 (DC2, DC4, 3s, 4s, 2, 7, 100 Gbps), first determine whether traffic allocation can be performed. If the remaining spectrum resources meet the allocation requirements, calculate the required number of IP routing ports for the allocated and unallocated parts respectively; for the portion of the traffic of the connection request CR2 (DC2, DC4, 3s, 4s, 2, 7, 100 Gbps) that can be allocated, it needs to be allocated together with the existing traffic, and the number of spectrum slots (calculated according to formula (2)); if the traffic cannot be allocated, calculate the number of IP routing ports required for the connection request (when it cannot be allocated, the selected IP routing port is the one that is not selected at this moment, and its state changes from sleep state to working state) and the number of spectrum slots (calculated according to formula (2)).

Sixth, for the configuration of the optical regenerator, a new topology is established on the CR2 (DC2, DC4, 3s, 4s, 2, 7, 100Gbps) working path "DC2-B→F→E→D-DC4", and all paths on the topology are traversed. The optical regenerator is configured according to the maximum transmission path of the optical signal corresponding to different modulation formats. For example, using the QPSK modulation format, its maximum reachable distance is 1800km. If the lengths of B-F, F-E, and E-D are 900km, 800km, and 1100km respectively, an optical regenerator needs to be set at node E.

Seventh, spectrum resource and computing resource allocation. The first hit algorithm is used to allocate spectrum resources, and computing resources are allocated at the source node and the sink node, so that the connection request can be successfully established. At this time, the computing resource and spectrum resource status are updated in real time and the number of successful connections is recorded. The energy consumption of the entire optical transmission network increased by the connection request after entering the network is calculated according to formula (1), and the total energy consumption is updated.

The present invention mainly aims at the resource and energy consumption problems in the elastic optical network of IP over data center, and proposes a distance-adaptive traffic allocation method in the elastic optical network of data center. It adopts K shortest path algorithms to select K candidate working paths for each connection request, and considers whether the working path can be successfully established in turn. According to the length of the working path established by the connection request, the modulation format is adaptively selected, and then any two node pairs in this working path are traversed, and the traffic of the connection request is allocated to the optical channel with the same modulation format where the remaining bandwidth is located as much as possible, and the traffic is allocated to the IP routing port with remaining space on each node. The spectrum allocation algorithm of the first hit is used to allocate spectrum resources to the path, and the two constraints of spectrum consistency and spectrum continuity need to be met at the same time. For the configuration of the optical regenerator, the minimum optical regenerator configuration method is adopted, and the waste of resources in the network is reduced through distance adaptive modulation, traffic allocation and optical regenerator configuration, which reduces the network blocking rate and the energy consumption of the optical network.

Corresponding to the embodiment of the above method, the present invention also provides a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the above-mentioned method for distance-adaptive traffic distribution in a data center elastic optical network when executing the computer program.

In addition, the present invention also provides a computer-readable storage medium on which a computer program is stored, characterized in that when the program is executed by a processor, the steps of the above-mentioned data center elastic optical network distance adaptive traffic distribution method are implemented.

The following is an introduction to a data center elastic optical network distance adaptive traffic distribution system disclosed in an embodiment of the present invention. The data center elastic optical network distance adaptive traffic distribution system described below and the data center elastic optical network distance adaptive traffic distribution method described above can correspond to each other.

Referring to FIG. 2 , an embodiment of the present invention further provides a data center elastic optical network distance adaptive traffic distribution system, including:

A network initialization module 1 is used to read the data center elastic optical network topology parameters and initialize the network parameters;

A connection request generation module 2, which is used to generate a set of connection requests and configure the source node, sink node, spectrum resources and computing resources of the connection requests;

A computing resource judgment module 3 is used to judge whether the remaining computing resources at the source node and the destination node of the connection request are greater than or equal to the computing resources required by the connection request. If so, a working path is established; if not, the connection request fails to be established;

A working path establishing module 4, which is used to calculate K working paths and path lengths using a K shortest path algorithm;

A modulation format selection module 5, which is used to select a modulation format according to the path length and calculate the number of required spectrum slots;

A traffic distribution module 6, which is used to distribute traffic according to different modulation formats;

The spectrum resource allocation module 7 is used to search for bandwidth resources required to meet the connection request in the selected working path according to the number of spectrum slots required by the connection request. If the dual constraints of spectrum continuity and spectrum consistency are met at the same time, the connection request is successfully established and the optical regenerator is configured; if the dual constraints of spectrum continuity and spectrum consistency cannot be met at the same time, the connection request fails to be established;

An optical regenerator configuration module 8, which is used to calculate the number of regenerators required for the connection request, and for different modulation formats, configure the required optical regenerators on the selected working path according to the maximum reachable distance between the optical regenerators;

A computing power resource update module 9, which is used to update the computing power resources of each connection request after each connection request is successfully established;

A spectrum resource updating module 10, which is used to update the spectrum resources of each connection request after the connection request is successfully established;

The data calculation module 11 is used to calculate the energy consumption of each connection request, the total network energy consumption, the network blocking rate and the spectrum occupancy rate.

In one embodiment of the present invention, it also includes:

A network status monitoring module 12, which is used to monitor the network status of a network initialization module, a connection request generation module, a computing resource judgment module, a working path establishment module, a modulation format selection module, a traffic allocation module, a spectrum resource allocation module, an optical regenerator configuration module, a computing resource update module, a spectrum resource update module and a data calculation module;

Judgment and warning module 13: It is used to execute the coordination functions among the network initialization module, the connection request generation module, the computing power resource judgment module, the working path establishment module, the modulation format selection module, the traffic allocation module, the spectrum resource allocation module, the optical regenerator configuration module, the computing power resource update module, the spectrum resource update module and the data calculation module, as well as the judgment and warning functions of whether each module is successfully established.

The data center elastic optical network distance adaptive traffic distribution system described in the present invention reduces the waste of resources in the network, reduces the network blocking rate, and reduces the energy consumption of the optical network through distance adaptive modulation, traffic distribution and optical regenerator configuration.

The data center elastic optical network distance adaptive traffic distribution system of this embodiment is used to implement the aforementioned data center elastic optical network distance adaptive traffic distribution method. Therefore, the specific implementation method of the system can be seen in the embodiment part of the data center elastic optical network distance adaptive traffic distribution method in the previous text. Therefore, its specific implementation method can refer to the description of the corresponding various parts of the embodiment, which will not be elaborated here.

In addition, since the data center elastic optical network distance adaptive traffic distribution system of this embodiment is used to implement the aforementioned data center elastic optical network distance adaptive traffic distribution method, its function corresponds to that of the above method and will not be repeated here.

Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

The present application is described with reference to the flowchart and/or block diagram of the method, device (system) and computer program product according to the embodiment of the present application. It should be understood that each process and/or box in the flowchart and/or block diagram, and the combination of the process and/or box in the flowchart and/or block diagram can be realized 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 produce a device for realizing the function specified in one process or multiple processes in the flowchart and/or one box or multiple boxes in the block diagram.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device that implements the functions specified in one or more processes in the flowchart and/or one or more boxes in the block diagram.

These computer program instructions may also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, whereby the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and/or one or more boxes in the block diagram.

Obviously, the above embodiments are merely examples for clear explanation and are not intended to limit the implementation methods. For those skilled in the art, other different forms of changes or modifications can be made based on the above description. It is not necessary and impossible to list all the implementation methods here. The obvious changes or modifications derived from these are still within the protection scope of the invention.

Claims (6)

1. A data center elastic optical network distance self-adaptive flow distribution method is characterized in that: the method comprises the following steps:

s1: reading data center elastic optical network topology parameters, initializing the network parameters, generating a group of connection requests, and configuring source nodes, destination nodes, spectrum resources and computing power resources of the connection requests;

s2: judging whether the residual computational power resources at the source node and the destination node of the connection request are greater than or equal to the computational power resources required by the connection request, if so, executing S3, and if not, failing to establish the connection request;

S3: calculating K working paths and path lengths by using K shortest path algorithms;

S4: selecting a modulation format according to the path length;

s5: performing flow distribution according to different modulation formats, distributing spectrum resources for the connection request by utilizing a first hit algorithm, searching bandwidth resources required by the connection request in the selected working path, and if the dual constraint conditions of spectrum continuity and spectrum consistency are simultaneously met, successfully establishing the connection request, and executing S6; if the dual constraint conditions of spectrum continuity and spectrum consistency cannot be met at the same time, the connection request fails to be established; the method for carrying out flow distribution according to different modulation formats comprises the following steps: searching the same modulation format on the selected working path by using a first hit method, performing flow distribution through enough residual spectrum resources in connection requests with the same modulation format, wherein the constraint conditions of spectrum continuity and spectrum consistency are required to be met in the same optical channel, and when no residual spectrum resources can perform flow distribution, directly performing spectrum distribution by using the first hit method; when no available spectrum resources are found, the connection request is blocked;

s6: calculating the number of regenerators required for the connection request, and configuring the required optical regenerators on the selected working path according to the maximum reachable distance between the optical regenerators for different modulation formats; wherein the method of calculating the number of regenerators required for the connection request comprises: based on the source node and the destination node in the selected working path, reestablishing a temporary topology for calculating the number of optical regenerators, traversing all path selections in the temporary topology, selecting a path with the lowest total energy consumption, sequentially analyzing the service conditions of the optical regenerators of all nodes of each path, carrying out flow distribution on the optical regenerators with residual spectrum resources, carrying out reconfiguration on the optical regenerators on the nodes which cannot be distributed, and calculating the number of the optical regenerators required by all paths;

S7: after each connection request is successfully established, updating the computing power resource and the spectrum resource of the connection request, calculating the energy consumption of each connection request, and calculating the total network energy consumption, the network blocking rate and the spectrum occupancy rate after the completion of the connection request; specifically, after spectrum resources are successfully allocated, updating computing power resources of a data center server at a source node and a destination node of a connection request; after the connection request is successfully transmitted, firstly, releasing the resources of the frequency spectrum resources occupied by the working path and releasing the occupied hardware resources; then releasing the computing power resources of the data center server occupied by the connection request; finally, the information of the working path established by the connection request is cleared, the state of the elastic optical network of the IP over data center is updated, and the total energy consumption of the connection request is calculated; and finally judging whether an unrealized connection request exists, if yes, repeating the steps S2 to S7, and if no, calculating evaluation indexes of network blocking rate, spectrum utilization rate and average energy consumption for evaluation.

2. The method for allocating traffic adaptively to a distance of an elastic optical network of a data center according to claim 1, wherein: the method for establishing a temporary topology for calculating the number of optical regenerators comprises the following steps:

Based on the source node and the destination node in the selected working path, any two node pairs in the working path are traversed, if the transmission distance of the node is smaller than the maximum transmission distance of the optical regenerator in the connection request, the node pair establishes a connection link, and the weight of the connection link is configured to be 1 unit length, so that a temporary topology for calculating the number of the optical regenerators is formed.

3. A data center elastic optical network distance self-adaptive flow distribution system is characterized in that: comprising the following steps:

the network initialization module is used for reading the data center elastic optical network topology parameters and initializing the network parameters;

the system comprises a connection request generation module, a connection request generation module and a connection request processing module, wherein the connection request generation module is used for generating a group of connection requests and configuring source nodes, destination nodes, spectrum resources and computing power resources of the connection requests;

The computing power resource judging module is used for judging whether the residual computing power resources at the source node and the destination node of the connection request are larger than or equal to the computing power resources required by the connection request, if so, a working path is established, and if not, the connection request fails to be established;

The working path establishment module is used for calculating K working paths and path lengths by using K shortest path algorithms;

A modulation format selection module for selecting a modulation format according to the path length;

the flow distribution module is used for carrying out flow distribution according to different modulation formats;

The spectrum resource allocation module is used for allocating spectrum resources for the connection request by utilizing a first hit algorithm, searching bandwidth resources required by the connection request in the selected working path, and if the dual constraint conditions of spectrum continuity and spectrum consistency are simultaneously met, successfully establishing the connection request and configuring the optical regenerator; if the dual constraint conditions of spectrum continuity and spectrum consistency cannot be met at the same time, the connection request fails to be established; the flow distribution according to different modulation formats comprises the following steps: searching the same modulation format on the selected working path by using a first hit method, performing flow distribution through enough residual spectrum resources in connection requests with the same modulation format, wherein the constraint conditions of spectrum continuity and spectrum consistency are required to be met in the same optical channel, and when no residual spectrum resources can perform flow distribution, directly performing spectrum distribution by using the first hit method; when no available spectrum resources are found, the connection request is blocked;

An optical regenerator configuration module for calculating the number of regenerators required for the connection request, and for different modulation formats, configuring the required optical regenerators on the selected working path according to the maximum reachable distance between the optical regenerators; wherein calculating the number of regenerators required for the connection request comprises: based on the source node and the destination node in the selected working path, reestablishing a temporary topology for calculating the number of optical regenerators, traversing all path selections in the temporary topology, selecting a path with the lowest total energy consumption, sequentially analyzing the service conditions of the optical regenerators of all nodes of each path, carrying out flow distribution on the optical regenerators with residual spectrum resources, carrying out reconfiguration on the optical regenerators on the nodes which cannot be distributed, and calculating the number of the optical regenerators required by all paths;

The computing power resource updating module is used for updating the computing power resource of each connection request after each connection request is successfully established;

the frequency spectrum resource updating module is used for updating the frequency spectrum resource of each connection request after each connection request is successfully established;

The data computing module is used for computing the energy consumption of each connection request, and computing the total network energy consumption, the network blocking rate and the frequency spectrum occupancy rate after the completion of the energy consumption, and particularly, after the successful distribution of the frequency spectrum resources, the data center servers at the source node and the destination node of the connection requests are updated with the computing power resources; after the connection request is successfully transmitted, firstly, releasing the resources of the frequency spectrum resources occupied by the working path and releasing the occupied hardware resources; then releasing the computing power resources of the data center server occupied by the connection request; finally, the information of the working path established by the connection request is cleared, the state of the elastic optical network of the IP over data center is updated, and the total energy consumption of the connection request is calculated; and finally judging whether an unrealized connection request exists, if so, repeating the connection request generation module to the data calculation module, and if not, calculating evaluation indexes of network blocking rate, spectrum utilization rate and average energy consumption for evaluation.

4. A data center resilient optical network distance-adaptive traffic distribution system according to claim 3, wherein: comprising the following steps:

the network state monitoring module is used for monitoring network states of the network initialization module, the connection request generation module, the computing power resource judgment module, the working path establishment module, the modulation format selection module, the flow distribution module, the spectrum resource distribution module, the optical regenerator configuration module, the computing power resource update module, the spectrum resource update module and the data calculation module;

And the judging and early warning module is used for: the system is used for executing a coordination function among a network initialization module, a connection request generation module, a computing power resource judgment module, a working path establishment module, a modulation format selection module, a flow distribution module, a spectrum resource distribution module, an optical regenerator configuration module, a computing power resource update module, a spectrum resource update module and a data calculation module, and a judgment and early warning function of whether each module is successfully established.

5. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of a data center resilient optical network distance-adaptive traffic distribution method according to claim 1 or 2 when the computer program is executed.

6. A computer readable storage medium having stored thereon a computer program, characterized in that the program when executed by a processor realizes the steps of a data center resilient optical network distance-adaptive traffic distribution method according to claim 1 or 2.