A routing fault handling method and related apparatus

Abstract

This application provides a routing fault handling method and related apparatus. The method is applied to a controller and includes: obtaining multiple paths for a service to be transmitted between two endpoints and generating first service routing information corresponding to the two endpoints; the first service routing information includes service routing information corresponding to each of the multiple paths; sending the corresponding first service routing information to the two endpoints respectively, so that the two endpoints can detect whether the first path among the multiple paths has failed, and delete the service routing information corresponding to the first path when the first path fails; the two endpoints transmit the data of the service to be transmitted based on the service routing information corresponding to the path with the highest priority. Since the service routing information of the first path is configured for the two endpoints, the service routing information of other paths is also configured simultaneously; when the first path fails, the two endpoints can transmit data through other paths, achieving efficient routing fault handling.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a routing fault handling method and related apparatus. Background Technology

[0002] In communication technology, data required for transmission in a service is routed hop-by-hop across multiple routing nodes in a communication network until it reaches its destination node. When a routing node fails, data transmission is affected. Therefore, it is necessary to detect and address routing faults promptly.

[0003] In related technologies, routing fault handling is based on Interior Gateway Protocol (IGP) convergence. Specifically, a routing node detects the status of neighboring routing nodes through its interface and handshake (Hello) protocol. When a link change is detected, the routing node floods the change information to other routing nodes. Each routing node independently calculates the route based on the latest topology, thereby achieving fault recovery.

[0004] However, the above method floods every link change, which generates huge signaling overhead, and each routing node has to recalculate the route. Therefore, the handling of routing failures takes a long time. Summary of the Invention

[0005] This application provides a routing fault handling method and related apparatus for efficient routing fault handling.

[0006] In a first aspect, embodiments of this application provide a first routing fault handling method, applied to a controller, the method comprising:

[0007] Multiple paths for the service to be transmitted between two endpoints are obtained, and first service routing information corresponding to each endpoint is generated; wherein, the two endpoints include the source routing node and the destination routing node of the service to be transmitted; the first service routing information includes the service routing information corresponding to each of the multiple paths;

[0008] The corresponding first service routing information is sent to the two end nodes respectively, so that the two end nodes can detect whether the first path among the multiple paths has failed, and delete the service routing information corresponding to the first path in the first service routing information when the first path fails.

[0009] The two nodes transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0010] In some optional implementations, sending corresponding first service routing information to the two endpoints respectively further includes:

[0011] Send corresponding first detection routing information to each of the two endpoints. The first detection routing information includes detection routing information for the first path, so that the first node among the two endpoints executes:

[0012] Based on the first detection routing information, detection data is sent to the second node among the two endpoints through the first path, and the first path is checked for failure based on whether the detection data sent by the second node is received.

[0013] In some optional implementations, if the plurality of paths includes a second path, after sending the corresponding first service routing information to the two endpoints respectively, the method further includes:

[0014] Based on the fault indications triggered by the two endpoints when the first path fails, a third path for the service to be transmitted is obtained, and second service routing information corresponding to each of the two endpoints is generated; wherein, the second service routing information includes the service routing information corresponding to the second path and the third path respectively; the priority of the third path is lower than that of the second path;

[0015] The corresponding second service routing information is sent to the two endpoints respectively, so that the two endpoints replace the corresponding first service routing information with the corresponding second service routing information, and detect whether the second path has failed. If the second path fails, the service routing information corresponding to the second path in the second service routing information is deleted.

[0016] In some optional implementations, sending corresponding second service routing information to the two endpoints respectively further includes:

[0017] The first node sends its corresponding second detection routing information to each of the two endpoints. This second detection routing information includes detection routing information for the second path.

[0018] Based on the second detection routing information, detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0019] In some optional implementations, if the plurality of paths include a plurality of second paths, the first detection routing information further includes detection routing information for each second path, so that the first node reads the detection routing information of each second path sequentially according to the priority of the plurality of second paths until a second path without failure is obtained; wherein, each time the first node reads the detection routing information of a second path, it performs the following operations:

[0020] The detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0021] When the second path fails, the service routing information corresponding to the second path in the first service routing information is deleted.

[0022] In some optional implementations, the first routing information includes: the address information of the source routing node, the address information of the destination routing node, the source port, the destination port, the transport layer protocol, and part or all of the node information of other routing nodes besides the source routing node;

[0023] Wherein, the first routing information is either the service routing information of any path or the detection routing information of any path.

[0024] In some optional implementations, the fault indication includes: information indicating a path fault, address information of the source routing node, address information of the destination routing node, and part or all of the node information of other routing nodes besides the source routing node.

[0025] In some alternative implementations, the first path is the highest priority path among the plurality of paths.

[0026] In some optional implementations, the first service routing information may also include the priority of each of the plurality of paths.

[0027] In some alternative implementations, the intermediate routing nodes between any two of the plurality of paths are different.

[0028] Secondly, embodiments of this application provide a second routing fault handling method, applied to a first node, wherein the first node is either of the two endpoints of the service to be transmitted, and the two endpoints include the source routing node and the destination routing node of the service to be transmitted; the method includes:

[0029] The receiver sends first service routing information; wherein the first service routing information includes service routing information corresponding to each of the multiple paths for the service to be transmitted.

[0030] Detect whether the first path among the multiple paths has failed, and if the first path fails, delete the service routing information corresponding to the first path in the first service routing information;

[0031] The data of the service to be transmitted is transmitted based on the service routing information corresponding to the highest priority path.

[0032] In some optional implementations, receiving the first service routing information sent by the controller further includes:

[0033] Receive first detection routing information sent by the controller, wherein the first detection routing information includes detection routing information for the first path;

[0034] Detecting whether the first path among the multiple paths has failed includes:

[0035] Based on the first detection routing information, detection data is sent to the second node among the two endpoints through the first path, and the first path is checked for failure based on whether the detection data sent by the second node is received; wherein, the second node is another node among the two endpoints besides the first node.

[0036] In some optional implementations, if the plurality of paths includes a second path, then when the first path fails, the method further includes:

[0037] A fault indication is sent to the controller, so that the controller obtains a third path for the service to be transmitted based on the fault indication, and generates second service routing information corresponding to each of the two end nodes; wherein, the second service routing information includes the service routing information corresponding to the second path and the third path respectively; the priority of the third path is lower than that of the second path;

[0038] Receive the corresponding second service routing information and replace the corresponding first service routing information with the corresponding second service routing information;

[0039] Detect whether the second path has failed, and if the second path fails, delete the service routing information corresponding to the second path in the second service routing information.

[0040] In some optional implementations, receiving the corresponding second service routing information further includes:

[0041] Receive second detection routing information sent by the controller, the second detection routing information including detection routing information for the second path;

[0042] Detecting whether a fault has occurred in the second path includes:

[0043] Based on the second detection routing information, detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0044] In some optional implementations, if the plurality of paths includes a plurality of second paths, the first detection routing information further includes detection routing information for each second path; and when the first path fails, it further includes:

[0045] According to the priority of the plurality of second paths, the detection routing information of each second path is read sequentially until a second path without failure is obtained; wherein, each time the first node reads the detection routing information of a second path, the following operations are performed:

[0046] The detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0047] When the second path fails, the service routing information corresponding to the second path in the first service routing information is deleted.

[0048] In some alternative implementations, the first path is the highest priority path among the plurality of paths.

[0049] Thirdly, embodiments of this application provide a routing fault handling system, which includes a controller and two endpoints of the service to be transmitted; wherein:

[0050] The controller is configured to obtain multiple paths for the service to be transmitted between the two endpoints and generate first service routing information corresponding to each of the two endpoints; wherein, the two endpoints include the source routing node and the destination routing node of the service to be transmitted; the first service routing information includes the service routing information corresponding to each of the multiple paths.

[0051] The controller is also configured to send corresponding first service routing information to the two end nodes respectively;

[0052] The two end nodes are respectively used to detect whether the first path among the multiple paths has failed, and delete the service routing information corresponding to the first path in the first service routing information when the first path fails.

[0053] The two endpoints are also used to transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0054] Fourthly, embodiments of this application provide a first routing fault handling device applied to a controller, the device comprising:

[0055] A routing information generation module is used to obtain multiple paths for a service to be transmitted between two endpoints and generate first service routing information corresponding to each endpoint; wherein, the two endpoints include a source routing node and a destination routing node for the service to be transmitted; the first service routing information includes service routing information corresponding to each of the multiple paths;

