Network path fault processing method and device, network equipment and storage medium

Abstract

The embodiment of the invention provides a network path fault processing method and device, network equipment and a storage medium. The method is applied to a node in an SRv6-ISIS network, and comprises the following steps: receiving a message, and determining a target node to which the message is forwarded; detecting a target link with the target node based on a bidirectional fault detection (BFD) module; and when a fault of the target link is detected, switching to a pre-calculated standby link with the target node based on topology-independent fast rerouting TI-LFA FRR, and forwarding the message to the target node based on the standby link. The method is used for achieving the effects of timely detecting and timely responding to a fault, reducing data packet loss and guaranteeing service continuity when the network path has the fault.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a network path failure processing method, apparatus, network equipment and storage medium. Background Art

[0002] With the development of informatization, people's requirements for the continuity of services provided by financial institutions have gradually increased, prompting financial institutions to build a more robust core network architecture. However, due to human factors, hardware life, force majeure and other factors, there is a probability of failure in the network path.

[0003] When a network path fails, data packets will be lost. Faced with the increase in the number of routes in the financial field and the requirement for business continuity, it is urgent to propose a solution that can reduce data packet loss and ensure business continuity in the event of a network path failure, and adapt to the requirements of the financial field for network architecture. Summary of the invention

[0004] The embodiments of the present application provide a network path fault processing method, apparatus, network equipment and storage medium, so as to achieve the effect of timely detection and timely response to faults when a network path fails, reduce data packet loss, and ensure business continuity.

[0005] In a first aspect, an embodiment of the present application provides a network path failure processing method, which is applied to a node in an SRv6-ISIS network, including:

[0006] Receive a message, and determine a target node to which the message is forwarded;

[0007] Detecting a target link with the target node based on a bidirectional fault detection BFD module;

[0008] When a failure of the target link is detected, the backup link is switched to, and the message is forwarded to the target node based on the backup link, wherein the backup link is other links with the target node pre-calculated based on topology-independent fast rerouting TI-LFA FRR.

[0009] In a possible implementation manner, the detecting the target link with the target node based on the bidirectional fault detection BFD module includes:

[0010] Sending a BFD message to the target node based on the bidirectional fault detection BFD module;

[0011] When no BFD message fed back by the target node is received within a preset time period, a session disconnection notification is sent to the ISIS routing protocol, so that the ISIS routing protocol recalculates the route.

[0012] In a possible implementation manner, a minimum sending interval and / or a minimum receiving interval of the bidirectional fault detection BFD module is 200 ms.

[0013] In a possible implementation manner, when the node is a head node of an SRv6 TE Policy, the method further includes:

[0014] Probe packets sent to nodes included in the Segment List tunnel;

[0015] When no acknowledgement message returned by the node included in the Segment List tunnel is received within a preset time period, the Segment List tunnel is set to Down state.

[0016] In a second aspect, an embodiment of the present application provides a network path failure processing method, which is applied to a controller in an SRv6-ISIS network, and the method includes:

[0017] When detecting that the current tunnel of the Segment List for message transmission is in the Down state, determining whether there is an available Segment List candidate tunnel corresponding to the current tunnel of the Segment List;

[0018] If so, switch the Segment List candidate tunnel to forward the message.

[0019] In a possible implementation, switching the Segment List candidate tunnel to forward the message includes:

[0020] Determine whether the remaining bandwidth of the Segment List candidate tunnel is greater than or equal to the transmission rate required by the message;

[0021] If yes, switch the Segment List candidate tunnel to forward the message;

[0022] If not, create a new Segment List tunnel, and forward the message based on the new Segment List tunnel, wherein the new Segment List tunnel is created based on the SRv6 TE Policy module.

[0023] In a possible implementation manner, after determining whether there is an available Segment List candidate tunnel corresponding to the Segment List tunnel, the method further includes:

[0024] If not, the message is forwarded based on the SRv6-BE tunnel.

[0025] In a third aspect, an embodiment of the present application further provides a network path failure processing device, the device comprising:

[0026] A message receiving module, used to receive a message and determine a target node to which the message is forwarded;

[0027] A bidirectional fault detection BFD module is used to detect whether a target link with the target node is faulty;

[0028] Topology-independent fast rerouting TI-LFA FRR is used to switch a pre-calculated backup link with the target node when a target link failure is detected, and forward the message to the target node based on the backup link.

[0029] In a fourth aspect, an embodiment of the present application further includes a network device, including: a memory, a processor;

[0030] The memory stores computer-executable instructions;

[0031] The processor executes the computer-executable instructions stored in the memory, so that the processor executes various possible implementations of the first aspect / second aspect mentioned above.

[0032] In a fifth aspect, an embodiment of the present application provides a computer-readable storage medium, in which computer-executable instructions are stored. When the computer-executable instructions are executed by a processor, they are used to implement the first aspect above and / or various possible implementations of the first aspect.

[0033] In a sixth aspect, an embodiment of the present application provides a computer program product, including a computer program, which, when executed by a processor, implements the above first aspect and / or various possible implementation methods of the first aspect.

[0034] The network path fault processing method, apparatus, network device and storage medium provided in the embodiments of the present application establish a bidirectional fault detection BFD module in the node, sense the link status between each node through the bidirectional fault detection BFD module, and configure the topology-independent fast rerouting TI-LFA FRR in the node at the same time. Based on the topology-independent fast rerouting TI-LFAFRR, the backup link of the node can be calculated in advance. When the bidirectional fault detection BFD module senses the link failure, the topology-independent fast rerouting TI-LFA FRR is triggered in time to switch the backup link, and the message is forwarded based on the backup link. On the one hand, the bidirectional fault detection BFD module senses the fault quickly, and on the other hand, the perception of the bidirectional fault detection BFD module triggers the topology-independent fast rerouting TI-LFA FRR to switch the backup link in time, so as to achieve fast fault perception and timely response to the fault, thereby ensuring business continuity and meeting the requirements of the financial field for network structure. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0036] Figure 1 A schematic diagram of the structure of an SRv6-ISIS network provided in an embodiment of the present application;

[0037] Figure 2 A flowchart of a method for handling network path failures provided in an embodiment of the present application;

[0038] Figure 3 A schematic diagram of the structure of an SRv6-ISIS network provided in another embodiment of the present application;

[0039] Figure 4 A flowchart of a method for handling a network path failure provided by another embodiment of the present application;

[0040] Figure 5 A flowchart of a method for handling a network path failure provided by another embodiment of the present application;

[0041] Figure 6 A schematic diagram of network path fault perception and fault handling provided in an embodiment of the present application;

[0042] Figure 7 A schematic diagram of a network path failure processing structure provided by an embodiment of the present application;

[0043] Figure 8 A schematic diagram of a network path failure processing structure provided by another embodiment of the present application;

[0044] Fig. 9 A schematic diagram of the structure of the network device provided for this application.

[0045] The above drawings have shown clear embodiments of the present application, which will be described in more detail later. These drawings and text descriptions are not intended to limit the scope of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0046] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0047] First, the terms involved in this application are explained:

[0048] SRv6: Segment Routing IPv6, segment routing based on the IPv6 forwarding plane, is a protocol designed based on the source routing concept to forward IPv6 data packets on the network.

[0049] IS-IS: Intermediate System to Intermediate System, which is a link state protocol.

[0050] TI-LFA FRR: Topology Independent-Loop Free Alternate Fast Reroute, refers to topology-independent fast rerouting;

[0051] BE: Best Effort, which means best effort. The network promises to do its best to deliver the data packet to the destination;

[0052] TE: Traffic Engineering, refers to traffic engineering;

[0053] BFD: Bidirectional Forwarding Detection.

[0054] Segment List is a key concept in SRv6. It defines the sequence of nodes that a data packet needs to pass through when it is transmitted in the network. When a path in the Segment List fails, the data packet may not be transmitted along the expected path.

[0055] Based on the device-level programmability of the SRv6 protocol, different service traffic paths and policies can be defined to achieve refined management and scheduling of service traffic, and it is widely used in the upper control layer of the wide area network architecture of large-scale financial institutions. As an underlying routing protocol, the ISIS protocol has good support for SRv6 and strong scalability, and is often used in the low-level routing layer of large networks. The SRv6 combined with the IS-IS networking mode has higher reliability and efficiency, so it is used in the network architecture of the financial field.

[0056] Figure 1The schematic diagram of the structure based on the SRv6-ISIS network is shown in Figure 1. The SRv6-ISIS network includes a first node A1, a second node A2...Nth node, forwarding nodes P1, P2 and a controller. Among them, the data between each node is forwarded through the forwarding nodes P1 and P2. If the network includes multiple forwarding nodes, the data message can pass through multiple different forwarding nodes to form multiple network paths. The controller is used to specify the network path of the data message and schedule the traffic of the network path.

[0057] Due to human factors, hardware life, force majeure and other factors, there is always a probability of failure in the network path. When the network path fails, data between network devices cannot be transmitted, resulting in the loss of some business data, discontinuity of business data, and affecting business operations. Based on this, relevant detection mechanisms will be set up in the network to detect network failures. For networks with IS-IS as the underlying routing protocol, IS-IS is a link state protocol that can discover and maintain neighbor relationships by regularly sending Hello messages. If a network device does not receive a Hello message from a neighbor within a certain period of time, it will consider the neighbor unreachable, thereby triggering a change in the link state; when the link state changes, the IS-IS protocol will broadcast the link state change information to notify other network devices in the network; the network device that receives the link state change information will recalculate the route according to the new link state and update the routing table; the IS-IS protocol synchronizes the link state information in the network by maintaining a link state database (LSDB). When the link state changes, the LSDB will be updated, thereby triggering the recalculation of the route. The upper layer BGP-LS protocol of the network senses the topology change of the underlying ISIS protocol, determines the network path failure, and notifies the controller of the failure information to complete the fault detection of the network path. After the controller receives the fault perception information, the control head node sets the Segment-List tunnel containing the faulty path to the Down state to avoid continuing to forward data based on the faulty path.

[0058] The above solution is to update SRv6 TE Policy through the controller sensing topology change convergence. This sensing method has the problem of slow sensing speed, resulting in slow fault handling response. Or, if the controller fails or the connection channel with the controller fails, SRv6 TE Policy cannot sense the fault and switch, which may cause traffic loss. In the financial field, due to the large amount of data and high business continuity requirements, it is urgent to propose a solution that can reduce data packet loss and ensure business continuity in the event of a network path failure, so as to meet the requirements of the financial field for network architecture.

[0059] Based on this, the embodiment of the present application provides a network path fault processing method, which is applied to the SRv6-IS-IS network, and a bidirectional fault detection BFD module is used to bind with the ISIS routing protocol. The bidirectional fault detection BFD module detects the fault condition of the network path, and the bidirectional fault detection BFD module can sense the path fault at the millisecond level. After the bidirectional fault detection BFD module senses the fault, it will immediately become Down, thereby accelerating the convergence speed of the ISIS routing protocol. At the same time, a topology-independent fast rerouting TI-LFA FRR is configured in the node, and the topology-independent fast rerouting TI-LFA FRR is used to calculate the backup road conditions of the node in advance. After the session state of the bidirectional fault detection BFD module is configured to the Down state, the topology-independent fast rerouting TI-LFA FRR of the local network device will be immediately triggered, so as to realize that the traffic on the fault path is quickly switched to the backup path calculated in advance before the control plane routing converges, and the message data received by the node is converted through the backup path, so as to maximize the protection of service traffic from loss and improve the reliability of the network.

[0060] The technical solution of the present application and how the technical solution of the present application solves the above-mentioned technical problems are described in detail below with specific embodiments. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments. The embodiments of the present application will be described below in conjunction with the accompanying drawings.

[0061] Figure 2 A flow chart of a method for handling a network path failure is provided for an embodiment of the present application, and is applied to a node in an SRv6-ISIS network, such as Figure 2 As shown, the method includes:

[0062] S201, receiving a message and determining a target node to which the message is forwarded;

[0063] This step is applied to nodes in the SRv6-ISIS network. The SRv6-ISIS network is a networking mode that combines SRv6 with ISIS.

[0064] The SRv6-ISIS network includes a first node and a second node. When the message data is transmitted between the first node and the second node, it is forwarded through at least one node, and the node corresponds to a forwarding node. Among them, the message data transmission path between the first node and the second node is a network path. Taking one forwarding node as an example: the first node-forwarding node-second node forms a network path.

[0065] The first node sends a message to the forwarding node. The forwarding node determines that the message is to be forwarded to the second node. The second node is the target node to which the message is forwarded, and the message is then forwarded to the second node.

[0066] S202, detecting a target link with a target node based on a bidirectional fault detection BFD module;

[0067] Based on the probability of failure of the network path, when the network path fails, if a corresponding response is not made to the failure in time, the message cannot be forwarded to the target node.

[0068] In an embodiment of the present application, a bidirectional fault detection BFD module is established on each node of the SRv6-ISIS network, and a session between each node is established. After the session between each node is established, the bidirectional fault detection BFD module periodically and quickly sends BFD messages to detect the connectivity between the nodes.

[0069] Exemplarily, in this step, the node sends a BFD message to the target node based on the bidirectional fault detection BFD module. If the link with the target node is normal, the target node will feedback the BFD message within the preset time length; if the link with the target node is abnormal, the target node will not receive the BFD message sent by the upper node, so it will not feedback the BFD message to the upper node, and the upper node will not receive the BFD message feedback from the target node within the preset time length. Therefore, when the target node feedback BFD message is received within the preset time length, it is determined that the link with the target node is normal. When the target node feedback BFD message is not received after the preset time length, it is determined that the link with the target node is faulty.

[0070] It is understandable that the preset duration can be configured, and in order to achieve rapid detection, milliseconds can be configured to achieve millisecond-level perception. Exemplarily, the minimum sending interval and / or the minimum receiving interval (ie, the preset duration) of the bidirectional fault detection BFD module is 200ms.

[0071] In this step, a bidirectional fault detection BFD module is used to detect the link status of the SRv6-ISIS network. The link status is directly detected. Compared with the fault perception technology of the ISIS routing protocol, the perception speed is fast and accurate, and there is no need to perceive through the upper layer protocol and controller. This can avoid the situation where the controller or the connection channel between the ISIS routing protocol and the controller fails and cannot be perceived.

[0072] S203: When a target link failure is detected, switch to a backup link, and forward the message to the target node based on the backup link, wherein the backup link is another link with the target node pre-calculated based on topology-independent fast rerouting TI-LFA FRR.

[0073] In this step, the target link refers to the link specified between the target node and the backup link. The backup link refers to other links other than the target link. When the bidirectional fault detection BFD module detects a target link failure, it means that the node cannot transmit the message to the target node based on the target link.

[0074] Exemplarily, topology-independent fast rerouting TI-LFA FRR is configured on each node (network device), and topology-independent fast rerouting TI-LFA FRR can calculate the backup link of each link in advance; and topology-independent fast rerouting TI-LFA FRR is configured to be triggered when the bidirectional fault detection BFD module is set to the Down state, and the topology-independent fast rerouting TI-LFA FRR is triggered to switch the link between the node and the target node to the backup link, and forward the message to the target node through the backup link, so as to quickly switch the traffic on the faulty path to the backup path calculated in advance before the control plane routing converges, thereby maximizing the protection of business traffic from loss and improving network reliability.

[0075] For example, Figure 3 As shown, in the SRv6-ISIS network, when the first node A1 sends a message to the second node A2, it needs to pass through the first forwarding node P1. The first link is between the first node A1 and the first forwarding node P1, and the second link is between the first forwarding node P1 and the second node A2. Among them, between the first forwarding node P1 and the second node A2, there is at least one backup link based on the topology-independent fast rerouting TI-LFA FRR calculation, such as the first forwarding node P1-the second forwarding node P2-the second node A2. Similarly, between the first node A1 and the first forwarding node P1, there is at least one backup link based on the topology-independent fast rerouting TI-LFA FRR calculation, such as the first node A1-the third forwarding node P3-the first forwarding node P1.

[0076] If the second link failure is detected, the first forwarding node P1 triggers the topology-independent fast rerouting TI-LFA FRR to switch the pre-calculated backup link, and forwards the message of the first forwarding node P1 to the second node A2 through the first forwarding node P1-the second forwarding node P2-the second node A2. This prevents the message that has been sent to the first forwarding node P1 from being forwarded to the second node A2 after the second link failure.

[0077] In a possible implementation, a bidirectional fault detection BFD module is bound to an IS-IS routing protocol. Based on the fact that the bidirectional fault detection BFD module can detect link failures within milliseconds, which is faster than the link detection time of the ISIS routing protocol, the bidirectional fault detection BFD module is bound to the ISIS routing protocol so that the bidirectional fault detection BFD module and the ISIS routing protocol can be linked. When the bidirectional fault detection BFD module detects a link failure, the bidirectional fault detection BFD module notifies the ISIS routing protocol, and the ISIS routing protocol can quickly recalculate the route and quickly update the routing table, thereby accelerating the convergence speed of the IS-IS routing protocol, reducing the network interruption time, and improving the performance of the network sensing path failure.

[0078] Optionally, a bidirectional fault detection BFD module may establish a BFD session with the IS-IS routing protocol, and the IS-IS routing protocol is notified of the link failure based on the BFD session.

[0079] This application is implemented in the SRv6-ISIS networking, by establishing a bidirectional fault detection BFD module in the node, the bidirectional fault detection BFD module senses the link status between each node, and the topology-independent fast rerouting TI-LFA FRR is configured in the node at the same time. Based on the topology-independent fast rerouting TI-LFA FRR, the backup link of the node can be calculated in advance. When the bidirectional fault detection BFD module senses the link failure, the topology-independent fast rerouting TI-LFA FRR is triggered in time to switch the backup link. Based on the backup link forwarding message, on the one hand, the bidirectional fault detection BFD module senses the fault quickly, and on the other hand, the perception of the bidirectional fault detection BFD module triggers the topology-independent fast rerouting TI-LFA FRR to switch the backup link in time, so as to achieve fast fault perception and timely response to the fault, thereby ensuring business continuity and meeting the requirements of the financial field for network structure. Moreover, by binding the bidirectional fault detection BFD module with the ISIS routing protocol, the fault perception of the ISIS routing protocol can converge quickly, improving network stability.

[0080] Figure 4 A flowchart of a network path fault handling method provided by another embodiment of the present application is applied to the head node of the SRv6 TE Policy in the SRv6-ISIS network, such as Figure 4 As shown, the method includes:

[0081] S401, a detection message is sent to the nodes included in the Segment List tunnel;

[0082] S402, when no response message returned by the node included in the Segment List tunnel is received within a preset time period, the Segment List tunnel is set to Down state.

[0083] In this embodiment, the head node of the SRv6 TE Policy is configured with a fault detection function for the segment list tunnel. The head node directly detects the status of the segment list tunnel without notifying the head node through the controller.

[0084] Exemplarily, the fault detection function of the head node is configured to periodically send detection messages to the Segment List tunnel. The detection messages are transmitted to each node based on the Segment List tunnel. If each node or the link between each node is normal, the detection message can be sent to the tail node normally, and the tail node returns the response message to the head node to detect the status of each link of the Segment List tunnel where the head node is located. If the response message returned based on the Segment List tunnel is not received within the preset time, it means that a link or a node in the Segment List tunnel is faulty, and the Segment List tunnel can no longer transmit messages normally, then the Segment List tunnel is set to the Down state, and the head node stops sending messages to the Segment List tunnel where it is located, and switches the Segment List tunnel from the source.

[0085] Optionally, for the Segment List tunnel failure, you can use the above Figure 2 The embodiment shown in the figure is tested, and reference can be made to the above Figure 2 The specific implementation process of the illustrated embodiment will not be described in detail here.

[0086] For example, in an SRv6-ISIS network, sending a message from the first node to the second node needs to pass through the first forwarding node and the second forwarding node. The specific network path is the first node-first forwarding node-second forwarding node-second node. The network path is based on the Segment List configuration. Exemplarily, the Segment List tunnel is the first node-first forwarding node-second forwarding node-second node.

[0087] If the link between the second forwarding node and the second node fails, the second forwarding node cannot forward the message to the second node. At this time, the second forwarding node can Figure 2 In step S203 shown, the message is forwarded to the second node through the standby link.

[0088] However, the first node and the first forwarding node cannot be informed of the link failure between the second forwarding node and the second node, so the first node can continue to send messages to the first forwarding node, and the first forwarding node continues to forward messages to the second forwarding node until the controller notifies the head node (first node) to set the current tunnel of the entire SegmentList where the second forwarding node is located to the Down state, and the first node stops sending messages to the first forwarding node. Since the ISIS routing protocol reports the fault to the controller slowly, a large number of messages are still sent to the second forwarding node.

[0089] In an embodiment of the present application, the head node of the SRv6 TE Policy is configured with a fault detection function for the Segment List tunnel. If the link between the second forwarding node and the second node fails, the head node of the SRv6 TE Policy can detect the Segment List tunnel failure. At this time, the head node sets the entire Segment List tunnel to the Down state. After the Segment List tunnel is set to the Down state, the first node immediately stops sending messages to the first forwarding node to avoid forwarding a large number of messages to the second forwarding node.

[0090] That is, in this embodiment, the head node of the SRv6 TE Policy is configured with a fault detection function to directly detect the state of the Segment List tunnel. When the Segment List tunnel fails, the device is directly triggered to set the Segment List tunnel to the Down state, so as to prevent the message from continuing to be forwarded based on the current tunnel of the Segment List, and there is no need to process through the controller decision, thereby shortening the control plane fault perception time. At the same time, the embodiment of the present application can also perceive the link state between each node based on the bidirectional fault detection BFD module, and configure the topology-independent fast rerouting TI-LFAFRR in the node at the same time. The backup link of the node can be calculated in advance based on the topology-independent fast rerouting TI-LFA FRR. When the bidirectional fault detection BFD module perceives the link failure, the topology-independent fast rerouting TI-LFA FRR is triggered in time to switch the backup link, and the message is forwarded based on the backup link. On the one hand, the bidirectional fault detection BFD module perceives the fault quickly, and on the other hand, the perception of the bidirectional fault detection BFD module triggers the topology-independent fast rerouting TI-LFA FRR to switch the backup link in time, so as to achieve fast fault perception and timely response to the fault, thereby ensuring the continuity of the business and meeting the requirements of the financial field for the network structure. Moreover, by binding the bidirectional fault detection BFD module with the ISIS routing protocol, the fault perception of the ISIS routing protocol can converge quickly, thereby improving network stability.

[0091] Figure 5A flowchart of a network path failure processing method provided by another embodiment of the present application is applied to a controller in an SRv6-ISIS network. The controller optimizes data transmission in the event of a network path failure based on all embodiments, such as Figure 5 As shown, the method includes:

[0092] S501, when it is detected that the current tunnel of the Segment List for message transmission is in the Down state, determine whether there is an available Segment List candidate tunnel corresponding to the current tunnel of the Segment List;

[0093] It should be noted that after the target link fails, although the service message forwarded by the node to the target node can be quickly switched to the backup path through topology-independent fast rerouting TI-LFA FR. However, due to the limitations of the available bandwidth and latency of the backup path, the service packet loss rate and retransmission rate may increase, and the service quality may decrease. Therefore, the control plane needs to perceive the faulty link in the shortest time and optimize the data message traffic on the faulty link.

[0094] In the above Figure 2 In the embodiment, the head node of the SRv6 TE Policy module is configured with a perception function, which can directly perceive the current tunnel of the Segment List and directly set the current tunnel of the Segment List to the Down state.

[0095] In this step, the controller can directly detect the status of the current tunnel of the Segment List. When the current tunnel of the Segment List is in the Down state, the traffic on the network path is scheduled without waiting for the upper-layer BGP-LS protocol to sense the topology changes of the underlying ISIS protocol and upload the perception information before scheduling. This speeds up the scheduling, ensures smooth business data transmission, and improves business processing efficiency.

[0096] If so, execute S502 and switch the Segment List candidate tunnel to forward the message.

[0097] It should be noted that, in configuring the SRv6-ISIS network, at least one Segment List tunnel is configured between the first node and the second node. Figure 1As shown, the nodes that the first tunnel passes through in sequence are: the first node A1-the first forwarding node P1-the second node A2; or the nodes that the second tunnel passes through in sequence are: the first node A1-the second forwarding node P2-the third forwarding node P3-the second node A2, etc. Among them, the first tunnel can be designated as the main tunnel, and the second tunnel can be designated as the candidate tunnel, that is, between the first node A1 and the second node A2, the first forwarding node P1 is preferentially selected to transmit the message.

[0098] In this embodiment, if the tunnel between the first node A1 and the second node A2 is normal and data is transmitted via the primary tunnel, the current tunnel in the Segment List is the first tunnel, and the corresponding candidate tunnel in the Segment List is the second tunnel.

[0099] Alternatively, in some examples, the SRv6-ISIS network configures the first node and the second node to transmit messages through at least two Segment List tunnels. For example, the nodes that the first tunnel passes through in sequence are: the first node-the first forwarding node-the second node; or the nodes that the second tunnel passes through in sequence are: the first node-the second forwarding node-the third forwarding node, etc. If the first tunnel is set to the Down state, the first tunnel is the above-mentioned Segment List current tunnel, and the second tunnel is the above-mentioned Segment List candidate tunnel. That is, in this example, if messages are transmitted between designated nodes through multiple tunnels, and one of the tunnels fails, other tunnels are used as candidate tunnels, and all messages are transmitted through the candidate tunnels.

[0100] In a possible implementation, if the traffic of the faulty tunnel is quickly forwarded through other SegmentList tunnels in the candidate tunnels, the controller is triggered to perform global fault tuning to ensure that data packets can be quickly forwarded. Exemplarily, the tuning method can be displayed in the following way:

[0101] For example, switching the Segment List candidate tunnel to forward packets includes:

[0102] Determine whether the remaining bandwidth of the Segment List candidate tunnel is greater than or equal to the required transmission rate of the message to ensure that the Segment List candidate tunnel can quickly transmit the message.

[0103] If yes, switch the Segment List candidate tunnel to forward the message;

[0104] If not, a new Segment List tunnel is created and packets are forwarded based on the new Segment List tunnel, where the new Segment List tunnel is created based on the SRv6 TE Policy module. In other words, a new Segment List tunnel is split and issued, and traffic is forwarded through SRv6 TE, thereby optimizing traffic scheduling in network path failure scenarios.

[0105] For example, the SRv6-ISIS network configures the first node and the second node to transmit messages through at least two Segment List tunnels. For example, the nodes that the first tunnel passes through in sequence are: the first node-the first forwarding node-the second node; or the nodes that the second tunnel passes through in sequence are: the first node-the second forwarding node-the third forwarding node, etc. Among them, the bandwidth size of the first tunnel is 150M, and the bandwidth of the second tunnel is 80M, wherein 100M messages are allocated to be transmitted through the first tunnel, and 50M messages are allocated to be transmitted through the second tunnel. If the first tunnel is set to the Down state, the second tunnel is the SegmentList candidate tunnel, and the 100M message on the first tunnel is forwarded through the Segment List candidate tunnel. However, since the bandwidth size of the SegmentList candidate tunnel is 80M, its remaining bandwidth is 30M, and the 100M message on the first tunnel cannot be forwarded, so the remaining bandwidth size of the Segment List candidate tunnel is less than the transmission rate required by the message, and the Segment List candidate tunnel cannot forward the message quickly. This embodiment creates a new tunnel based on the SRv6 TE Policy module, configures a Segment List for the tunnel, generates a new Segment List tunnel, and forwards traffic through the new SRv6 TE-Segment List tunnel, thereby optimizing traffic scheduling in a network path failure scenario.

[0106] If the second tunnel is set to Down state (the first tunnel fails), the first tunnel is the Segment List candidate tunnel, and the 50M message on the second tunnel is forwarded through the Segment List candidate tunnel. Since the bandwidth of the Segment List candidate tunnel is 150M, its remaining bandwidth is 50M, and the remaining bandwidth of the Segment List candidate tunnel is equal to the transmission rate of 50M required by the message, the Segment List candidate tunnel can quickly forward the message. At this time, the message of the failed tunnel can be forwarded to the target node based on the Segment List candidate tunnel.

[0107] In this embodiment, it takes no more than n seconds (where n is a value greater than 1, such as 3s) from the occurrence of a network path failure to the completion of traffic scheduling by the controller, thereby shortening the network path failure processing performance and improving the reliability of the network.

[0108] If there is currently no available Segment List candidate tunnel corresponding to the current tunnel in the Segment List, execute S403 and forward the message based on the SRv6-BE tunnel.

[0109] After the faulty Segment List tunnel is set to Down, the controller determines whether there are other Segment List tunnels in the candidate tunnels that can forward traffic. If so, the traffic of the faulty tunnel is quickly forwarded through other available Segment List tunnels. If not, the traffic of the faulty tunnel is forwarded through the SRv6 BE tunnel to ensure normal data forwarding.

[0110] In an embodiment of the present application, when a link fails, the controller schedules the Segment List candidate tunnels, or creates a new Segment List tunnel to forward data packets on the faulty tunnel, or forwards packets on the faulty tunnel through the SRv6 BE tunnel. Through reasonable scheduling and allocation, normal data transmission can be guaranteed when a network path fails, business continuity is guaranteed, and the security performance of the network structure is improved.

[0111] In general, combined Figure 6 The following describes the detection method and processing process of network path failure in the embodiment of the present application:

[0112] like Figure 6 As shown in the figure, in the SRv6-ISIS network, if a network link fails, the bidirectional fault detection BFD module on the node can begin to sense the link failure. At this time, the bidirectional fault detection BFD module notifies the topology-independent fast rerouting TI-LFA FRR and BGP-LS of the fault perception information. At the same time, the head node based on the SRv6 TE Policy is configured with the fault perception function. The head node fault perception function of the SRv6 TE Policy takes effect and can also sense the link failure in the segment list tunnel where it is located.

[0113] Among them, after the bidirectional fault detection BFD module notifies the topology-independent fast rerouting TI-LFAFRR of the fault perception information, the topology-independent fast rerouting TI-LFA FRR switches the backup path, and the node forwards the message that the node has received through the backup path to avoid the loss of messages on the node.

[0114] After the bidirectional fault detection BFD module notifies BGP-LS of the fault perception information, BGP-LS updates the routing information to speed up the convergence of the ISIS routing state protocol.

[0115] If the head node of the SRv6 TE Policy senses a Segment List tunnel failure, it directly sets the Segment List tunnel to Down, causing the head node to stop sending packets to the forwarding node. This prevents the packets from being forwarded on the forwarding node and requiring a backup path to be used (the backup path has poor performance).

[0116] After detecting a link failure or setting the Segment List tunnel to Down, the controller can monitor relevant information. Therefore, after the Segment List tunnel is set to Down, the controller needs to promptly select other Segment List tunnels to send messages to avoid network interruption and the inability to transmit messages on the head node.

[0117] The controller responds to network path failures in a timely manner in the following ways:

[0118] In one implementation, the controller selects a candidate tunnel to continue forwarding the message.

[0119] Optionally, when a candidate tunnel is selected to continue forwarding packets, traffic scheduling is required to achieve global fault adjustment.

[0120] As in another implementation, the controller selects the SRv6 BE tunnel to forward the message.

[0121] The controller selects the best method according to the current scenario to promptly apply network path failures to ensure the continuity of message transmission.

[0122] Figure 7 A schematic diagram of the structure of the network path fault processing device provided by the present application is shown as follows: Figure 7 As shown, the network path fault processing device 70 provided in this embodiment includes:

[0123] The message receiving module 701 is used to receive a message and determine a target node to which the message is forwarded;

[0124] A bidirectional fault detection BFD module 702 is used to detect whether a target link with a target node is faulty;

[0125] The topology-independent fast rerouting TI-LFA FRR703 is used to switch a pre-calculated backup link with the target node when a target link failure is detected, and forward the message to the target node based on the backup link.

[0126] The network path fault processing device provided in this embodiment can execute the method provided in the above method embodiment, and its implementation principle and technical effect are similar, which will not be described in detail in this embodiment.

[0127] Figure 8 A schematic diagram of the structure of the network path fault processing device provided by the present application is shown as follows: Figure 8 As shown, the network path fault processing device 80 provided in this embodiment includes:

[0128] The detection module 801 is used to detect the status of the current tunnel setting of the Segment List of the message transmission;

[0129] A determination module 802 is used to determine whether there is an available Segment List candidate tunnel corresponding to the Segment List current tunnel when the Segment List current tunnel is set to the Down state;

[0130] The switching module 803 is used to switch the Segment List candidate tunnel to forward the message when there is an available Segment List candidate tunnel.

[0131] The network path fault processing device provided in this embodiment can execute the method provided in the above method embodiment, and its implementation principle and technical effect are similar, which will not be described in detail in this embodiment.

[0132] Fig. 9 This is a schematic diagram of the structure of the network device provided in this application. Fig. 9 As shown, the electronic device 90 provided in this embodiment includes: at least one processor 901 and a memory 902. Optionally, the device 90 further includes a communication component 903. The processor 901, the memory 902 and the communication component 903 are connected via a bus 904.

[0133] In a specific implementation process, at least one processor 901 executes the computer execution instructions stored in the memory 902, so that at least one processor 901 executes the above method.

[0134] In an optional implementation, a bidirectional fault detection BFD module is configured in the network device, a BFD session is established between the network devices, and connectivity between the network devices is detected.

[0135] In an optional implementation, a bidirectional fault detection BFD module of the network device is bound to the ISIS routing protocol, and when the bidirectional fault detection BFD module detects a link failure, the routing information is updated through the ISIS routing protocol.

[0136] In an optional implementation, the network device is configured with topology-independent fast rerouting TI-LFA FRR, and the topology-independent fast rerouting TI-LFA FRR calculates the backup link between the network device and the neighboring device. The topology-independent fast rerouting TI-LFA FRR is configured to trigger switching to the backup link to forward packets after the BFD session of the bidirectional fault detection BFD module is set to Down.

[0137] In an optional implementation, a bidirectional fault detection BFD module is configured on the network device to establish a session with the SRv6 TEpolicy head node, and a head node fault sensing function is configured so that after the head node senses a link failure, the Segment List channel where the faulty link is located is set to Down.

[0138] The specific implementation process of the processor 901 can be found in the above method embodiment, and its implementation principle and technical effect are similar, so this embodiment will not be repeated here.

