WO2023050936A1

WO2023050936A1 - Communication method, apparatus and system

Info

Publication number: WO2023050936A1
Application number: PCT/CN2022/101866
Authority: WO
Inventors: 卢庆聪; 严可荣; 朱飞
Original assignee: 华为技术有限公司
Priority date: 2021-09-28
Filing date: 2022-06-28
Publication date: 2023-04-06
Also published as: CN115884010A

Abstract

Disclosed in embodiments of the present application are a communication method, apparatus and system. A routing computing device sends computing capability information to a centralized controller; the centralized controller allocates a fault instance to the routing computing device according to the computing capability information of the routing computing device; the routing computing device computes a recovery path for an OTN conduit corresponding to the allocated fault instance, so that after a fault occurs, a routing actuator can quickly recover the OTN conduit according to a pre-computed recovery path, thereby improving the recovery efficiency of the OTN conduit.

Description

A communication method, device and system

This application claims priority to a Chinese patent application filed with the State Intellectual Property Office of China on September 28, 2021, application number 202111144455.7, and application title "A Communication Method, Device, and System", the entire contents of which are incorporated herein by reference Applying.

technical field

The embodiments of the present application relate to the field of optical communication technologies, and in particular, to a communication method, device, and system.

Background technique

Optical transport network (OTN) refers to a transport network that realizes the transmission, multiplexing, routing selection, and monitoring of service signals in the optical domain, and ensures its performance indicators and survivability. The OTN pipeline includes at least a head node and a tail node, and is an optical fiber wavelength path from the head node to the tail node. In an optical network, services are transmitted through OTN pipes. In the case of faults such as nodes and optical fibers in the OTN pipeline, the OTN pipeline will be interrupted, so that services cannot be normally transmitted through the OTN pipeline. Therefore, in the case of a fault in the OTN pipeline, how to quickly restore the OTN pipeline to enable normal service transmission is very important.

Contents of the invention

The embodiment of the present application discloses a communication method, device and system, which are used to improve the recovery efficiency of an OTN pipeline.

The first aspect discloses a communication method, which can be applied to a centralized controller, and can also be applied to modules (eg, chips) in the centralized controller. The following uses the centralized controller as an example to describe. This method of communication may include:

Receive computing capability information from multiple routing calculators, where the multiple routing calculators are routing calculators managed by a centralized controller;

Assign fault instances to multiple routing calculators according to the computing capability information of multiple routing calculators. One fault instance includes the calculation tasks of restoring paths of N OTN pipelines, and the calculation tasks belonging to the same fault instance are assigned to the same routing calculator , N OTN pipes are all OTN pipes passing through the same faulty link, N is an integer greater than or equal to 1;

Corresponding fault instances are sent to multiple route calculators.

In the embodiment of the present application, after the centralized controller receives the computing capability information from the managed routing calculator, it can assign a fault instance to the routing calculator according to the computing capability information of the routing calculator, so that the routing calculator can provide the assigned fault instance The corresponding OTN pipeline calculates the recovery path, so that after a fault occurs, the routing executor can quickly restore the OTN pipeline according to the pre-calculated recovery path, and does not need to be calculated immediately after the fault occurs, thereby improving the recovery efficiency of the OTN pipeline. In addition, since the fault instances of different routing calculators are allocated according to their own computing capability information, the computing speed of different routing calculators can be guaranteed. Furthermore, since the fault instance is assigned to multiple routing calculators for calculation instead of the centralized controller, the calculation amount of the centralized controller and the power consumption of the centralized controller can be reduced. Further, since the recovery path of the OTN pipeline corresponding to the fault instance is calculated by multiple routing calculators, the calculation amount of each routing calculator can be reduced, thereby improving the calculation efficiency of the recovery path.

As a possible implementation manner, the computing capability information may include one or more of memory information, central processing unit (central processing unit, CPU) information, main frequency, number of CPU cores, and load.

As a possible implementation manner, the centralized controller assigning fault instances to the multiple routing calculators according to the computing capability information of the multiple routing calculators may include:

Selecting from a plurality of routing calculators the memory corresponding to the memory information is greater than or equal to the first threshold, and/or the CPU corresponding to the CPU information is less than or equal to the second threshold, and/or the routing calculator whose load is less than or equal to the third threshold, To obtain M routing calculators, M is an integer greater than or equal to 1;

According to one or more of the memory information, CPU information, main frequency, CPU core number and load of the M routing calculators, assign fault instances to the M routing calculators;

The centralized controller sends corresponding fault instances to multiple route calculators including:

Send corresponding failure instances to M routing calculators.

In the embodiment of this application, the routing calculators that satisfy the conditions can be selected from the managed routing calculators according to the computing capability information of the routing calculators, and then the fault instance can be assigned to the routing calculators that meet the conditions, which can avoid the problem of computing power The low route calculator allocates failure instances, which can increase the calculation rate of recovery paths.

As a possible implementation manner, the fault instance carries topology resource information, and the topology resource information may include information about nodes, optical fibers, and wavelengths used by computing tasks corresponding to the fault instance.

In the embodiment of the present application, the centralized controller can allocate topology resource information to the fault instance, so that the route calculator can calculate the recovery path within the topology range corresponding to the topology resource information, which can reduce the calculation range of the route calculator, thereby improving the routing calculation. The calculation rate of the device.

As a possible implementation manner, the communication method may also include:

Sending a first request to the first routing calculator, where the first request is used to request computing capability information of the first routing calculator, where the first routing calculator is any routing calculator among the multiple routing calculators.

In the embodiment of the present application, when the centralized controller needs the computing capability information of the routing calculator, it can request the computing capability information from the routing calculator, so that the routing calculator can report the computing capability information according to the request of the centralized controller, which can avoid In the case that the computing capability information used by the centralized controller is not the current computing capability information of the routing calculator, the validity of the computing capability information can be guaranteed.

As a possible implementation manner, the communication method may also include:

Receive K recovery paths from the second route calculator, the second route calculator is any one of the M route calculators, and the K recovery paths are the K corresponding to the fault instance sent to the second route calculator The recovery path of the OTN pipeline;

Store K recovery paths.

In the embodiment of the present application, after the centralized controller assigns the fault instance to the routing calculator, the centralized controller can store the recovery path returned by the routing calculator, and can back up the recovery path. In the case of a certain routing calculator failure , the stored data calculated by the routing calculator can be transferred to other routing calculators, and data loss can be avoided.

As a possible implementation manner, the restoration path may include information about a node, information about an optical fiber, information about a port corresponding to the node, and information about a wavelength corresponding to the optical fiber.

As a possible implementation manner, the communication method may also include:

Receive the first indication information from the second routing calculator, the first indication information is used to indicate that the first restoration path is established successfully, and the first restoration path is a restoration path in the K restoration paths;

The resource information corresponding to the first restoration path is sent to the routing calculators in the plurality of routing calculators except the first routing calculator, where the resource information may include information occupied by the first restoration path.

In the embodiment of the present application, after the centralized controller receives the information that the restoration path is successfully established from the routing calculator, it can send information such as nodes, wavelengths, and ports occupied by the restoration path to other routing calculators, so that the routing calculator In the case of calculating the recovery path next time, the occupied information may not be used, and the problem that the calculated recovery path is invalid due to resource conflict can be avoided.

As a possible implementation manner, the communication method may also include:

Receive a second request from the second routing executor, where the second request is used to request a recovery path of the first OTN pipeline, where the first OTN pipeline is an OTN pipeline corresponding to the first recovery path;

The first recovery path is sent to the second route executor.

In the embodiment of the present application, after a fault occurs, the unfailed node (i.e., the routing executor) in the OTN pipe corresponding to the fault can obtain the restoration path corresponding to the OTN pipe from the centralized controller without pre-storing the restoration path In the routing executor, the storage resources of the routing executor can be saved.

As a possible implementation manner, the communication method may also include:

Receive a third request from the second routing executor, where the third request is used to request the routing calculator corresponding to the recovery path of the first OTN pipeline, where the first OTN pipeline is the OTN pipeline corresponding to the first recovery path;

The information of the second route calculator is sent to the second route executor.

In the embodiment of the present application, after a fault occurs, the unfailed node (i.e., the route executor) in the OTN pipe corresponding to the fault can obtain the route calculator corresponding to the recovery path corresponding to the OTN pipe from the centralized controller, so as to obtain The route calculator obtains the recovery path without storing the recovery path in the routing executor in advance, which can save the storage resources of the routing executor.

The second aspect discloses a communication method, which can be applied to a routing calculator, and can also be applied to a module (for example, a chip) in the routing calculator. The following uses the route calculator as an example to describe. This method of communication may include:

Receive a fault instance from the centralized controller, a fault instance includes the calculation task of restoring paths of N OTN pipes, N OTN pipes are all OTN pipes passing through the same faulty link, and N is an integer greater than or equal to 1;

Calculate recovery paths for the OTN pipelines corresponding to the fault instance to obtain K recovery paths, where K is an integer greater than or equal to 1.

In the embodiment of this application, after the route calculator receives the fault instance from the centralized controller, it can calculate the recovery path for the OTN pipeline corresponding to the fault instance, so that the routing executor can quickly recover according to the pre-calculated recovery path after the fault occurs. The OTN pipeline does not need to be calculated immediately after the fault occurs, which can improve the recovery efficiency of the OTN pipeline. In addition, since the centralized controller distributes fault instances to multiple route calculators for calculation instead of being calculated by the centralized controller, the calculation amount of the centralized controller and the power consumption of the centralized controller can be reduced.

As a possible implementation manner, the communication method may also include:

Sending the second recovery path to the first route executor, where the second recovery path is any one of the K recovery paths, and the first route executor is one or more nodes in the OTN pipeline corresponding to the second recovery path.

In the embodiment of this application, after the routing calculator calculates the recovery path for the OTN pipeline corresponding to the fault instance, it can send the calculated recovery path to the routing executor corresponding to the OTN pipeline, so that the routing executor can follow the prior The delivered restoration path quickly restores the OTN pipe, and does not need to be calculated immediately after a fault occurs, thereby improving the recovery efficiency of the OTN pipe.

As a possible implementation, the fault instance carries topology resource information, and the topology resource information includes information about nodes, optical fibers, and wavelengths used by computing tasks corresponding to the fault instance. The communication method may also include:

Determine the topology range according to the topology resource information;

The routing calculator calculates the recovery path for the OTN pipeline corresponding to the fault instance, and the obtained K recovery paths can include:

According to the topology range, the recovery paths are calculated for the OTN pipelines corresponding to the faulty instance, and K recovery paths are obtained.

In the embodiment of the present application, the centralized controller can allocate topology resource information for the fault instance, and the routing calculator can calculate the recovery path within the topology range corresponding to the topology resource information, which can narrow the calculation range of the routing calculator, thereby improving the routing calculator. calculation rate.

As a possible implementation manner, the communication method may also include:

The computing capability information is sent to the centralized controller, where the computing capability information may include one or more of memory information, CPU information, main frequency, number of CPU cores, and load.

In the embodiment of the present application, the routing calculator can report computing capability information to the centralized controller, so that the centralized controller can assign fault instances to the routing calculator according to the computing capability information of the routing calculator, and the computing rate of the routing calculator can be guaranteed.

As a possible implementation manner, the communication method may also include:

A first request is received from the centralized controller, where the first request is used to request the computing capability information.

In the embodiment of this application, the routing calculator can report computing capability information according to the request of the centralized controller, which can avoid the situation that the computing capability information used by the centralized controller is not the current computing capability information of the routing calculator, and can ensure the validity of the computing capability information .

As a possible implementation manner, the communication method may also include:

Send K recovery paths to the centralized controller.

In the embodiment of the present application, after the routing calculator calculates the recovery path, it can return the calculated recovery path to the centralized controller, so that the centralized controller can back up the recovery path. In the case of a routing calculator failure, it can Transferring the stored data calculated by the routing calculator to other routing calculators can avoid data loss.

As a possible implementation manner, the communication method may also include:

Receive second indication information from the second route executor, the second indication information is used to indicate that the first restoration path is established successfully, the first restoration path is one restoration path among the K restoration paths, and the second routing executor is the first Restoring a node in the OTN pipeline corresponding to the path;

Sending first indication information to the centralized controller, where the first indication information is used to indicate that the first recovery path is established successfully.

In the embodiment of the present application, after the routing calculator receives the information that the restoration path is successfully established from the routing executor, it can report the information that the restoration path is successfully established to the centralized controller, so that the centralized controller can use the wavelength occupied by the restoration path Send it to other routing calculators, and the routing calculator may not use the occupied wavelength when calculating the recovery path next time, which can avoid the problem that the calculated recovery path is invalid due to resource conflicts. A node in the OTN pipeline corresponding to the first recovery path may be understood as a node in the OTN pipeline corresponding to the first recovery path that has not failed.

As a possible implementation manner, the communication method may also include:

Receive a fourth request from the second routing executor, where the fourth request is used to request a recovery path of the first OTN pipeline, where the first OTN pipeline is an OTN pipeline corresponding to the first recovery path;

The first recovery path is sent to the second route executor.

In the embodiment of the present application, after a fault occurs, the unfailed node (i.e., the routing executor) in the OTN pipeline corresponding to the fault can obtain the recovery path corresponding to the OTN pipeline from the routing calculator, without pre-storing the recovery path In the routing executor, the storage resources of the routing executor can be saved.

The third aspect discloses a communication device. The communication device may be a centralized controller or a module (for example, a chip) in the centralized controller. The communication device may include:

A receiving unit, configured to receive computing capability information from multiple routing calculators, where the multiple routing calculators are routing calculators managed by a centralized controller;

The allocation unit is used to allocate fault instances for multiple routing calculators according to the computing capability information of multiple routing calculators. One fault instance includes calculation tasks for restoring paths of N OTN pipelines, and the calculation tasks belonging to the same fault instance are allocated to For the same routing calculator, N OTN pipes are all OTN pipes passing through the same faulty link, and N is an integer greater than or equal to 1;

A sending unit, configured to send corresponding fault instances to multiple routing calculators.

As a possible implementation manner, the computing capability information may include one or more of memory information, CPU information, main frequency, number of CPU cores, and load.

As a possible implementation manner, the allocation unit is specifically used for:

The sending unit is specifically configured to send corresponding fault instances to the M routing calculators.

As a possible implementation manner, the sending unit is further configured to send a first request to the first route calculator, the first request is used to request the computing capability information of the first route calculator, and the first route calculator is a plurality of route calculators Any routing calculator in Calculator.

As a possible implementation manner, the receiving unit is further configured to receive K recovery paths from the second route calculator, the second route calculator is any route calculator in the M route calculators, and the K recovery paths Be the recovery path of the K OTN pipes corresponding to the fault instance sent to the second routing calculator;

The communication device may also include:

The storage unit is used to store K restoration paths.

As a possible implementation manner, the receiving unit is further configured to receive first indication information from the second routing calculator, the first indication information is used to indicate that the first restoration path is established successfully, and the first restoration paths are K restoration paths A recovery path in ;

The sending unit is further configured to send resource information corresponding to the first restoration path to the routing calculators in the plurality of routing calculators except the second routing calculator, where the resource information may include information occupied by the first restoration path.

As a possible implementation manner, the receiving unit is further configured to receive a second request from the second route executor, the second request is used to request the recovery path of the first OTN pipeline, and the first OTN pipeline corresponds to the first recovery path OTN pipeline;

The sending unit is further configured to send the first restoration path to the second route executor.

As a possible implementation manner, the receiving unit is further configured to receive a third request from the second routing executor, and the third request is used to request the routing calculator corresponding to the recovery path of the first OTN pipeline, where the first OTN pipeline is The OTN pipeline corresponding to the first recovery path;

The sending unit is further configured to send the information of the second routing calculator to the second routing executor.

The fourth aspect discloses a communication device, which may be a routing calculator, or a module (for example, a chip) in the routing calculator. The communication device may include:

The receiving unit is used to receive the fault instance from the centralized controller. A fault instance includes the calculation task of restoring paths of N OTN pipes, where N OTN pipes are all OTN pipes passing through the same faulty link, and N is greater than or equal to 1 an integer of

The calculation unit is used to calculate recovery paths for the OTN pipes corresponding to the fault instance to obtain K recovery paths, the wavelengths in the K recovery paths are all different, and K is an integer greater than or equal to 1.

As a possible implementation manner, the communication device may also include:

The first sending unit is configured to send the second recovery path to the first route executor, the second recovery path is any one of the K recovery paths, and the first route executor is in the OTN pipeline corresponding to the second recovery path of one or more nodes.

As a possible implementation, the fault instance carries topology resource information, and the topology resource information may include information on nodes, optical fibers, and wavelengths used by computing tasks corresponding to the fault instance, and the communication device may also include:

a determining unit, configured to determine the topology range according to the topology resource information;

The calculation unit is specifically used to calculate recovery paths for the OTN pipelines corresponding to the fault instance according to the topology range, and obtain K recovery paths.

As a possible implementation manner, the communication device may also include:

The second sending unit is configured to send computing capability information to the centralized controller, where the computing capability information includes one or more of memory information, CPU information, main frequency, number of CPU cores, and load.

As a possible implementation manner, the receiving unit is further configured to receive a first request from the centralized controller, where the first request is used to request the computing capability information.

As a possible implementation manner, the communication device may also include:

The third sending unit is configured to send the K recovery paths to the centralized controller.

As a possible implementation manner, the receiving unit is further configured to receive second indication information from the second routing executor, the second indication information is used to indicate that the first restoration path is established successfully, and the first restoration paths are K restoration paths A recovery path in , the second route executor is a node node in the OTN pipeline corresponding to the first recovery path;

The communication device may also include:

The fourth sending unit is configured to send first indication information to the centralized controller, where the first indication information is used to indicate that the first restoration path is established successfully.

As a possible implementation manner, the receiving unit is further configured to receive a fourth request from the second routing executor, where the fourth request is used to request the recovery path of the first OTN pipeline, and the first OTN pipeline corresponds to the first recovery path OTN pipeline;

The communication device may also include:

The fifth sending unit is configured to send the first recovery path to the second route executor.

The fifth aspect discloses a communication device. The communication device may include a processor, configured to enable the communication device to implement the first aspect or the communication method disclosed in any implementation manner of the first aspect. Optionally, the communication device may further include a memory, and/or a transceiver, and the transceiver is used to receive information from other communication devices other than the communication device, and to output information to other communication devices other than the communication device. When the processor executes the computer program stored in the memory, the processor is made to execute the communication method disclosed in the first aspect or any implementation manner of the first aspect.

The sixth aspect discloses a communication device. The communication device may include a processor, configured to enable the communication device to implement the second aspect or the communication method disclosed in any implementation manner of the second aspect. Optionally, the communication device may further include a memory, and/or a transceiver, and the transceiver is used to receive information from other communication devices other than the communication device, and to output information to other communication devices other than the communication device. When the processor executes the computer program stored in the memory, the processor is made to execute the second aspect or the communication method disclosed in any implementation manner of the second aspect.

A seventh aspect discloses a communication system, which includes the communication device of the fifth aspect and the communication device of the sixth aspect.

The eighth aspect discloses a computer-readable storage medium, on which a computer program or computer instruction is stored, and when the computer program or computer instruction is run, the communication method as disclosed in the above aspects is implemented.

A ninth aspect discloses a chip, including a processor, configured to execute a program stored in a memory, and when the program is executed, the chip executes the above method.

As a possible implementation manner, the memory is located outside the chip.

The tenth aspect discloses a computer program product, the computer program product includes computer program code, and when the computer program code is executed, the above communication method is executed.

Description of drawings

FIG. 1 is a schematic diagram of a network architecture disclosed in an embodiment of the present application;

FIG. 2 is a schematic flowchart of a communication method disclosed in an embodiment of the present application;

FIG. 3 is a schematic diagram of an OTN network disclosed in an embodiment of the present application;

FIG. 4 is a schematic diagram of another OTN network disclosed in an embodiment of the present application;

FIG. 5 is a schematic structural diagram of a communication device disclosed in an embodiment of the present application;

FIG. 6 is a schematic structural diagram of another communication device disclosed in the embodiment of the present application;

Fig. 7 is a schematic structural diagram of another communication device disclosed in the embodiment of the present application;

FIG. 8 is a schematic structural diagram of another communication device disclosed in an embodiment of the present application.

Detailed ways

The embodiment of the present application discloses a communication method, device and system, which are used to improve the recovery efficiency of an OTN pipeline. Each will be described in detail below.

In order to better understand the embodiments of the present application, some terms used in the embodiments of the present application are firstly introduced below.

A network element is a network unit, including hardware devices and software running on them. Usually, a network unit has at least one main control board, which is responsible for the management and monitoring of the entire network unit. The software runs on the main control board.

An OTN pipeline (pipeline), which may be referred to as a pipeline, is an optical fiber wavelength path including at least a head node and a tail node, and the fiber wavelength path is from the head node to the tail node. Where the fiber optic wavelength path includes three or more nodes, the fiber optic wavelength path may also include intermediate nodes. Signal traffic such as Ethernet and video can be converted into optical signals through standard protocols, and then the optical signals are carried in the OTN pipeline for transmission.

The first node is the starting node of the OTN pipeline. For example, the first node of the OTN pipe from A to C is A.

The tail node is the termination node of the OTN pipeline. For example, the end node of the OTN pipeline from A to C is C.

Network failure refers to the interruption of the optical signal connection carried by the optical fiber due to the interruption of the optical fiber or the failure of the node (that is, the network element).

The control plane (control plane) can also be called the control system, which is a part of OTN and consists of a group of communication entities, responsible for completing call control and connection control functions, and restoring the connection when a network failure occurs.

Dynamic rerouting (rerouteing) is a service recovery method. When the OTN pipeline path is interrupted, the head node calculates an optimal path for pipeline recovery, and then establishes a new path pipeline through signaling. The new path Pipes to carry business traffic.

OTN software (software) is a software code used to implement various functions of the OTN, and is deployed on a device so that the device has an OTN capability.

Fiber failure is the interruption of the fiber. The interruption of the optical fiber will cause the failure of the pipeline passing through the optical fiber, resulting in the interruption of the service signal carried on it.

Each optical fiber has N wavelengths (wavelength), commonly 80 waves, 96 waves, and 120 waves. Each wavelength can only be used by one pipe path at a time.

A path includes a plurality of optical fibers that are pigtailed together.

The centralized controller has complete control plane capabilities.

The routing calculator (routing calculator) has routing calculation capabilities.

The routing executor is also called the control system execution module, which is used for pre-stored paths and has no path calculation capability. It is generally located at the first node of the OTN pipeline.

In order to better understand the embodiment of the present application, the related technologies of the embodiment of the present application are firstly described below.

The sending end in the OTN network can first convert various service traffic received (such as video service and Ethernet service) into optical channel data unit (ODUK) signals, and then convert the ODUK signals into optical channel data unit (ODUK) signals through standard protocols One or more optical signals can then be combined by a multiplexer (multiplexer), and coupled into the same optical fiber for transmission. After the receiving end in the OTN network receives the one or more optical signals, the optical signals of various wavelengths can be separated by a demultiplexer, and then the optical receiver can convert the optical signals into ODUK signals, and then pass The ODUK signal is restored to the original signal.

An OTN network may include multiple network elements and multiple optical fibers. Each network element may include multiple ingress ports and egress ports, each optical fiber may include multiple wavelengths, and the like. The method of multiplexing optical signals of different wavelengths into one optical fiber for transmission can be called wavelength division multiplexing. Therefore, each optical fiber in a wavelength division optical network has multiple wavelengths, such as: 80 waves, 96 waves, 120 waves, etc. . Each wavelength on each fiber can only be occupied by one path at a time.

Wherein, the first connected path formed by the optical fiber links carrying the optical signal path of the same service is the path of an OTN pipe, and the pipe formed by the paths is called an OTN pipe.

WDM OTN has the ability to automatically discover topology and automatically calculate routes, and has strong resilience against network failures. When users deploy OTN, they usually use dynamic rerouting to flexibly resist network failures.

After an OTN network fails, dynamic rerouting can be used to restore the route of the interrupted OTN pipeline in a short time. The subject of implementing dynamic rerouting is the OTN control plane (also referred to as a control system).

Dynamic rerouting is one of the core features of OTN. It is a protection method that takes into account protection capabilities and resource utilization. With it, it is possible to restore paths that have suffered multiple fiber cuts. Therefore, in the case of faults such as optical fibers and network elements (that is, nodes) in the OTN pipeline, how to quickly restore the OTN pipeline through dynamic rerouting to enable normal service transmission is very important.

In order to better understand a communication method, device, and system disclosed in the embodiment of the present application, the network architecture used in the embodiment of the present application is first described below. Please refer to FIG. 1 . FIG. 1 is a schematic diagram of a network architecture disclosed in an embodiment of the present application. As shown in FIG. 1 , the network architecture may include a centralized controller, multiple routing calculators (one is shown in the figure) and multiple routing executors (one is shown in the figure). The centralized controller is configured to assign fault instances to the routing calculator according to the computing capability information of the routing calculator. The route calculator is used to calculate the restoration path for the OTN pipeline corresponding to the faulty instance. The route executor is used to recover the OTN pipeline according to the recovery path calculated by the route calculator when a fault occurs.

The centralized controller has higher computing power and storage capacity than the routing calculator and the routing executor, and the routing calculator has higher computing power and storage capacity than the routing executor. The centralized controller, routing calculator, and routing executor can be a main control board, a server, a personal computer (personal computer, PC) and the like. The centralized controller, route calculator and route executor can be the same, but their computing power and storage capacity are different. Centralized controllers, route calculators and route executors can also be different.

It should be noted that the network architecture shown in Figure 1 is not limited to include only the routing calculator and routing executor shown in the figure, and may also include other routing calculators and routing executors not shown in the figure. Applications are not listed here.

Based on the foregoing network architecture, please refer to FIG. 2 , which is a schematic flowchart of a communication method disclosed in an embodiment of the present application. As shown in Fig. 2, the communication method may include the following steps.

201. Multiple routing calculators send computing capability information to the centralized controller.

Accordingly, the route calculator receives computing capability information from a plurality of route calculators.

The multiple route calculators are route calculators managed by the centralized controller. Multiple routing calculators managed by the centralized controller may send respective computing capability information to the centralized controller, that is, each of the multiple routing calculators may report respective computing capability information to the centralized controller. The routing calculator can actively report its own computing capability information to the centralized controller. For example, the routing calculator can actively report its computing capability information to the centralized controller when it is connected to the centralized controller for the first time. For another example, the routing calculator may periodically report its own computing capability information to the centralized controller.

The routing calculator can also passively report its own computing capability information to the centralized controller. The centralized controller can send a request for computing capability information to the routing calculator when it is just started or when no fault occurs. After the routing calculator receives the request from the centralized controller, it can send its own computing capability information to the centralized controller according to the request. In one case, the centralized controller may send requests to multiple routing calculators in a broadcast or multicast manner. At this point, the centralized controller only needs to send a request. Multiple routing calculators can receive the request sent by the centralized controller, and can report computing capability information to the centralized controller according to the request. In another case, the centralized controller may separately send a request to each of the multiple route calculators. For example, the centralized controller may send a first request to the first routing calculator, where the first request is used to request computing capability information of the first routing calculator. After receiving the first request from the centralized controller, the first routing calculator may send computing capability information of the first routing calculator to the centralized controller according to the first request. The first route calculator is any one of the above-mentioned multiple route calculators.

The computing capability information of the routing calculator may include one or more of memory information, CPU information, main frequency, number of CPU cores, and load of the routing calculator. Under the condition that the routing calculator is determined, the main frequency and the number of CPU cores of the routing calculator are fixed, while the memory information, CPU information and load of the routing calculator will change with the usage of the routing calculator. Memory information can be free memory, that is, the size of remaining memory, that is, the size of currently available memory; it can also be total memory, that is, the size of all memory; it can also be free memory and total memory, or it can be the ratio of free memory and total memory ratio. The CPU information can be idle CPU, that is, the remaining CPU size, that is, the currently usable CPU size; it can also be the total CPU, that is, the size of all CPUs; it can also be the idle CPU and the total CPU; it can also be the CPU usage. The CPU usage is the ratio of the used CPU to the total CPU. The CPU usage rate may be a current CPU usage rate, an average CPU usage rate within a period of time, or a maximum CPU usage rate or a minimum CPU usage rate within a period of time. The main frequency is the clock frequency of the CPU of the routing calculator, and the higher the main frequency, the stronger the processing capability of the routing calculator.

202. The centralized controller allocates fault instances to multiple routing calculators according to the computing capability information of the multiple routing calculators.

A centralized controller can first identify all fault instances that need to be handled. A fault instance may include a calculation task of recovering paths of N OTN pipes, where N OTN pipes are all OTN pipes passing through the same faulty link, and N is an integer greater than or equal to 1. That is, a fault instance includes calculation tasks of restoration paths of all OTN pipes passing through the same faulty link. Therefore, the centralized controller can first determine all OTN pipes in the current network, and then determine all possible faulty links included in all OTN pipes, and then determine the faulty link passing through the faulty link for each faulty link in all possible faulty links. All OTN pipes of all OTN pipes, and then the calculation task of determining the recovery path of all OTN pipes including each faulty link is a fault instance, and all fault instances can be obtained. The faulty link can be an optical fiber, a node, or an optical fiber+node.

For example, please refer to FIG. 3 . FIG. 3 is a schematic diagram of an OTN network disclosed in an embodiment of the present application. As shown in Figure 3, there are two OTN pipes in the current OTN network, namely A-F-C and F-C. If the faulty link is an optical fiber, all the faulty links included in the two OTN pipes are the optical fiber between NE A and NE F, and the optical fiber between NE F and NE C. The OTN pipe of the optical fiber between NE F and NE F is A-F-C, the OTN pipe of the optical fiber passing between NE F and NE C is A-F-C and F-C, and the corresponding fault example of the optical fiber between NE A and NE F is Calculate the recovery path of the A-F-C pipeline, and the fault instance corresponding to the optical fiber between the network element F and the network element C includes the calculation task of the recovery path of the A-F-C pipeline and the F-C pipeline.

If the faulty link is a node, all the faulty links included in the two OTN pipes are NE A, NE F, and NE C. The OTN pipe passing through NE A is A-F-C, and the OTN pipe passing through NE F is The pipes are A-F-C and F-C, and the OTN pipes passing through NE C are A-F-C and F-C. In the case that the OTN pipeline passing through NE A is A-F-C, the OTN pipeline passing through NE F is F-C, and the OTN pipeline passing through NE C is A-F-C and F-C, since the faulty node in these OTN pipelines is the first OTN pipeline Nodes or tail nodes, their paths cannot be restored successfully, therefore, it is only necessary to determine the fault instance corresponding to the network element F, including the calculation task of restoring the path of the A-F-C pipeline.

In the case that the faulty link is fiber + node, all the faulty links included in the two OTN pipes are the optical fiber between NE A and NE F, the optical fiber between NE F and C, and the A. Network element F and network element C, determine the faults corresponding to the optical fiber between network element A and network element F, including the calculation task of the restoration path of the A-F-C pipeline, and the corresponding faults of the optical fiber between network element F and network element C The instance includes the calculation task of the recovery path of the A-F-C and F-C pipelines, and the fault instance corresponding to the network element F includes the calculation task of the recovery path of the A-F-C pipeline.

After the centralized controller receives the computing capability information from multiple routing calculators, it can assign fault instances to multiple routing calculators according to the computing capability information of multiple routing calculators, that is, it can All possible failure instances identified above are distributed to multiple route calculators. Computing tasks belonging to the same fault instance are assigned to the same routing calculator, which can be understood as all computing tasks of a fault instance must be assigned to the same routing calculator. It should be understood that calculation tasks of different fault instances may be allocated to the same route calculator, or may be allocated to different route calculators.

In one case, the centralized controller does not need to allocate fault instances to each of the multiple route calculators, but only needs to allocate fault instances to route calculators that meet the conditions among the multiple route calculators. At this time, the centralized controller can first select M routing calculators that meet the conditions from multiple routing calculators, and then assign fault instances to the M routing calculators respectively, that is, according to the computing capability information of the M routing calculators Distribute all fault instances identified above to M route calculators. M is an integer greater than or equal to 1.

The centralized controller may select a route calculator whose memory information corresponds to a memory greater than or equal to the first threshold from multiple route calculators, and obtain M route calculators. The first threshold may be determined according to memory, for example, in a case where the memory size is 2G, the first threshold may be 100M. It should be understood that the above examples of the first threshold are only exemplary descriptions, and do not limit the value of the first threshold. The memory corresponding to the memory information here is free memory.

The centralized controller may also select a routing calculator whose CPU corresponding to the CPU information is less than or equal to the second threshold from a plurality of routing calculators, and M routing calculators may be obtained. The second threshold can be determined according to the CPU. For example, in the case that the CPU corresponding to the CPU information is the CPU usage rate, the second threshold may be 70%, 80%, 90% and so on. It should be understood that, when the CPU information is idle CPU or total CPU, the centralized controller may also select a route calculator whose CPU corresponding to the CPU information is greater than or equal to the second threshold from a plurality of route calculators, and M route calculators may be obtained. calculator. It should be understood that the above examples of the second threshold are only exemplary descriptions, and do not limit the value of the second threshold.

The routing calculator may also select a routing calculator whose load is less than or equal to the third threshold from multiple routing calculators, and M routing calculators may be obtained. For example, the third threshold is 75%, 85%, 95% and so on. It should be understood that the above examples of the third threshold are only exemplary descriptions, and do not limit the value of the third threshold.

The centralized controller can also select routing calculators whose memory corresponding to the memory information is greater than or equal to the first threshold and whose CPU corresponding to the CPU information is less than or equal to the second threshold from multiple routing calculators to obtain M routing calculators. The centralized controller can also select routing calculators whose memory corresponding to the memory information is greater than or equal to the first threshold and whose load is less than or equal to the third threshold from multiple routing calculators to obtain M routing calculators. The centralized controller may also select a routing calculator whose CPU corresponding to the CPU information is less than or equal to the second threshold and whose load is less than or equal to the third threshold from multiple route calculators, and M route calculators may be obtained. The centralized controller may also select a route calculator whose memory corresponding to the memory information is greater than or equal to the first threshold, whose CPU corresponding to the CPU information is less than or equal to the second threshold, and whose load is less than or equal to the third threshold, from a plurality of routing calculators, M routing calculators are available.

It should be understood that in the case of different memory information, the value of the first threshold may be different, and the centralized controller may select the memory corresponding to the memory information to be greater than or equal to the first threshold, or select the memory corresponding to the memory information to be less than or equal to the first threshold , which can be determined according to the memory corresponding to the memory information. Similarly, when the CPU information is different, the value of the second threshold can be different. The centralized controller can select the CPU corresponding to the CPU information to be greater than or equal to the second threshold, or select the CPU corresponding to the CPU information to be less than or equal to the second threshold. , which can be specifically determined according to the CPU corresponding to the CPU information.

Afterwards, the centralized controller can assign fault instances (that is, all fault instances determined above) to M routing calculators according to one or more of the memory information, CPU information, main frequency, CPU core number, and load of the M routing calculators. calculator. For example, when the computing capability information only includes memory information, and the memory information is free memory, more fault instances can be allocated to routing calculators with large free memory, and calculations can also be allocated to routing calculators with large free memory. A large number of fault instances. For another example, when the computing capability information only includes CPU information, and the CPU information is the CPU usage rate, you can assign more fault instances to the route calculator with a small CPU usage rate, or calculate The controller allocates faulty instances with a large amount of computation. For another example, when the computing capability information only includes the main frequency, more fault instances may be allocated to the routing calculator with a large main frequency, or fault instances with a large amount of calculation may be allocated to the routing calculator with a large main frequency. For another example, when the computing capability information only includes the number of CPU cores, more fault instances can be assigned to routing calculators with a large number of CPU cores, and routing calculators with a large Failure instance. For another example, when the computing capability information only includes load, more fault instances may be allocated to route calculators with light load, or fault instances with large calculation amount may be allocated to route calculators with light load.

In the case that the computing capability information includes two or more of memory information, CPU information, main frequency, CPU core number, and load, the weight sum of these information can be calculated first, and then the weight sum and large route calculator can be calculated Allocate more failure instances, and can also allocate more computationally intensive failure instances for weight and large route calculators. The higher the main frequency, the greater the weight corresponding to the main frequency. The smaller the load, the greater the weight corresponding to the load. The greater the number of CPU cores, the greater the weight corresponding to the number of CPU cores. The larger the free memory, the greater the weight corresponding to the memory. The smaller the CPU usage or the larger the idle CPU, the greater the weight of the CPU. For example, the computing capability information includes a main frequency and a load, and the weight corresponding to the main frequency is 0.2, and the weight corresponding to the load is 0.3, so the sum of the weights is 0.5.

In another case, the centralized controller may allocate all possible fault instances determined above to multiple routing calculators according to the computing capability information of the multiple routing calculators. That is, a failure instance is assigned to each of the above multiple route calculators. For the allocation method, refer to the above-mentioned method for allocating fault instances to M routing calculators.

In addition, the routing calculator can also determine the topology range for each fault instance, that is, determine the nodes (ie, network elements), optical fibers, wavelengths, ports, etc. that can be used by the computing tasks corresponding to each fault instance. It should be understood that the topology ranges corresponding to different OTN pipes in a fault instance may be the same or different. For example, as shown in Figure 3, the OTN pipes passing through the fiber between NE F and C are A-F-C and F-C, and the topology range corresponding to the fault instance corresponding to the fiber between NE F and C can be network Element E, the optical fiber between NE A and E, the optical fiber between E and C, and wavelength 2.

The topology range corresponding to a fault instance can be determined according to the head node and tail node of all OTN pipelines corresponding to the fault instance. For example, the head node and tail node of all OTN pipes corresponding to a fault instance may be centered, and the topology within a certain range of these head nodes and tail nodes may be determined as the topology range corresponding to the fault instance.

It should be understood that, when the number of faulty instances is greater than or equal to the number of routing calculators to which faulty instances are to be allocated, each of the routing calculators to which faulty instances are to be allocated is assigned a faulty instance. When the number of faulty instances is less than the number of routing calculators to which faulty instances are to be allocated, only some routing calculators to which faulty instances are to be allocated have faulty instances. The routing calculators to be assigned fault instances can be the above-mentioned multiple routing calculators, or the above-mentioned M routing calculators.

203. The centralized controller sends corresponding fault instances to multiple routing calculators.

Correspondingly, the route calculator receives fault instances from the centralized controller.

After the centralized controller assigns fault instances to multiple routing calculators according to the computing capability information of multiple routing calculators, it can send corresponding fault instances to multiple routing calculators, that is, the fault instances that can be allocated to multiple routing calculators are sent to the corresponding routing calculators respectively.

In the case of assigning fault instances to M routing calculators according to one or more of the CPU information, main frequency, CPU core number, load and memory information of M routing calculators, the centralized controller can send information to the M routing calculators. The route calculator sends the corresponding fault instances, that is, the fault instances assigned to the M route calculators may be sent to the corresponding route calculators respectively.

A fault instance may include fault information, pipeline information, and path information. In the case that the faulty link is an optical fiber, the fault information may be information about the faulty optical fiber. For example, the information of the faulty fiber may be an identification (identity document, ID) of the faulty fiber, or other information that can uniquely identify the faulty fiber. In the case that the faulty link is a node, the fault information may be information of the node. For example, the node information may be information that can uniquely identify the node, such as the name, serial number, and ID of the network element. The pipeline information may include the ID of the pipeline, the information of the first node and the information of the tail node. Path information may include node information and port information. Node information may include information for each node in the path. The port information may include the information of the outgoing port of the head node, the information of the outgoing port and the incoming port of the intermediate node, and the information of the incoming port of the tail node.

In addition, the fault instance may carry or include topology resource information. The topology resource information is the resource information of the topology range determined by the centralized controller in step 202, and may include information on nodes, optical fibers, wavelengths, ports, etc. used by computing tasks corresponding to the fault instance.

204. The routing calculator calculates restoration paths for the OTN pipes corresponding to the fault instance to obtain K restoration paths.

After the route calculator receives the fault instance from the centralized controller, it can calculate the restoration path for the OTN pipeline corresponding to the received fault instance to obtain K restoration paths. The fault instance received by the routing calculator may include one fault instance or multiple fault instances. In the case that the received fault instance includes a fault instance, all the OTN pipes corresponding to this fault instance can be determined, and then a restoration path is calculated for each of these OTN pipes according to the fault information, and K restoration paths can be obtained . In the case that the received fault instance includes multiple fault instances, all the OTN pipes corresponding to each fault instance can be determined, and then according to the fault information corresponding to each fault instance, each of all the OTN pipes corresponding to each fault instance The OTN pipeline calculates a recovery path respectively, and K recovery paths can be obtained. K is an integer greater than or equal to 1. It should be understood that the calculation of recovery paths corresponding to different fault instances may be performed in parallel or in series.

When the routing calculator calculates the recovery path, it can perform calculation according to one or more of less hops, load balancing, short distance, and good optical parameters.

It should be understood that when the received fault instance includes multiple fault instances, there may be a situation where two fault instances correspond to the same OTN pipe. Since their corresponding faulty links are different, they can be regarded as two OTN pipes , to calculate the two recovery paths respectively.

It should be understood that the routing calculator in step 204 is any routing calculator among the aforementioned plurality of routing calculators or the aforementioned M routing calculators. For example, the routing calculator may be a second routing calculator.

The routing calculator can first determine the topology range, and then calculate the recovery paths for the OTN pipelines corresponding to the received fault instance according to the topology range to obtain K recovery paths. In the case that the received fault instance includes or carries topology resource information, the topology range may be determined according to the topology resource information. When the received fault instance does not include or carry topology resource information, it can be determined that the topology range is the entire network.

In one case, the route calculator may send the second recovery path to the first routing executor after calculating recovery paths for the OTN pipeline corresponding to the fault instance and obtaining K recovery paths. Correspondingly, the first route executor receives the second restoration path from the route calculator. The second recovery path is any one of the K recovery paths, and the first route executor is one or more nodes in the OTN pipeline corresponding to the second recovery path. That is, the K recovery paths can be delivered to the corresponding routing calculators respectively. One or more nodes in the OTN pipeline corresponding to the second recovery path may be the first node in the OTN pipeline corresponding to the second recovery path, or may be the tail node in the OTN pipeline corresponding to the second recovery path, or may be The head node and tail node in the OTN pipeline corresponding to the second recovery path may also be one or more other nodes in the OTN pipeline corresponding to the second recovery path. The second recovery path may include fault information, pipeline information, and a recovery path. The restoration path may include path information of the restoration path, that is, may include node information, optical fiber information, information about the port corresponding to the node, and information about the wavelength corresponding to the optical fiber. In the case that the node is the head node, the corresponding port of the node is the outgoing port of the node. In the case that the node is a tail node, the port corresponding to the node is the ingress port of the node. In addition, the recovery path may also include the sequence numbers of the nodes on the recovery path, so that the direction of the recovery path can be determined.

In addition, the routing calculator can also send K recovery paths to the centralized controller. Correspondingly, the centralized controller can receive K restoration paths from the route calculator, and store the K restoration paths. The K recovery paths may carry the information of the route calculator. The centralized controller can detect whether the calculation result returned by the routing calculator is received within a certain period of time after sending the corresponding fault instance to the routing calculator. If the returned calculation result is detected, it will be stored. When the calculation result is returned, it indicates that the routing calculator is abnormal, and the fault instance sent to this routing calculator can be resent to other routing calculators for calculation. After detecting the calculation results returned by all routing calculators, all calculation results can be stored. The centralized controller can make statistics on the returned recovery path to determine whether there is a problem in the OTN pipeline that causes calculation failure due to insufficient resources and other reasons. If so, it can output early warning information so as to prompt the user whether to increase resources, etc. The resources here may be wavelengths or other resources, which are not limited here.

After receiving the second restoration path from the routing calculator, the first routing executor may store the second restoration path.

In a case where a fault corresponding to the fault information corresponding to the OTN pipe corresponding to the pipe information corresponding to the first restoration path is subsequently detected, the second routing executor may establish the first restoration path. The first restoration path is one of the K restoration paths, and the second route executor is a node in the OTN pipeline corresponding to the first restoration path. This node is an unfailed node in the OTN pipeline corresponding to the first recovery path, and may be a head node, a tail node, or other nodes.

After the first recovery path is successfully established, the second route executor may send second indication information to the second route calculator. The second indication information is used to indicate that the first recovery path is established successfully. After receiving the second indication information, the second routing calculator may send the first indication information to the centralized controller, where the first indication information is used to indicate that the first restoration path is established successfully. The centralized controller receives the first indication information from the second routing calculator, and then can update the status of the resources occupied by the first recovery path to occupied, and can send routing information to the routing calculators other than the second routing calculator among the multiple routing calculators. The calculator sends resource information corresponding to the first restoration path, and the resource information may include information occupied by the first restoration path, so that the routing calculator may not use occupied resources when calculating the restoration path next time. The first route executor and the second route executor may be the same or different. The information occupied by the first recovery path may include information on nodes occupied by the first recovery path, information on ports on nodes, information on optical fibers, information on wavelengths on optical fibers, and the like.

After the first restoration path is successfully established, the second route executor may also send third indication information to the centralized controller, where the third indication information is used to indicate that the first restoration path is successfully established. The centralized controller receives the third indication information from the second routing executor, and then can update the state of the resources occupied by the first recovery path to occupied, and can send routing information to the routing calculators other than the second routing calculator among the multiple routing calculators. The calculator sends resource information corresponding to the first restoration path. In a case where the first restoration path does not exist in the centralized controller, the third indication information may include the first restoration path. For other detailed descriptions, refer to the above description.

Please refer to FIG. 4 . FIG. 4 is a schematic diagram of another OTN network disclosed in an embodiment of the present application. As shown in Figure 4, network element A stores the A-C OTN pipe. When the optical fiber between network element F and network element C fails, network element F collects the FC interruption alarm, and network element F notifies each node of the fault information , after network element A receives the FC failure information, it can find the recovery path stored by itself <FC failure, A-C OTN pipeline, A-F-E-C>, network element A initiates the establishment of a rerouting path, starting from the first node A, along A-F-E-C to establish a new To restore the path, the tail node of the A-C OTN pipeline (that is, network element C) returns the information that the path is successfully established to the first node A, and the first node A can send the information that the path is successfully established to the routing calculator, and the routing calculator will restore the information that the path is successfully established to the centralized controller. After the centralized controller receives the information sent by the route calculator that the recovery path is successfully established, it can update the resource occupation status of the network according to the newly occupied path, including wavelength and other information, and can update the new network resource status change part to the All routing calculators. The routing calculator updates and stores the received information synchronously. In addition, the route calculator can return updated result information to the centralized controller.

In another case, after the route calculator calculates restoration paths for the OTN pipeline corresponding to the fault instance and obtains K restoration paths, it may send the K restoration paths to the centralized controller. Correspondingly, the centralized controller can receive K restoration paths from the route calculator, and store the K restoration paths. The K recovery paths may carry the information of the route calculator. In addition, the route calculator can also store K restoration paths.

In the event that a fault corresponding to the fault information of the OTN pipe corresponding to the pipe information corresponding to the first recovery path is subsequently detected, the second route executor may send a second request to the centralized controller, and the second request is used to request the first A restoration path of the OTN pipe, where the first OTN pipe is an OTN pipe corresponding to the first restoration path. The second request may carry or include fault information and pipeline information. Correspondingly, the centralized controller may receive the second request from the second route executor, and then determine the first recovery path according to the second request and the stored recovery path reported by the routing calculator, and may send the second request to the second route executor. a recovery path. The second route executor receives the first restoration path from the centralized controller, after which the first restoration path can be established.

After the first restoration path is successfully established, the second route executor may send indication information indicating that the first restoration path is successfully established to the centralized controller. For other detailed descriptions, refer to the above description.

In yet another case, after the routing calculator calculates restoration paths for the OTN pipeline corresponding to the fault instance and obtains K restoration paths, it may store the K restoration paths and send the K restoration paths to the centralized controller. Correspondingly, the centralized controller can receive K restoration paths from the route calculator, and store the K restoration paths. The K recovery paths may carry the information of the route calculator.

In the event that a fault corresponding to the fault information of the OTN pipe corresponding to the pipe information corresponding to the first recovery path is subsequently detected, the second route executor may send a third request to the centralized controller, and the third request is used to request the first The route calculator corresponding to the recovery path of the OTN pipeline, and the first OTN pipeline is the OTN pipeline corresponding to the first recovery path. The third request may carry or include fault information and pipeline information. Correspondingly, the centralized controller may receive the third request from the second routing executor, and then determine the information of the second routing calculator according to the third request and the stored restoration path reported by the routing calculator, and may send the second routing execution The computer sends the information of the second routing computer. After the second route executor receives the information from the second route calculator of the centralized controller, it can send a fourth request to the second route calculator according to the information of the second route calculator, and the fourth request is used to request the first OTN pipeline recovery path, the first OTN pipeline is the OTN pipeline corresponding to the first recovery path. After receiving the fourth request, the second route calculator may determine the first restoration path according to the fourth request and the stored K restoration paths, and may send the first restoration path to the second route executor. After receiving the first restoration path from the second routing calculator, the second routing executor may establish the first restoration path.

It should be understood that the functions performed by the centralized controller in the above communication method may also be performed by modules (for example, chips) in the centralized controller, and the functions performed by the routing calculator in the above communication method may also be performed by the routing calculator. The functions performed by the routing executor in the communication method above may also be performed by modules (eg, chips) in the routing executor.

Based on the foregoing network architecture, please refer to FIG. 5 , which is a schematic structural diagram of a communication device disclosed in an embodiment of the present application. As shown in Figure 5, the communication device may include:

The receiving unit 501 is configured to receive computing capability information from multiple routing calculators, where the multiple routing calculators are routing calculators managed by a centralized controller;

The allocation unit 502 is configured to allocate fault instances to multiple routing calculators according to the computing capability information of multiple routing calculators. One fault instance includes calculation tasks for restoring paths of N OTN pipelines, and the calculation tasks belonging to the same fault instance are allocated For the same routing calculator, N OTN pipelines are all OTN pipelines passing through the same faulty link, and N is an integer greater than or equal to 1;

A sending unit 503, configured to send corresponding fault instances to multiple routing calculators.

In an embodiment, the computing capability information may include one or more of memory information, CPU information, main frequency, number of CPU cores, and load.

In one embodiment, the allocation unit 502 is specifically used for:

The sending unit 503 is specifically configured to send corresponding fault instances to the M routing calculators.

In an embodiment, the fault instance carries topology resource information, and the topology resource information may include information about nodes, optical fibers, and wavelengths used by computing tasks corresponding to the fault instance.

In one embodiment, the sending unit 503 is further configured to send a first request to the first route calculator, the first request is used to request the computing capability information of the first route calculator, and the first route calculator calculates any route calculator in the router.

In one embodiment, the receiving unit 501 is further configured to receive K recovery paths from the second route calculator, the second route calculator is any one of the M route calculators, and the K recovery paths are The recovery paths of the K OTN pipelines corresponding to the fault instance sent to the second routing calculator;

The communication device may also include:

The storage unit 504 is configured to store K restoration paths.

In an embodiment, the recovery path may include node information, optical fiber information, port information corresponding to the node, and wavelength information corresponding to the optical fiber.

In one embodiment, the receiving unit 501 is further configured to receive first indication information from the second routing calculator, the first indication information is used to indicate that the first restoration path is established successfully, and the first restoration path is one of the K restoration paths a recovery path for

The sending unit 503 is further configured to send resource information corresponding to the first restoration path to the routing calculators in the plurality of routing calculators except the second routing calculator, where the resource information may include information occupied by the first restoration path.

In one embodiment, the receiving unit 501 is further configured to receive a second request from the second route executor, the second request is used to request the restoration path of the first OTN pipe, and the first OTN pipe is the corresponding path of the first restoration path. OTN pipeline;

The sending unit 503 is further configured to send the first recovery path to the second route executor.

In one embodiment, the receiving unit 501 is further configured to receive a third request from the second route executor, the third request is used to request the route calculator corresponding to the recovery path of the first OTN pipeline, and the first OTN pipeline is the - the OTN pipe corresponding to the recovery path;

The sending unit 503 is further configured to send the information of the second routing calculator to the second routing executor.

More detailed descriptions about the above-mentioned receiving unit 501, distribution unit 502, sending unit 503 and storage unit 504 can be directly obtained by referring to the relevant description of the centralized controller in the method embodiment shown in FIG. 2 above, and will not be repeated here.

It should be understood that the receiving unit and the sending unit may be collectively referred to as a transceiver unit.

Based on the foregoing network architecture, please refer to FIG. 6 , which is a schematic structural diagram of another communication device disclosed in an embodiment of the present application. As shown in FIG. 6 , the communication device may include a receiving unit 601 and a computing unit 602 . In addition, the communication device may further include a sending unit 603 and a determining unit 604 . in:

The receiving unit 601 is used to receive a fault instance from the centralized controller. A fault instance includes calculation tasks for recovering paths of N OTN pipes, where N OTN pipes are all OTN pipes passing through the same faulty link, and N is greater than or equal to an integer of 1;

The calculation unit 602 is configured to calculate recovery paths for the OTN pipes corresponding to the fault instance to obtain K recovery paths, where K is an integer greater than or equal to 1.

In one embodiment, the sending unit 603 is configured to send the second recovery path to the first route executor, the second recovery path is any one of the K recovery paths, and the first route executor is the second recovery path One or more nodes in the corresponding OTN pipeline.

In an embodiment, the fault instance carries topology resource information, and the topology resource information may include information on nodes, optical fibers, and wavelengths used by computing tasks corresponding to the fault instance, and the communication device may also include:

A determining unit 604, configured to determine the topology range according to the topology resource information;

The calculation unit 602 is specifically configured to calculate recovery paths for the OTN pipes corresponding to the fault instance according to the topology range, and obtain K recovery paths.

In one embodiment, the sending unit 603 is further configured to send computing capability information to the centralized controller, where the computing capability information includes one or more of memory information, CPU information, main frequency, number of CPU cores, and load.

In one embodiment, the receiving unit 601 is further configured to receive a first request from the centralized controller, where the first request is used to request the above computing capability information.

In one embodiment, the sending unit 603 is further configured to send the K restoration paths to the centralized controller.

In one embodiment, the receiving unit 601 is further configured to receive second indication information from the second route executor, the second indication information is used to indicate that the first restoration path is established successfully, and the first restoration path is one of the K restoration paths A restoration path of , the second routing executor is the node corresponding to the first restoration path;

The sending unit 603 is further configured to send first indication information to the centralized controller, where the first indication information is used to indicate that the first recovery path is established successfully.

In one embodiment, the receiving unit 601 is further configured to receive a fourth request from the second route executor, where the fourth request is used to request the restoration path of the first OTN pipeline, and the first OTN pipeline is the corresponding path of the first restoration path. OTN pipeline;

The sending unit 603 is further configured to send the first recovery path to the second route executor.

More detailed descriptions of the receiving unit 601, calculating unit 602, sending unit 603, and determining unit 604 can be directly obtained by referring to the relevant description of the routing calculator in the method embodiment shown in FIG. 2 above, and will not be repeated here.

Based on the foregoing network architecture, please refer to FIG. 7 , which is a schematic structural diagram of another communication device disclosed in an embodiment of the present application. As shown in FIG. 7 , the communication device may include a processor 701 , a memory 702 , a transceiver 703 and a bus 704 . The memory 702 may exist independently, and may be connected to the processor 701 through the bus 704 . The memory 702 can also be integrated with the processor 701. Among them, the bus 704 is used to realize the connection between these components. In one case, as shown in FIG. 7 , the transceiver 703 may include a transmitter 7031 , a receiver 7032 and an antenna 7033 . In another case, the transceiver 703 may include a transmitter (ie, an output interface) and a receiver (ie, an input interface). A transmitter may include a transmitter and an antenna, and a receiver may include a receiver and an antenna.

The communication device may be a centralized controller, or a module in the centralized controller. When the computer program instructions stored in the memory 702 are executed, the processor 701 is used to control the receiving unit 501 and the sending unit 503 to perform the operations performed in the above embodiments, and the processor 701 is also used to execute the distribution unit 502 in the above embodiments and the operations performed by the storage unit 504, the transceiver 703 is configured to perform the operations performed by the receiving unit 501 and the sending unit 503 in the above embodiments. The above-mentioned communication device can also be used to execute various methods executed by the centralized controller in the above-mentioned method embodiment in FIG. 2 , which will not be repeated here.

The communication device may be a routing calculator, or a module in the routing calculator. When the computer program instructions stored in the memory 702 are executed, the processor 701 is used to control the receiving unit 601 and the sending unit 603 to perform the operations performed in the above embodiments, and the processor 701 is also used to execute the calculation unit 602 in the above embodiments and the operations performed by the determining unit 604, the transceiver 703 is configured to perform the operations performed by the receiving unit 601 and the sending unit 603 in the foregoing embodiments. The above-mentioned communication device may also be used to execute various methods executed by the routing calculator in the above-mentioned method embodiment in FIG. 2 , which will not be repeated here.

Based on the foregoing network architecture, please refer to FIG. 8 , which is a schematic structural diagram of another communication device disclosed in an embodiment of the present application. As shown in FIG. 8 , the communication device may include an input interface 801 , a logic circuit 802 and an output interface 803 . The input interface 801 is connected to the output interface 803 through a logic circuit 802 . Wherein, the input interface 801 is used for receiving information from other communication devices, and the output interface 803 is used for outputting, scheduling or sending information to other communication devices. The logic circuit 802 is configured to perform operations other than the operations of the input interface 801 and the output interface 803 , such as implementing the functions implemented by the processor 701 in the above embodiments. Wherein, the communication device may be a terminal device (or a module in the terminal device), or may be a network device (or a module in the network device). Wherein, more detailed descriptions about the input interface 801, the logic circuit 802, and the output interface 803 can be directly obtained by referring to the relevant descriptions of the centralized controller or the routing calculator in the above method embodiments, and will not be repeated here.

The embodiment of the present application also discloses a computer-readable storage medium on which instructions are stored, and when the instructions are executed, the methods in the above method embodiments are executed.

The embodiment of the present application also discloses a computer program product including computer instructions, when the computer instructions are executed, the methods in the above method embodiments are executed.

The embodiment of the present application also discloses a communication system, which may include a centralized controller, a route calculator, and a route executor. For a specific description, reference may be made to the communication method shown in FIG. 2 .

The specific implementation manners described above have further described the purpose, technical solutions and beneficial effects of the application in detail. It should be understood that the above descriptions are only specific implementation modes of the application and are not intended to limit the scope of the application. Scope of protection: All modifications, equivalent replacements, improvements, etc. made on the basis of the technical solutions of this application shall be included within the scope of protection of this application.

Claims

A communication method, characterized in that, comprising:

receiving computing capability information from multiple routing calculators, where the multiple routing calculators are routing calculators managed by a centralized controller;

Assign fault instances to the multiple routing calculators according to the computing capability information of the multiple routing calculators, one fault instance includes calculation tasks for restoring paths of N optical transport network OTN pipes, and the calculation tasks belonging to the same fault instance are assigned Assigned to the same routing calculator, the N OTN pipelines are all OTN pipelines passing through the same faulty link, and N is an integer greater than or equal to 1;

Corresponding fault instances are sent to the plurality of route calculators.
The method according to claim 1, wherein the computing capability information includes one or more of memory information, CPU information, main frequency, number of CPU cores, and load.
The method according to claim 2, wherein the assigning fault instances to the multiple routing calculators according to the computing capability information of the multiple routing calculators includes:

Select a route calculator whose memory is greater than or equal to the first threshold, and/or whose CPU is less than or equal to the second threshold, and/or whose load is less than or equal to the third threshold, from the plurality of route calculators to obtain M Routing calculator, M is an integer greater than or equal to 1;

According to one or more of the memory information, CPU information, main frequency, CPU core number and load of the M routing calculators, assign fault instances to the M routing calculators;

The sending corresponding fault instances to the multiple routing calculators includes:

Send corresponding fault instances to the M routing calculators.
The method according to any one of claims 1-3, wherein the fault instance carries topology resource information, and the topology resource information includes nodes, optical fibers, and wavelengths used by computing tasks corresponding to the fault instance Information.
The method according to any one of claims 1-4, wherein the method further comprises:

Sending a first request to a first routing calculator, where the first request is used to request computing capability information of the first routing calculator, where the first routing calculator is any one of the plurality of routing calculators route calculator.
The method according to any one of claims 3-5, wherein the method further comprises:

receiving K recovery paths from a second route calculator, where the second route calculator is any one of the M route calculators, and the K recovery paths are sent to the second route The recovery path of K OTN pipelines corresponding to the fault instance of the calculator;

Store the K recovery paths.
The method according to claim 6, further comprising:

receiving first indication information from the second routing calculator, where the first indication information is used to indicate that a first restoration path is established successfully, and the first restoration path is one restoration path among the K restoration paths;

sending resource information corresponding to the first restoration path to a routing calculator other than the second routing calculator among the plurality of routing calculators, where the resource information includes information occupied by the first restoration path.
A communication method, characterized in that, comprising:

Receive a fault instance from the centralized controller, one fault instance includes the calculation task of restoring paths of N OTN pipes in the optical transport network, the N OTN pipes are all OTN pipes passing through the same faulty link, and N is greater than or equal to 1 an integer of

Calculating recovery paths for the OTN pipes corresponding to the fault instance to obtain K recovery paths, where K is an integer greater than or equal to 1.
The method according to claim 8, characterized in that the method further comprises:

Sending a second recovery path to the first route executor, where the second recovery path is any one of the K recovery paths, and the first route executor is the OTN pipeline corresponding to the second recovery path One or more nodes in .
The method according to claim 8 or 9, wherein the fault instance carries topology resource information, and the topology resource information includes information on nodes, optical fibers, and wavelengths used by computing tasks corresponding to the fault instance, The method also includes:

determining a topology range according to the topology resource information;

The described recovery path is calculated respectively for the OTN pipeline corresponding to the fault instance, and the K recovery paths obtained include:

According to the topology range, the recovery paths are calculated respectively for the OTN pipes corresponding to the fault instance, and K recovery paths are obtained.
The method according to any one of claims 8-10, wherein the method further comprises:

Send computing capability information to the centralized controller, where the computing capability information includes one or more of memory information, central processing unit CPU information, main frequency, CPU core number, and load.
The method according to claim 11, characterized in that the method further comprises:

A first request is received from the centralized controller, the first request requesting the computing capability information.
The method according to any one of claims 8-12, wherein the method further comprises:

sending the K restoration paths to the centralized controller.
The method according to any one of claims 8-13, wherein the method further comprises:

receiving second indication information from the second routing executor, where the second indication information is used to indicate that the first restoration path is established successfully, the first restoration path is one restoration path among the K restoration paths, and the The second routing executor is a node in the OTN pipeline corresponding to the first restoration path;

Sending first indication information to the centralized controller, where the first indication information is used to indicate that the first restoration path is established successfully.
A communication device, characterized by comprising:

a receiving unit, configured to receive computing capability information from a plurality of routing calculators, the plurality of routing calculators being routing calculators managed by a centralized controller;

An allocation unit, configured to allocate fault instances to the multiple routing calculators according to the computing capability information of the multiple routing calculators, one fault instance includes calculation tasks for recovery paths of N optical transport network OTN pipes, and belongs to the same fault The calculation tasks of the instance are assigned to the same routing calculator, the N OTN pipelines are all OTN pipelines passing through the same faulty link, and N is an integer greater than or equal to 1;

A sending unit, configured to send corresponding fault instances to the plurality of routing calculators.
The device according to claim 15, wherein the computing capability information includes one or more of memory information, CPU information, main frequency, number of CPU cores, and load.
The device according to claim 16, wherein the distribution unit is specifically used for:

Selecting from the plurality of routing calculators that the memory corresponding to the memory information is greater than or equal to a first threshold, and/or the CPU corresponding to the CPU information is less than or equal to a second threshold, and/or the load is less than or equal to A routing calculator with a third threshold, to obtain M routing calculators, where M is an integer greater than or equal to 1;

According to one or more of the memory information, CPU information, main frequency, CPU core number and load of the M routing calculators, assign fault instances to the M routing calculators;

The sending unit is specifically configured to send corresponding fault instances to the M routing calculators.
The device according to any one of claims 15-17, wherein the fault instance carries topology resource information, and the topology resource information includes nodes, optical fibers, and wavelengths used by computing tasks corresponding to the fault instance Information.
The device according to any one of claims 15-18, wherein the sending unit is further configured to send a first request to the first route calculator, and the first request is used to request the first route Computing capability information of a calculator, the first routing calculator is any routing calculator among the plurality of routing calculators.
The device according to any one of claims 17-19, wherein the receiving unit is further configured to receive K recovery paths from a second routing calculator, the second routing calculator being the M Any routing calculator in the routing calculators, the K recovery paths are recovery paths sent to the K OTN pipelines corresponding to the fault instance of the second routing calculator;

The device also includes:

A storage unit, configured to store the K restoration paths.
The device according to claim 20, wherein the receiving unit is further configured to receive first indication information from the second routing calculator, the first indication information is used to indicate the first restoration The path is successfully established, and the first restoration path is one of the K restoration paths;

The sending unit is further configured to send resource information corresponding to the first recovery path to a routing calculator other than the second routing calculator among the plurality of routing calculators, where the resource information includes the Information occupied by the first recovery path.
A communication device, characterized by comprising:

The receiving unit is configured to receive a fault instance from the centralized controller, and a fault instance includes calculation tasks for restoring paths of N optical transport network OTN pipes, and the N OTN pipes are all OTN pipes passing through the same faulty link, N is an integer greater than or equal to 1;

A calculation unit, configured to calculate recovery paths for the OTN pipes corresponding to the fault instance to obtain K recovery paths, where K is an integer greater than or equal to 1.
The device according to claim 22, further comprising:

A first sending unit, configured to send a second restoration path to a first routing executor, where the second restoration path is any restoration path among the K restoration paths, and the first routing executor is the first routing executor. One or more nodes in the OTN pipeline corresponding to the second recovery path.
The device according to claim 22 or 23, wherein the fault instance carries topology resource information, and the topology resource information includes information on nodes, optical fibers, and wavelengths used by computing tasks corresponding to the fault instance, The device also includes:

a determining unit, configured to determine a topology range according to the topology resource information;

The calculation unit is specifically configured to calculate recovery paths for the OTN pipes corresponding to the fault instance according to the topology range, to obtain K recovery paths.
The device according to any one of claims 22-24, wherein the device further comprises:

The second sending unit is configured to send computing capability information to the centralized controller, where the computing capability information includes one or more of memory information, central processing unit CPU information, main frequency, number of CPU cores, and load.
The device according to claim 25, wherein the receiving unit is further configured to receive a first request from the centralized controller, and the first request is used to request the computing capability information.
The device according to any one of claims 22-26, wherein the device further comprises:

A third sending unit, configured to send the K restoration paths to the centralized controller.
The device according to any one of claims 22-27, wherein the receiving unit is further configured to receive second indication information from the second route executor, the second indication information is used to indicate the first The recovery path is successfully established, the first recovery path is one of the K recovery paths, and the second route executor is a node in the OTN pipeline corresponding to the first recovery path;

The device also includes:

A fourth sending unit, configured to send first indication information to the centralized controller, where the first indication information is used to indicate that the first restoration path is established successfully.
A communication device, characterized in that it includes a processor and a memory, the processor is coupled to the memory, and the processor invokes a computer program stored in the memory to implement the method according to any one of claims 1-7 .
A communication device, characterized in that it includes a processor and a memory, the processor is coupled to the memory, and the processor invokes a computer program stored in the memory to implement the method according to any one of claims 8-14 .
A communication system, characterized by comprising the device according to claim 29 and the device according to claim 30.
A computer-readable storage medium, characterized in that, a computer program or computer instruction is stored in the computer-readable storage medium, and when the computer program or computer instruction is executed, any one of claims 1-14 is realized the method described.
A computer program product, characterized in that the computer program product includes computer program code, and when the computer program code is executed, the method according to any one of claims 1-14 is realized.