[0056] The first sending module is used to send corresponding first service routing information to the two end nodes respectively, so that the two end nodes can detect whether the first path among the multiple paths has failed, and delete the service routing information corresponding to the first path in the first service routing information when the first path fails.

[0057] The two nodes transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0058] In some optional implementations, the first transmitting module is further configured to:

[0059] Send corresponding first detection routing information to each of the two endpoints. The first detection routing information includes detection routing information for the first path, so that the first node among the two endpoints executes:

[0060] Based on the first detection routing information, detection data is sent to the second node among the two endpoints through the first path, and the first path is checked for failure based on whether the detection data sent by the second node is received.

[0061] In some optional implementations, if the plurality of paths includes a second path, then after the first sending module sends the corresponding first service routing information to the two endpoints respectively, the routing information generation module is further configured to:

[0062] Based on the fault indications triggered by the two endpoints when the first path fails, a third path for the service to be transmitted is obtained, and second service routing information corresponding to each of the two endpoints is generated; wherein, the second service routing information includes the service routing information corresponding to the second path and the third path respectively; the priority of the third path is lower than that of the second path;

[0063] The first sending module is also used for:

[0064] The corresponding second service routing information is sent to the two endpoints respectively, so that the two endpoints replace the corresponding first service routing information with the corresponding second service routing information, and detect whether the second path has failed. If the second path fails, the service routing information corresponding to the second path in the second service routing information is deleted.

[0065] In some optional implementations, the first transmitting module is further configured to:

[0066] The first node sends its corresponding second detection routing information to each of the two endpoints. This second detection routing information includes detection routing information for the second path.

[0067] Based on the second detection routing information, detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0068] In some optional implementations, if the plurality of paths include a plurality of second paths, the first detection routing information further includes detection routing information for each second path, so that the first node reads the detection routing information of each second path sequentially according to the priority of the plurality of second paths until a second path without failure is obtained; wherein, each time the first node reads the detection routing information of a second path, it performs the following operations:

[0069] The detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0070] When the second path fails, the service routing information corresponding to the second path in the first service routing information is deleted.

[0071] In some optional implementations, the first routing information includes: the address information of the source routing node, the address information of the destination routing node, the source port, the destination port, the transport layer protocol, and part or all of the node information of other routing nodes besides the source routing node;

[0072] Wherein, the first routing information is either the service routing information of any path or the detection routing information of any path.

[0073] In some optional implementations, the fault indication includes: information indicating a path fault, address information of the source routing node, address information of the destination routing node, and part or all of the node information of other routing nodes besides the source routing node.

[0074] In some alternative implementations, the first path is the highest priority path among the plurality of paths.

[0075] In some optional implementations, the first service routing information may also include the priority of each of the plurality of paths.

[0076] In some alternative implementations, the intermediate routing nodes between any two of the plurality of paths are different.

[0077] Fifthly, embodiments of this application provide a second routing fault handling device, applied to a first node, wherein the first node is either one of the two endpoints of a service to be transmitted, and the two endpoints include a source routing node and a destination routing node of the service to be transmitted; the device includes:

[0078] A receiving module is configured to receive first service routing information sent by the controller; wherein the first service routing information includes service routing information corresponding to each of the multiple paths for the service to be transmitted.

[0079] The fault handling module is used to detect whether the first path among the multiple paths has failed, and when the first path fails, delete the service routing information corresponding to the first path in the first service routing information.

[0080] The data transmission module is used to transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0081] In some optional implementations, the receiving module is further configured to:

[0082] Receive first detection routing information sent by the controller, wherein the first detection routing information includes detection routing information for the first path;

[0083] The fault handling module is specifically used for:

[0084] Based on the first detection routing information, detection data is sent to the second node among the two endpoints through the first path, and the first path is checked for failure based on whether the detection data sent by the second node is received; wherein, the second node is another node among the two endpoints besides the first node.

[0085] In some optional implementations, if the plurality of paths includes a second path, a second sending module is further included, for:

[0086] When the first path fails, a fault indication is sent to the controller, so that the controller obtains a third path for the service to be transmitted based on the fault indication, and generates second service routing information corresponding to each of the two end nodes; wherein, the second service routing information includes the service routing information corresponding to the second path and the third path respectively; the priority of the third path is lower than that of the second path;

[0087] The receiving module is also used for:

[0088] Receive the corresponding second service routing information and replace the corresponding first service routing information with the corresponding second service routing information;

[0089] The fault handling module is also used for:

[0090] Detect whether the second path has failed, and if the second path fails, delete the service routing information corresponding to the second path in the second service routing information.

[0091] In some optional implementations, the receiving module is further configured to:

[0092] Receive second detection routing information sent by the controller, the second detection routing information including detection routing information for the second path;

[0093] The fault handling module is specifically used for:

[0094] Based on the second detection routing information, detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0095] In some optional implementations, if the plurality of paths includes a plurality of second paths, the first detection routing information further includes detection routing information for each second path; when a failure occurs in the first path, the fault handling module is further configured to:

[0096] According to the priority of the plurality of second paths, the detection routing information of each second path is read sequentially until a second path without failure is obtained; wherein, each time the first node reads the detection routing information of a second path, the following operations are performed:

[0097] The detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0098] When the second path fails, the service routing information corresponding to the second path in the first service routing information is deleted.

[0099] In some alternative implementations, the first path is the highest priority path among the plurality of paths.

[0100] In a sixth aspect, embodiments of this application provide a controller, including at least one processor and at least one memory, wherein the memory stores a computer program that, when executed by the processor, causes the processor to perform any of the routing fault handling methods described in the first aspect above.

[0101] In a seventh aspect, embodiments of this application provide a first node, including at least one processor and at least one memory, wherein the memory stores a computer program that, when executed by the processor, causes the processor to perform any of the routing fault handling methods described in the second aspect above.

[0102] Eighthly, embodiments of this application provide a computer-readable storage medium storing a computer program executable by a processor, which, when run on the processor, causes the processor to perform the routing fault handling method described in either the first or second aspect above.

[0103] In this embodiment, for the service to be transmitted between two nodes (source routing node and destination routing node), the controller predetermines multiple paths for the service to be transmitted, including a first path (primary path) and other backup paths, and generates service routing information corresponding to each of the multiple paths. The controller sends the corresponding first service routing information to each of the two nodes respectively. That is, when configuring the service routing information of the primary path for the two nodes, the service routing information of the backup path is configured at the same time. When the first path fails, the two nodes directly delete the service routing information corresponding to the first path in the first service routing information, and then transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority backup path remaining in the first service routing information. There is no need for information flooding, and no node needs to determine a new routing method when a failure occurs (the service routing information of the backup path is configured before the failure). Therefore, efficient routing failure handling can be achieved. Attached Figure Description

[0104] To more clearly illustrate the technical solutions in the embodiments of this application, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0105] Figure 1 This is a schematic diagram illustrating an application scenario provided in the embodiments of this application;

[0106] Figure 2 An interactive flowchart of the first routing fault handling method provided in the embodiments of this application;

[0107] Figure 3 This application provides a schematic diagram of multiple paths for embodiments of the present application;

[0108] Figure 4 An interactive flowchart of the second routing fault handling method provided in the embodiments of this application;

[0109] Figure 5 An interactive flowchart illustrating the third routing fault handling method provided in this application embodiment;

[0110] Figure 6 An interactive flowchart of the fourth routing fault handling method provided in the embodiments of this application;

[0111] Figure 7 A flowchart illustrating the first routing fault handling method provided in this application embodiment;

[0112] Figure 8 A flowchart illustrating the second routing fault handling method provided in this application embodiment;

[0113] Figure 9 A schematic diagram of the structure of the first routing fault handling device provided in the embodiments of this application;

[0114] Figure 10 This is a schematic diagram of the structure of the second routing fault handling device provided in the embodiments of this application;

[0115] Figure 11 This is a schematic diagram of the controller provided in an embodiment of this application. Detailed Implementation

[0116] To make the objectives, technical solutions, and advantages of this application clearer, the application will be further described in detail below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. Based on the embodiments in this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0117] The terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of technical features indicated. Therefore, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature. In the description of this application, unless otherwise stated, "a plurality of" means two or more.

[0118] In the description of this application, it should be noted that, unless otherwise expressly specified and limited, the term "connection" should be interpreted broadly. For example, it can refer to a direct connection, an indirect connection through an intermediate medium, or a connection within two devices. Those skilled in the art can understand the specific meaning of the above term in this application based on the specific circumstances.