[0139] In the above embodiments, it should be understood that the processor can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), etc. A general-purpose processor can be a microprocessor or any conventional processor. The steps of the method disclosed in the invention can be directly implemented as a hardware processor, or can be implemented by a combination of hardware and software modules in the processor.

[0140] The memory may include a high-speed memory (Random Access Memory, RAM), and may also include a non-volatile memory (NVM), such as at least one disk storage.

[0141] The bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus, etc. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, the bus in the drawings of this application is not limited to only one bus or one type of bus.

[0142] The present application also provides a computer program product, including a computer program, which implements the above method when executed by a processor.

[0143] The present application also provides a computer-readable storage medium, in which computer-executable instructions are stored. When a processor executes the computer-executable instructions, the above method is implemented.

[0144] The above-mentioned readable storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk. The readable storage medium can be any available medium that can be accessed by a general or special-purpose computer.

[0145] An exemplary readable storage medium is coupled to a processor so that the processor can read information from the readable storage medium and write information to the readable storage medium. Of course, the readable storage medium can also be a component of the processor. The processor and the readable storage medium can be located in an application specific integrated circuit (Application Specific Integrated Circuits, referred to as: ASIC). Of course, the processor and the readable storage medium can also exist in the device as discrete components.

[0146] The division of units is only a logical function division, and there may be other divisions in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be an indirect coupling or communication connection through some interface, device or unit, which can be electrical, mechanical or other forms.

[0147] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0148] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0149] If the function is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods of each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

[0150] Those skilled in the art can understand that all or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned storage medium includes: ROM, RAM, disk or optical disk and other media that can store program codes.

[0151] Finally, it should be noted that those skilled in the art will readily conceive of other embodiments of the present invention after considering the specification and practicing the invention disclosed herein. The present invention is intended to cover any variations, uses or adaptations of the present invention, which follow the general principles of the present invention and include common knowledge or customary technical means in the art not disclosed by the present invention, are not limited to the precise structure described above and shown in the drawings, and may be modified and changed in various ways without departing from the scope thereof. The scope of the present invention is limited only by the appended claims.

Claims

1. A method for handling network path failures, characterized in that: Nodes used in SRv6-ISIS networks include: Receive a message, and determine a target node to which the message is forwarded; Detecting a target link with the target node based on a bidirectional fault detection BFD module; When a failure of the target link is detected, the backup link is switched to, and the message is forwarded to the target node based on the backup link, wherein the backup link is other links with the target node pre-calculated based on topology-independent fast rerouting TI-LFA FRR.

2. The method according to claim 1, characterized in that The detecting of the target link with the target node based on the bidirectional fault detection BFD module includes: Sending a BFD message to the target node based on the bidirectional fault detection BFD module; When no BFD message fed back by the target node is received within a preset time period, a session disconnection notification is sent to the ISIS routing protocol, so that the ISIS routing protocol recalculates the route.

3. The method according to claim 1 or 2, characterized in that: The minimum sending interval and / or the minimum receiving interval of the bidirectional fault detection BFD module is 200ms.

4. The method according to claim 1 or 2, characterized in that: When the node is a head node of the SRv6 TE Policy, the method further includes: Probe packets sent to nodes included in the Segment List tunnel; When no acknowledgement message returned by the node included in the Segment List tunnel is received within a preset time period, the Segment List tunnel is set to Down state.

5. A method for handling network path failures, characterized in that: Applied to a controller in an SRv6-ISIS network, the method comprises: When it is detected that the current tunnel of the Segment List for message transmission is in the Down state, determining whether there is an available Segment List candidate tunnel corresponding to the current tunnel of the Segment List; If so, switch the Segment List candidate tunnel to forward the message.

6. The method according to claim 5, characterized in that Switching the Segment List candidate tunnel to forward the message includes: Determine whether the remaining bandwidth of the Segment List candidate tunnel is greater than or equal to the transmission rate required by the message; If yes, switch the Segment List candidate tunnel to forward the message; If not, create a new Segment List tunnel, and forward the message based on the new Segment List tunnel, wherein the new Segment List tunnel is created based on the SRv6 TE Policy module.

7. The method according to claim 5, characterized in that include: After determining whether there is an available Segment List candidate tunnel corresponding to the Segment List tunnel, the method further includes: If not, the message is forwarded based on the SRv6-BE tunnel.

8. A network path fault processing device, characterized in that: The device comprises: A message receiving module, used to receive a message and determine a target node to which the message is forwarded; A bidirectional fault detection BFD module is used to detect whether a target link with the target node is faulty; Topology-independent fast rerouting TI-LFA FRR is used to switch a pre-calculated backup link with the target node when a target link failure is detected, and forward the message to the target node based on the backup link.

9. A network device, characterized in that: include: Memory, processor; The memory stores computer-executable instructions; The processor executes the computer-executable instructions stored in the memory, so that the processor executes the method according to any one of claims 1 to 4, or executes the method according to any one of claims 5 to 7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are executed by a processor, the method according to any one of claims 1 to 7 is implemented.

Images