CN115914891A - Data center elastic optical network distance self-adaptive flow distribution method and system - Google Patents
Data center elastic optical network distance self-adaptive flow distribution method and system Download PDFInfo
- Publication number
- CN115914891A CN115914891A CN202211347147.9A CN202211347147A CN115914891A CN 115914891 A CN115914891 A CN 115914891A CN 202211347147 A CN202211347147 A CN 202211347147A CN 115914891 A CN115914891 A CN 115914891A
- Authority
- CN
- China
- Prior art keywords
- connection request
- module
- spectrum
- resources
- optical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000003287 optical effect Effects 0.000 title claims abstract description 161
- 238000009826 distribution Methods 0.000 title claims abstract description 80
- 238000000034 method Methods 0.000 title claims abstract description 66
- 238000001228 spectrum Methods 0.000 claims abstract description 142
- 238000005265 energy consumption Methods 0.000 claims abstract description 45
- 230000003044 adaptive effect Effects 0.000 claims abstract description 29
- 230000000903 blocking effect Effects 0.000 claims abstract description 15
- 238000004364 calculation method Methods 0.000 claims description 34
- 238000004590 computer program Methods 0.000 claims description 18
- 230000005540 biological transmission Effects 0.000 claims description 17
- 238000004422 calculation algorithm Methods 0.000 claims description 17
- 230000009977 dual effect Effects 0.000 claims description 12
- 230000006870 function Effects 0.000 claims description 11
- 238000013468 resource allocation Methods 0.000 claims description 9
- 238000003860 storage Methods 0.000 claims description 7
- 238000012544 monitoring process Methods 0.000 claims description 6
- 239000002699 waste material Substances 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 11
- 239000013307 optical fiber Substances 0.000 description 8
- 238000012545 processing Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 239000000835 fiber Substances 0.000 description 3
- 230000003595 spectral effect Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 101000892301 Phomopsis amygdali Geranylgeranyl diphosphate synthase Proteins 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to a distance self-adaptive flow distribution method and system for a data center elastic optical network, wherein the method comprises the steps of initializing the data center elastic optical network and generating a group of connection requests; judging whether the residual computing power resources at the source node and the sink node of the connection request are more than or equal to the computing 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; carrying out 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 resource and the spectrum resource of the connection request, and calculating the energy consumption, the network blocking frequency and the 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 distance adaptive modulation, flow distribution and optical regenerator configuration.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a distance adaptive traffic distribution method and system for a flexible optical network in a data center.
Background
In recent years, in order to meet the requirements of future network service development, research on optical networks needs to be continuously innovated and optimized in the directions of efficiently utilizing resources, reducing network energy consumption and transmitting large capacity. In the conventional algorithm, the bandwidth requirement of a certain connection request may be much lower than the actual capacity of the optical channel, so that the capacity of the optical channel is not fully utilized, resulting in that part of bandwidth resources are wasted, and simultaneously, the required number of IP routing ports and optical layer energy consumption elements is increased, resulting in that the number of energy consumption elements required for transmitting services is increased, resulting in an increase of total energy consumption in the network. In order to improve the resource utilization efficiency and reduce the network transmission energy consumption, the number of IP routing ports, optical repeaters, and optical regenerators occupied during service transmission needs to be reduced as much as possible.
The modulation format is fixed in the conventional optical network, which needs to ensure that the signal can still be recovered when the service is transmitted in the optical fiber communication link with the largest loss when the modulation format is selected. When only one fixed modulation format is selected in the optical network, the waste of spectrum resources is easily caused. Therefore, different modulation formats are selected in the optical fiber link in a self-adaptive manner, so that the occupied frequency spectrum resources during service transmission are less, the blocking rate of the network is reduced, and the purpose of resource optimization is achieved. In the IP over data center elastic optical network, different modulation modes can be selected according to the conditions of the selected working paths by using a distance adaptive modulation method, so that the use condition of frequency spectrum resources can be optimized while the transmission performance is ensured, and the occurrence of network congestion is reduced. The distance adaptive modulation mode selects a higher-order modulation format through a shorter-distance path to change the number of modulated bits on each symbol, so that the number of required spectrum slots of the shorter-distance path is reduced, and spectrum resources are saved for the whole IP over data center optical network.
In an IP over data center flexible optical network, in order to meet the increasing demand of users for computing resources, the traditional method is to connect suppliers and consumers of computing resources together through the optical network to uniformly manage and schedule the computing resources. However, since the number of servers in an actual data center is limited, the available computing and storage resources are limited, and thus the computing resources at the nodes of the data center should also be limited. When the connection request arrives, the calculation force requirement is required to be met firstly, so that whether the residual calculation force resource meets the calculation force requirement of the connection request or not needs to be checked firstly when each connection request arrives, and when the calculation force constraint condition is met, the subsequent steps, namely establishing a working path through routing selection and carrying out spectrum resource allocation, are carried out. Although the method can successfully establish the connection request in the IP over data center elastic optical network, the consumption of frequency spectrum resources is overlarge, and the energy consumption efficiency is not ideal.
Disclosure of Invention
Therefore, the technical problem to be solved by the invention is to overcome the technical defects of excessive consumption of frequency spectrum resources and unsatisfactory energy consumption efficiency in the prior art.
In order to solve the technical problem, the invention provides a data center elastic optical network distance adaptive traffic distribution method, which comprises the following steps:
s1: reading the topological parameters of the elastic optical network of the data center, initializing the network parameters, generating a group of connection requests, and configuring source nodes, sink nodes, frequency spectrum resources and computing resources of the connection requests;
s2: judging whether the residual computing resources at the source node and the host node of the connection request are more than or equal to the computing 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: carrying out flow distribution according to different modulation formats, distributing spectrum resources for the connection request by utilizing a first-time hit algorithm, searching bandwidth resources required by meeting the connection request in the selected working path, if dual constraint conditions of spectrum continuity and spectrum consistency are met at the same time, successfully establishing the connection request, and executing S6; if the dual constraint conditions of the frequency spectrum continuity and the frequency spectrum consistency cannot be simultaneously met, the connection request is failed to be established;
s6: calculating the number of regenerators required by 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;
s7: and 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 after the calculation, evaluating the total network energy consumption, the network blocking frequency and the spectrum occupancy rate.
In one embodiment of the invention, the method is characterized in that: in S5, the method for allocating traffic according to different modulation formats includes:
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 same optical channel needs to meet the constraint conditions of spectrum continuity and spectrum consistency, 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 can be 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 destination node in the selected working path, a temporary topology for calculating the number of optical regenerators is reestablished, all path selections in the temporary topology are traversed, the path with the lowest total energy consumption is selected, the use conditions of the optical regenerators of all nodes of all paths are analyzed in sequence, the optical regenerators with residual spectrum resources are subjected to flow distribution, the optical regenerators are reconfigured on the nodes which cannot be distributed, and the number of the optical regenerators required by all paths is calculated.
In one embodiment of the present invention, a method of establishing a temporary topology for counting the number of optical regenerators comprises:
and traversing any two node pairs in the working path on the basis of the selected source node and the selected destination node in the working path, if the transmission distance of the nodes is less than the maximum transmission distance of the optical regenerator in the connection request, establishing a connection link by the node pairs, and configuring the weight of the connection link as 1 unit length, thereby forming a temporary topology for calculating the number of the optical regenerators.
In an embodiment of the present invention, in S7, the method for updating the computing resources of the connection request includes:
and after the spectrum resources are successfully distributed, updating the computing resources of the data center servers at the source node and the sink node of the connection request.
In an embodiment of the present invention, in S7, the method for updating the spectrum resource requested by the connection includes:
after the connection request is transmitted successfully, firstly, resource release is carried out on the frequency spectrum resources occupied by the working path, and the occupied hardware resources are released; then, the computing resources of the data center server occupied by the connection request are released; and finally, removing the information of the working path established by the connection request.
In addition, the invention also provides a distance adaptive traffic distribution system of the data center elastic optical network, which comprises:
the network initialization module is used for reading the topological parameters of the elastic optical network of the data center and initializing the network parameters;
a connection request generation module, configured to generate a set of connection requests and configure source nodes, sink nodes, spectrum resources and computing resources of the connection requests;
a calculation resource judging module, configured to judge whether or not the remaining calculation resources at the source node and the sink node of the connection request are greater than or equal to the calculation resources required by the connection request, if yes, establish a working path, and if not, establish a failure in establishing the connection request;
the working path establishing module is used for calculating K working paths and path lengths by using a K shortest path algorithm;
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 meeting the connection request in the selected working path, successfully establishing the connection request if dual constraint conditions of spectrum continuity and spectrum consistency are met at the same time, and configuring an optical regenerator; if the dual constraint conditions of the frequency spectrum continuity and the frequency spectrum consistency cannot be simultaneously met, the connection request is failed to be established;
the optical regenerator configuration module is used for calculating the number of regenerators required by the connection request, and 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;
the computing resource updating module is used for updating the computing resources of the connection requests after each connection request is successfully established;
the system comprises a spectrum resource updating module, a resource updating module and a resource updating module, wherein the spectrum resource updating module is used for updating the spectrum resource of each connection request after each connection request is successfully established;
and the data calculation module is used for calculating the energy consumption, the network blocking frequency and the spectrum occupancy rate of each connection request to evaluate.
In one embodiment of the present invention, further comprising:
the network state monitoring module is used for monitoring the 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 updating module, the spectrum resource updating module and the data calculation module;
a judgment and early warning module: the system is used for executing coordination functions among a network initialization module, a connection request generation module, a calculation power resource judgment module, a working path establishment module, a modulation format selection module, a flow distribution module, a frequency spectrum resource distribution module, an optical regenerator configuration module, a calculation power resource updating module, a frequency spectrum resource updating module and a data calculation module, and judging and early warning functions of whether each module is established successfully.
The invention further provides a computer device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and when the processor executes the computer program, the processor implements the steps of the data center elastic optical network distance adaptive traffic distribution method.
The present invention also provides a computer-readable storage medium, on which a computer program is stored, wherein the computer program is executed by a processor to implement the steps of the data center flexible optical network distance adaptive traffic distribution method described above.
Compared with the prior art, the technical scheme of the invention has the following advantages:
according to the distance adaptive traffic distribution method and system for the elastic optical network of the data center, the waste of resources in the network is reduced, the network blocking rate is reduced, and the energy consumption of the optical network is reduced through distance adaptive modulation, traffic distribution and optical regenerator configuration.
Drawings
In order that the present disclosure may be more readily understood, a more particular description of the disclosure will be rendered by reference to specific embodiments thereof which are illustrated in the appended drawings
Fig. 1 is a schematic flow chart of a distance-adaptive traffic distribution method for a flexible optical network in a data center according to the present invention.
Fig. 2 is a schematic structural diagram of a distance-adaptive traffic distribution system for a data center flexible optical network according to the present invention.
FIG. 3 is a diagram of a distance adaptive traffic distribution network architecture in an IP over data center elastic optical network according to the present invention.
Wherein the reference numerals are as follows: 1. a network initialization module; 2. a connection request generation module; 3. a calculation resource judgment module; 4. a working path establishing module; 5. a modulation format selection module; 6. a flow distribution module; 7. a spectrum resource allocation module; 8. an optical regenerator configuration module; 9. a calculation resource updating module; 10. a spectrum resource updating module; 11. a data calculation module; 12. a network state monitoring module; 13. and a judgment and early warning module.
Detailed Description
The present invention is further described below in conjunction with the drawings and the embodiments so that those skilled in the art can better understand the present invention and can carry out the present invention, but the embodiments are not to be construed as limiting the present invention.
Referring to fig. 1, an embodiment of the present invention provides a distance-adaptive traffic distribution method for a flexible optical network in a data center, including the following steps:
s1: reading the topological parameters of the elastic optical network of the data center, initializing the network parameters, generating a group of connection requests, and configuring source nodes, sink nodes, frequency spectrum resources and computing resources of the connection requests;
s2: judging whether the residual computing resources at the source node and the host node of the connection request are more than or equal to the computing 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: carrying out flow distribution according to different modulation formats, distributing spectrum resources for the connection request by utilizing a first-time hit algorithm, searching bandwidth resources required by meeting the connection request in the selected working path, if dual constraint conditions of spectrum continuity and spectrum consistency are met at the same time, successfully establishing the connection request, and executing S6; if the dual constraint conditions of the frequency spectrum continuity and the frequency spectrum consistency cannot be simultaneously met, the connection request is failed to be established;
s6: calculating the number of regenerators required by 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;
s7: and 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 frequency and the spectrum occupancy rate after the connection request is finished.
The distance adaptive flow distribution method for the elastic optical network of the data center 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, flow distribution and optical regenerator configuration.
In an elastic optical network of an IP over data center, computing power resources and spectrum resources are limited, and the constraint conditions for the distribution of the computing power resources and the spectrum resources comprise: (1) The computing resources provided by the server of the data center node are more than or equal to the computing resources required by the connection request; (2) In the elastic optical network of the IP over data center, the spectrum resources in the optical fiber link are limited, and the constraint conditions of spectrum consistency and spectrum continuity need to be satisfied when allocating.
In order to effectively improve the spectrum resource efficiency and reduce the network energy consumption, it is necessary to reduce the number of IP routing ports, optical repeaters, and optical regenerators as much as possible. The idle light energy consumption elements are converted into the sleep mode, which is an effective way to reduce the network energy consumption. Under the condition that no data traffic exists, the optical energy consumption element is in a sleep mode, the consumed energy is negligible, the energy consumption of the working energy consumption element is divided into independent energy consumption and non-independent energy consumption which are respectively the energy consumption generated by bandwidth resources and the energy consumption inherent to the working energy consumption element, and the total energy consumption of each connection request can be calculated as follows:
where EC represents the total energy consumption generated by a connection request; n is a radical of I 、N T And N R Respectively representing the number of IP routing ports, optical repeaters and optical regenerators;
and &>
Respectively representing the inherent part power consumption of the IP routing port, the optical repeater and the optical regenerator of unit quantity; />
And &>
Respectively representing the unit quantity and the bandwidth resource occupation variable part power consumption of the IP routing port, the optical repeater and the optical regenerator of the unit bandwidth; t represents the duration of the connection request; BR denotes a bandwidth resource required for a connection request.
By applying the distance adaptive modulation method in the IP over data center elastic optical network, different modulation modes can be selected for paths with different lengths according to the transmission condition of the selected working path, so that the use condition of frequency spectrum resources is optimized while the transmission performance is ensured, and the occurrence of network congestion is reduced. By utilizing the distance adaptive modulation mode, the higher-order modulation format is selected for the path with shorter distance, and the modulation bit number on each code element symbol is changed, so that the number of frequency spectrum slots required by the connection request of the path with shorter distance is reduced, and the frequency spectrum resources are saved for the whole optical network. Selecting a Modulation format from Binary Phase Shift Keying (BPSK), quadrature Phase Shift Keying (QPSK), 8-order Quadrature Amplitude Modulation (8-QAM) and 16-order Quadrature Amplitude Modulation (16-QAM), selecting a route of a working path, calculating a transmission distance of a connection request from a source node to a sink node in an optical network, and selecting the Modulation format corresponding to the maximum spectrum efficiency on the premise that the transmission path length is less than or equal to the maximum reachable distance. Thus 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 for the connection request, B mod For spectral efficiency of the selected modulation format, S slot Is the bandwidth of a spectral slot in a fiber optic communications link.
The invention provides a distance self-adaptive flow distribution method in an IP over data center elastic optical network, which specifically comprises the following steps:
s1: in the IP over data center elastic optical network, computing resources of a data center server are initialized and the elastic optical network is initialized. In an IP over data center elastic optical network G (I, N, E, F), where I = { I = { I = } 1 ,i 2 ,i 3 ,…,i |I| Denotes a set of IP routes, N = { N = } 1 ,n 2 ,n 3 ,…,n |N| Denotes a set of optical switching nodes, E = { E = } 1 ,e 2 ,e 3 ,…,e |E| Denotes a set of fiber links, F = { F = } 1 ,f 2 ,f 3 ,…,f |F| The index indicates the collection of available spectrum gaps in each optical fiber, | I |, | N |, | E |, and | F | respectively indicate the number of IP routes, the number of optical switching nodes, the number of optical fiber links, and the number of spectrum gaps in each optical fiber; from node k to node l, there is represented a fiber link (k, l), where k, l ∈ N. In order to carry the bandwidth requirement of the connection request, an optical channel with a fixed line rate R is selected, and different modulation formats are selected according to the working path length and the maximum optical transmission distance D to transmit the data of the connection request. Generating a set of connection request sets CR (s, d, ts, td, es, ed, BR) eCR, s denotes a source node, d denotes a sink node, ts denotes an arrival time of a connection request, td denotes an departure time of the connection request, es denotes an effort resource required by a data center server at the source node, ed denotes an effort resource required by the data center server at the sink node, and BR denotes a bandwidth requirement of the connection request.
S2: for each connection request CR (s, d, ts, td, es, ed, BR), first, it is determined whether the data center server at the source node and the sink node of the connection request has sufficient computational power resources, that is, it is determined whether "the remaining computational power resources at the data center node are greater than or equal to the computational power resources required for the connection request" is satisfied, if the remaining computational power resources at the data center node at the source node and the sink node of the connection request are greater than or equal to es and ed, respectively, the next step is performed, otherwise, the connection request is blocked.
S3: the connection request CR (s, d, ts, td, es, ed, BR) is routed. Calculating K routing schemes by using a K shortest path algorithm, preferentially selecting the routing scheme with a small serial number, and if the working path route is not successfully established, blocking the connection request; and if the working path route is successfully established, calculating the physical length of the working path, and then carrying out the next step.
S4: the modulation format is selected according to the path length and the number of spectral slots required for the connection request CR (s, d, ts, td, es, ed, BR) is calculated.
S5: and carrying out flow distribution and spectrum resource distribution according to different modulation formats. On the selected working path, searching the highest spectrum gap number from the lowest spectrum gap number by using a first hit method so as to search the same modulation format in the group, and searching enough residual spectrum resources for flow distribution in connection requests with the same modulation format, wherein the same optical channel needs to meet the constraint conditions of spectrum continuity and spectrum consistency; if no residual frequency spectrum resource can be allocated, directly allocating the frequency spectrum by using a first hit method, and carrying out the next step; if no available spectrum resources can be found, the connection request is blocked.
S6: the number of optical regenerators required for the connection request CR (s, d, ts, td, es, ed, BR) is calculated. 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, a temporary topology is reestablished, counting the number of optical regenerators, based on the selected source and sink nodes in the working path. In this temporary topology, all path choices are traversed and the path with the lowest total energy consumption is selected: in the paths, the service conditions of the optical regenerators of all nodes of each path are sequentially analyzed, the optical regenerators with residual spectrum resources are subjected to flow distribution, and new optical regenerators are reconfigured on nodes which cannot be distributed; the number of optical regenerators required for the path is calculated. Wherein the method of establishing a temporary topology for counting the number of optical regenerators comprises: and traversing any every two node pairs in the working path on the basis of the selected source node and the selected destination node 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, establishing a connection link by the node pair, and configuring the weight of the node pair to be 1 unit length, thereby forming a temporary topology for calculating the number of the optical regenerators.
S7: after each connection request is successfully established, computing resources and spectrum resources of the connection request are updated, specifically, after the spectrum resources are successfully distributed, computing resources of a source node and a data center server at a host node of the connection request are updated; after the connection request is transmitted successfully, firstly, resource release is carried out on the frequency spectrum resources occupied by the working path, and the occupied hardware resources are released; then, the computing resources of the data center server occupied by the connection request are released; and finally, removing information of the working path established by the connection request, updating the state of the elastic optical network of the IP over data center, and calculating the total energy consumption of the connection request. And finally, judging whether an unreached connection request exists or not, if so, repeating the step S2 to the step S7, and if not, calculating evaluation indexes of network blocking rate, frequency spectrum utilization rate and average energy consumption for evaluation.
By way of example, fig. 3 is a diagram of a distance-adaptive traffic distribution network structure in an IP over data center flexible optical network, in which one data center node (DC 1-DC 6) is connected to each optical network node (a-F). In the IP over data center elastic optical network, data centers at data center nodes provide limited computational power resources, and considering that the computational power resources of data center servers at a certain time are respectively 65, 33, 2, 81, 91 and 78 units, and the corresponding data centers are DC1, DC2, DC3, DC4, DC5 and DC6.
Firstly, an elastic optical network G (I, N, E, F) is initialized, including topology information of a data center elastic optical network, an optical network connection state, 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 computational resources of each data center node.
Second, a set of connection requests CR (s, d, ts, td, es, ed, BR) is generated, including the source and sink nodes of the connection request, the arrival time, departure time (in seconds) of the connection request, the computational resources required by the data center servers at the source and sink nodes, and the bandwidth requirements of the connection request. Here, two connection requests CR1 (DC 6, DC3,2s,5s,6,5, 40Gbps) and CR2 (DC 2, DC4,3s,4s,2,7, 100Gbps) are generated. In fig. 3, CR1 (DC 6, DC3,2s,5s,6,5, 40gbps) requires 6 computation resources at the source node DC6 and 5 computation resources at the sink node DC 3; CR2 (DC 2, DC4,3s,4s,2,7, 100Gbps) requires 2 computing power resources at the source node DC2 and 7 computing power resources at the sink node DC 4.
Third, for connection request CR1 (DC 6, DC3,2s,5s,6,5, 40gbps), the number of computing resources required is greater than the number of computing resources available to the data center server, i.e., 5> < 2 > at data center node DC3 at its sink node, the computing resources required by the user request cannot be met, so CR1 (DC 6, DC3,2s,5s,6,5, 40gbps) is blocked. For connection request CR2 (DC 2, DC4,3s,4s,2,7, 100Gbps), the computing resources provided by the data center at the data center node at this time may satisfy the connection request requirements, i.e., 33 at DC2, 81 at DC4, 7, and proceed to the next step.
Fourthly, for the connection request CR2 (DC 2, DC4,3s,4s,2,7, 100gbps), the K shortest path algorithm is used to calculate its working path from the source node DC2 to the sink node DC4 of the connection request and to calculate the length of the selected working path. CR2 (DC 2, DC4,3s,4s,2,7, 100Gbps) selects the working path "DC2-B → F → E → D-DC4".
Fifthly, judging whether the flow can be distributed or not for CR2 (DC 2, DC4,3s,4s,2,7, 100Gbps), and if the residual frequency spectrum resources meet the distribution requirement, respectively calculating the number of the required IP routing ports for the distributed part and the unallocated part; for the part where the connection request CR2 (DC 2, DC4,3s,4s,2,7, 100gbps) traffic can be allocated, the number of spectrum slots (calculated according to equation (2)) needs to be allocated together with the existing traffic; if the flow can not be distributed, the number of IP routing ports required by the connection request is calculated (when the flow can not be distributed, the selected IP routing port is not selected at the moment, the state of the selected IP routing port is changed from the dormant state to the working state), and the number of the spectrum slots is calculated according to the formula (2).
Sixthly, for the configuration of the optical regenerator, a new topology is established on the CR2 (DC 2, DC4,3s,4s,2,7, 100gbps) working path "DC2-B → F → E → D-DC4", all paths on the topology are traversed, and the optical regenerator is configured according to different modulation formats corresponding to the maximum transmission path of the optical signal. For example, with QPSK modulation format, its maximum reachable distance is 1800km, respectively. If the lengths of B-F, F-E, and E-D are 900km, 800km, and 1100km, respectively, an optical regenerator needs to be installed at the node E.
And seventhly, allocating spectrum resources and computing resources. And performing spectrum resource allocation by adopting a first hit algorithm, and performing calculation resource allocation at the source node and the sink node, so that the connection request can be successfully established. At the moment, the computing resource and spectrum resource states are updated in real time, the connection success number is recorded, the energy consumption of the whole optical transmission network is increased after the connection request enters the network according to the formula (1) is calculated, and the total energy consumption is updated.
The invention mainly aims at the problems of resources and energy consumption in an elastic optical network of an IP over data center and provides a distance self-adaptive flow distribution method in the elastic optical network of the data center. The method adopts a K shortest path algorithm to select K candidate working paths for each connection request, and sequentially considers whether the working paths can be successfully established or not. The method comprises the steps of adaptively selecting a modulation format according to the length of a working path established by a connection request, traversing any two node pairs in the working path, allocating the flow of the connection request to an optical channel with the same modulation format of the residual bandwidth as much as possible, allocating the flow to an IP routing port with the residual space on each node, and performing spectrum resource allocation on the path by adopting a first-hit spectrum allocation algorithm to simultaneously meet two constraint conditions of spectrum consistency and spectrum continuity. For the configuration of the optical regenerator, a minimum optical regenerator configuration method is adopted, and through distance adaptive modulation, flow distribution and optical regenerator configuration, the waste of resources in a network is reduced, the network blocking rate is reduced, and the energy consumption of an optical network is reduced.
Corresponding to the embodiment of the method, the present invention further provides a computer device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor implements the steps of the distance adaptive traffic distribution method for 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, where the computer program is executed by a processor to implement the steps of the distance adaptive traffic distribution method for the data center flexible optical network described above.
The following introduces a distance adaptive traffic distribution system for a flexible optical network in a data center according to an embodiment of the present invention, and a distance adaptive traffic distribution system for a flexible optical network in a data center described below and a distance adaptive traffic distribution method for a flexible optical network in a data center described above may be referred to correspondingly.
Referring to fig. 2, an embodiment of the present invention further provides a distance adaptive traffic distribution system for a flexible optical network in a data center, including:
the network initialization module 1 is used for reading the topology parameters of the elastic optical network of the data center and initializing the network parameters;
a connection request generating module 2, configured to generate a set of connection requests, and configure source nodes, sink nodes, spectrum resources, and computing resources of the connection requests;
a calculation resource judging module 3, configured to judge whether or not the remaining calculation resources at the source node and the sink node of the connection request are greater than or equal to the calculation resources required by the connection request, if yes, establish a working path, and if not, establish a failure in establishing the connection request;
a working path establishing module 4, which is used for calculating K working paths and path lengths by using a K shortest path algorithm;
a modulation format selection module 5, configured to select a modulation format according to the path length, and calculate the number of required spectrum slots;
a flow distribution module 6, configured to perform flow distribution according to different modulation formats;
a spectrum resource allocation module 7, configured to search, according to the number of spectrum slots required by the connection request, bandwidth resources required to meet the connection request in the selected working path, and if dual constraint conditions of spectrum continuity and spectrum consistency are met at the same time, successfully establish the connection request, and configure an optical regenerator; if the dual constraint conditions of the frequency spectrum continuity and the frequency spectrum consistency cannot be simultaneously met, the connection request is failed to be established;
an optical regenerator configuration module 8, configured to calculate the number of regenerators required for the connection request, and configure the required optical regenerators on the selected working path according to the maximum reachable distance between the optical regenerators for different modulation formats;
the computing resource updating module 9 is configured to update the computing resource of each connection request after the connection request is successfully established;
a spectrum resource updating module 10, configured to update spectrum resources of each connection request after the connection request is successfully established;
and the data calculation module 11 is used for calculating the energy consumption of each connection request, and calculating the total network energy consumption, the network blocking rate and the spectrum occupancy rate.
In one embodiment of the present invention, further comprising:
a network state monitoring module 12, configured to monitor network states of the network initialization module, the connection request generation module, the computation 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 computation resource update module, the spectrum resource update module, and the data calculation module;
a judgment and early warning module 13: the system is used for executing coordination functions among a network initialization module, a connection request generation module, a calculation power resource judgment module, a working path establishment module, a modulation format selection module, a flow distribution module, a frequency spectrum resource distribution module, an optical regenerator configuration module, a calculation power resource updating module, a frequency spectrum resource updating module and a data calculation module, and judging and early warning functions of whether each module is established successfully.
The distance adaptive flow distribution system of the elastic optical network of the data center 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, flow distribution and optical regenerator configuration.
The data center flexible optical network distance adaptive traffic distribution system of this embodiment is used to implement the foregoing data center flexible optical network distance adaptive traffic distribution method, and therefore a specific implementation of the system can be seen in the foregoing embodiment section of the data center flexible optical network distance adaptive traffic distribution method, and therefore, the specific implementation thereof may refer to the description of the corresponding partial embodiment and is not described herein again.
In addition, since the distance-adaptive traffic distribution system of the elastic optical network for data center of the present embodiment is used to implement the distance-adaptive traffic distribution method for the elastic optical network for data center, the function of the distance-adaptive traffic distribution system corresponds to that of the method described above, and details are not described here.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may 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, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may 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, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It should be understood that the above examples are only for clarity of illustration and are not intended to limit the embodiments. Other variations and modifications will be apparent to persons skilled in the art in light of the above description. This need not be, nor should it be exhaustive of all embodiments. And obvious variations or modifications of the invention may be made without departing from the spirit or scope of the invention.
Claims (10)
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 the topological parameters of the elastic optical network of the data center, initializing the network parameters, generating a group of connection requests, and configuring source nodes, sink nodes, frequency spectrum resources and computing resources of the connection requests;
s2: judging whether the residual computing resources at the source node and the host node of the connection request are more than or equal to the computing 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: carrying out flow distribution according to different modulation formats, distributing spectrum resources for the connection request by utilizing a first-time hit algorithm, searching bandwidth resources required by meeting the connection request in the selected working path, if dual constraint conditions of spectrum continuity and spectrum consistency are met at the same time, successfully establishing the connection request, and executing S6; if the dual constraint conditions of the frequency spectrum continuity and the frequency spectrum consistency cannot be simultaneously met, the connection request is failed to be established;
s6: calculating the number of regenerators required by 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;
s7: and after each connection request is successfully established, updating the computational 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 calculation.
2. The method according to claim 1, wherein the method for distance-adaptive traffic distribution in a data center flexible optical network comprises: in S5, the method for allocating traffic according to different modulation formats includes:
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 same optical channel needs to meet the constraint conditions of spectrum continuity and spectrum consistency, 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 can be found, the connection request is blocked.
3. The method according to claim 1, wherein the method for distance-adaptive traffic distribution in a data center flexible optical network comprises: in S6, the method of calculating the number of regenerators required for the connection request includes:
based on the source node and the destination node in the selected working path, a temporary topology for calculating the number of optical regenerators is reestablished, all path selections in the temporary topology are traversed, the path with the lowest total energy consumption is selected, the use conditions of the optical regenerators of all nodes of all paths are analyzed in sequence, the optical regenerators with residual spectrum resources are subjected to flow distribution, the optical regenerators are reconfigured on the nodes which cannot be distributed, and the number of the optical regenerators required by all paths is calculated.
4. The method according to claim 3, wherein the method for distance-adaptive traffic distribution in a data center flexible optical network comprises: the method for establishing a temporary topology for counting the number of optical regenerators comprises:
and traversing any every two node pairs in the working path on the basis of the selected source node and the selected destination node 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, establishing a connection link by the node pair, and configuring the weight of the node pair to be 1 unit length, thereby forming a temporary topology for calculating the number of the optical regenerators.
5. The method according to claim 1, wherein the method for distance-adaptive traffic distribution in a data center flexible optical network comprises: in S7, the method for updating the computing resource of the connection request includes:
and after the spectrum resources are successfully distributed, updating the computing resources of the data center servers at the source node and the sink node of the connection request.
6. The method according to claim 1, wherein the method for distance-adaptive traffic distribution in a data center flexible optical network comprises: in S7, the method for updating the spectrum resource of the connection request includes:
after the connection request is transmitted successfully, firstly, resource release is carried out on the frequency spectrum resources occupied by the working path, and the occupied hardware resources are released; then, the computing resources of the data center server occupied by the connection request are released; and finally, removing the information of the working path established by the connection request.
7. A data center elastic optical network distance self-adaptive flow distribution system is characterized in that: the method comprises the following steps:
the network initialization module is used for reading the topological parameters of the elastic optical network of the data center and initializing the network parameters;
a connection request generation module, configured to generate a set of connection requests and configure source nodes, sink nodes, spectrum resources and computing resources of the connection requests;
a calculation resource judging module, configured to judge whether or not the remaining calculation resources at the source node and the sink node of the connection request are greater than or equal to the calculation resources required by the connection request, if yes, establish a working path, and if not, establish a failure in establishing the connection request;
the working path establishing module is used for calculating K working paths and path lengths by using a K shortest path algorithm;
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 meeting the connection request in the selected working path, if dual constraint conditions of spectrum continuity and spectrum consistency are met at the same time, successfully establishing the connection request, and configuring an optical regenerator; if the dual constraint conditions of the frequency spectrum continuity and the frequency spectrum consistency cannot be simultaneously met, the connection request is failed to be established;
the optical regenerator configuration module is used for calculating the number of regenerators required by the connection request, and 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;
the computing resource updating module is used for updating the computing resource of each connection request after each connection request is successfully established;
the system comprises a spectrum resource updating module, a resource updating module and a resource updating module, wherein the spectrum resource updating module is used for updating the spectrum resource of each connection request after each connection request is successfully established;
and the data calculation module is used for 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 connection request is ended. .
8. The distance-adaptive traffic distribution system for a data center flexible optical network according to claim 7, wherein: the method comprises the following steps:
the network state monitoring module is used for monitoring the 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 updating module, the spectrum resource updating module and the data calculation module;
a judgment and early warning module: the system is used for executing coordination functions among a network initialization module, a connection request generation module, a calculation power resource judgment module, a working path establishment module, a modulation format selection module, a flow distribution module, a frequency spectrum resource distribution module, an optical regenerator configuration module, a calculation power resource updating module, a frequency spectrum resource updating module and a data calculation module, and judging and early warning functions of whether each module is established successfully.
9. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the computer program implements the steps of a data center elastic optical network distance adaptive traffic distribution method according to any one of claims 1 to 6.
10. A computer-readable storage medium having stored thereon a computer program, wherein the program when executed by a processor implements the steps of a data center resilient optical network distance adaptive traffic distribution method according to any of claims 1 to 6.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211347147.9A CN115914891A (en) | 2022-10-31 | 2022-10-31 | Data center elastic optical network distance self-adaptive flow distribution method and system |
| PCT/CN2022/142162 WO2024092991A1 (en) | 2022-10-31 | 2022-12-27 | Distance-adaptive traffic distribution method and system for data center elastic optical network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211347147.9A CN115914891A (en) | 2022-10-31 | 2022-10-31 | Data center elastic optical network distance self-adaptive flow distribution method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115914891A true CN115914891A (en) | 2023-04-04 |
Family
ID=86482618
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211347147.9A Pending CN115914891A (en) | 2022-10-31 | 2022-10-31 | Data center elastic optical network distance self-adaptive flow distribution method and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN115914891A (en) |
| WO (1) | WO2024092991A1 (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104836736A (en) * | 2015-05-26 | 2015-08-12 | 重庆邮电大学 | Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network |
| CN106507227A (en) * | 2016-11-23 | 2017-03-15 | 重庆邮电大学 | The preferential Anycast route resource method for reconfiguration of spectrum efficiency based on elastic optical network |
| CN107204935A (en) * | 2017-07-12 | 2017-09-26 | 苏州大学 | The probability of malfunction and load balancing mean method and system of the flexible optical-fiber network of frequency spectrum |
| CN107426110A (en) * | 2017-09-22 | 2017-12-01 | 苏州大学 | Adaptive load balancing energy consumption optimization method and system in the flexible optical-fiber network of frequency spectrum |
| WO2020155653A1 (en) * | 2019-02-01 | 2020-08-06 | 苏州大学 | Virtual optical network-oriented spectrum resource trading method and system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111901424B (en) * | 2020-07-28 | 2021-09-07 | 苏州大学 | Cloud edge cooperative network resource smooth migration and reconstruction method and system |
| CN113489617B (en) * | 2021-08-16 | 2022-12-30 | 苏州大学 | Minimum network energy consumption optimization method and system based on traffic grooming |
| CN113742046A (en) * | 2021-09-17 | 2021-12-03 | 苏州大学 | Flow grooming cloud-side computing network computing resource balanced scheduling method and system |
-
2022
- 2022-10-31 CN CN202211347147.9A patent/CN115914891A/en active Pending
- 2022-12-27 WO PCT/CN2022/142162 patent/WO2024092991A1/en unknown
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104836736A (en) * | 2015-05-26 | 2015-08-12 | 重庆邮电大学 | Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network |
| CN106507227A (en) * | 2016-11-23 | 2017-03-15 | 重庆邮电大学 | The preferential Anycast route resource method for reconfiguration of spectrum efficiency based on elastic optical network |
| CN107204935A (en) * | 2017-07-12 | 2017-09-26 | 苏州大学 | The probability of malfunction and load balancing mean method and system of the flexible optical-fiber network of frequency spectrum |
| CN107426110A (en) * | 2017-09-22 | 2017-12-01 | 苏州大学 | Adaptive load balancing energy consumption optimization method and system in the flexible optical-fiber network of frequency spectrum |
| WO2020155653A1 (en) * | 2019-02-01 | 2020-08-06 | 苏州大学 | Virtual optical network-oriented spectrum resource trading method and system |
Non-Patent Citations (1)
| Title |
|---|
| 张盛峰;石鹏涛;王鹏;黄胜;: "弹性光网络双重故障下的自适应保护级别算法", 半导体光电, no. 03, 15 June 2019 (2019-06-15) * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2024092991A1 (en) | 2024-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Velasco et al. | Designing, operating, and reoptimizing elastic optical networks | |
| Batayneh et al. | On routing and transmission-range determination of multi-bit-rate signals over mixed-line-rate WDM optical networks for carrier ethernet | |
| Moghaddam et al. | Crosstalk-aware resource allocation in survivable space-division-multiplexed elastic optical networks supporting hybrid dedicated and shared path protection | |
| CN105933174B (en) | A kind of precomputation restoration methods based on apart from adaptive routing and frequency spectrum distribution | |
| KR101343596B1 (en) | A Resource Management and Recursive Path Computation for Real-time Automatic Path Setup at Multi-layer Transport Network | |
| CN113489617B (en) | Minimum network energy consumption optimization method and system based on traffic grooming | |
| CN101662704B (en) | Method, system and node equipment for acquiring optical wavelength path | |
| Yang et al. | Multi-controller placement for load balancing in SDWAN | |
| US20150295654A1 (en) | System architecture for global optimization of flexible grid optical network and global optimization method therefor | |
| Lechowicz et al. | Greenfield gradual migration planning toward spectrally-spatially flexible optical networks | |
| Moghaddam et al. | Crosstalk-aware routing, modulation level, core and spectrum assignment, and scheduling in SDM-based elastic optical networks | |
| JP5553312B2 (en) | Optimal route selection method, optimum route selection program, and optimum route selection device | |
| JP4685935B2 (en) | Hybrid optical / data network | |
| Li et al. | A crosstalk-and fragmentation-aware RMSCA strategy in SDM-EONs based on aligned prime-partition of spectrum resources | |
| CN115914891A (en) | Data center elastic optical network distance self-adaptive flow distribution method and system | |
| WO2023004903A1 (en) | Crosstalk sensing-based dedicated protection spectrum allocation method and system | |
| US10148552B2 (en) | Shortest path search with constraints in networks | |
| Kmiecik et al. | A performance study of dynamic routing algorithm for SDM translucent optical networks with assistive storage | |
| AT&T | ||
| Bathula et al. | Cost optimization using regenerator site concentration and routing in ROADM networks | |
| WO2020013214A1 (en) | Network control device and network control method | |
| Zhao et al. | 2-D fragmentation-aware RMSA based on the relative flexibility of advance reservation requests in elastic optical networks | |
| Biernacka et al. | Elastic optical bypasses for traffic bursts | |
| Yang et al. | Service-aware resources integrated resilience for software defined data center networking based on IP over Flexi-Grid optical networks | |
| Yadav | RDMSR: A reactive defragmentation with minimum spectrum route strategy for mixed grid optical network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |