WO2021031757A1 - 一种配置光网络中继的方法、装置及计算机可读存储介质 - Google Patents

一种配置光网络中继的方法、装置及计算机可读存储介质 Download PDF

Info

Publication number
WO2021031757A1
WO2021031757A1 PCT/CN2020/102641 CN2020102641W WO2021031757A1 WO 2021031757 A1 WO2021031757 A1 WO 2021031757A1 CN 2020102641 W CN2020102641 W CN 2020102641W WO 2021031757 A1 WO2021031757 A1 WO 2021031757A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
nodes
path
same
temporary
Prior art date
Application number
PCT/CN2020/102641
Other languages
English (en)
French (fr)
Inventor
袁虎
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2021031757A1 publication Critical patent/WO2021031757A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0826—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network costs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network

Definitions

  • the embodiments of the present invention relate to, but are not limited to, the field of optical communication network management, and more specifically to a method, device and computer-readable storage medium for configuring an optical network relay.
  • a given service path some nodes (network elements) on the path are free or costless, and need to be configured after the relay
  • the newly added non-free or costly nodes are the least.
  • the previous fiber cut plan will leave some relay nodes. These relay nodes are free for the current fiber cut plan. If these free relay nodes can be fully utilized, it will be reduced. The number of new relay nodes in the entire network planning, thereby reducing costs.
  • the current optical network planning software does not have a unified optimization method.
  • a simpler method is to only verify whether all free nodes can run through the business without adding new costly nodes. If they can run through, notify the system to use this path and the free nodes that need to be used. ; If it is necessary to add new costly nodes to run through the business, notify the system to abandon this path. This method wastes many available paths for services and is not an effective minimum cost solution.
  • the embodiments of the present invention provide a method, device and computer-readable storage medium for configuring an optical network relay.
  • the embodiment of the present invention provides a method for configuring an optical network relay, which includes: when the source node of a given service path is S0 and the sink node is D0, arranging all the nodes passed by the path into a set from front to back A0, the first node in the set A0 is S0, and the last node is D0; the following operations are performed to determine the relay node set R0 used by the path: setting operation: set the temporary start node S1 to node S0, and set the temporary end Node D11 is node S0; calculation operation: calculate node D1 with the farthest transmission capacity from temporary start node S1; first judgment operation: judge whether node D1 is found, and when found, judge whether node D1 and node D0 are the same Node; when node D1 and node D0 are not the same node, judge whether D1 and D11 are the same node; when D1 and D11 are not the same node, perform the first search operation: search from the temporary start node S1 to
  • the embodiment of the present invention also provides a device for configuring an optical network relay, including: an arrangement unit, when the source node of the path of a given service is S0 and the sink node is D0, all the nodes passing by the path are from the front to the The latter is arranged as a set A0, the first node in the set A0 is S0, and the last node is D0; the execution unit is used to perform the following operations to determine the relay node set R0 used by the path: setting operation: setting temporary start Node S1 is node S0, set temporary end node D11 as node S0; calculation operation: calculate node D1 under the farthest transmission capacity from temporary start node S1; first judgment operation: judge whether node D1 is found, and when it is found, judge Whether node D1 and node D0 are the same node; when node D1 and node D0 are not the same node, judge whether D1 and D11 are the same node; when D1 and D11 are not the same node,
  • the embodiment of the present invention also provides a device for configuring an optical network relay, including a memory, a processor, and a computer program stored on the memory and running on the processor, wherein the computer program is When the processor is executed, the method for configuring the optical network relay is realized.
  • the embodiment of the present invention also provides a computer-readable storage medium that stores an information processing program, where the information processing program is executed by a processor to implement the steps of the method for configuring an optical network relay.
  • FIG. 1 is a schematic flowchart of a method for configuring an optical network relay according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of a method for configuring an optical network relay according to another embodiment of the present invention
  • FIG. 3 is a schematic flowchart of a method for configuring an optical network relay according to another embodiment of the present invention.
  • FIG. 4 is a schematic diagram of all nodes passed by a path of a given service in an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of a device for configuring an optical network relay provided by an embodiment of the present invention.
  • Fig. 6 is a schematic diagram of a device for configuring an optical network relay provided by an embodiment of the present invention.
  • Fig. 1 is a schematic flowchart of a method for configuring an optical network relay according to an embodiment of the present invention. As shown in Fig. 1, the method includes:
  • Step 101 When the source node of a given service path is S0 and the sink node is D0, arrange all the nodes passed by the path into a set A0 from front to back. The first node in the set A0 is S0, and the last The node is D0;
  • Calculation operation Calculate the node D1 with the farthest transmission capacity from the temporary start node S1;
  • the first judgment operation judge whether node D1 is found, and when found, judge whether node D1 and node D0 are the same node; when node D1 and node D0 are not the same node, judge whether D1 and D11 are the same node;
  • the second judgment operation judge whether the set B0 is empty
  • the set F0 is a set of free nodes among all nodes passed by the path
  • the set B0 is an intermediate temporary set.
  • the farthest transmission capability refers to the node that can reach the farthest transmission before adding relay.
  • the method also includes:
  • the configuration of the optical network relay fails, and the set R0 is set as an empty set, and the process ends.
  • the method also includes:
  • the method also includes:
  • node D1 and node D11 are the same node, find the last added node R1 in the set R0, and delete the node R1 from the set R0;
  • the method also includes:
  • the node D1 cannot be found means that the given service is not available on the path.
  • FIG. 2 is a schematic flowchart of a method for configuring an optical network relay according to another embodiment of the present invention.
  • the source node (start node) is S0
  • the sink node (termination node) is D0
  • the current set of free nodes on the path is F0.
  • the purpose of this embodiment is to determine the business The set of relay nodes used under a given path R0.
  • three intermediate temporary nodes are also used: a temporary start node S1, a temporary end node D11, a node D1 with the farthest transmission capacity from the temporary start node S1; and an intermediate temporary set B0 for storing free nodes.
  • the method includes:
  • Step 201 Arrange all passing nodes on the path of a given service from front to back as a set A0;
  • the foremost node of the set A0 is S0, and the last node is D0.
  • Step 202 Set node S1 as node S0, and set node D11 as S0;
  • Step 203 Calculate the node D1 under the farthest transmission capability from the node S1;
  • the farthest transmission capacity means that due to the OSNR attenuation and non-linearity of the service, a relay must be added after a certain distance and number of hops to ensure that the service’s OSNR and non-linearity are qualified.
  • the farthest node that can be transmitted before is called the farthest transmission capacity.
  • the node D1 If the node D1 is not found, it returns to the configuration of the optical network relay failure, and sets the set R0 to an empty set, and the process ends. If the node D1 is found, it is judged whether the node D1 and the node D0 are the same node. When they are the same node, the set R0 is directly obtained, and the process ends; when the node D1 and the node D0 are not the same node, the judgment D1 Whether it is the same node as D11, when D1 and D11 are the same node, perform step 204 and then perform step 205, when D1 and D11 are not the same node, perform step 205 directly:
  • the node D1 cannot be found means that the service cannot be transmitted under the farthest transmission capacity on a given path, and the path is unavailable.
  • Step 204 Find the last added node R1 in the set R0, and delete the node R1 from the set R0;
  • Step 205 Find all nodes from node S1 to node D1 that belong to set F0 and join set B0;
  • the nodes in the set B0 may not include the node S1, but may include the node D1.
  • Step 206 Find the lowest node B1 of the nodes in the set B0 according to the sequence in the set A0, and set the node S1 as the node B1;
  • Step 207 Set node S1 as node D1;
  • Step 208 Set node D11 as node D1, add node S1 to set R0, clear set B0, and then return to step 203;
  • This embodiment can ensure that the number of costly nodes added under a given path is minimized. If the number of free nodes that need to be used is also the least, it is necessary to use the traditional configuration method based on the farthest transmission capacity, and compare with the result of this embodiment. Compared with the traditional solution, the number of costly nodes in this embodiment is less or the same, and the number of free nodes used may be more or the same, so that the number of nodes with the least cost can be increased under a given path. Under the circumstances, the business can be run through, thereby reducing system costs.
  • FIG. 3 is a schematic flowchart of a method for configuring an optical network relay according to another embodiment of the present invention.
  • the path of a given service passes through 9 nodes, the start node N1, the end node N9; the filled solid dots in the figure represent free relay nodes, and the empty dots represent costly relay nodes ;
  • the number on the line in the figure represents the weight of the line (fiber), such as distance.
  • the farthest transmission capability of the service is that the sum of the weighted connections in the figure is less than or equal to 5.
  • the source node of the path S0 N1
  • the sink node of the path D0 N9
  • the current set of free relay nodes on the path F0 ⁇ N2, N3, N6 ⁇ .
  • three intermediate temporary nodes are also used: a temporary start node S1, a temporary end node D11, a node D1 with the farthest transmission capacity from the temporary start node S1; and an intermediate temporary set B0 for storing free nodes.
  • the method includes:
  • Step 301 Arrange all passing nodes on the path from front to back into a set A0;
  • A0 ⁇ N1, N2, N3, N4, N5, N6, N7, N8, N9 ⁇ .
  • Step 303 Calculate the node D1 under the farthest transmission capability from the node S1;
  • step 304 determines that D1 can be found, node D1 and node D0 are not the same node, and D1 and D11 are not the same node, that is, D1 is not equal to D0, continue to perform the following step 304:
  • Step 304 Find all nodes from node S1 to node D1 that belong to set F0 and join set B0;
  • the nodes in the set B0 may not include the node S1, but may include the node D1.
  • step 305 is continued:
  • Step 305 Find the lowest node B1 of the node in the set B0 according to the sequence in the set A0;
  • Step 307 Calculate again the node D1 under the farthest transmission capability from the node S1;
  • step 308 If node D1 and node D0 are not the same node, and D1 and D11 are not the same node, that is, D1 is not equal to D0, continue to perform the following step 308:
  • Step 308 Find all nodes from node S1 to node D1 that belong to set F0 and join set B0;
  • the nodes in the set B0 may not include the node S1, but may include the node D1.
  • step 309 is executed.
  • R0 ⁇ N3, N5 ⁇ .
  • Step 310 Calculate again the node D1 under the farthest transmission capability from the node S1;
  • step 311 If node D1 and node D0 are not the same node, and D1 and D11 are not the same node, that is, D1 is not equal to D0, continue to perform the following step 311:
  • Step 311 Find all nodes from node S1 to node D1 that belong to set F0 and join set B0;
  • the nodes in the set B0 may not include the node S1, but may include the node D1.
  • R0 ⁇ N3, N5, N6 ⁇ .
  • Step 313 Calculate again the node D1 under the farthest transmission capability from the node S1;
  • Step 314 Find the last node N6 in the set R0 and delete it;
  • R0 after deleting N6 in this step ⁇ N3, N5 ⁇ .
  • Step 315 Find all nodes from node S1 to node D1 that belong to set F0 and join set B0;
  • the nodes in the set B0 may not include node S1, but may include node D1
  • step 316 is executed.
  • Step 317 Calculate again the node D1 under the farthest transmission capability from the node S1;
  • Step 318 the process ends.
  • the configuration result of the traditional configuration method based on the farthest transmission capacity is ⁇ N4, N6, N7 ⁇ , both of which have one free node and two costly nodes.
  • N6 is a costly node
  • the results of this embodiment and the traditional solution are the same.
  • This embodiment saves a costly node compared to the traditional solution, so that the least costly node can be added under a given path Under the condition of the number of nodes, the business can be run through, thereby reducing system costs.
  • FIG. 5 is a schematic structural diagram of a device for configuring an optical network relay provided by an embodiment of the present invention. As shown in Figure 5, it includes:
  • Arrangement unit when the source node of the path of a given service is S0 and the sink node is D0, arrange all the nodes passed by the path from front to back into the set A0, the first node in the set A0 is S0, and the last One node is D0;
  • the execution unit is configured to perform the following operations to determine the relay node set R0 used by the path:
  • Calculation operation Calculate the node D1 with the farthest transmission capacity from the temporary start node S1;
  • the first judgment operation judge whether node D1 is found, and when found, judge whether node D1 and node D0 are the same node; when node D1 and node D0 are not the same node, judge whether D1 and D11 are the same node;
  • the second judgment operation judge whether the set B0 is empty
  • the set F0 is a set of free relay nodes among all nodes passed by the path
  • the set B0 is an intermediate temporary set.
  • the farthest transmission capability refers to the node that can reach the farthest transmission before adding relay.
  • the execution unit is also used in the first judging operation, when the node D1 is not found, the configuration of the optical network relay fails, and the set R0 is set as an empty set, and the process is ended.
  • the execution unit is also used in the first judgment operation.
  • the set R0 is directly obtained, and the process ends.
  • the execution unit is also used to find the last added node R1 in the set R0 when the node D1 and the node D11 are the same node, and delete the node R1 from the set R0;
  • the execution unit is also used to set node S1 as node D1 if set B0 is empty, set node D11 as node D1, and add node S1 to set R0, clear set B0, and then return to the above calculation operation ,
  • the node D1 cannot be found means that the given service is not available on the path.
  • an embodiment of the present invention also provides a device for configuring an optical network relay, including a memory 601, a processor 602, and a computer stored in the memory 601 and running on the processor 602 A program, wherein when the computer program is executed by the processor 602, the method for configuring an optical network relay described in any one of the above is implemented.
  • the embodiment of the present invention also provides a computer-readable storage medium that stores an information processing program, wherein the information processing program is executed by a processor to implement the steps of any one of the foregoing methods for configuring an optical network relay.
  • the embodiments of the present invention provide a method, a device and a computer-readable storage medium for configuring an optical network relay, which can configure the least newly added non-free or costly nodes after the relay, thereby reducing the system cost.
  • Such software may be distributed on a computer-readable medium
  • the computer-readable medium may include a computer storage medium (or non-transitory medium) and a communication medium (or transitory medium).
  • the term computer storage medium includes volatile and non-volatile memory implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data).
  • Computer storage media include but are not limited to RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital versatile disk (DVD) or other optical disk storage, magnetic cassettes, tapes, magnetic disk storage or other magnetic storage devices, or Any other medium used to store desired information and that can be accessed by a computer.
  • communication media usually contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as carrier waves or other transmission mechanisms, and may include any information delivery media .

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种配置光网络中继的方法、装置及计算机可读存储介质，其中该方法包括：当给定业务的路径的源节点为S0，宿节点为D0时，将所述路径经过的所有节点从前到后排列为集合A0，执行如下操作确定所述路径使用的中继节点集合R0：设置操作、计算操作、第一判断操作；当D1和D11不是同一个节点时，执行第一查找操作；第二判断操作：判断集合B0是否为空；如果所述集合B0不为空，则执行第二查找操作；回到上述计算操作，以此类推，直至找到的新的节点D1和节点D0为同一个节点，操作结束，得到所述集合R0。

Description

一种配置光网络中继的方法、装置及计算机可读存储介质
相关申请的交叉引用
本申请基于申请号为201910779294.5、申请日为2019年08月22日的中国专利申请提出，并要求该中国专利申请的优先权，该中国专利申请的全部内容在此引入本申请作为参考。
技术领域
本发明实施例涉及但不限于光通信网管领域，更具体地涉及一种配置光网络中继的方法、装置及计算机可读存储介质。
背景技术
在光网络的中继配置规划中，会遇到这样一种场景：给定业务的路径，在路径上的一些节点(网元)是免费的或者称为是无代价的，需要配置中继后新增的非免费的或者称为有代价的节点最少。比如在网络的断纤规划中，以前的断纤规划会留出一些中继节点，这些中继节点对于当前的断纤规划就是免费的，如果能充分利用这些免费的中继节点，将会降低整个网络规划的新增中继节点数，从而降低成本。
目前的光网络规划软件还没有一个统一的优化方法。一个比较简单的方法是，只验证所有的免费的节点是否能够在不增加新的有代价节点的情况下跑通业务，如果能够跑通，则通知系统使用这条路径和需要利用的免费的节点；如果必须要增加新的有代价节点的情况下才能跑通业务，则通知系统放弃这条路径。这种方法浪费了许多业务可用的路径，并且不是一种有效的最低成本的解。
发明内容
有鉴于此，本发明实施例提供了一种配置光网络中继的方法、装置及计算机可读存储介质。
本发明实施例提供了一种配置光网络中继的方法，包括：当给定业务的路径的源节点为S0，宿节点为D0时，将所述路径经过的所有节点从前到后排列为集合A0，所述集合A0中第一个节点是S0，最后一个节点是D0；执行如下操作确定所述路径使用的中继节点集合R0：设置操作：设置临时始节点S1为节点S0，设置临时终节点D11为节点S0；计算操作：计算从临时始节点S1开始最远传输能力下的节点D1；第一判断操作：判断是否找到节点D1，当找到时，判断节点D1和节点D0是否是同一个节点；当节点D1和节点D0不是同一个节点时，判断D1和D11是否是同一个节点；当D1和D11不是同一个节点 时，执行第一查找操作：查找从临时始节点S1到节点D1间的所有属于集合F0的节点并加入集合B0；第二判断操作：判断集合B0是否为空；如果所述集合B0不为空，则执行第二查找操作：找到集合B0中根据在集合A0中的先后顺序的最靠后的节点B1，设置临时始节点S1为节点B1，设置临时终节点D11为节点D1，并把节点S1加入到集合R0中，清空集合B0；回到上述计算操作，以此类推，直至找到的新的节点D1和节点D0为同一个节点，操作结束，得到所述集合R0；其中，所述集合F0为所述路径经过的所有节点中免费节点的集合，所述集合B0为中间临时集合。
本发明实施例还提供了一种配置光网络中继的装置，包括：排列单元，当给定业务的路径的源节点为S0，宿节点为D0时，将所述路径经过的所有节点从前到后排列为集合A0，所述集合A0中第一个节点是S0，最后一个节点是D0；执行单元，用于执行如下操作确定所述路径使用的中继节点集合R0：设置操作：设置临时始节点S1为节点S0，设置临时终节点D11为节点S0；计算操作：计算从临时始节点S1开始最远传输能力下的节点D1；第一判断操作：判断是否找到节点D1，当找到时，判断节点D1和节点D0是否是同一个节点；当节点D1和节点D0不是同一个节点时，判断D1和D11是否是同一个节点；当D1和D11不是同一个节点时，执行第一查找操作：查找从临时始节点S1到节点D1间的所有属于集合F0的节点并加入集合B0；第二判断操作：判断集合B0是否为空；如果所述集合B0不为空，则执行第二查找操作：找到集合B0中根据在集合A0中的先后顺序的最靠后的节点B1，设置临时始节点S1为节点B1，设置临时终节点D11为节点D1，并把节点S1加入到集合R0中，清空集合B0；回到上述计算操作，以此类推，直至找到的新的节点D1和节点D0为同一个节点，操作结束，得到所述集合R0；其中，所述集合F0为所述路径经过的所有节点中免费节点的集合，所述集合B0为中间临时集合。
本发明实施例还提供了一种配置光网络中继的装置，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其中，所述计算机程序被所述处理器执行时实现上述配置光网络中继的方法。
本发明实施例还提供了一种计算机可读存储介质，存储有信息处理程序，其中，所述信息处理程序被处理器执行时实现上述配置光网络中继的方法的步骤。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本发明技术方案的进一步理解，并且构成说明书的一部分，与本发明 的实施例一起用于解释本发明的技术方案，并不构成对本发明技术方案的限制。
图1为本发明一实施例提供的一种配置光网络中继的方法的流程示意图；
图2为本发明另一实施例提供的一种配置光网络中继的方法的流程示意图；
图3为本发明另一实施例提供的一种配置光网络中继的方法的流程示意图；
图4为本发明一实施例中给定业务的路径经过的所有节点的示意图；
图5为本发明一实施例提供的一种配置光网络中继的装置的结构示意图；
图6为本发明一实施例提供的一种配置光网络中继的装置的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互任意组合。
在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
图1为本发明一实施例提供的一种配置光网络中继的方法的流程示意图，如图1所示，该方法包括：
步骤101，当给定业务路径的源节点为S0，宿节点为D0时，将所述路径经过的所有节点从前到后排列为集合A0，所述集合A0中第一个节点是S0，最后一个节点是D0；
步骤102，其中，
设置操作：设置临时始节点S1为节点S0，设置临时终节点D11为节点S0；
计算操作：计算从临时始节点S1开始最远传输能力下的节点D1；
第一判断操作：判断是否找到节点D1，当找到时，判断节点D1和节点D0是否是同一个节点；当节点D1和节点D0不是同一个节点时，判断D1和D11是否是同一个节点；
当D1和D11不是同一个节点时，执行第一查找操作：查找从临时始节点S1到节点D1间的所有属于集合F0的节点并加入集合B0；
第二判断操作：判断集合B0是否为空；
如果所述集合B0不为空，则执行第二查找操作：找到集合B0中根据在集合A0中的先后顺序的最靠后的节点B1，设置临时始节点S1为节点B1，设置临时终节点D11为节点D1，并把节点S1加入到集合R0中，清空集合B0；
回到上述计算操作，以此类推，直至找到的新的节点D1和节点D0为同一个节点，操 作结束，得到所述集合R0；
其中，所述集合F0为所述路径经过的所有节点中免费节点的集合，所述集合B0为中间临时集合。
其中，所述最远传输能力是指加中继前能够传输到达最远的节点。
其中，该方法还包括：
第一判断操作中，当找不到节点D1时，配置光网络中继失败，并设置集合R0为空集合，结束流程。
其中，该方法还包括：
第一判断操作中，当节点D1和节点D0是同一个节点时，直接得到所述集合R0，结束流程。
其中，该方法还包括：
当节点D1和节点D11是同一个节点时，找到集合R0中最后一次被加入的节点R1，并且把节点R1从集合R0中删除；
然后再执行第一查找操作。
其中，该方法还包括：
如果集合B0为空，设置节点S1为节点D1，设置节点D11为节点D1，并且把节点S1加入到集合R0中，清空集合B0，然后返回到上述计算操作，
以此类推，直至找到的新的节点D1和节点D0为同一个节点，操作结束，得到所述集合R0。
其中，所述找不到节点D1是指所述给定业务在所述路径不可用。
图2为本发明另一实施例提供的一种配置光网络中继的方法的流程示意图。
本实施例中，给定业务的路径，其源节点(起始节点)为S0，宿节点(终止节点)为D0，路径上当前免费节点的集合为F0，本实施例的目的是确定业务在给定路径下使用的中继节点集合R0。
本实施例中，还使用到三个中间临时节点：临时始节点S1，临时终节点D11，从临时始节点S1开始最远传输能力下的节点D1；以及一个存储免费节点的中间临时集合B0。
如图2所示，该方法包括：
步骤201，将给定业务的路径上的所有经过的节点从前到后排列为集合A0；
其中，集合A0的最前面的节点是S0，最后面的一个节点是D0。
步骤202，设置节点S1为节点S0，设置节点D11为S0；
步骤203，计算从节点S1开始的最远传输能力下的节点D1；
其中，所述最远传输能力是指，由于业务的OSNR衰减和非线性等原因，业务传输一定的距离和跳数后必须增加中继来保证业务的OSNR和非线性等指标合格，这个加中继前能够传输到达最远的节点就称为最远传输能力。
后续，判断是否找到节点D1：
如果找不到节点D1，则返回配置光网络中继失败，并设置集合R0为空集合，结束流程。如果找到节点D1，则判断节点D1和节点D0是否是同一个节点，当是同一个节点时，直接得到所述集合R0，结束流程，；当节点D1和节点D0不是同一个节点时，判断D1和D11是否是同一个节点，当D1和D11是同一个节点时执行步骤204再执行步骤205，当D1和D11不是同一个节点时直接执行步骤205：
其中，所述找不到节点D1是指，业务在给定路径下在最远传输能力下传输不过去，该路径不可用。
步骤204，找到集合R0中最后一次被加入的节点R1，并且把节点R1从集合R0中删除；
步骤205，查找从节点S1到节点D1间的所有属于集合F0的节点并且加入集合B0；
其中，集合B0中的节点不可以包括节点S1，但是可以包括节点D1。
判断集合B0是否为空，当集合B0不为空时，执行步骤206再执行步骤208；当集合B0为空时，执行步骤207再执行步骤208：
步骤206，找到集合B0中的节点根据在集合A0中的先后顺序的最靠后的那个节点B1，设置节点S1为节点B1；
步骤207，设置节点S1为节点D1；
步骤208，设置节点D11为节点D1，并且把节点S1加入到集合R0中，清空集合B0，然后返回到步骤203；
以此类推，直至找到的新的节点D1和节点D0为同一个节点，操作结束，得到所述集合R0。
本实施例可以保证找到给定路径下增加有代价的节点数最少。如果还需要使用的免费的节点数也最少，则需要使用传统的基于最远传输能力的配置方法，与本实施例的结果进行比较。本实施例和传统的方案相比，增加有代价的节点数较少或者相同，使用到的免费节点数可能较多或者相同，从而能够在给出给定路径下增加最少有代价的节点数的情况下跑通业务，从而降低系统成本。
图3为本发明另一实施例提供的一种配置光网络中继的方法的流程示意图。
本实施例中，如图4所示，给定业务的路径经过9个节点，始节点N1，终节点N9；图中填充的实点代表免费中继节点，空点代表有代价的中继节点；图中连线上的数字代表该连线(光纤)的加权，比如距离。
本实施例中，假设业务的最远传输能力是经过图中连线加权之和小于等于5。其中，路径的源节点S0＝N1，路径的宿节点D0＝N9；路径上当前免费中继节点的集合F0＝{N2，N3，N6}。
本实施例中，还使用到三个中间临时节点：临时始节点S1，临时终节点D11，从临时始节点S1开始最远传输能力下的节点D1；以及一个存储免费节点的中间临时集合B0。
如图3所示，该方法包括：
步骤301，将路径上的所有经过的节点从前到后排列为集合A0；
其中，A0＝{N1,N2,N3,N4,N5,N6,N7,N8,N9}。
步骤302，设置S1＝N1，D11＝N1；
步骤303，计算从节点S1开始的最远传输能力下的节点D1；
其中，因为S1＝N1，可以得知D1＝N4，从N1到N4的加权为5，而从N1到N5的加权为7，从N1最远可以到达N4。
然后判断可以找到D1，节点D1和节点D0不是同一个节点，且D1和D11也不是同一个节点，即D1不等于D0，继续执行下面步骤304：
步骤304，查找从节点S1到节点D1间的所有属于集合F0的节点并且加入集合B0；
其中，集合B0中的节点不可以包括节点S1，但是可以包括节点D1。本步骤中，S1＝N1，D1＝N4，所以B0＝{N2，N3}，因为N2，N3都是免费节点。
然后判断集合B0不为空集，继续执行步骤305：
步骤305，找到集合B0中的节点根据在集合A0中的先后顺序的最靠后的那个节点B1；
其中，本步骤中，B1＝N3。
步骤306，设置S1＝N3，设置D11＝N4，然后把N3放入到结果集合R0中，清空集合B0；
其中，本步骤中，R0＝{N3}。
步骤307，再次计算从节点S1开始的最远传输能力下的节点D1；
其中，因为S1＝N3，可以得知D1＝N5。
然后再次判断可以找到D1，节点D1和节点D0不是同一个节点，且D1和D11也不 是同一个节点，即D1不等于D0，继续执行下面步骤308：
步骤308，查找从节点S1到节点D1间的所有属于集合F0的节点并且加入集合B0；
其中，集合B0中的节点不可以包括节点S1，但是可以包括节点D1。
其中，本步骤中，S1＝N3,D1＝N5，然后判断B0为空集，执行步骤309，
步骤309，设置S1＝N5，设置D11＝N5，然后把N5放入到集合R0中，清空集合B0；
其中，本步骤中，R0＝{N3，N5}。
步骤310，再次计算从节点S1开始的最远传输能力下的节点D1；
其中，本步骤中，因为S1＝N5，可以得知D1＝N7。
然后再次判断可以找到D1，节点D1和节点D0不是同一个节点，且D1和D11也不是同一个节点，即D1不等于D0，继续执行下面步骤311：
步骤311，查找从节点S1到节点D1间的所有属于集合F0的节点并且加入集合B0；
其中，集合B0中的节点不可以包括节点S1，但是可以包括节点D1。
其中，本步骤中，S1＝N5，D1＝N7，所以B0＝{N6}。
再次判断集合B0不为空集，继续执行步骤312：
步骤312，设置S1＝N6，设置D11＝N7，然后把N6放入到结果集合R0中，清空集合B0；
其中，本步骤中，R0＝{N3，N5，N6}。
步骤313，再次计算从节点S1开始的最远传输能力下的节点D1；
其中，本步骤中，因为S1＝N6，可以得知D1＝N7。
然后再次判断可以找到D1，节点D1和节点D0不是同一个节点，
但是D1＝N7，D11＝N7，D1等于D11，即D1和D11是同一个节点，继续执行下面步骤314：
步骤314，查找到集合R0中最后的节点N6并删除；
其中，本步骤中R0删除N6后＝{N3，N5}。
步骤315，查找从节点S1到节点D1间的所有属于集合F0的节点并且加入集合B0；
其中，集合B0中的节点不可以包括节点S1，但是可以包括节点D1
其中，本步骤中，S1＝N6,D1＝N7。
所以判断B0为空，执行步骤316，
步骤316，设置S1＝N7，设置D11＝N7；然后把N7放入到结果集合R0中，清空集合B0；
其中，本步骤中，R0加入N7后＝{N3，N5，N7}。
步骤317，再次计算从节点S1开始的最远传输能力下的节点D1；
其中，本步骤中，S1＝N7，可以得知D1＝N9；
判断可以找到D1，且节点D1和节点D0是同一个节点，即D1等于D0，执行步骤318，
步骤318，结束流程。
其中，最后确定集合R0＝{N3，N5，N7}。
与本实施例方案相比，传统的基于最远传输能力的配置方法的配置结果是{N4,N6,N7}，都是有一个免费的节点和两个有代价的节点。但是当N6是有代价的节点的情况下，本实施例和传统方案的结果都不变，本实施例比传统方案节省了一个有代价的节点，如此能够在给定路径下增加最少有代价的节点数的情况下跑通业务，从而降低系统成本。
图5为本发明一实施例提供的一种配置光网络中继的装置的结构示意图。如图5所示，包括：
排列单元，当给定业务的路径的源节点为S0，宿节点为D0时，将所述路径经过的所有节点从前到后排列为集合A0，所述集合A0中第一个节点是S0，最后一个节点是D0；
执行单元，用于执行如下操作确定所述路径使用的中继节点集合R0：
设置操作：设置临时始节点S1为节点S0，设置临时终节点D11为节点S0；
计算操作：计算从临时始节点S1开始最远传输能力下的节点D1；
第一判断操作：判断是否找到节点D1，当找到时，判断节点D1和节点D0是否是同一个节点；当节点D1和节点D0不是同一个节点时，判断D1和D11是否是同一个节点；
当D1和D11不是同一个节点时，执行第一查找操作：查找从临时始节点S1到节点D1间的所有属于集合F0的节点并加入集合B0；
第二判断操作：判断集合B0是否为空；
如果所述集合B0不为空，则执行第二查找操作：找到集合B0中根据在集合A0中的先后顺序的最靠后的节点B1，设置临时始节点S1为节点B1，设置临时终节点D11为节点D1，并把节点S1加入到集合R0中，清空集合B0；
回到上述计算操作，以此类推，直至找到的新的节点D1和节点D0为同一个节点，操作结束，得到所述集合R0；
其中，所述集合F0为所述路径经过的所有节点中免费中继节点的集合，所述集合B0为中间临时集合。
其中，所述最远传输能力是指加中继前能够传输到达最远的节点。
其中，所述执行单元，还用于第一判断操作中，当找不到节点D1时，配置光网络中 继失败，并设置集合R0为空集合，结束流程。
其中，所述执行单元，还用于第一判断操作中，当节点D1和节点D0是同一个节点时，直接得到所述集合R0，结束流程。
其中，所述执行单元，还用于当节点D1和节点D11是同一个节点时，找到集合R0中最后一次被加入的节点R1，并且把节点R1从集合R0中删除；
然后再执行第一查找操作。
其中，所述执行单元，还用于如果集合B0为空，设置节点S1为节点D1，设置节点D11为节点D1，并且把节点S1加入到集合R0中，清空集合B0，然后返回到上述计算操作，
以此类推，直至找到的新的节点D1和节点D0为同一个节点，操作结束，得到所述集合R0。
其中，所述找不到节点D1是指所述给定业务在所述路径不可用。
如图6所示，本发明实施例还提供了一种配置光网络中继的装置，包括存储器601、处理器602及存储在所述存储器601上并可在所述处理器602上运行的计算机程序，其中，所述计算机程序被所述处理器602执行时实现上述任一项所述配置光网络中继的方法。
本发明实施例还提供了一种计算机可读存储介质，存储有信息处理程序，其中，所述信息处理程序被处理器执行时实现上述任一项所述配置光网络中继的方法的步骤。
本发明实施例提供一种配置光网络中继的方法、装置及计算机可读存储介质，能够配置中继后新增的非免费的或者称为有代价的节点最少，从而降低系统成本。
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器，如数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、 磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。

Claims (10)

  1. 一种配置光网络中继的方法，包括：
    当给定业务的路径的源节点为S0，宿节点为D0时，将所述路径经过的所有节点从前到后排列为集合A0，所述集合A0中第一个节点是S0，最后一个节点是D0；
    执行如下操作确定所述路径使用的中继节点集合R0：
    设置操作：设置临时始节点S1为节点S0，设置临时终节点D11为节点S0；
    计算操作：计算从临时始节点S1开始最远传输能力下的节点D1；
    第一判断操作：判断是否找到节点D1，当找到时，判断节点D1和节点D0是否是同一个节点；当节点D1和节点D0不是同一个节点时，判断D1和D11是否是同一个节点；
    当D1和D11不是同一个节点时，执行第一查找操作：查找从临时始节点S1到节点D1间的所有属于集合F0的节点并加入集合B0；
    第二判断操作：判断集合B0是否为空；
    如果所述集合B0不为空，则执行第二查找操作：找到集合B0中根据在集合A0中的先后顺序的最靠后的节点B1，设置临时始节点S1为节点B1，设置临时终节点D11为节点D1，并把节点S1加入到集合R0中，清空集合B0；
    回到上述计算操作，以此类推，直至找到的新的节点D1和节点D0为同一个节点，操作结束，得到所述集合R0；
    其中，所述集合F0为所述路径经过的所有节点中免费节点的集合，所述集合B0为中间临时集合。
  2. 根据权利要求1所述的方法，其中，
    所述最远传输能力是指加中继前能够传输到达最远的节点。
  3. 根据权利要求1所述的方法，其中，
    第一判断操作中，当找不到节点D1时，配置光网络中继失败，并设置集合R0为空集合，结束流程。
  4. 根据权利要求1所述的方法，其中，
    第一判断操作中，当节点D1和节点D0是同一个节点时，直接得到所述集合R0，结束流程。
  5. 根据权利要求1所述的方法，其中，
    当节点D1和节点D11是同一个节点时，找到集合R0中最后一次被加入的节点R1，并且把节点R1从集合R0中删除；
    然后再执行第一查找操作。
  6. 根据权利要求1所述的方法，其中，
    如果集合B0为空，设置节点S1为节点D1，设置节点D11为节点D1，并且把节点S1加入到集合R0中，清空集合B0，然后返回到上述计算操作，
    以此类推，直至找到的新的节点D1和节点D0为同一个节点，操作结束，得到所述集合R0。
  7. 根据权利要求3所述的方法，其中，
    所述找不到节点D1是指所述给定业务在所述路径不可用。
  8. 一种配置光网络中继的装置，包括：
    排列单元，当给定业务的路径的源节点为S0，宿节点为D0时，将所述路径经过的所有节点从前到后排列为集合A0，所述集合A0中第一个节点是S0，最后一个节点是D0；
    执行单元，用于执行如下操作确定所述路径使用的中继节点集合R0：
    设置操作：设置临时始节点S1为节点S0，设置临时终节点D11为节点S0；
    计算操作：计算从临时始节点S1开始最远传输能力下的节点D1；
    第一判断操作：判断是否找到节点D1，当找到时，判断节点D1和节点D0是否是同一个节点；当节点D1和节点D0不是同一个节点时，判断D1和D11是否是同一个节点；
    当D1和D11不是同一个节点时，执行第一查找操作：查找从临时始节点S1到节点D1间的所有属于集合F0的节点并加入集合B0；
    第二判断操作：判断集合B0是否为空；
    如果所述集合B0不为空，则执行第二查找操作：找到集合B0中根据在集合A0中的先后顺序的最靠后的节点B1，设置临时始节点S1为节点B1，设置临时终节点D11为节点D1，并把节点S1加入到集合R0中，清空集合B0；
    回到上述计算操作，以此类推，直至找到的新的节点D1和节点D0为同一个节点，操作结束，得到所述集合R0；
    其中，所述集合F0为所述路径经过的所有节点中免费节点的集合，所述集合B0为中间临时集合。
  9. 一种配置光网络中继的装置，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其中，所述计算机程序被所述处理器执行时实现如权利要求1至7中任一项所述配置光网络中继的方法。
  10. 一种计算机可读存储介质，存储有信息处理程序，其中，所述信息处理程序被处理器执行时实现如权利要求1至7中任一项所述配置光网络中继的方法的步骤。
