Link fault detection method and related device

Abstract

The invention discloses a link fault detection method and a related device, and relates to the technical field of network communication. In the application, after an initiating end sends a path acquisition request to a service party, the service party respectively sends path information to the initiating end and a reflecting end, then the initiating end selects a target main link from at least one communication link and sends a detection message to the reflecting end, the detection message carries a target path identifier corresponding to the target main link, and finally, the target path identifier corresponding to the target main link is detected. And receiving a fault detection result returned by the reflection end based on the target path identifier. Therefore, aiming at the dynamic link, the link adopted when the transmitting end returns the fault detection result to the initiating end and the link adopted when the initiating end sends the detection message to the transmitting end are ensured to be the same link, so that whether the link has a fault or not is accurately judged, the error switching of flow is avoided, and the utilization efficiency of network resources is improved.

Description

Technical Field

[0001] The present application relates to the field of network communication technology, and in particular to a link failure detection method and related devices. Background Art

[0002] Seamless Bidirectional Forwarding Detection (SBFD): SBFD divides the communicating parties into an initiator and a reflector. The initiator, as the detection party, sends SBFD packets to the reflector through the primary link for session negotiation. When the initiator receives the packet status returned by the reflector as Up, it proves that the SBFD session between the two ends is normal. When the initiator receives the packet status returned by the reflector as Down, or does not receive a return packet before the set time limit, it proves that the SBFD session between the two ends is abnormal, and the traffic is switched from the primary link to the backup link.

[0003] Therefore, when the return link through which the reflector returns the message to the initiator is not the same as the main link, if an intermediate network node of the return link fails, it will cause erroneous switching of traffic.

[0004] For example, Figure 1 As shown in the figure, it is a schematic diagram of link fault detection in traditional technology, PE1 is the initiator, PE2 is the reflector, P1, P2, and P3 are intermediate network nodes on three different links, PE1 sends SBFD messages to PE2 through the main link PE1-P1-PE2. If PE2 is set to send a return message to PE1 through PE2-P2-PE1, when the link PE2-P2-PE1 fails, SBFD will make an incorrect judgment of the main link failure, and the upper-layer application protocol will recalculate the route and switch the traffic to the backup link PE1-P3-PE2, resulting in incorrect switching of traffic.

[0005] Under conventional technology, during path configuration, the return link and the sending link are usually guaranteed to be the same link by statically specifying at the link end that the paths of the return link and the sending link are the same and in opposite directions.

[0006] However, this method is only applicable to pre-set static links. For dynamic links whose paths change with changes in the network environment, the return path cannot be pre-set. Therefore, the accuracy of link fault detection cannot be guaranteed.

[0007] In view of this, a new link failure detection method needs to be proposed to overcome the above defects. Summary of the invention

[0008] The present application provides a link failure detection method and related devices to improve the stability of a smart following device during actual use.

[0009] In a first aspect, an embodiment of the present application provides a link failure detection method, which is applied to an initiator, and the method includes:

[0010] Send a path acquisition request to the service provider, and receive the path information sent by the service provider; the path information includes: the path identification and component description information corresponding to at least one communication link between the initiator and the reflector; the path information is sent by the service provider to the initiator and the reflector respectively;

[0011] Selecting a target main link from at least one communication link, and creating the target main link between the initiator and the reflector based on target component description information corresponding to the target main link;

[0012] Based on the target main link, a target main link detection message is sent to the reflector; the target main link message carries a target path identifier corresponding to the target main link;

[0013] The receiving reflector returns the target main link fault detection result based on the target path identifier and the path information.

[0014] In a second aspect, an embodiment of the present application provides a link failure detection method, which is applied to a reflector end, and the method includes:

[0015] receiving path information sent by the service provider; the path information includes: path identification and component description information corresponding to at least one communication link between the reflector and the initiator; the path information is sent by the service provider to the initiator and the reflector respectively;

[0016] The receiving end sends a target main link detection message based on the target main link; the target main link is selected by the initiator from at least one communication link and is created between the initiator and the reflector based on the target component description information corresponding to the target main link; the target main link SBFD message carries the target path identifier corresponding to the target main link;

[0017] Based on the target path identifier and combined with the path information, the target primary link fault detection result is sent to the initiator.

[0018] In a third aspect, an embodiment of the present application further provides a link failure detection device, which is applied to an initiating end, and the device includes:

[0019] A path acquisition module, used to send a path acquisition request to the service provider and receive path information sent by the service provider; the path information includes: a path identifier and component description information corresponding to at least one communication link between the initiator and the reflector; the path information is sent by the service provider to the initiator and the reflector respectively;

[0020] A link selection module, configured to select a target main link from at least one communication link, and create the target main link between the initiator and the reflector based on the target component description information corresponding to the target main link;

[0021] A message sending module is used to send a target main link detection message to the reflector end based on the target main link; the target main link detection message carries a target path identifier corresponding to the target main link;

[0022] The result receiving module is used to receive the target main link fault detection result returned by the reflector based on the target path identifier and the path information.

[0023] Optionally, based on the target main link fault detection result, a fault detection result of the target main link is obtained, and the result receiving module is further used to:

[0024] If the target main link fault detection result indicates that the reflector end is in a non-working state, determining that the target main link has a fault;

[0025] If the target main link fault detection result indicates that the reflector is in a working state, it is determined that there is no fault in the target main link and there is no communication fault between the initiator and the reflector.

[0026] When it is determined that the target main link has a fault, a backup link is selected from at least one communication link, and a backup link is created between the initiator and the reflector based on component description information corresponding to the backup link;

[0027] Based on the backup link, a backup path identifier corresponding to the backup link is sent to the reflector;

[0028] The receiving reflector returns the backup link fault detection result based on the backup path identifier and the path information.

[0029] Optionally, the result receiving module is further used for:

[0030] If the backup link failure detection result indicates that the reflector is not in a working state, it is determined that there is a communication failure between the initiator and the reflector;

[0031] If the backup link failure detection result indicates that the reflector is in a working state, it is determined that there is no communication failure between the initiator and the reflector.

[0032] Optionally, before sending the target main link detection message to the reflector, the link selection module is further used to: set the initiator to a non-working state;

[0033] After obtaining the target main link fault detection result, the result acquisition module is further used to:

[0034] Based on the target main link failure detection result, it is determined whether the initiating end remains in a non-working state or switches to a working state.

[0035] In a fourth aspect, an embodiment of the present application further provides a link fault detection device, which is applied to a reflector end, and the device includes:

[0036] The first transmission module is used to receive the path information sent by the service party; the path information includes: the path identification and component description information corresponding to at least one communication link between the reflector and the initiator; the path information is sent by the service party to the initiator and the reflector respectively;

[0037] The second transmission module is used to receive a target main link detection message sent by the initiator based on the target main link; the target main link is selected by the initiator from at least one communication link and created between the initiator and the reflector based on the target component description information corresponding to the target main link; the target main link detection message carries a target path identifier corresponding to the target main link;

[0038] The result sending module is used to send the target main link failure detection result to the initiating end based on the target path identifier and in combination with the path information.

[0039] Optionally, based on the target path identifier and in combination with the path information, the target main link failure detection result is sent to the initiator, and the result sending module is further used to:

[0040] Based on the target path identifier, query the component description information corresponding to the target main link in the path information;

[0041] Based on the component description information corresponding to the target main link, a target main link fault detection result is sent to the initiator; the target main link fault detection result indicates that the initiator is in a working state or not in a working state.

[0042] Optionally, the second transmission module is further used for:

[0043] A backup link detection message sent by the initiator based on the backup link is received; the backup link detection message carries a backup path identifier corresponding to the backup link; the backup link is selected from at least one communication link by the initiator when determining that the target main link has a fault, and is created between the initiator and the reflector based on the component description information corresponding to the backup link;

[0044] Based on the backup path identifier and combined with the path information, the backup link failure detection result is sent to the initiator.

[0045] Optionally, based on the backup path identifier and in combination with the path information, the backup link failure detection result is sent to the initiator, and the second transmission module is further configured to:

[0046] Based on the backup path identifier, query the component description information corresponding to the backup link in the path information;

[0047] Based on the component description information corresponding to the backup link, the backup link failure detection result is sent to the initiator.

[0048] In a fifth aspect, an embodiment of the present application provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the method as described in any one of the first and second aspects is implemented.

[0049] In a sixth aspect, an embodiment of the present application provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the steps of the method described in any one of the first aspect and the second aspect are implemented.

[0050] In a seventh aspect, an embodiment of the present application provides a computer program product, which, when called by a computer, enables the computer to execute the method described in the first and second aspects.

[0051] In an embodiment of the present application, after the initiator sends a path acquisition request to the service provider, the service provider sends path information to the initiator and the reflector respectively, wherein the path information includes: a path identifier and composition description information corresponding to at least one communication link between the initiator and the reflector. Then, the initiator selects a target main link from the at least one communication link, and creates a target main link between the initiator and the reflector based on the target composition description information corresponding to the target main link. The initiator sends an SBFD message to the reflector based on the target main link, wherein the SBFD message carries a target path identifier corresponding to the target main link. Finally, the detection response message returned by the receiving reflector based on the target path identifier is obtained to obtain a fault detection result of the target main link.

[0052] In this way, for dynamic links whose paths change with the network environment, the service party sends the same path information to the initiator and the reflector respectively, which can ensure that the link used by the transmitter to return the detection response message to the initiator is the same link as the link used by the initiator to send the SBFD message to the transmitter, thereby making an accurate judgment on whether there is a link fault, avoiding erroneous switching of traffic, and improving the efficiency of network resource utilization. BRIEF DESCRIPTION OF THE DRAWINGS

[0053] Figure 1 This is a schematic diagram of link failure detection in the prior art in an embodiment of the present application;

[0054] Figure 2 This is a schematic diagram of the system architecture in the embodiment of this application;

[0055] Figure 3 This is a schematic diagram of a first process of a link failure detection method applied to an initiator in an embodiment of the present application;

[0056] Figure 4 This is a schematic diagram of detecting message forwarding in an embodiment of the present application;

[0057] Figure 5 This is a flow chart of a method for determining a target main link failure in an embodiment of the present application;

[0058] Figure 6 This is a schematic diagram of a second process of a link failure detection method applied to an initiator in an embodiment of the present application;

[0059] Figure 7 This is a flowchart of a backup link failure determination method in an embodiment of the present application;

[0060] Figure 8 This is a schematic diagram of a first process of a link failure detection method applied to a reflector in an embodiment of the present application;

[0061] Fig. 9 A schematic diagram of a method for a reflector to determine a return path for a detection response message in an embodiment of the present application;

[0062] Fig.10 This is a schematic diagram of a second process of a link failure detection method applied to an initiator in an embodiment of the present application;

[0063] Fig.11 A schematic diagram of an interactive process of a link failure detection method in the implementation of this application;

[0064] Fig.12 This is a schematic diagram of the structure of a link fault detection device in an embodiment of the present application;

[0065] Fig.13 This is a schematic diagram of the structure of another link failure detection device in an embodiment of the present application;

[0066] Fig.14 This is a schematic diagram of the structure of an electronic device in an embodiment of the present application. DETAILED DESCRIPTION

[0067] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the technical solution of the present application, rather than all of the embodiments. Based on the embodiments recorded in the application documents, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the technical solution of the present application.

[0068] The terms "first", "second", etc. in the specification and claims of this application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the numbers used in this way can be interchanged where appropriate, so that the embodiments of the invention described herein can be implemented in sequences other than those illustrated or described herein.

[0069] Some of the terms used in the embodiments of the present application are explained below to facilitate understanding by those skilled in the art.

[0070] (1) Static link: A link whose network node composition needs to be configured in advance and cannot be dynamically adjusted after configuration. When a link fails, it can be directly switched to another link. It is usually used to carry real-time services.

[0071] (2) Dynamic link: A link whose network node composition changes according to network changes. When a link fails, the link path needs to be recalculated and a new link needs to be created, which takes a long time. Therefore, it is usually used to carry non-real-time services.

[0072] (3) SBFD: Provides a simplified BFD session negotiation mechanism. The initiator acts as the detection end and sends SBFD packets to the reflector. The initial state of the initiator is DOWN. The initiator configures the local state based on the detection response packet returned by the reflector.

[0073] (4) Service provider: A path calculation device that provides the best path planning for the path acquisition requester based on network information.

[0074] The following is a brief introduction to the design concept of the embodiment of the present application:

[0075] In the seamless bidirectional forwarding detection (SBFD) technology, after the initiator sends an SBFD message to the transmitter, it determines whether there is a link failure between the initiator and the reflector based on the detection response message returned by the reflector. When the return link through which the reflector returns the message to the initiator is not the same as the main link, if the intermediate network node of the return link fails, it will cause the traffic to be switched incorrectly.

[0076] In the prior art, when performing path configuration, the return link and the sending link are usually ensured to be the same link by statically specifying at the link end that the paths of the return link and the sending link are the same and in opposite directions.

[0077] However, this method is only applicable to pre-set static links. For dynamic links whose paths change with changes in the network environment, the return path cannot be pre-set. Therefore, the accuracy of link fault detection cannot be guaranteed.

[0078] In view of this, in an embodiment of the present application, a link failure detection method and related devices are proposed.

[0079] In an embodiment of the present application, after the initiator sends a path acquisition request to the service provider, the service provider sends path information to the initiator and the reflector respectively, wherein the path information includes: a path identifier and composition description information corresponding to at least one communication link between the initiator and the reflector. Then, the service provider selects a target main link from the at least one communication link, and creates a target main link between the initiator and the reflector based on the target composition description information corresponding to the target main link. The initiator sends an SBFD message to the reflector based on the target main link, wherein the SBFD message carries a target path identifier corresponding to the target main link. Finally, the service provider receives a detection response message returned by the reflector based on the target path identifier to obtain a fault detection result of the target main link.

[0080] In this way, for dynamic links whose paths change with the changes in the network environment, the service party sends the same path information to the initiator and the reflector respectively, and the initiator sends an SBFD message carrying the path identification number to the transmitter, so that the reflector can query the corresponding link based on the path identification, ensuring that the link used by the transmitter when returning the detection response message to the initiator is the same as the link used by the initiator to send the SBFD message to the transmitter, so as to make an accurate judgment on whether there is a link fault, avoid erroneous switching of traffic, and improve the utilization efficiency of network resources.

[0081] In addition, although the operations of the method of the present application are described in a specific order in the drawings, this does not require or imply that the operations must be performed in this specific order, or that all the operations shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps.

[0082] The preferred embodiments of the present application are described below in conjunction with the drawings in the specification. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present application, and are not used to limit the present application. In addition, the embodiments of the present application and the features in the embodiments may be combined with each other if there is no conflict.

[0083] See also Figure 2 As shown, it is a schematic diagram of the system architecture in an embodiment of the present application, which includes a service party 201, an initiator 202, an intermediate node 203, and a reflector 204. After the initiator 202 sends a path acquisition request to the service party 201, the service party 201 performs path calculation and sends path information to the initiator 202 and the transmitter 204. The initiator creates a communication link with the intermediate network node 203 based on the path information, and uses the communication link to send an SBFD message with a path identification number to the reflector, so that the reflector 204 uses the same communication link to send a detection response message to the initiator based on the path identification number.

[0084] Based on the above system architecture, see Figure 3 As shown, it is a first flow chart of a link failure detection method applied to an initiator in an embodiment of the present application. Figure 3 , and explain the specific execution steps in detail:

[0085] Step 30: Send a path acquisition request to the service provider, and receive the path information sent by the service provider.

[0086] The path information includes: path identification and component description information corresponding to at least one communication link between the initiator and the reflector; the path information is sent by the service party to the initiator and the reflector respectively.

[0087] Specifically, in an embodiment of the present application, a PCEP session is first established between the service provider and the initiator, the IS-IS SR capability is enabled on each network node, and connections are established between each other. At the same time, after the connection is established between the service provider and each network node, the service provider assigns a link label to each link and sends the link label to the source network node corresponding to the label through NETCONF.

[0088] Based on the stored network-wide path information, the service provider calculates the link path from the initiator to the reflector through the path calculation element (PCE), integrates the link labels that make up the entire path, and generates a label stack, namely, the path information.

[0089] For example, Figure 4As shown, it is a schematic diagram of SBFD message forwarding in an embodiment of the present application. The link 1 calculated by the service provider is PE1->P1->P2->PE2, the corresponding label stack is {1001,1002,1003}, and the corresponding path identifier is 10. The link 2 is PE1->P3->P4->PE2, the corresponding label stack is {1004,1005,1006}, and the corresponding path identifier is 20. Afterwards, an ID tag is added to the label stack to bind the label stack to the path identifier. The label stacks {ID:10,1001,1002,1003} and {ID:20,1001,1002,1003} are sent to the initiator. The reverse link PE2->P2->P1->PE1 of link 1 is bound to the path identifier 10, and the reverse link PE2->P4->P3->PE1 of link 2 is bound to the path identifier 20. The label stacks {ID:10,1003,1002,1001} and {ID:20,1006,1005,1004} are sent to the reflector.

[0090] Step 31: Select a target main link from at least one communication link, and create the target main link between the initiator and the reflector based on the target component description information corresponding to the target main link;

[0091] For example, after receiving the label stacks corresponding to link 1 and link 2 sent by the initiator, link 1 is selected as the primary link, and the target primary link PE1->P1->P2->PE2 is created according to the label stack {ID:10,1001,1002,1003} corresponding to link 1.

[0092] Step 32: Based on the target main link, a target main link detection message is sent to the reflector end; the target main link detection message carries a target path identifier corresponding to the target main link;

[0093] Specifically, in the embodiment of the present application, during the forwarding process of the target primary link SBFD message, a label in the label stack is popped out to search for the next node one by one until the reflector is reached.

[0094] For example, Figure 4 As shown in the figure, the initiator PE1 extracts the identification number 10 corresponding to the label stack and inserts the label stack {1001, 1002, 1003, 10} into the IP header of the SBFD packet. When the SBFD packet reaches P1, label 1001 is popped out to obtain the label stack {1002, 1003, 10}. When the SBFD packet reaches P2, label 1002 is popped out to obtain the label stack {1003, 10}. When the SBFD packet reaches the reflector PE2, label 1003 is popped out to obtain the path identification 10.

[0095] Step 33: The receiving reflector returns the target main link fault detection result based on the target path identifier and the path information.

[0096] Specifically, in the embodiment of the present application, the initial state of the initiating end is Down, and according to the received target main link failure detection result, it chooses to keep its own state as Down or reset it to Up.

[0097] Specifically, when executing step 33, the initiator performs the following operations. Figure 5 As shown, it is a schematic diagram of the target main link failure judgment method in the embodiment of the present application. Figure 5 , and explain in detail the specific operations performed:

[0098] Step 330: Determine whether the received target main link fault detection result indicates that the reflector end is in a working state. If so, execute step 331; otherwise, execute step 332.

[0099] Specifically, in an embodiment of the present application, the initiator receives the target main link detection response message sent by the reflector. If the status of the target main link detection response message is Up, it indicates that the reflector is in a working state; if the status of the target main link detection response message is Down, it indicates that the reflector is not in a working state.

[0100] Step 331: Determine that there is no fault in the target main link and there is no communication fault between the initiator and the reflector.

[0101] Specifically, in the embodiment of the present application, when there is a fault-free link between the initiator and the reflector, it is determined that there is no communication fault between the initiator and the reflector; after determining that there is no fault in the target main link, the initiator sets its own status to Up.

[0102] Step 332: Determine whether a target primary link has a fault.

[0103] Specifically, in the embodiment of the present application, when it is determined that the target main link has a fault, the initiator will maintain its own state Down. At this time, it cannot be determined whether there is a communication failure between the initiator and the reflector, and further fault detection of the backup link is required.

[0104] Further, in the embodiment of the present application, after executing step 33, the initiating end may also execute step 34. Figure 6 As shown, it is a second flow diagram of a link failure detection method applied to the initiator in an embodiment of the present application. Figure 6 , and explain in detail the specific operations performed:

[0105] Step 341: When it is determined that a target main link has a fault, a backup link is selected from at least one communication link, and a backup link is created between the initiator and the reflector based on component description information corresponding to the backup link.

[0106] For example, Figure 4 As shown in the figure, after the initiator receives the label stacks corresponding to link 1 and link 2 sent by the service provider, it selects link 2, PE1->P3->P4->PE2, as the backup link. According to the label stack {ID:20,1004,1005,1006} corresponding to link 2, a backup link PE1->P3->P4->PE2 is created.

[0107] Step 342: Based on the backup link, send a backup path identifier corresponding to the backup link to the reflector;

[0108] Specifically, in an embodiment of the present application, the initiator sends a backup link SBFD message to the reflector. The backup link SBFD message carries a backup path identifier corresponding to the backup link. During the forwarding of the backup link SBFD message, the label in the label stack is popped to search for the next node one by one until it reaches the reflector.

[0109] For example, Figure 4 As shown, the initiator PE2 extracts the identification number 20 corresponding to the label stack of link 2, and inserts the label stack {1004, 1005, 1006, 20} into the IP header of the SBFD packet. When the SBFD packet reaches P3, label 1004 is popped out to obtain the label stack {1005, 1006, 20}. When the SBFD packet reaches P4, label 1005 is popped out to obtain the label stack {1006, 20}. When the SBFD packet reaches the reflector PE2, label 1006 is popped out to obtain the path identification 20.

[0110] Step 343: The backup link failure detection result returned by the receiving reflector based on the backup path identifier and the path information.

[0111] Specifically, in an embodiment of the present application, after the initiator determines that there is a fault in the target main link, the initiator continues to maintain the initial state Down, and chooses to maintain its own state as Down or reset it to Up according to the status of the received backup link detection response message.

[0112] Furthermore, when executing step 343, the initiator specifically performs the following operations. Figure 7 As shown, it is a schematic diagram of the backup link failure judgment method in the embodiment of the present application. Figure 7 , and explain in detail the specific operations performed:

[0113] Step 3431: Determine whether the received backup link failure detection result indicates that the reflector end is in a working state. If so, execute step 3432; otherwise, execute step 3433.

[0114] Specifically, in the embodiment of the present application, if the status of the backup link detection response message is Up, it indicates that the reflector end is in a working state; if the status of the backup link detection response message is Down, it indicates that the reflector end is not in a working state.

[0115] Step 3432: Determine that there is no communication failure between the initiator and the reflector.

[0116] Specifically, in the embodiment of the present application, when it is determined that there is no fault in the backup link, it can be determined that there is no fault between the initiating end and the reflector, and the initiating end sets its own state to Up.

[0117] Step 3433: Determine whether there is a fault between the initiator and the reflector.

[0118] Specifically, in the embodiment of the present application, when it is determined that a fault exists in the backup link, it can be determined that a fault exists between the initiating end and the reflecting end, and the initiating end will maintain its own state Down.

[0119] On the other hand, see Figure 8 As shown, it is a first flow chart of a link failure detection method applied to a reflector end in an embodiment of the present application. Figure 8 , and explain the specific execution steps in detail:

[0120] Step 80: Receive the path information sent by the service provider.

[0121] The path information includes: the path identification and composition description information corresponding to at least one communication link between the reflection segment and the initiator; the path information is sent by the service provider to the initiator and the reflection end respectively after the initiator sends a path acquisition request to the service provider.

[0122] Specifically, in an embodiment of the present application, after the service party and the reflector establish a PCEP session, in order to ensure that the sending link of the return link detection message of the fault detection result is the same, the service party sends the path information with the same node composition and opposite direction to the transmitting end and the initiating end through PCE.

[0123] For example, the reflector receives the label stack {ID:10,1003,1002,1001} corresponding to link 1, PE2->P2->P1->PE1, and the label stack {ID:20,1006,1005,1004} corresponding to link 2, PE2->P4->P3->PE1, sent by the service provider.

[0124] Step 81: Receive a target main link detection message sent by the initiator based on the target main link.

[0125] Among them, the target main link is selected by the initiator from at least one communication link, and is created between the initiator and the reflector based on the target composition description information corresponding to the target main link; the target main link detection message carries the target path identifier corresponding to the target main link.

[0126] Specifically, in an embodiment of the present application, after the reflector receives the target main link seamless bidirectional forwarding detection SBFD message sent by the initiator, it checks whether the SBFD descriptor in the message matches the locally configured global SBFD descriptor. If it does not match, it is discarded; if it matches, the target path identifier in the message is extracted.

[0127] Step 82: Based on the target path identifier and in combination with the path information, the target primary link failure detection result is sent to the initiator.

[0128] Specifically, when executing step 82, the reflector performs the following steps: Fig. 9 As shown, it is a schematic diagram of the method for the reflector to determine the return path of the detection response message in an embodiment of the present application. Fig. 9 , and explain the specific execution steps in detail:

[0129] Step 820: Based on the target path identifier, query the component description information corresponding to the target main link in the path information.

[0130] For example, the path ID carried by the target primary link SBFD packet is 10. Based on the path information {ID: 10, 1003, 1002, 1001} and {ID: 20, 1006, 1005, 1004}, the return link is queried as {1003, 1002, 1001}, that is, PE2->P2->P1->PE1.

[0131] Step 821: Based on the component description information corresponding to the target main link, send the target main link failure detection result to the initiator.

[0132] Specifically, in the embodiment of the present application, in the process of forwarding the target main link fault detection result, the label in the label stack is popped to find the next node one by one until the initiator is reached. The specific forwarding method is the same as the forwarding method of the target main link SBFD, which will not be repeated here.

[0133] Further, in the embodiment of the present application, after executing step 82, the reflector may also execute step 83. Fig.10 As shown, it is a second flow chart of a link failure detection method applied to a reflector end in an embodiment of the present application. Fig.10, and explain in detail the specific operations performed:

[0134] Step 830: Receive the backup path identifier corresponding to the backup link sent by the initiator based on the backup link.

[0135] The backup link is selected by the initiator from at least one communication link when the target main link is determined to be faulty, and is created between the initiator and the reflector based on the component description information corresponding to the backup link.

[0136] Specifically, in this embodiment, after receiving the backup link SBFD message carrying the backup path identifier, the reflector extracts the backup path identifier therein.

[0137] Step 831: Based on the backup path identifier and in combination with the path information, the backup link failure detection result is sent to the initiator.

[0138] Specifically, in an embodiment of the present application, based on the backup path identifier, the backup link is queried in the path information; based on the backup link, a backup link detection response message is sent to the initiator, and the backup link detection response message includes a label stack and an indicator representing whether the reflector is in a working state.

[0139] For example, if the path ID carried by the backup link SBFD message is 20, the return link is found to be {1006,1005,1004}, that is, PE2->P4->P3->PE1, based on the path information {ID:10,1003,1002,1001} and {ID:20,1006,1005,1004}. The label in the label stack is popped to forward the backup link detection reply message.

[0140] On the other hand, Fig.11 As shown, it is a schematic diagram of the interaction process of a link fault detection method in the implementation of this application. Fig.11 , which describes in detail the specific steps performed during the interaction between the two ends:

[0141] Step 1101: the initiator sends a path acquisition request to the service provider, and receives the path information sent by the service provider.

[0142] Step 1102: The reflector receives the path information sent by the service provider.

[0143] The path information includes: a path identifier and component description information corresponding to at least one communication link between the initiator and the reflector.

[0144] Step 1103: The initiator selects a target main link from the at least one communication link, and creates a target main link between the initiator and the reflector based on the target component description information corresponding to the target main link.

[0145] Step 1104: the initiator sends a target main link detection message to the reflector based on the target main link.

[0146] The target main link detection message carries a target path identifier corresponding to the target main link;

[0147] Step 1105: The reflector receives a target main link detection message sent by the initiator based on the target main link.

[0148] Step 1106: The reflector sends a target main link failure detection result to the initiator based on the target path identifier.

[0149] Step 1107: The initiator receives the fault detection result.

[0150] Based on the same technical concept, see Fig.12 As shown, the embodiment of the present application also provides a link failure detection device, which is applied to the initiator, and the device includes:

[0151] The path acquisition module 1201 is used to send a path acquisition request to the service provider and receive the path information sent by the service provider; the path information includes: the path identification and component description information corresponding to at least one communication link between the initiator and the reflector; the path information is sent by the service provider to the initiator and the reflector respectively;

[0152] The link selection module 1202 is used to select a target main link from at least one communication link, and create the target main link between the initiator and the reflector based on the target component description information corresponding to the target main link;

[0153] The message sending module 1203 is used to send a target main link detection message to the reflector end based on the target main link; the target main link detection message carries a target path identifier corresponding to the target main link;

[0154] The result receiving module 1204 is used to receive the target main link fault detection result returned by the reflector based on the target path identifier and the path information;

[0155] Optionally, the result receiving module 1204 is further used for:

[0156] If the target main link fault detection result indicates that the reflector end is in a non-working state, it is determined that the target main link has a fault;

[0157] If the target main link fault detection result indicates that the reflector is in a working state, it is determined that there is no fault in the target main link and there is no communication fault between the initiator and the reflector.

[0158] Optionally, the result receiving module 1204 is further used for:

[0159] When it is determined that the target main link has a fault, a backup link is selected from at least one communication link, and a backup link is created between the initiator and the reflector based on component description information corresponding to the backup link;

[0160] Based on the backup link, send a backup path identifier corresponding to the backup link to the reflector;

[0161] The receiving reflector returns the backup link fault detection result based on the backup path identifier and the path information.

[0162] Optionally, to determine whether there is a communication failure between the initiating end and the reflector end, the result receiving module 1204 is further configured to:

[0163] If the backup link failure detection result indicates that the reflector is not in a working state, it is determined that there is a communication failure between the initiator and the reflector;

[0164] If the backup link failure detection result indicates that the reflector is in a working state, it is determined that there is no communication failure between the initiator and the reflector.

[0165] Optionally, before sending the target main link detection message to the reflector end, the link selection module 1202 is further used to: set the initiator end to a non-working state;

[0166] After obtaining the target primary link failure detection result, the result receiving module 1204 is further used to:

[0167] Based on the target main link failure detection result, it is determined whether the initiating end remains in a non-working state or switches to a working state.

[0168] See also Fig.13 As shown, the embodiment of the present application also provides a link fault detection device, which is applied to a reflector end, and the device includes:

[0169] The first transmission module 1301 is used to receive the path information sent by the service party; the path information includes: the path identification and component description information corresponding to at least one communication link between the reflector and the initiator; the path information is sent by the service party to the initiator and the reflector respectively;

[0170] The second transmission module 1302 is used to receive a target main link detection message sent by the initiator based on the target main link; the target main link is selected by the initiator from at least one communication link and created between the initiator and the reflector based on the target component description information corresponding to the target main link; the target main link detection message carries a target path identifier corresponding to the target main link;