[0119] In communication technology, data required for transmission in a service is routed hop-by-hop across multiple routing nodes in a communication network until it reaches its destination node. When a routing node fails, data transmission is affected. Therefore, it is necessary to detect and address routing faults promptly.

[0120] In some related technologies, routing fault handling is based on IGP convergence. Specifically, a routing node detects the status of its neighboring routing nodes through its interface and the Hello protocol. When a link change is detected, the routing node floods the change information to other routing nodes. Each routing node independently calculates a route based on the latest topology, thereby achieving fault recovery.

[0121] However, the above method floods every link change, which generates huge signaling overhead, and each routing node has to recalculate the route. Therefore, the handling of routing failures takes a long time.

[0122] Other related technologies utilize Multiprotocol Label Switching Fast Rerouting (MPLS FRR) for route fault recovery. Specifically, each hop route is backed up, meaning a routing node is backed up with its neighboring routing nodes. When a hop route fails, the system switches to the backup next-hop route, thus bypassing the failed routing node and achieving rapid fault recovery.

[0123] However, for a single routing node, it is necessary to store backup routes for each hop, which puts a significant storage burden on the system. Furthermore, when multiple hops on a path fail, multiple backup route switching operations are required, making the handling of routing failures time-consuming.

[0124] In summary, none of the above methods can achieve efficient routing fault handling, and they are difficult to apply to scenarios with high timeliness requirements (such as on-board routing in satellite networks).

[0125] In view of this, embodiments of this application propose a routing fault handling method and related apparatus for efficiently handling routing faults.

[0126] See Figure 1 As shown, this application embodiment provides a routing fault handling system, which includes a controller and two endpoints of the service to be transmitted (…). Figure 1 The first and second nodes are shown.

[0127] The controller is used to obtain multiple paths for the service to be transmitted between the two end nodes, generate first service routing information corresponding to each end node, and send the corresponding first service routing information to each end node; the first service routing information contains service routing information corresponding to each of the multiple paths.

[0128] The two nodes are used to detect whether the first path in multiple paths has failed, and delete the service routing information corresponding to the first path in the first service routing information when the first path fails.

[0129] The two endpoints are also used to transmit data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0130] The routing nodes (including the two end nodes and the intermediate routing node) in this application embodiment can be terrestrial routers or satellites.

[0131] The technical solution of this application and how it solves the above-mentioned technical problems will be described in detail below with reference to the accompanying drawings and specific embodiments. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described again in some embodiments.

[0132] Figure 2 An interactive flowchart of the first routing fault handling method provided in the embodiments of this application is shown below. Figure 2 As shown, it includes the following steps:

[0133] Step S201: The controller obtains multiple paths for the service to be transmitted between the two end nodes, and generates first service routing information corresponding to each of the two end nodes. The first service routing information contains service routing information corresponding to each of the multiple paths.

[0134] The aforementioned two nodes include a first node and a second node. The first node is the source routing node for the service to be transmitted, and the second node is the destination routing node for the service to be transmitted; or, the first node is the destination routing node for the service to be transmitted, and the second node is the source routing node for the service to be transmitted.

[0135] The embodiments of this application do not specifically limit the above-mentioned multiple paths. For example, multiple paths may include any path between the two end nodes within a preset number of hops; or, may include only a first path (main path) and a second path (backup path).

[0136] This embodiment does not specifically limit the first path; it can be the path with the highest priority.

[0137] In some alternative implementations, the intermediate routing nodes between any two paths in the multiple paths are different.

[0138] In practice, when a path fails, it is not possible to directly determine which link has failed. Therefore, in order to ensure the effectiveness of the fault recovery process, the intermediate routing nodes between any two paths are different, that is, any two paths are made as incompatible as possible.

[0139] See Figure 3 As shown, the first node is node 2, the second node is node 8, and the controller determines multiple paths between node 2 and node 8.

[0140] For example: Path 1 is node 2-node 5-node 8 (main path), and Path 2 is node 2-node 3-node 6-node 9-node 8 (backup path 1).

[0141] The above example is merely a illustrative illustration of multiple paths; in practice, more or fewer paths can be set. For example, multiple paths could also include path 3: node 2-node 1-node 4-node 7-node 8 (backup path 1).

[0142] After obtaining multiple paths, the controller needs to generate the first service routing information, which contains the service routing information of the multiple paths.

[0143] It's understandable that, for the first node, it's the source routing node, and the path is from the first node to the second node; for the second node, it's the source routing node, and the path is from the second node to the first node. Therefore, although multiple paths are the same for both ends of the node, the routing information for the first service is different.

[0144] In some optional implementations, the service routing information in the first service routing information includes part or all of the address information of the source routing node, the address information of the destination routing node, the source port, the destination port, the transport layer protocol, and the node information of other routing nodes besides the source routing node.

[0145] In practice, for service routing information, the address information is the IP address of the service network element.

[0146] In some optional implementations, the first service routing information also includes the priorities of each of the multiple paths. In this way, the two endpoints can directly obtain the priority levels of the multiple paths based on the first service routing information.

[0147] Of course, the first service routing information may not include the priorities corresponding to each of the multiple paths, but may distinguish the priorities of the multiple paths by the order of the entries (service routing information numbers). This application embodiment does not specifically limit this.

[0148] In implementation, the routing information format shown in Table 1 can be used:

[0149] Table 1

[0150]

[0151] Taking Table 1 above as an example, the service quintuple is used as the index field to obtain the label stack corresponding to the connection-oriented routing path. The source routing node completes the label push in the data packet, and the intermediate routing nodes complete the hop-by-hop label pop and data forwarding to the destination routing node.

[0152] The following explains the information in Table 1:

[0153] In the service routing information, the source IP is the service network element IP address of the source routing node, the destination IP is the service network element IP address of the destination routing node, the source port is the port number of the source routing node, the destination port is the port number of the destination routing node, the transport layer protocol is the protocol used when transmitting data between the two nodes, the priority is the priority of the corresponding path, and the label stack is the other routing nodes in the corresponding path besides the source routing node.

[0154] In the routing information detection, the source IP is the IP address of the routing payload of the source routing node, the destination IP is the IP address of the routing payload of the destination routing node, the source port is the port number of the source routing node, the destination port is the port number of the destination routing node, the transport layer protocol is the protocol used when transmitting data between the two nodes, the priority is the priority of the corresponding path, and the label stack is the intermediate routing node in the corresponding path.

[0155] Table 1 above is only an exemplary description of the routing information format. In practice, the routing information may contain other content.

[0156] Include the above in multiple paths Figure 3 Taking path 1 and path 2 as examples, and referring to the routing information format shown in Table 1, the first service routing information of the first node (node ​​2) can be found in Table 2:

[0157] Table 2

[0158]

[0159] In Table 2, the service routing information corresponding to item 1 above is the service routing information for path 1, and the service routing information corresponding to item 2 above is the service routing information for path 2.

[0160] The first service routing information for the second node (node ​​8) can be found in Table 3:

[0161] Table 3

[0162]

[0163] In Table 3, the service routing information corresponding to item 1 above is the service routing information for path 1, and the service routing information corresponding to item 2 above is the service routing information for path 2.

[0164] Step S202: The controller sends the corresponding first service routing information to both ends of the node respectively.

[0165] The specific implementation method of the first service routing information can be referred to the above embodiment, and will not be repeated here.

[0166] Step S203: The two end nodes respectively detect whether the first path in the multiple paths has failed, and delete the service routing information corresponding to the first path in the first service routing information when the first path fails.

[0167] In implementation, when the first path fails, both endpoints directly delete the service routing information corresponding to the first path from the first service routing information, so that subsequent data transmission will not be carried out through the failed first path. When the first path is not failed, the service routing information corresponding to the first path is retained in the first service routing information, so that subsequent data transmission can continue to be carried out through the unfailed first path.

[0168] This application does not specifically limit the method by which the two-end nodes perform fault detection on the first path. For example, bidirectional forwarding detection (BFD) can be used for fault detection.

[0169] Taking the first service routing information shown in Table 2 above as an example, after deleting the service routing information corresponding to the first path, the first node obtains the service routing information shown in Table 4:

[0170] Table 4

[0171]

[0172] Taking the first service routing information shown in Table 3 above as an example, after deleting the service routing information corresponding to the first path, the second node obtains the service routing information shown in Table 5:

[0173] Table 5

[0174]

[0175] Tables 2 to 5 above are merely illustrative examples of service routing information, and this embodiment is not limited thereto.

[0176] Step S204: The two nodes transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0177] In practice, since higher priority means better transmission performance, by deleting the service routing information of the first faulty path, the two nodes can transmit the data of the service to be transmitted based on the service routing information of the backup path with the highest priority.

[0178] The above scheme, for the service to be transmitted between the two end nodes (source routing node and destination routing node), predetermines multiple paths for the service to be transmitted through the controller, including a first path (primary path) and other backup paths, and generates service routing information corresponding to each of the multiple paths; the controller sends the corresponding first service routing information to the two end nodes respectively, that is, when configuring the service routing information of the primary path for the two end nodes, the service routing information of the backup paths is configured at the same time; when the first path fails, the two end nodes directly delete the service routing information corresponding to the first path in the first service routing information, and then transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority backup path remaining in the first service routing information. There is no need for information flooding, and no node needs to determine a new routing method when a failure occurs (the service routing information of the backup path is configured before the failure). Therefore, it can achieve efficient routing failure handling and can be applied to scenarios with high requirements for data transmission timeliness (such as on-board routing in satellite networks).

[0179] Figure 4 The interactive flowchart of the second routing fault handling method provided in the embodiments of this application is as follows: Figure 4 As shown, it includes the following steps:

[0180] Step S401: The controller obtains multiple paths for the service to be transmitted between the two end nodes, and generates first service routing information corresponding to each of the two end nodes. The first service routing information contains service routing information corresponding to each of the multiple paths.

[0181] The specific implementation of step S401 can be found in the above embodiments, and will not be repeated here.

[0182] Step S402a: The controller sends the corresponding first service routing information and first detection routing information to the first node.

[0183] Step S402b: The controller sends the corresponding first service routing information and first detection routing information to the second node.

[0184] The first detection routing information includes detection routing information for the first path.

[0185] In practice, fault detection of the first path relies on the transmission of detection data between the two ends (such as the BFD method which requires the two ends to transmit detection data to each other), and the transmission of detection data requires corresponding detection routing information.

[0186] Based on this, in this embodiment of the application, the controller also needs to send the corresponding first detection routing information to the two end nodes respectively.

[0187] In some optional implementations, each piece of detected routing information in the first detected routing information includes: the address information of the source routing node, the address information of the destination routing node, the source port, the destination port, the transport layer protocol, and part or all of the node information of other routing nodes besides the source routing node.

[0188] In practice, for detecting routing information, the address information is the IP address of the routing payload.

[0189] Based on the above Figure 3 Taking path 1 as an example, which is the first path (main path), and referring to the routing information format shown in Table 1, the first detected routing information of the first node (node ​​2) can be found in Table 6:

[0190] Table 6

[0191]

[0192] The first detection routing information for the second node (node ​​8) can be found in Table 7:

[0193] Table 7

[0194]

[0195] Tables 6 and 7 above are illustrative examples. When there are different routing information structures, the first detection routing information can be adjusted accordingly.

[0196] In practice, the controller can send the first service routing information and the first detection routing information together to both ends of the node, or it can send the first service routing information and the first detection routing information to both ends of the node separately. This embodiment does not impose specific limitations on this.

[0197] Step S403a: The first node sends detection data to the second node through the first path based on the corresponding first detection routing information.

[0198] Step S403b: The second node sends detection data to the first node through the first path based on the corresponding first detection routing information.

[0199] In practice, when the first node receives the corresponding first detection route information, it sends detection data to the second node through the first path. Similarly, when the second node receives the corresponding first detection route information, it also sends detection data to the first node through the first path.

[0200] Step S404: The first node and the second node detect whether the first path has failed based on whether they have received detection data sent by the other party.

[0201] During implementation, the first node and the second node will determine whether they have received the detection data sent by the other party within a preset time period. If either node fails to receive the detection data sent by the other party, it is determined that the first path has failed.

[0202] Step S405: When the first path fails, the first node and the second node delete the service routing information corresponding to the first path from the first service routing information.

[0203] Step S406: The first node and the second node transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0204] The specific implementation of steps S405 to S406 can be found in other embodiments, and will not be repeated here.

[0205] For cases where multiple paths contain a second path, this application provides an interactive flowchart of a third routing fault handling method, as shown in the following embodiment. Figure 5 As shown, it includes the following steps:

[0206] Step S501: The controller obtains multiple paths for the service to be transmitted between the two end nodes, and generates first service routing information corresponding to each of the two end nodes. The first service routing information contains service routing information corresponding to each of the multiple paths.

[0207] Step S502a: The controller sends the corresponding first service routing information and first detection routing information to the first node.

[0208] Step S502b: The controller sends the corresponding first service routing information and first detection routing information to the first node.

[0209] Step S503a: The first node sends detection data to the second node through the first path based on the corresponding first detection route information;

[0210] Step S503b: The second node sends detection data to the first node through the first path based on the corresponding first detection routing information.

[0211] Step S504: The first node and the second node detect whether the first path has failed based on whether they have received detection data sent by the other party.

[0212] Step S505: When the first path fails, the first node and the second node delete the service routing information corresponding to the first path in the first service routing information.

[0213] The specific implementation of steps S501 to S505 can be found in other embodiments, and will not be repeated here.

[0214] Step S506: Both ends of the node send a fault indication to the controller.

[0215] In practice, the controller was configured with only one second path. When the first path failed, the only second path was promoted from backup to primary path. However, during the data transmission of the service to be transmitted, this second path may also fail. In this case, if there are no other backup paths, there will be no available path, and temporarily confirming a path will affect the timeliness of data transmission.

[0216] Based on this, the two endpoints send fault indications to the controller, and the controller predetermines a new backup path for the service to be transmitted.

[0217] This application does not specifically limit the fault indication format, and may include information indicating path faults, address information of the source routing node, address information of the destination routing node, and part or all of the node information of other routing nodes besides the source routing node.

[0218] In practice, for fault indication, the address information is the IP address of the routing payload.

[0219] In implementation, the fault indication format shown in Table 8 can be used:

[0220] Table 8

[0221]

[0222] The following explains the information in Table 8:

[0223] The event type is information indicating a fault (e.g., 0 indicates a fault), the source IP is the service network element IP address of the source routing node, the destination IP is the service network element IP address of the destination routing node, and the label stack is other routing nodes in the corresponding path besides the source routing node.

[0224] Based on the above Figure 3 Taking the fault in path 1 as an example, and referring to the fault indication format shown in Table 8, the fault indication generated by the first node (node ​​2) can be found in Table 9:

[0225] Table 9

[0226]

[0227] The fault indications generated by the second node (node ​​8) are shown in Table 10:

[0228] Table 10

[0229]

[0230] Tables 8-10 above are merely exemplary descriptions of fault indications; in practice, fault indications may include other content.

[0231] Step S507: The controller obtains the third path for the service to be transmitted and generates the second service routing information corresponding to each of the two end nodes.

[0232] The second service routing information includes the service routing information corresponding to the second path and the third path respectively; the third path has a lower priority than the second path.

[0233] After the controller obtains the new backup path (third path) for the service to be transmitted, it generates second service routing information that includes the second path and the third path. The controller sends the corresponding second service routing information to the two end nodes respectively. That is, when configuring the service routing information of the new primary path for the two end nodes, the service routing information of the new backup path is configured at the same time.

[0234] Based on the above Figure 3 For example, the obtained third path is path 3: node 2-node 1-node 4-node 7-node 8, serving as the new backup path. The existing second path is path 2: node 2-node 3-node 6-node 9-node 8, serving as the new primary path. Based on the routing information format shown in Table 1, the second service routing information for the first node (node ​​2) can be found in Table 11.

[0235] Table 11

[0236]

[0237] In Table 11, the service routing information corresponding to item 1 above is the service routing information for path 2 (second path), and the service routing information corresponding to item 2 above is the service routing information for path 3 (third path).

[0238] The second service routing information for the second node (node ​​8) is shown in Table 12:

[0239] Table 12

[0240]

[0241] In Table 12, the service routing information corresponding to item 1 above is the service routing information for path 2 (second path), and the service routing information corresponding to item 2 above is the service routing information for path 3 (third path).

[0242] Step S508a: The controller sends the corresponding second service routing information to the first node.

[0243] Step S508b: The controller sends the corresponding second service routing information to the second node.

[0244] The specific implementation method of the second service routing information can be referred to the above embodiments, and will not be repeated here.

[0245] Step S509: The first node and the second node respectively replace the corresponding first service routing information with the corresponding second service routing information, and detect whether the second path has failed. If the second path fails, the service routing information corresponding to the second path in the second service routing information is deleted.

[0246] Because the controller generates second service routing information containing a new primary path (second path) and a new backup path (third path), the first node and the second node replace the first service routing information with the second service routing information, respectively.

[0247] In implementation, when a failure occurs on the second path, both endpoints directly delete the service routing information corresponding to the second path from the second service routing information, so that subsequent data transmission will not be carried out through the failed second path. When the second path is not faulty, the service routing information corresponding to the second path is retained in the second service routing information, so that subsequent data transmission can continue through the unfailed second path.

[0248] Step S510: The first node and the second node transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0249] The specific implementation of step S510 can be found in other embodiments, and will not be repeated here.

[0250] In some optional implementations, prior to step S509 above, the controller further performs the following steps:

[0251] Send the corresponding second detection route information to each of the two endpoints. The second detection route information contains the detection route information for the second path.

[0252] In practice, fault detection of the second path relies on the transmission of detection data between the two endpoints, and the transmission of detection data requires corresponding detection routing information.

[0253] Based on this, in this embodiment of the application, the controller also needs to send the corresponding second detection routing information to the two end nodes respectively.

[0254] Based on the above Figure 3 Taking path 2 as an example, which is the second path (main path), and referring to the routing information format shown in Table 1, the second detection routing information of the first node (node ​​2) can be found in Table 13:

[0255] Table 13

[0256]

[0257] The second detection route information for the second node (node ​​8) can be found in Table 14:

[0258] Table 14

[0259]

[0260] Tables 13 and 14 above are illustrative examples. When there are different routing information structures, the second detection routing information can be adjusted accordingly.

[0261] In practice, the controller can send the second service routing information and the second detection routing information together to both ends of the node, or it can send the second service routing information and the second detection routing information to both ends of the node separately. This embodiment does not impose any specific limitations on this.

[0262] The detection of whether a fault has occurred in the second path in step S509 above can be achieved in, but is not limited to, the following ways:

[0263] The first node sends detection data to the second node through the second path based on the corresponding second detection routing information; the second node sends detection data to the first node through the second path based on the corresponding second detection routing information.

[0264] The first and second nodes detect whether the second path has failed based on whether they have received detection data sent by the other party.

[0265] In practice, after the first node receives the corresponding second detection route information, it sends detection data to the second node through the second path. Similarly, after receiving the corresponding second detection route information, the second node also sends detection data to the first node through the second path. The first and second nodes will determine whether they have received the detection data sent by the other party within a preset time period. If either node fails to receive the detection data sent by the other party, it is determined that the second path has failed.

[0266] For situations where multiple paths contain multiple second paths, this application provides an interactive flowchart for a fourth routing fault handling method, as shown in the following embodiment. Figure 6As shown, it includes the following steps:

[0267] Step S601: The controller obtains multiple paths for the service to be transmitted between the two end nodes, and generates first service routing information corresponding to each of the two end nodes. The first service routing information contains service routing information corresponding to each of the multiple paths.

[0268] The specific implementation of step S601 can be found in other embodiments, and will not be repeated here.

[0269] Step S602a: The controller sends the corresponding first service routing information and first detection routing information to the first node.

[0270] Step S602b: The controller sends the corresponding first service routing information and first detection routing information to the second node.

[0271] The first detection routing information includes detection routing information for the first path and each of the second paths.

[0272] Step S603a: The first node sends detection data to the second node through the first path based on the corresponding first detection routing information.

[0273] Step S603b: The second node sends detection data to the first node through the first path based on the corresponding first detection routing information.

[0274] Step S604: The first node and the second node detect whether the first path has failed based on whether they have received detection data sent by the other party.

[0275] Step S605: When the first path fails, the first node and the second node delete the service routing information corresponding to the first path in the first service routing information.

[0276] The specific implementation of steps S603 to S605 can be found in other embodiments, and will not be repeated here.

[0277] Step S606a: The first node sends detection data to the second node through the i-th second path based on the corresponding first detection routing information.

[0278] Step S606b: The second node sends detection data to the first node through the i-th second path based on the corresponding first detection routing information.

[0279] In practice, since the first detection routing information includes detection routing information for each second path, both endpoints can transmit detection data through the second path based on the first detection routing information, thereby achieving fault detection of the second path.

[0280] Based on this, when the first path fails, the two nodes directly perform fault detection on the second path in descending order of priority based on the first detected routing information, until a fault-free second path is obtained.

[0281] Step S607: The first node and the second node detect whether the i-th second path has failed based on whether they have received detection data sent by the other party.

[0282] In practice, the first node sends detection data to the second node via the current second path, and similarly, the second node also sends detection data to the first node via the same second path. Both the first and second nodes determine whether they have received the detection data from each other within a preset time period. If either node fails to receive the detection data, the second path is considered to have failed.

[0283] Step S608: When the first node and the second node fail in the i-th second path, they delete the service routing information corresponding to the i-th second path in the first service routing information.

[0284] In practice, when a second path fails, both nodes directly delete the service routing information corresponding to that second path from the second service routing information so that subsequent data transmission will not be transmitted through the failed second path.

[0285] Step S609: The first node and the second node transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0286] The specific implementation of step S609 can be found in other embodiments, and will not be repeated here.

[0287] The routing fault handling method executed by the controller in the embodiments of this application is as follows: Figure 7 As shown, it includes the following steps:

[0288] Step S701: Obtain multiple paths for the service to be transmitted between the two endpoints, and generate first service routing information corresponding to each of the two endpoints; wherein, the two endpoints include the source routing node and the destination routing node of the service to be transmitted; the first service routing information includes the service routing information corresponding to each of the multiple paths;

[0289] Step S702: Send the corresponding first service routing information to the two end nodes respectively, so that the two end nodes can detect whether the first path in the plurality of paths has failed, and delete the service routing information corresponding to the first path in the first service routing information when the first path fails.

[0290] The two nodes transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0291] In some optional implementations, sending corresponding first service routing information to the two endpoints respectively further includes:

[0292] Send corresponding first detection routing information to each of the two endpoints. The first detection routing information includes detection routing information for the first path, so that the first node among the two endpoints executes:

[0293] Based on the first detection routing information, detection data is sent to the second node among the two endpoints through the first path, and the first path is checked for failure based on whether the detection data sent by the second node is received.

[0294] In some optional implementations, if the plurality of paths includes a second path, after sending the corresponding first service routing information to the two endpoints respectively, the method further includes:

[0295] Based on the fault indications triggered by the two endpoints when the first path fails, a third path for the service to be transmitted is obtained, and second service routing information corresponding to each of the two endpoints is generated; wherein, the second service routing information includes the service routing information corresponding to the second path and the third path respectively; the priority of the third path is lower than that of the second path;

[0296] The corresponding second service routing information is sent to the two endpoints respectively, so that the two endpoints replace the corresponding first service routing information with the corresponding second service routing information, and detect whether the second path has failed. If the second path fails, the service routing information corresponding to the second path in the second service routing information is deleted.

[0297] In some optional implementations, sending corresponding second service routing information to the two endpoints respectively further includes:

[0298] The first node sends its corresponding second detection routing information to each of the two endpoints. This second detection routing information includes detection routing information for the second path.

[0299] Based on the second detection routing information, detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0300] In some optional implementations, if the plurality of paths include a plurality of second paths, the first detection routing information further includes detection routing information for each second path, so that the first node reads the detection routing information of each second path sequentially according to the priority of the plurality of second paths until a second path without failure is obtained; wherein, each time the first node reads the detection routing information of a second path, it performs the following operations:

[0301] The detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0302] When the second path fails, the service routing information corresponding to the second path in the first service routing information is deleted.

[0303] In some optional implementations, the first routing information includes: the address information of the source routing node, the address information of the destination routing node, the source port, the destination port, the transport layer protocol, and part or all of the node information of other routing nodes besides the source routing node;

[0304] Wherein, the first routing information is either the service routing information of any path or the detection routing information of any path.

[0305] In some optional implementations, the fault indication includes: information indicating a path fault, address information of the source routing node, address information of the destination routing node, and part or all of the node information of other routing nodes besides the source routing node.

[0306] In some alternative implementations, the first path is the highest priority path among the plurality of paths.

[0307] In some optional implementations, the first service routing information may also include the priority of each of the plurality of paths.

[0308] In some alternative implementations, the intermediate routing nodes between any two of the plurality of paths are different.

[0309] The routing fault handling method executed by the first node in this application embodiment is as follows: Figure 8 As shown, it includes the following steps:

[0310] Step S801: Receive first service routing information sent by the controller; wherein, the first service routing information includes service routing information corresponding to each of the multiple paths for the service to be transmitted;

[0311] Step S802: Detect whether the first path among the multiple paths has failed, and if the first path fails, delete the service routing information corresponding to the first path in the first service routing information;

[0312] Step S803: Transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0313] In some optional implementations, receiving the first service routing information sent by the controller further includes:

[0314] Receive first detection routing information sent by the controller, wherein the first detection routing information includes detection routing information for the first path;

[0315] Detecting whether the first path among the multiple paths has failed includes:

[0316] Based on the first detection routing information, detection data is sent to the second node among the two endpoints through the first path, and the first path is checked for failure based on whether the detection data sent by the second node is received; wherein, the second node is another node among the two endpoints besides the first node.

[0317] In some optional implementations, if the plurality of paths includes a second path, then when the first path fails, the method further includes:

[0318] A fault indication is sent to the controller, so that the controller obtains a third path for the service to be transmitted based on the fault indication, and generates second service routing information corresponding to each of the two end nodes; wherein, the second service routing information includes the service routing information corresponding to the second path and the third path respectively; the priority of the third path is lower than that of the second path;

[0319] Receive the corresponding second service routing information and replace the corresponding first service routing information with the corresponding second service routing information;

[0320] Detect whether the second path has failed, and if the second path fails, delete the service routing information corresponding to the second path in the second service routing information.

[0321] In some optional implementations, receiving the corresponding second service routing information further includes:

[0322] Receive second detection routing information sent by the controller, the second detection routing information including detection routing information for the second path;

[0323] Detecting whether a fault has occurred in the second path includes:

[0324] Based on the second detection routing information, detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0325] In some optional implementations, if the plurality of paths includes a plurality of second paths, the first detection routing information further includes detection routing information for each second path; and when the first path fails, it further includes:

[0326] According to the priority of the plurality of second paths, the detection routing information of each second path is read sequentially until a second path without failure is obtained; wherein, each time the first node reads the detection routing information of a second path, the following operations are performed:

[0327] The detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0328] When the second path fails, the service routing information corresponding to the second path in the first service routing information is deleted.

[0329] In some optional implementations, the first routing information includes: the address information of the source routing node, the address information of the destination routing node, the source port, the destination port, the transport layer protocol, and part or all of the node information of other routing nodes besides the source routing node;

[0330] Wherein, the first routing information is either the service routing information of any path or the detection routing information of any path.

[0331] In some optional implementations, the fault indication includes: information indicating a path fault, address information of the source routing node, address information of the destination routing node, and part or all of the node information of other routing nodes besides the source routing node.

[0332] In some alternative implementations, the first path is the highest priority path among the plurality of paths.

[0333] Figures 7-8 For details on the specific implementation of the embodiments, please refer to the implementation of the above-described interaction method; repeated details will not be repeated here.

[0334] like Figure 9 As shown, based on and Figure 7The present application provides a first routing fault handling device 900, which is based on the same inventive concept as the routing fault handling method shown, and is applied to a controller. The device includes:

[0335] The routing information generation module 901 is used to obtain multiple paths for the service to be transmitted between two endpoints and generate first service routing information corresponding to each of the two endpoints; wherein, the two endpoints include the source routing node and the destination routing node of the service to be transmitted; the first service routing information includes the service routing information corresponding to each of the multiple paths.

[0336] The first sending module 902 is used to send corresponding first service routing information to the two end nodes respectively, so that the two end nodes can detect whether the first path among the multiple paths has failed, and delete the service routing information corresponding to the first path in the first service routing information when the first path fails.

[0337] The two nodes transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0338] In some optional implementations, the first transmitting module 902 is further configured to:

[0339] Send corresponding first detection routing information to each of the two endpoints. The first detection routing information includes detection routing information for the first path, so that the first node among the two endpoints executes:

[0340] Based on the first detection routing information, detection data is sent to the second node among the two endpoints through the first path, and the first path is checked for failure based on whether the detection data sent by the second node is received.

[0341] In some optional implementations, if the plurality of paths includes a second path, then after the first sending module 902 sends the corresponding first service routing information to the two endpoints respectively, the routing information generation module 901 is further configured to:

[0342] Based on the fault indications triggered by the two endpoints when the first path fails, a third path for the service to be transmitted is obtained, and second service routing information corresponding to each of the two endpoints is generated; wherein, the second service routing information includes the service routing information corresponding to the second path and the third path respectively; the priority of the third path is lower than that of the second path;

[0343] The first transmitting module 902 is also used for:

[0344] The corresponding second service routing information is sent to the two endpoints respectively, so that the two endpoints replace the corresponding first service routing information with the corresponding second service routing information, and detect whether the second path has failed. If the second path fails, the service routing information corresponding to the second path in the second service routing information is deleted.

[0345] In some optional implementations, the first transmitting module 902 is further configured to:

[0346] The first node sends its corresponding second detection routing information to each of the two endpoints. This second detection routing information includes detection routing information for the second path.

[0347] Based on the second detection routing information, detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0348] In some optional implementations, if the plurality of paths include a plurality of second paths, the first detection routing information further includes detection routing information for each second path, so that the first node reads the detection routing information of each second path sequentially according to the priority of the plurality of second paths until a second path without failure is obtained; wherein, each time the first node reads the detection routing information of a second path, it performs the following operations:

[0349] The detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0350] When the second path fails, the service routing information corresponding to the second path in the first service routing information is deleted.

[0351] In some optional implementations, the first routing information includes: the address information of the source routing node, the address information of the destination routing node, the source port, the destination port, the transport layer protocol, and part or all of the node information of other routing nodes besides the source routing node;

[0352] Wherein, the first routing information is either the service routing information of any path or the detection routing information of any path.

[0353] In some optional implementations, the fault indication includes: information indicating a path fault, address information of the source routing node, address information of the destination routing node, and part or all of the node information of other routing nodes besides the source routing node.

[0354] In some alternative implementations, the first path is the highest priority path among the plurality of paths.

[0355] In some optional implementations, the first service routing information may also include the priority of each of the plurality of paths.

[0356] In some alternative implementations, the intermediate routing nodes between any two of the plurality of paths are different.

[0357] like Figure 10 As shown, based on and Figure 8 The present application provides a second routing fault handling device 1000, which is based on the same inventive concept as the routing fault handling method shown, and is applied to a first node. This device includes:

[0358] The receiving module 1001 is used to receive first service routing information sent by the controller; wherein the first service routing information includes service routing information corresponding to each of the multiple paths for the service to be transmitted.

[0359] The fault handling module 1002 is used to detect whether the first path among the multiple paths has failed, and when the first path fails, delete the service routing information corresponding to the first path in the first service routing information.

[0360] The data transmission module 1003 is used to transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0361] In some optional implementations, the receiving module 1001 is further configured to:

[0362] Receive first detection routing information sent by the controller, wherein the first detection routing information includes detection routing information for the first path;

[0363] Fault handling module 1002 is specifically used for:

[0364] Based on the first detection routing information, detection data is sent to the second node among the two endpoints through the first path, and the first path is checked for failure based on whether the detection data sent by the second node is received; wherein, the second node is another node among the two endpoints besides the first node.

[0365] In some optional implementations, if the plurality of paths includes a second path, a second sending module 1004 is further included, for:

[0366] When the first path fails, a fault indication is sent to the controller, so that the controller obtains a third path for the service to be transmitted based on the fault indication, and generates second service routing information corresponding to each of the two end nodes; wherein, the second service routing information includes the service routing information corresponding to the second path and the third path respectively; the priority of the third path is lower than that of the second path;

[0367] The receiving module 1001 is also used for:

[0368] Receive the corresponding second service routing information and replace the corresponding first service routing information with the corresponding second service routing information;

[0369] The fault handling module 1002 is also used for:

[0370] Detect whether the second path has failed, and if the second path fails, delete the service routing information corresponding to the second path in the second service routing information.

[0371] In some optional implementations, the receiving module 1001 is further configured to:

[0372] Receive second detection routing information sent by the controller, the second detection routing information including detection routing information for the second path;

[0373] Fault handling module 1002 is specifically used for:

[0374] Based on the second detection routing information, detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0375] In some optional implementations, if the plurality of paths includes a plurality of second paths, the first detection routing information further includes detection routing information for each second path; when the first path fails, the fault handling module 1002 is further configured to:

[0376] According to the priority of the plurality of second paths, the detection routing information of each second path is read sequentially until a second path without failure is obtained; wherein, each time the first node reads the detection routing information of a second path, the following operations are performed:

[0377] The detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0378] When the second path fails, the service routing information corresponding to the second path in the first service routing information is deleted.

[0379] In some optional implementations, the first routing information includes: the address information of the source routing node, the address information of the destination routing node, the source port, the destination port, the transport layer protocol, and part or all of the node information of other routing nodes besides the source routing node;

[0380] Wherein, the first routing information is either the service routing information of any path or the detection routing information of any path.

[0381] In some optional implementations, the fault indication includes: information indicating a path fault, address information of the source routing node, address information of the destination routing node, and part or all of the node information of other routing nodes besides the source routing node.

[0382] In some alternative implementations, the first path is the highest priority path among the plurality of paths.

[0383] Figures 9-10 For details on the specific implementation of the embodiments, please refer to the implementation of the above-described interaction method; repeated details will not be repeated here.

[0384] Based on the same technical concept, this application also provides a controller 1100, such as... Figure 11 As shown, it includes at least one processor 1101 and a memory 1102 connected to at least one processor. In this embodiment, the specific connection medium between the processor 1101 and the memory 1102 is not limited. Figure 11 Taking the connection between processor 1101 and memory 1102 via bus 1103 as an example. Buses can be categorized into path buses, data buses, control buses, etc. For ease of illustration, Figure 11 The bus is represented by a single thick line, but this does not mean that there is only one bus or one type of bus.

[0385] The processor 1101 is the control center of the controller, and can connect to various parts of the controller using various interfaces and lines. It performs data processing by running or executing instructions stored in the memory 1102 and calling data stored in the memory 1102. Optionally, the processor 1101 may include one or more processing units. The processor 1101 may integrate an application processor and a modem processor. The application processor mainly handles the operating system, user interface, and applications, while the modem processor mainly handles issuing instructions. It is understood that the modem processor may not be integrated into the processor 1101. In some embodiments, the processor 1101 and the memory 1102 may be implemented on the same chip; in some embodiments, they may be implemented on separate chips.

[0386] Processor 1101 can be a general-purpose processor, such as a central processing unit (CPU), digital signal processor, application-specific integrated circuit (ASIC), field-programmable gate array or other programmable logic device, discrete gate or transistor logic device, or discrete hardware component, capable of implementing or executing the methods, steps, and logic block diagrams disclosed in the embodiments of this application. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the methods disclosed in the embodiments of the routing fault handling method can be directly manifested as being executed by a hardware processor, or executed by a combination of hardware and software modules within the processor.

[0387] Memory 1102, as a non-volatile computer-readable storage medium, can be used to store non-volatile software programs, non-volatile computer-executable programs, and modules. Memory 1102 may include at least one type of storage medium, such as flash memory, hard disk, multimedia card, card-type memory, random access memory (RAM), static random access memory (SRAM), programmable read-only memory (PROM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), magnetic storage, magnetic disk, optical disk, etc. Memory 1102 can be any other medium capable of carrying or storing desired program code in the form of instructions or data structures that can be accessed by a computer, but is not limited thereto. In the embodiments of this application, memory 1102 can also be a circuit or any other device capable of implementing storage functions for storing program instructions and / or data.

[0388] In this embodiment, the memory 1102 stores a computer program, which, when executed by the processor 1101, causes the processor 1101 to perform the following:

[0389] Multiple paths for the service to be transmitted between two endpoints are obtained, and first service routing information corresponding to each endpoint is generated; wherein, the two endpoints include the source routing node and the destination routing node of the service to be transmitted; the first service routing information includes the service routing information corresponding to each of the multiple paths;

[0390] The corresponding first service routing information is sent to the two end nodes respectively, so that the two end nodes can detect whether the first path among the multiple paths has failed, and delete the service routing information corresponding to the first path in the first service routing information when the first path fails.

[0391] The two nodes transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path.

[0392] In some alternative implementations, processor 1101 also performs:

[0393] Send corresponding first detection routing information to each of the two endpoints. The first detection routing information includes detection routing information for the first path, so that the first node among the two endpoints executes:

[0394] Based on the first detection routing information, detection data is sent to the second node among the two endpoints through the first path, and the first path is checked for failure based on whether the detection data sent by the second node is received.

[0395] In some optional implementations, if the plurality of paths includes a second path, after sending the corresponding first service routing information to the two endpoints respectively, the processor 1101 further executes:

[0396] Based on the fault indications triggered by the two endpoints when the first path fails, a third path for the service to be transmitted is obtained, and second service routing information corresponding to each of the two endpoints is generated; wherein, the second service routing information includes the service routing information corresponding to the second path and the third path respectively; the priority of the third path is lower than that of the second path;

[0397] The corresponding second service routing information is sent to the two endpoints respectively, so that the two endpoints replace the corresponding first service routing information with the corresponding second service routing information, and detect whether the second path has failed. If the second path fails, the service routing information corresponding to the second path in the second service routing information is deleted.

[0398] In some alternative implementations, processor 1101 also performs:

[0399] The first node sends its corresponding second detection routing information to each of the two endpoints. This second detection routing information includes detection routing information for the second path.

[0400] Based on the second detection routing information, detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0401] In some optional implementations, if the plurality of paths include a plurality of second paths, the first detection routing information further includes detection routing information for each second path, so that the first node reads the detection routing information of each second path sequentially according to the priority of the plurality of second paths until a second path without failure is obtained; wherein, each time the first node reads the detection routing information of a second path, it performs the following operations:

[0402] The detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0403] When the second path fails, the service routing information corresponding to the second path in the first service routing information is deleted.

[0404] In some optional implementations, the first routing information includes: the address information of the source routing node, the address information of the destination routing node, the source port, the destination port, the transport layer protocol, and part or all of the node information of other routing nodes besides the source routing node;

[0405] Wherein, the first routing information is either the service routing information of any path or the detection routing information of any path.

[0406] In some optional implementations, the fault indication includes: information indicating a path fault, address information of the source routing node, address information of the destination routing node, and part or all of the node information of other routing nodes besides the source routing node.

[0407] In some alternative implementations, the first path is the highest priority path among the plurality of paths.

[0408] In some optional implementations, the first service routing information may also include the priority of each of the plurality of paths.

[0409] In some alternative implementations, the intermediate routing nodes between any two of the plurality of paths are different.

[0410] Based on the same technical concept, embodiments of this application also provide a first node, including at least one processor and at least one memory, wherein the memory stores a computer program, and when the program is executed by the processor, the processor performs the following:

[0411] The receiver sends first service routing information; wherein the first service routing information includes service routing information corresponding to each of the multiple paths for the service to be transmitted.

[0412] Detect whether the first path among the multiple paths has failed, and if the first path fails, delete the service routing information corresponding to the first path in the first service routing information;

[0413] The data of the service to be transmitted is transmitted based on the service routing information corresponding to the highest priority path.

[0414] In some alternative implementations, the processor also performs:

[0415] Receive first detection routing information sent by the controller, wherein the first detection routing information includes detection routing information for the first path;

[0416] The processor executes the following:

[0417] Based on the first detection routing information, detection data is sent to the second node among the two endpoints through the first path, and the first path is checked for failure based on whether the detection data sent by the second node is received; wherein, the second node is another node among the two endpoints besides the first node.

[0418] In some optional implementations, if the plurality of paths includes a second path, then when the first path fails, the processor also performs:

[0419] A fault indication is sent to the controller, so that the controller obtains a third path for the service to be transmitted based on the fault indication, and generates second service routing information corresponding to each of the two end nodes; wherein, the second service routing information includes the service routing information corresponding to the second path and the third path respectively; the priority of the third path is lower than that of the second path;

[0420] Receive the corresponding second service routing information and replace the corresponding first service routing information with the corresponding second service routing information;

[0421] Detect whether the second path has failed, and if the second path fails, delete the service routing information corresponding to the second path in the second service routing information.

[0422] In some alternative implementations, the processor also performs:

[0423] Receive second detection routing information sent by the controller, the second detection routing information including detection routing information for the second path;

[0424] The processor executes the following:

[0425] Based on the second detection routing information, detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0426] In some optional implementations, if the plurality of paths includes a plurality of second paths, the first detected routing information further includes detected routing information for each second path; when the first path fails, the processor also executes:

[0427] According to the priority of the plurality of second paths, the detection routing information of each second path is read sequentially until a second path without failure is obtained; wherein, each time the first node reads the detection routing information of a second path, the following operations are performed:

[0428] The detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

[0429] When the second path fails, the service routing information corresponding to the second path in the first service routing information is deleted.

[0430] In some optional implementations, the first routing information includes: the address information of the source routing node, the address information of the destination routing node, the source port, the destination port, the transport layer protocol, and part or all of the node information of other routing nodes besides the source routing node;

[0431] Wherein, the first routing information is either the service routing information of any path or the detection routing information of any path.

[0432] In some optional implementations, the fault indication includes: information indicating a path fault, address information of the source routing node, address information of the destination routing node, and part or all of the node information of other routing nodes besides the source routing node.

[0433] In some alternative implementations, the first path is the highest priority path among the plurality of paths.

[0434] Based on the same technical concept, embodiments of this application also provide a computer-readable storage medium storing a computer program executable by a processor, which, when run on the processor, causes the processor to perform the steps of the above-described routing fault handling method.

[0435] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

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

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

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

[0439] Although preferred embodiments of this application have been described, those skilled in the art, upon learning the basic inventive concept, can make other changes and modifications to these embodiments. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments as well as all changes and modifications falling within the scope of this application.

[0440] Obviously, those skilled in the art can make various modifications and variations to this application without departing from the spirit and scope of this application. Therefore, if such modifications and variations fall within the scope of the claims of this application and their equivalents, this application also intends to include such modifications and variations.

Claims

1. A routing fault handling method, characterized in that, Applied to a controller, the method includes: Multiple paths for the service to be transmitted between two endpoints are obtained, and first service routing information corresponding to each endpoint is generated; wherein, the two endpoints include the source routing node and the destination routing node of the service to be transmitted; the first service routing information includes the service routing information corresponding to each of the multiple paths; The corresponding first service routing information is sent to the two end nodes respectively, so that the two end nodes can detect whether the first path among the multiple paths has failed, and delete the service routing information corresponding to the first path in the first service routing information when the first path fails. The two nodes transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path. Sending corresponding first service routing information to the two endpoints respectively, and further including: Send corresponding first detection routing information to each of the two endpoints. The first detection routing information includes detection routing information for the first path, so that the first node among the two endpoints executes: Based on the first detection routing information, detection data is sent to the second node among the two endpoints through the first path, and the first path is checked for failure based on whether the detection data sent by the second node is received.

2. The method of claim 1, wherein, If the multiple paths include a second path, after sending the corresponding first service routing information to the two endpoints respectively, the method further includes: Based on the fault indications triggered by the two endpoints when the first path fails, a third path for the service to be transmitted is obtained, and second service routing information corresponding to each of the two endpoints is generated; wherein, the second service routing information includes the service routing information corresponding to the second path and the third path respectively; the priority of the third path is lower than that of the second path; The corresponding second service routing information is sent to the two endpoints respectively, so that the two endpoints replace the corresponding first service routing information with the corresponding second service routing information, and detect whether the second path has failed. If the second path fails, the service routing information corresponding to the second path in the second service routing information is deleted.

3. The method of claim 2, wherein, Sending corresponding second service routing information to the two endpoints respectively, and further including: The first node sends its corresponding second detection routing information to each of the two endpoints. This second detection routing information includes detection routing information for the second path. Based on the second detection routing information, detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

4. The method of claim 1, wherein, If the plurality of paths includes a plurality of second paths, the first detection routing information further includes detection routing information for each second path, so that the first node reads the detection routing information of each second path sequentially according to the priority of the plurality of second paths until a second path without failure is obtained; wherein, each time the first node reads the detection routing information of a second path, it performs the following operations: The detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received. When the second path fails, the service routing information corresponding to the second path in the first service routing information is deleted.

5. The method of claim 1, wherein, The first routing information includes: the address information of the source routing node, the address information of the destination routing node, the source port, the destination port, the transport layer protocol, and part or all of the node information of other routing nodes besides the source routing node; Wherein, the first routing information is either the service routing information of any path or the detection routing information of any path.

6. The method of claim 2, wherein, The fault indication includes: information indicating a path fault, address information of the source routing node, address information of the destination routing node, and part or all of the node information of other routing nodes besides the source routing node.

7. The method according to any one of claims 1 to 6, wherein The first path is the path with the highest priority among the plurality of paths.

8. The method of any one of claims 1-6, wherein, The first service routing information also includes the priority of each of the multiple paths.

9. The method according to any one of claims 1 to 6, characterized in that, The intermediate routing nodes between any two of the multiple paths are different.

10. A routing fault handling method, characterized in that, The method is applied to a first node, which is either of the two endpoints of the service to be transmitted, wherein the two endpoints include a source routing node and a destination routing node of the service to be transmitted; the method includes: The receiver sends first service routing information; wherein the first service routing information includes service routing information corresponding to each of the multiple paths for the service to be transmitted. Detect whether the first path among the multiple paths has failed, and if the first path fails, delete the service routing information corresponding to the first path in the first service routing information; Based on the service routing information corresponding to the highest priority path, the data of the service to be transmitted is transmitted. The first service routing information sent by the receiving controller also includes: Receive first detection routing information sent by the controller, wherein the first detection routing information includes detection routing information for the first path; Detecting whether the first path among the multiple paths has failed includes: Based on the first detection routing information, detection data is sent to the second node among the two endpoints through the first path, and the first path is checked for failure based on whether the detection data sent by the second node is received; wherein, the second node is another node among the two endpoints besides the first node.

11. The method of claim 10, wherein, If the plurality of paths includes a second path, then when the first path fails, the method further includes: A fault indication is sent to the controller, so that the controller obtains a third path for the service to be transmitted based on the fault indication, and generates second service routing information corresponding to each of the two end nodes; wherein, the second service routing information includes the service routing information corresponding to the second path and the third path respectively; the priority of the third path is lower than that of the second path; Receive the corresponding second service routing information and replace the corresponding first service routing information with the corresponding second service routing information; Detect whether the second path has failed, and if the second path fails, delete the service routing information corresponding to the second path in the second service routing information.

12. The method of claim 11, wherein, Receiving the corresponding second service routing information also includes: Receive second detection routing information sent by the controller, the second detection routing information including detection routing information for the second path; Detecting whether a fault has occurred in the second path includes: Based on the second detection routing information, detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received.

13. The method of claim 10, wherein, If the multiple paths include multiple second paths, then the first detection routing information also includes detection routing information for each second path; When the first path fails, the following is also included: According to the priority of the plurality of second paths, the detection routing information of each second path is read sequentially until a second path without failure is obtained; wherein, each time the first node reads the detection routing information of a second path, the following operations are performed: The detection data is sent to the second node through the second path, and the failure of the second path is detected based on whether the detection data sent by the second node is received. When the second path fails, the service routing information corresponding to the second path in the first service routing information is deleted.

14. The method of any one of claims 10-13, wherein, The first path is the path with the highest priority among the plurality of paths.

15. A system for handling routing failures, characterized by The system includes a controller and two endpoints for the service to be transmitted; wherein: The controller is configured to obtain multiple paths for the service to be transmitted between the two endpoints and generate first service routing information corresponding to each of the two endpoints; wherein, the two endpoints include the source routing node and the destination routing node of the service to be transmitted; the first service routing information includes the service routing information corresponding to each of the multiple paths. The controller is also configured to send corresponding first service routing information to the two end nodes respectively; The two end nodes are respectively used to detect whether the first path among the multiple paths has failed, and delete the service routing information corresponding to the first path in the first service routing information when the first path fails. The two endpoints are also used to transmit the data of the service to be transmitted based on the service routing information corresponding to the highest priority path; The controller is specifically configured to send corresponding first detection routing information to each of the two end nodes, wherein the first detection routing information includes detection routing information for the first path; The first node among the two endpoints is used to send detection data to the second node among the two endpoints through the first path based on the first detection routing information, and to detect whether the first path has failed based on whether the detection data sent by the second node is received.

16. A controller, characterized in that, It includes at least one processor and at least one memory, wherein the memory stores a computer program that, when executed by the processor, causes the processor to perform the method as described in any one of claims 1 to 9.

17. A first node, characterized in that, It includes at least one processor and at least one memory, wherein the memory stores a computer program that, when executed by the processor, causes the processor to perform the method as described in any one of claims 10 to 14.

18. A computer-readable storage medium, characterized in that, It stores a computer program that is executed by a processor, which, when run on the processor, causes the processor to perform the method as described in any one of claims 1-9 or 10-14.

Images