PCT/CN2020/102641 2019-08-22 2020-07-17 一种配置光网络中继的方法、装置及计算机可读存储介质 WO2021031757A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910779294.5A CN112422306B (zh) 2019-08-22 2019-08-22 一种配置光网络中继的方法及装置
CN201910779294.5 2019-08-22

Publications (1)

Publication Number Publication Date
WO2021031757A1 true WO2021031757A1 (zh) 2021-02-25

Family

ID=74659922

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/102641 WO2021031757A1 (zh) 2019-08-22 2020-07-17 一种配置光网络中继的方法、装置及计算机可读存储介质

Country Status (2)

Country Link
CN (1) CN112422306B (zh)
WO (1) WO2021031757A1 (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030198227A1 (en) * 2002-04-19 2003-10-23 Nobuaki Matsuura Optical path communication network, node, and optical path setup method
CN102438234A (zh) * 2011-08-22 2012-05-02 北京邮电大学 移动协作网络中多目标安全中继选择方法
CN105392173A (zh) * 2015-10-13 2016-03-09 山东大学 一种多跳网络的中继选择方法及其系统
WO2016141524A1 (zh) * 2015-03-09 2016-09-15 华为技术有限公司 一种路径选择方法、光网络控制器和光传送网络
US20170063939A1 (en) * 2015-09-01 2017-03-02 Ricoh Company, Ltd. Control apparatus, communications control system, and non-transitory recording medium that stores program
WO2017096541A1 (zh) * 2015-12-08 2017-06-15 深圳大学 基于固定步长的移动中继最佳中继位置搜寻方法及系统
CN108173664A (zh) * 2017-11-28 2018-06-15 昆明理工大学 一种多跳无线可充电传感器网络中谐振中继器部署方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3717866B2 (ja) * 2002-05-15 2005-11-16 日本電信電話株式会社 フォトニックノードおよびフォトニックネットワークならびにプログラム
EP2360870B1 (en) * 2010-02-12 2014-12-17 Canon Kabushiki Kaisha Process and device for managing a network
CN103167024A (zh) * 2013-02-05 2013-06-19 广东工业大学 一种面向车联网的协作信息传递方法
GB2512285B (en) * 2013-03-22 2015-09-30 Cambridge Comm Systems Ltd Node partitioning
WO2018046084A1 (en) * 2016-09-08 2018-03-15 Huawei Technologies Co., Ltd. Systems and methods for managing an ordered list data structure

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030198227A1 (en) * 2002-04-19 2003-10-23 Nobuaki Matsuura Optical path communication network, node, and optical path setup method
CN102438234A (zh) * 2011-08-22 2012-05-02 北京邮电大学 移动协作网络中多目标安全中继选择方法
WO2016141524A1 (zh) * 2015-03-09 2016-09-15 华为技术有限公司 一种路径选择方法、光网络控制器和光传送网络
US20170063939A1 (en) * 2015-09-01 2017-03-02 Ricoh Company, Ltd. Control apparatus, communications control system, and non-transitory recording medium that stores program
CN105392173A (zh) * 2015-10-13 2016-03-09 山东大学 一种多跳网络的中继选择方法及其系统
WO2017096541A1 (zh) * 2015-12-08 2017-06-15 深圳大学 基于固定步长的移动中继最佳中继位置搜寻方法及系统
CN108173664A (zh) * 2017-11-28 2018-06-15 昆明理工大学 一种多跳无线可充电传感器网络中谐振中继器部署方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
LIU YINSHAN, ZHONG XIAOFENG, WANG JING: "Optimal Relay Selection Strategy in Cognitive Cooperative Relaying Network", TELECOMMUNICATIONS SCIENCE, no. 11, 1 January 2015 (2015-01-01), pages 36 - 41, XP055782652 *
VAN METER RODNEY, SATOH TAKAHIKO, LADD THADDEUS D, MUNRO WILLIAM J, NEMOTO KAE: "Path selection for quantum repeater networks", NETWORKING SCIENCE, vol. 3, no. 1, 1 December 2013 (2013-12-01), pages 82 - 95, XP055782650, ISSN: 2076-0310, DOI: 10.1007/s13119-013-0026-2 *
ZHANG YAN, SHENG MIN, LI JIANDONG: "Study of Relay Node Selection Techniques for Cooperative Communication Networks", ZTE COMMUNICATIONS, vol. 16, no. 1, 1 February 2010 (2010-02-01), pages 23 - 27, XP055782655 *

Also Published As

Publication number Publication date
CN112422306B (zh) 2023-03-24
CN112422306A (zh) 2021-02-26

Similar Documents

Publication Publication Date Title
EP3072070B1 (en) Callpath finder
RU2640724C1 (ru) Способ устранения неисправностей, устройство и система, основанные на виртуализации сетевых функций
US10108630B2 (en) Cluster unique identifier
US9465641B2 (en) Selecting cloud computing resource based on fault tolerance and network efficiency
WO2019024674A1 (zh) 智能合约处理方法及装置
US20160352578A1 (en) System and method for adaptive paths locator for virtual network function links
US10831630B2 (en) Fault analysis method and apparatus based on data center
KR20150023335A (ko) 트랜잭셔널 미들웨어 기계 환경에서 라우팅 기반 버전을 지원하는 시스템 및 방법
CN108289034A (zh) 一种故障发现方法和装置
WO2023124744A1 (zh) 跨子网交互
US9917740B2 (en) Reducing internodal communications in a clustered system
WO2019170011A1 (zh) 任务分配方法及装置、分布式存储系统
US11824765B2 (en) Fast redirect of traffic when pods fail
WO2018099391A1 (zh) 一种业务状态的迁移方法及装置
CN111625592A (zh) 分布式数据库的负载均衡方法和装置
JP2017069895A (ja) 障害切り分け方法および障害切り分けを行う管理サーバ
CN111858083A (zh) 一种远程服务的调用方法、装置、电子设备及存储介质
EP3860059A1 (en) Routing path calculation method, system and device, and computer-readable storage medium
US10031777B2 (en) Method and system for scheduling virtual machines in integrated virtual machine clusters
WO2021031757A1 (zh) 一种配置光网络中继的方法、装置及计算机可读存储介质
US9906435B2 (en) Method and apparatus for determining intermediate routing node and system
US11210003B2 (en) Method, device and computer program product for restoring data based on replacing child node identifiers with parent node identifier
US10909122B2 (en) Using modified blockchain concepts to guarantee no tuple loss and/or no tuple corruption
US11099860B2 (en) Runtime adjustment of configuration models for consistency preservation
CN108521617B (zh) 一种业务路由发现方法和装置、计算机可读存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20854251

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20854251

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 20854251

Country of ref document: EP

Kind code of ref document: A1