[0171] The result sending module 1303 is used to send the target main link failure detection result to the initiator based on the target path identifier and the path information.

[0172] Optionally, based on the target path identifier and in combination with the path information, the target main link failure detection result is sent to the initiator, and the result sending module 1303 is further used to:

[0173] Based on the target path identifier, query the component description information corresponding to the target main link in the path information;

[0174] Based on the component description information corresponding to the target main link, a target main link fault detection result is sent to the initiator; the target main link fault detection result indicates that the initiator is in a working state or not in a working state.

[0175] Optionally, the second transmission module 1302 is further configured to:

[0176] A backup link detection message sent by the initiator based on the backup link is received; the backup link detection message carries a backup path identifier corresponding to the backup link; the backup link is selected from at least one communication link by the initiator when determining that the target main link has a fault, and is created between the initiator and the reflector based on the component description information corresponding to the backup link;

[0177] Based on the backup path identifier and combined with the path information, the backup link failure detection result is sent to the initiator.

[0178] Optionally, based on the backup path identifier and in combination with the path information, the backup link failure detection result is sent to the initiator, and the second transmission module 1302 is further configured to:

[0179] Based on the backup path identifier, query the component description information corresponding to the backup link in the path information;

[0180] Based on the component description information corresponding to the backup link, the backup link failure detection result is sent to the initiator.

[0181] Based on the same technical concept, an embodiment of the present application further provides an electronic device, which can implement the method flow of link failure detection provided in the above embodiment of the present application.

[0182] In one embodiment, the electronic device may be a server, or a terminal device or other electronic device.

[0183] See also Fig.14 As shown, the electronic device may include:

[0184] At least one processor 1401, and a memory 1402 connected to the at least one processor 1401. The specific connection medium between the processor 1401 and the memory 1402 is not limited in the embodiment of the present application. Fig.14 In the example, the processor 1401 and the memory 1402 are connected via the bus 1400. Fig.14 The connections between other components are shown in bold lines, and are not intended to be limiting. The bus 1400 can be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, Fig.14 Only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus. Alternatively, the processor 1401 can also be called a controller, and there is no limitation on the name.

[0185] In the embodiment of the present application, the memory 1402 stores instructions that can be executed by at least one processor 1401. The at least one processor 1401 can execute a link failure detection method discussed above by executing the instructions stored in the memory 1402. The processor 1401 can implement Fig.12 and Fig.13 The functions of each module in the device shown.

[0186] Among them, processor 1401 is the control center of the device, which can use various interfaces and lines to connect various parts of the entire control device, and monitor the device as a whole by running or executing instructions stored in memory 1402 and calling data stored in memory 1402, various functions of the device and processing data.

[0187] In one possible design, the processor 1401 may include one or more processing units, and the processor 1401 may integrate an application processor and a modem processor, wherein the application processor mainly processes an operating system, a user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the modem processor may not be integrated into the processor 1401. In some embodiments, the processor 1401 and the memory 1402 may be implemented on the same chip, and in some embodiments, they may also be implemented separately on separate chips.

[0188] Processor 1401 may be a general-purpose processor, such as a CPU, a digital signal processor, an application-specific integrated circuit, a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of a link fault detection method disclosed in the embodiments of the present application may be directly embodied as being executed by a hardware processor, or may be executed by a combination of hardware and software modules in a processor.

[0189] Memory 1402, 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 1402 may include at least one type of storage medium, such as flash memory, hard disk, multimedia card, card-type memory, random access memory (Random Access Memory, RAM), static random access memory (Static Random Access Memory, SRAM), programmable read-only memory (Programmable Read Only Memory, PROM), read-only memory (Read Only Memory, ROM), electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), magnetic memory, disk, optical disk, etc. Memory 1402 is any other medium that can be used to carry or store a desired program code in the form of an instruction or data structure and can be accessed by a computer, but is not limited thereto. The memory 1402 in the embodiment of the present application can also be a circuit or any other device that can realize a storage function, for storing program instructions and / or data.

[0190] By programming the processor 1401, the code corresponding to the link failure detection method described in the above embodiment can be fixed into the chip, so that the chip can execute the code when running. Figure 3 and Figure 8 The steps of a link failure detection method in the embodiment shown are as follows: How to design and program the processor 1401 is a technology well known to those skilled in the art and will not be described in detail here.

[0191] Based on the same inventive concept, an embodiment of the present application further provides a storage medium, which stores computer instructions. When the computer instructions are executed on a computer, the computer executes a link failure detection method discussed above.

[0192] In some possible implementations, various aspects of a link failure detection method provided by the present application may also be implemented in the form of a program product, which includes program code. When the program product is run on an apparatus, the program code is used to enable the control device to execute the steps of a link failure detection method according to various exemplary implementations of the present application described above in this specification.

[0193] It should be noted that, although several units or subunits of the device are mentioned in the above detailed description, this division is merely exemplary and not mandatory. In fact, according to the embodiments of the present application, the features and functions of two or more units described above can be embodied in one unit. Conversely, the features and functions of one unit described above can be further divided into multiple units to be embodied.

[0194] In addition, although the operations of the method of the present application are described in a specific order in the drawings, this does not require or imply that the operations must be performed in this specific order, or that all the operations shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps.

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

[0196] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0197] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0198] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0199] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A link failure detection method, characterized in that: Applied to the initiator, including: Sending a path acquisition request to a service provider, and receiving path information sent by the service provider; the path information includes: a path identifier and component description information corresponding to at least one communication link between the initiator and the reflector; the path information is sent by the service provider to the initiator and the reflector respectively; Selecting a target main link from the at least one communication link, and creating a target main link between the initiator and the reflector based on the target component description information corresponding to the target main link; Based on the target main link, sending a target main link detection message to the reflector end; the target main link detection message carries a target path identifier corresponding to the target main link; The target main link failure detection result returned by the reflector based on the target path identifier and the path information is received.

2. The method according to claim 1, characterized in that Also includes: If the target main link fault detection result indicates that the reflector end is in a non-working state, determining that the target main link has a fault; If the target main link fault detection result indicates that the reflector is in a working state, it is determined that there is no fault in the target main link and there is no communication fault between the initiator and the reflector.

3. The method according to claim 2, characterized in that Also includes: When it is determined that the target main link has a fault, selecting a backup link from the at least one communication link, and creating a backup link between the initiator and the reflector based on the component description information corresponding to the backup link; Based on the backup link, sending a backup path identifier corresponding to the backup link to the reflector; The backup link failure detection result returned by the reflector based on the backup path identifier and the path information is received.

4. The method according to claim 3, characterized in that Also includes: If the backup link failure detection result indicates that the reflector end is in a non-working state, it is determined that there is a communication failure between the initiator end and the reflector end; If the backup link failure detection result indicates that the reflector is in a working state, it is determined that there is no communication failure between the initiator and the reflector.

5. The method according to any one of claims 1 to 4, characterized in that: Before sending the target main link detection message to the reflector end, the method further includes: setting the initiator end to an inoperative state; Then, after receiving the target main link failure detection result returned by the reflector based on the target path identifier, the method further includes: Based on the target main link failure detection result, it is determined whether the initiating end remains in a non-working state or switches to a working state.

6. A link failure detection method, characterized in that: Applied to the reflector end, including: receiving path information sent by the service provider; the path information includes: path identification and component description information corresponding to at least one communication link between the reflector and the initiator; the path information is sent by the service provider to the initiator and the reflector respectively; receiving a target main link detection message sent by the initiator based on a target main link; the target main link is selected by the initiator from the at least one communication link and created between the initiator and the reflector based on the target component description information corresponding to the target main link; the target main link detection message carries a target path identifier corresponding to the target main link; Based on the target path identifier and in combination with the path information, a target main link failure detection result is sent to the initiator.

7. The method according to claim 6, characterized in that The sending the target main link failure detection result to the initiator based on the target path identifier and in combination with the path information includes: Based on the target path identifier, querying the component description information corresponding to the target main link in the path information; Based on the component description information corresponding to the target main link, a target main link failure detection result is sent to the initiator.

8. The method according to claim 7, characterized in that Also includes: The target main link failure detection result indicates that the initiating end is in a working state or is not in a working state.

9. The method according to claim 6, characterized in that Also includes: Receiving a backup path identifier corresponding to the backup link sent by the initiator based on the backup link; The backup link is selected by the initiator from the at least one communication link when determining that the target main link has a fault, and is created between the initiator and the reflector based on the component description information corresponding to the backup link; Based on the backup path identifier and in combination with the path information, a backup link failure detection result is sent to the initiator.

10. The method according to claim 9, characterized in that The sending the backup link failure detection result to the initiator based on the backup path identifier and in combination with the path information includes: Based on the backup path identifier, querying the component description information corresponding to the backup link in the path information; Based on the component description information corresponding to the backup link, a backup link failure detection result is sent to the initiating end.

11. A link failure detection device, applied to an initiating end, characterized in that: include: A path acquisition module, used to send a path acquisition request to a service provider and receive path information sent by the service provider; The path information includes: path identification and component description information corresponding to at least one communication link between the initiator and the reflector; the path information is sent by the service provider to the initiator and the reflector respectively; A link selection module, configured to select a target main link from the at least one communication link, and create a target main link between the initiator and the reflector based on the target component description information corresponding to the target main link; A message sending module, configured to send a target main link detection message to the reflector end based on the target main link; the target main link detection message carries a target path identifier corresponding to the target main link; The result receiving module is used to receive the target main link failure detection result returned by the reflector based on the target path identifier and the path information.

12. A link fault detection device, applied to a reflector, characterized in that: include: A first transmission module, used for receiving path information sent by a service provider; The path information includes: path identification and component description information corresponding to at least one communication link between the reflector and the initiator; the path information is sent by the service provider to the initiator and the reflector respectively; A second transmission module is configured to receive a target main link detection message sent by the initiator based on a target main link; the target main link is selected by the initiator from the at least one communication link and created between the initiator and the reflector based on the target composition description information corresponding to the target main link; the target main link detection message carries a target path identifier corresponding to the target main link; The result sending module is used to send the target main link failure detection result to the initiating end based on the target path identifier and in combination with the path information.

13. An electronic device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the method according to any one of claims 1 to 10 is implemented.

14. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 10 are implemented.

15. A computer program product, characterized in that When the computer program product is called by a computer, the computer executes the method according to any one of claims 1 to 10.

Images