WO2013044741A1 - Method and apparatus for fault handling in ring topology network and routing device - Google Patents

Abstract

Embodiments of the present invention provide a method and an apparatus for fault handling in a ring topology network and a routing device, so as to rapidly advertise and deliver a fault to nodes in the ring topology network. The method comprises: any neighboring nodes R1 and R2 in the ring topology network detecting whether a fault occurs to data forwarding between the node R1 and/or the node R2; and if a fault occurs to data forwarding between the node R1 and the node R2, the node R1 and/or the node R2 delivering a fault message to a respective adjacent next node along a normal link until the fault message reaches a convergence node Rc1 and a convergence node Rc2 in the ring topology network. Through the method for fault handling in a ring topology network that is provided by the embodiments of the present invention, a fault message can be advertised hop by hop rapidly in the ring topology network, and all nodes in the ring topology network can learn of the fault rapidly, so that the requirement for starting protection switching in a short time when the ring topology network is faulty is met.

Description

 Fault processing method, device and routing device for ring topology network The present application claims to be filed on September 28, 2011, the Chinese Patent Office, the application number is 201110298135.7, and the invention name is "the fault processing method and device of the ring topology network. Priority of a Chinese patent application for a routing device, the entire contents of which is hereby incorporated by reference. Technical field

 The present invention relates to the field of communications, and in particular, to a fault processing method, apparatus, and routing device for a ring topology network. Background technique

 Because the ring topology network has the characteristics of simple networking, easy deployment, and backup links, the ring topology is often used for networking in actual network deployment. For ring topology networks, although ring network technologies such as Resilient Packet Ring (RPR) can provide fast failover switching, IP/Ethernet rings are rapidly evolving due to their price and versatility. Network technology instead.

 Similar to other ring topology networks, how to implement fast protection switching in the event of a fault is also a very important issue for IP/Ethernet ring topology networks. Currently, the IP-based route convergence method cannot meet the protection switching requirement of 50 ms (milliseconds). Therefore, the IP/Ethernet ring topology network protection switching capability needs to be improved. For protection switching, the shorter the time from the occurrence of a fault to the detection of a fault, the more likely it is to implement a protection switchover within the required time. From the above point of view, the fast notification of the fault is also an important part of achieving fast protection switching. The fault processing method of the ring topology network provided by the prior art is a Loop Free Alternate (LFA) solution, which can pre-calculate a loop-free backup path for a network topology that meets specific conditions. Thereby achieving a fast protection switching at the time of failure.

The inventor of the present invention has found through long-term research and practice that the above existing LFA scheme has specific requirements on the network topology, that is, the shortest path from the next hop node to the destination node of the backup path must not pass through the computing node itself, otherwise the route is A data forwarding loop will occur before convergence. However, in a ring topology network, the condition that the shortest path of the backup path from the next hop node to the destination node must not pass through the compute node itself cannot be satisfied for most nodes on the ring. Therefore, the existing The LFA scheme does not apply to fast protection switching of ring topology networks.

Summary of the invention

 The embodiment of the present invention provides a fault processing method, a device, and a routing device for a ring topology network. The embodiment of the present invention provides a fault processing method for a ring topology network, where the method includes: whether data forwarding between devices fails;

If the data forwarding between the node R1 and the node R2 fails, the node R1 and/or the node R2 transfer the fault message along the non-faulty link to the next next node until the ring is reached. A sink node R _c and a sink node R _C 2 on the topology network, the sink node R _c and the sink node are used to terminate the fault message.

 Another embodiment of the present invention provides a fault processing method for a ring topology network, where the method includes:

 The node R on the ring topology network receives the fault message sent by the node R1 that detects the data forwarding failure;

The node R sends the fault message to the neighboring node of the node R in the same direction as the direction in which the node R1 sends the fault message until the fault message reaches the ring topology Aggregation nodes on the network! And a sink node R, the sink node R _c and the sink node are configured to forward traffic on the ring topology network to the outside of the ring topology network or to send traffic outside the ring topology network to the The fault message is forwarded and terminated on the ring topology network.

 The embodiment of the present invention provides a fault processing apparatus for a ring topology network, where the device is any adjacent node R1 and/or R2 located on a ring topology network, and the device includes:

 a fault detection module, configured to detect whether a data forwarding between the node R1 and the node R2 is faulty;

The fault message sending module is configured to: if the fault detecting module detects that the data forwarding between the node R1 and the node R2 is faulty, move the fault message along the non-faulty link to the node R1 and/or the node The next node of R2 passes until it reaches the sink node R _c and the sink node R on the ring topology network, and the sink node R _c and the sink node are used to terminate the fault message.

The embodiment of the present invention provides a routing device, where the routing device includes the foregoing embodiment. Fault processing device for a ring topology network.

 Another embodiment of the present invention provides a fault processing apparatus for a ring topology network, where the device is any node R located on a ring topology network, and the device includes:

 The fault message receiving module is configured to receive a fault message sent by the node R1 that detects the data forwarding fault;

a fault message delivery module, configured to send the fault message received by the fault message receiving module to the neighboring node of the node R in the same direction as the direction in which the node R1 sends the fault message, Until the fault message arrives at the aggregation node on the ring topology network! And a sink node R, the sink node R _c and the sink node are configured to forward traffic on the ring topology network to the outside of the ring topology network or to send traffic outside the ring topology network to the The fault message is forwarded and terminated on the ring topology network.

 The embodiment of the present invention provides a routing device, where the routing device includes the fault processing device of the ring topology network provided by the foregoing embodiment.

It can be seen from the above embodiments of the present invention that the node R1 and/or the node R2 that fails due to data forwarding can transmit the fault message along the non-faulty link to the next next node until the fault message reaches the ring topology network. Convergence node R _c and aggregation node R on. Therefore, the fault processing method of the ring topology network provided by the embodiment of the present invention can quickly notify the fault message hop by hop on the ring topology network, and the nodes on the ring topology network can quickly learn the fault, so that the ring topology can be satisfied. The protection switching can be initiated in a short time when the network is faulty.

DRAWINGS

 In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the prior art or the embodiments will be briefly described below. Obviously, the drawings in the following description are only some of the present invention. For the embodiments, other figures can also be obtained as those skilled in the art.

 1 is a schematic diagram of a loop-free backup path from a source node to a destination node in a ring topology network provided by the prior art;

2 is a schematic flowchart of a fault processing method of a ring topology network according to an embodiment of the present invention; FIG. 3 is a schematic diagram of fault message transmission when a link of a ring topology network according to an embodiment of the present invention fails;

 4 is a schematic flow chart of a fault processing method for a ring topology network according to another embodiment of the present invention;

 FIG. 5 is a schematic diagram of fault message delivery when a link of a ring topology network is faulty according to another embodiment of the present invention; FIG.

 6a is a schematic structural diagram of a fault processing apparatus of a ring topology network according to an embodiment of the present invention; FIG. 6b is a schematic structural diagram of a fault processing apparatus of a ring topology network according to another embodiment of the present invention;

 6c is a schematic structural diagram of a fault processing apparatus of a ring topology network according to another embodiment of the present invention;

 7 is a schematic structural diagram of a fault processing apparatus of a ring topology network according to another embodiment of the present invention;

 FIG. 8 is a schematic structural diagram of a fault processing apparatus of a ring topology network according to another embodiment of the present invention; FIG.

 FIG. 9 is a schematic structural diagram of a fault processing apparatus of a ring topology network according to another embodiment of the present invention; FIG.

 FIG. 10 is a schematic structural diagram of a fault processing apparatus of a ring topology network according to another embodiment of the present invention; FIG.

 11 is a schematic structural diagram of a fault processing apparatus of a ring topology network according to another embodiment of the present invention;

 FIG. 12 is a schematic structural diagram of a fault processing apparatus of a ring topology network according to another embodiment of the present invention.

detailed description

 The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention are within the scope of the present invention.

Referring to FIG. 2, a fault processing method for a ring topology network according to an embodiment of the present invention is provided. The process diagram mainly includes the steps:

 5201, any neighboring nodes R1 and/or R2 on the ring topology network detect whether the data forwarding between the node R1 and the node R2 is faulty.

 The existing LFA scheme has specific requirements for the network topology. As shown in Figure 1, it is assumed that the source node of the data stream is S, the destination node is D, and N is a neighbor node of S. DDistance— opt ( ) indicates the shortest distance between the two nodes (ie, the minimum path cost), then only the shortest distance between the nodes in the network topology satisfies Distance— opt ( N, D ) < Distance — opt (N , S ) + Distance— opt ( S, D ), the path from the source node S to the destination node D has a loop-free backup path, that is, the loop-free backup path is from the source node S to the node N. Then from node N to destination node D. As shown in FIG. 1, the computing node (ie, the source node S of the data stream in FIG. 1) calculates the source node S to the destination node according to the path cost value (the number next to the link (ie, the straight line in the figure)). The shortest path of D is SED, and the next hop of the primary path is node E. According to the above-mentioned prior art, the loop-free backup path judgment formula (that is, Distance_opt (N, D) < Distance_opt (N, S) + Distance- opt (S, D)), due to the backup path next hop For node N, the distance from node N to node D is 3, which is smaller than the sum of the shortest path (8) of NS and the shortest path (9) of SD. Then, there is a loop-free backup path from source node S to destination node D. One hop is the node N; if the loop-free backup path judgment formula is not satisfied, it indicates that the shortest path from the node N to the destination node D passes through the source node S, and a loop of the SNS is generated.

 For the ring topology network itself and the nodes on the ring topology network, in the embodiment of the present invention, there is no restriction condition as mentioned in the foregoing background art, as long as the adjacent node can detect between the adjacent nodes. Whether the data forwarding has failed. Therefore, the fault processing method of the ring topology network provided by the embodiment of the present invention is applicable to a ring topology network in which all neighboring nodes can detect data forwarding failures.

 5202, if the data forwarding between the node R1 and the node R2 fails, the node R1 and/or the node R2 transmit the fault message along the non-faulty link to the next next node until the next node Arrive at the aggregation node on the ring topology network! ^ and sink node R.

In the embodiment of the present invention, the convergence node R _C and the aggregation node on the ring topology network are mainly used to forward the traffic sent by other nodes on the ring topology network to the ring topology network, or The traffic outside the ring topology network is transferred to other nodes on the ring topology network. hair. As shown in the ring topology network shown in Figure 3 (arrow indicates the direction of fault message transmission), data forwarding between node R1 and node R2 fails, node R1 and/or node R2 will follow the failure message along the failure. The links are passed next to the respective next node until reaching the sink node R _c and the sink node R on the ring topology network, or the nodes R1 and R2 pass the fault message from both directions until reaching the convergence on the ring topology network Node R _c and sink node R _C 2 . For example, the node R1 delivers the fault message along the non-faulty link to its next node R3, and the node R3 also transmits the received fault message to its next node R4, which is ... The node after node R4 repeats the same action until the fault message is delivered to the sink node _Rc ; likewise, node R2 also passes the fault message along the non-faulty link to its next next node R6, node R6 The received fault message is passed to its next node R7, and the node following node R7 repeats the same action until the fault message is delivered to the sink node R. Convergence node! ^ and the sink node terminates the fault message after receiving the fault message, that is, the sink node! ^ and the aggregation node no longer continue to pass fault messages to other nodes on the ring topology network. The way to send fault messages from node R1 and node R2 and the aggregation node! ^ and the way in which the sink node terminates the fault message, it can be seen that the sink node R _c and the sink node terminate the fault message coming from two directions, that is, equivalent to the sink node R _c (or the sink node R ) and the ring extension Node R1 (or node R2) on the network is bounded, and the ring topology network is divided into left and right halves. The nodes on each ring topology network will only receive fault messages from one side of the ring topology network. , to quickly notify the fault information somewhere on the ring topology network to all nodes on the ring topology network.

 According to the fault processing method of the ring topology network provided by the foregoing embodiment of the present invention, the node R1 and/or the node R2 that are faulty due to data forwarding can move the fault message along the non-faulty link to the next next node. Pass until the fault message reaches the aggregation node on the ring topology network! ^ and sink node R. Therefore, the fault processing method of the ring topology network provided by the embodiment of the present invention can quickly notify the fault message hop by hop on the ring topology network, and the nodes on the ring topology network can quickly learn the fault, so that the ring topology can be satisfied. The protection switching can be initiated in a short time when the network is faulty.

Since each node on the ring topology network (including the adjacent nodes R1 and R2 in which the link fails in the foregoing embodiment) can be pre-computed to the destination node (in FIG. 3, the sink node R _c and the sink node R) Backup path, for example, assuming the primary port is faulty, calculating the backup path, etc., therefore, In the embodiment of the present invention, the neighboring nodes R1 and R2 whose data forwarding fails may trigger a protection switching when the fault is detected, and switch the data transmission channel to the pre-calculated backup path.

 In an embodiment of the present invention, any adjacent nodes R1 and R2 on the ring topology network may detect whether a link between the node R1 and the node R2 is connected through Bidirectional Forwarding Detection (BFD). malfunction. The so-called two-way forwarding detection is a forwarding plane fault detection standard formulated by the Internet Engineering Task Force (IETF), which enables light load and universal forwarding plane fast fault detection. The detection mechanism of the BFD is that the two nodes establish a BFD session and send BFD control packets periodically along the path between them. If a party does not receive BFD control packets within a specified period of time, the BFD session is considered to be on the path. A failure has occurred. The BFD control packet is encapsulated in a User Datagram Protocol (UDP) packet. At the beginning of the session, the two systems control the parameters carried in the packet (for example, the session identifier and the minimum time required for sending and receiving packets). The interval is negotiated with the local BFD session status, and so on. After the negotiation succeeds, the BFD control packet is sent periodically on the path between the packets.

 The embodiment of the present invention is an extension of the BFD, that is, the node R1 and the node are detected by the BFD after the link between the node R1 and the node R2 is faulty. The node R2 transmits the fault message along the non-faulty link to the next next node until it reaches the sink node on the ring topology network! ^ and sink node R.

 In another embodiment of the invention, any neighboring nodes R1 and/or R2 on the ring topology network are detected

The node R1 or R2 detects whether the opposite end node of the link between the node R1 and the node R2 is faulty through BFD. If the node R2 fails, the node R1 will follow the failure message along the failure. The link is passed to the next node next to the node R1 until it reaches the sink node on the ring topology network! And the sink node R, or if the node R1 fails, the node R2 passes the fault message along the non-failed link to the next node immediately adjacent to the node R2 until it reaches the ring topology network. Convergence node! ^ and sink node R.

From the foregoing description of the BFD mechanism, it can be understood that, in the embodiment of the present invention, the ring extension Whether the link between the nodes R2 fails or any adjacent nodes on the ring topology network

Before the failure of the peer node, the method further includes: the any adjacent node R1 and R2 establish a BFD session between the R1 and the R2.

 Referring to FIG. 4, it is a schematic flowchart of a fault processing method for a ring topology network according to another embodiment of the present invention, which mainly includes the following steps:

 S401. The node R on the ring topology network receives the fault message sent by the node R1 that detects the data forwarding failure.

 For the node on the ring topology network, in the embodiment of the present invention, the shortest path from the next hop node to the destination node of the backup path is not required to pass through the computing node itself (refer to FIG. 1 of the foregoing embodiment and its corresponding The text description section) can detect whether or not data forwarding between the adjacent nodes is faulty as long as the adjacent node (for example, the node R1 in this embodiment and its neighboring node R2). Therefore, the fault processing method of the ring topology network provided by the embodiment of the present invention is applicable to a ring topology network in which all neighboring nodes can detect link failure. Bidirectional Forwarding Detection (BFD) to detect the node R1 and node

Whether the data forwarding between R2 is faulty, the BFD is used to transmit fault information to the neighboring nodes, and then the fault information is transmitted hop by hop to all nodes on the ring topology network. As shown in FIG. 5, if the node R1 and its neighboring node R2 detect through BFD that the link between the node R1 and the node R2 fails, the node R1 and the node R2 will follow the fault message. The link that has not failed is transmitted to the next next node until it reaches the sink node R _c and the sink node R on the ring topology network; or the arbitrary neighbor node R1 or R2 forms the node R1 through BFD detection. Whether the opposite end node of the link between the node R2 and the node R2 fails, if the node R2 fails, the node R1 sends a fault message along the non-faulty link to the next node immediately adjacent to the node R1. Passing until reaching the sink node R _c and the sink node R on the ring topology network, or if the node R1 fails, the node R2 sends a fault message along the non-faulty link to the node R2 The next node passes until it reaches the sink node R _c and the sink node on the ring topology network. Rc2

 It should be noted that, in step S401, the node R1 that detects the data forwarding failure may be a node adjacent to the node R, or may not be an adjacent node, that is, there are other nodes between the node R1 and the node R. At this time, the fault message received by the node R is forwarded hop by hop by other nodes between the node R1 and the node R.

S402. The node R sends the fault message to the neighboring node of the node R in the same direction as the direction in which the node R1 sends the fault message, until the fault message reaches the ring topology. Aggregation node R _c and sink node R on the network.

In the embodiment of the present invention, the convergence node R _C and the aggregation node on the ring topology network are mainly used to forward the traffic sent by other nodes on the ring topology network to the ring topology network, or Traffic outside the ring topology network is forwarded to other nodes on the ring topology network. As shown in the ring topology network shown in FIG. 5 (the arrow indicates the direction of the fault message transmission), the link between the node R1 and the node R2 fails, and the node R1 and the node R2 respectively follow the failure message along the chain that has not failed. The way is passed to the next next node, or node R1 and node R2 pass the fault message from both directions. For example, assuming that node R is immediately adjacent to the next node of node R1, and the link between node R and node R1 does not fail, node R will receive a failure message transmitted by node R1 from clockwise direction. The fault message also passes the fault message in a clockwise direction to its next next node R', and the node R' also passes the received fault message in a clockwise direction to its next next node R3, .... .., the node after node R3 repeats the same action until the fault message is delivered to the sink node _Rc ; likewise, assume that node R4 is immediately next node of node R2, and the link between node R4 and node R2 is not In the event of a failure, when the node R4 receives the fault message transmitted by the node R2 from the counterclockwise direction, the node R4 will also transmit the fault message in the counterclockwise direction to the next node R5 immediately adjacent thereto, and the node R5 will also receive the fault. The message is delivered in a counterclockwise direction to its next next node R6, and the node following node R6 repeats the same action until the fault message is passed to the sink node R^. Convergence node! ^ and the sink node terminates the fault message after receiving the fault message, that is, the sink node! ^ and the aggregation node no longer continue to pass fault messages to other nodes on the ring topology network. The way in which the fault message is transmitted from the node R1 and the node R2 and the convergence node R _c and the sink node terminate the fault message can be seen, the sink node! ^ and the sink node terminates the fault message coming from both directions, that is, equivalent to the sink node R _c (or Convergence node! ^ and the node Rl (or node R2) on the ring topology network are bounded, the ring topology network is divided into left and right halves, and the nodes on each ring topology network are only received from one side of the ring topology network. The fault message, as such, enables fast notification of fault information somewhere on the ring topology network to all nodes on the ring topology network.

In the embodiment shown in FIG. 5, the node R triggers protection switching while the node R receives the direction from the node R1 that detected the data forwarding failure to send the failure message to the neighboring node of the node R. Before further explaining the manner in which the node R triggers the protection switching, it is necessary to explain the meanings of the upstream traffic and the downstream traffic. The circular topology network as illustrated in FIG. 5, the so-called uplink traffic refers to the traffic sent by a node (for example, node R) on the ring topology network to the sink node R _c or the sink node, and the downlink traffic refers to the sink node. Rc Wei sink node R ^ traffic sent to a node (for example, node R) on the ring topology network.

Specifically, in the embodiment of the present invention, the node R triggers protection switching in the following manners. Manner 1: If the node R sends the uplink traffic before the fault occurs, and the direction in which the node R1 sends the fault message is opposite to the direction in which the node R sends the uplink traffic, the node R sends the uplink traffic. Switching to the same direction as the direction in which the node R1 sends the fault message, the uplink traffic is sent along the switched path. For example, if the node R sends the upstream traffic in the counterclockwise direction before the fault occurs, the node R1 sends the fault message clockwise. Because the direction in which the node R sends the uplink traffic is opposite to the direction of the fault message sent by the receiving node R1, The node R determines that the path for transmitting the upstream traffic in the counterclockwise direction has failed. At this time, the node R switches the transmission direction of the uplink traffic to the clockwise direction, and sends the uplink traffic along the switched path, that is, according to The uplink traffic is sent in a clockwise direction, thereby implementing fast protection switching of uplink traffic. The opposite situation is, if the node R3 sends the upstream traffic in the clockwise direction before the fault occurs, the node R1 also sends the fault message clockwise, because the direction of the uplink traffic sent by the node R3 and the direction of the fault message sent by the receiving node R1. Similarly, the node R3 determines that the path for transmitting the upstream traffic in the clockwise direction does not fail. At this time, the node R3 does not need to initiate protection switching, that is, the node R3 still transmits the upstream traffic in a clockwise direction. Since each of the other nodes on the ring topology network, such as the node R, can learn the fault information and can quickly and consistently switch to the protection path, the method provided by the embodiment of the present invention can implement the loop-free forwarding of the traffic. . Manner 2: If the node R sends the destination address and the node Ri, the downlink traffic source address of the same uplink traffic, and receives the uplink traffic sent by the node Ri before the fault occurs, the node R The outbound interface of the downlink traffic is changed to the inbound interface of the uplink traffic, and the downlink traffic is sent on the path that the node Ri′ sends the uplink traffic. Specifically, the node R may check the uplink traffic sent by the received node Ri, and obtain the source address Adds of the uplink traffic sent by the node Ri. The _rce and the inbound interface Ιηφ find the entry in the local (ie, node R) routing table and the forwarding table. If the destination address of the downstream traffic sent by the node R matches the node Ri, the source address of the uplink traffic sent is Adds. If the _{rce is the} same, the outbound interface corresponding to the entry is changed to the node Ri, and the inbound interface of the sent upstream traffic is Ιηί _Ρ , that is, the outgoing interface of the downstream traffic sent by the node R becomes the node Ri, and the sent upstream traffic is sent. In the interface In^. In this way, the node R continues to transmit the downlink traffic on the path that the node Ri sends the uplink traffic, that is, the path that the node R sends the downlink traffic is the same as the node Ri, and the path for sending the uplink traffic is the same. The traffic is switched to the correct acyclic path (here, the node Ri is assumed, and the nodes along the upstream traffic have triggered the protection switching when the fault occurs, and the upstream traffic is switched to the backup path), then the downstream traffic can also pass the correct acyclic. The path is forwarded. It should be noted that, in this embodiment, the downlink traffic sent by the node R is the traffic sent by the convergence node R _C or the sink node to the node Ri′ and forwarded by the node R.

Manner 3: If the node R sends uplink traffic or downlink traffic before the failure occurs, and receives the router identification information of the node R1 that detects the data forwarding failure (for example, obtaining the router identification information of the node R1 by using the fault message), The node R triggers protection switching according to the pre-configured or saved ring network topology information and the fault occurrence location, that is, when the node R1 that first detects the data forwarding failure and the neighbor node R2 send a fault message to the neighbor node, The BFD packet carries the router ID (node ID) of the node (node R1 or node R2), and the node that receives the BFD packet along the route also carries the node R1 or the BFD packet. The router identification information of the node R2; after receiving the fault message, the node R refreshes the destination address on the ring topology network and reaches the ring through the sink node R _c and the sink node according to the ring network topology information and the fault occurrence location saved by the node R. Routing the destination address of the network outside the network to implement fast protection switching, enabling both upstream and downstream traffic to be detected. Correct forward fault.

Referring to FIG. 6a, it is a fault processing device of a ring topology network according to an embodiment of the present invention. Schematic diagram. The device may be any adjacent node R1 and/or R2 located on a ring topology network. For the convenience of description, only parts related to the embodiment of the present invention are shown. The fault processing device of the ring topology network illustrated in FIG. 6a includes a fault detecting module 601 and a fault message sending module 602, wherein: the fault detecting module 601 is configured to detect whether data forwarding between the node R1 and the node R2 is faulty. .

 In this embodiment, for the node on the ring topology network, the shortest path from the next hop node to the destination node of the backup path is not required to pass through the computing node itself (refer to FIG. 1 of the foregoing embodiment and its corresponding text description). Partly), as long as the neighboring nodes R1 and R2 are able to detect whether data forwarding between the neighboring nodes has failed.

The fault message sending module 602 is configured to: if the fault detecting module 601 detects that the data forwarding between the node R1 and the node R2 is faulty, move the fault message along the non-faulty link to the node R1 and/or Or the next node of node R2 passes until it reaches the sink node on the ring topology network! And a sink node R, the sink node R _c and the sink node are used to terminate the fault message.

In this embodiment, the aggregation node R _c and the aggregation node on the ring topology network are mainly used to forward the traffic sent by other nodes on the ring topology network to the ring topology network, or the ring is Traffic outside the topology network is forwarded to other nodes on the ring topology network. As shown in the ring topology network shown in FIG. 3 (the arrow indicates the fault message transmission direction), the data forwarding between the node R1 and the node R2 fails, and the fault message sending module 602 on the node R1 or the node R2 will follow the fault message. The failure-free link is transmitted to the next node immediately adjacent to the node R1 and/or the node R2 until reaching the sink node R _c and the sink node R on the ring topology network, or the fault message sending module 602 separates the fault message from two The directions are passed until reaching the sink node R _c and the sink node R on the ring topology network. For example, the fault message sending module 602 on the node R1 passes the fault message along the non-faulty link to its next node R3, and the node R3 also transmits the received fault message to its next node R4. , ..., the node after the node R4 repeats the same action until the fault message is delivered to the sink node R _c ; likewise, the fault message sending module 602 on the node R2 also follows the fault message along the faultless The link is passed to its next node R6, and the node R6 passes the received fault message to its next node R7, and the node after node R7 repeats the same action until the fault message Pass to the aggregation node R. Convergence node! ^ and aggregation nodes Terminating the fault message after receiving the fault message, that is, the sink node! ^ and the aggregation node no longer continue to pass fault messages to other nodes on the ring topology network. The manner in which the fault message transmission module 602 from the node R1 and the node R2 transmits the fault message and the aggregation node! ^ And the aggregation node terminates the fault message can be seen, the aggregation node! ^ and the sink node terminates the fault message coming from two directions, that is, equivalent to the ring topology with the sink node R _c (or the sink node R _c and the node R1 (or node R2 ) on the ring topology network The network is divided into left and right halves. The nodes on each ring topology network only receive fault messages from one side of the ring topology network. In this way, the fault information of somewhere on the ring topology network is quickly notified to the ring. Topology of all nodes on the network.

 It should be noted that, in the implementation manner of the fault processing apparatus of the above-mentioned ring topology network, the division of each functional module is only an example, and the actual application may be considered according to requirements, such as configuration requirements of corresponding hardware or convenience of implementation of software. The function distribution is completed by different functional modules, that is, the internal structure of the fault processing device of the ring topology network is divided into different functional modules to complete all or part of the functions described above. Moreover, in practical applications, the corresponding functional modules in this embodiment may be implemented by corresponding hardware, or may be executed by corresponding hardware. For example, the foregoing fault detection module may have the foregoing detection Whether the data forwarding between the node R1 and the node R2 fails, such as a fault detector, may also be a general processor or other hardware device capable of executing a corresponding computer program to perform the foregoing functions; The module may be configured to perform the foregoing if the fault detection module (or fault detector) detects that the data forwarding between the node R1 and the node R2 is faulty, and then the fault message is along the link that is not faulty. The next node of node R1 and/or node R2 is passed until it reaches the sink node on the ring topology network! ^ and the hardware of the aggregation node function, such as the fault message sender, may also be a general processor or other hardware device capable of executing the corresponding computer program to perform the aforementioned functions (the various descriptions of the embodiments described above may be applied to the various embodiments provided herein).

 The fault detection module 601 illustrated in FIG. 6a may further include a first detecting unit 6011, and the fault message sending module 602 further includes a first sending unit 6021, such as the ring topology network provided by another embodiment of the present invention as shown in FIG. 6b. Fault handling device, wherein:

The first detecting unit 6011 is configured to perform bidirectional forwarding detection (Bidirectional Forwarding) Detection, BFD) to detect whether a link between the node R1 and the node R2 is faulty; the first sending unit 6021 is configured to transmit a fault message to the next node immediately adjacent to the node R1 and the node R2 until the ring is reached The aggregation node R _c and the convergence node R^ on the topology network.

 The fault detection module 601 illustrated in FIG. 6a may further include a second detecting unit 6012, and the fault message sending module 602 further includes a second sending unit 6022, such as the ring topology network provided by another embodiment of the present invention as shown in FIG. 6c. The fault processing device, wherein: the opposite end node of the link between the nodes R2 fails;

The second sending unit 6022 is configured to transmit a fault message to the next node immediately adjacent to the node R1 or the node R2 until reaching the sink node R _c and the sink node R^ on the ring topology network.

That is, if the second detecting unit 6012 detects that the node R2 is faulty, the second sending unit 6022 transmits the fault message along the link that has not failed to the next node immediately adjacent to the node R1 until reaching the ring. The sink node R _c and the sink node R on the topology network, or if the second detecting unit 6012 detects that the node R1 is faulty, the second sending unit 6022 sends a fault message along the link that does not fail. The next node next to the node R2 passes until it reaches the sink node on the ring topology network! ^ and aggregation nodes.

 The fault processing apparatus of the ring topology network of any of the illustrated FIGS. 6a to 6c may further include a session establishing module 701, such as the fault processing apparatus of the ring topology network provided by another embodiment of the present invention as shown in FIG. The session establishing module 701 is configured to establish a BFD session (Session) between the any adjacent nodes R1 and R2.

 The embodiment of the present invention further provides a routing device, where the routing device includes the fault processing device of the ring topology network shown in FIG. 6 or FIG.

 FIG. 8 is a schematic structural diagram of a fault processing apparatus of a ring topology network according to another embodiment of the present invention. The device may be any node 1 located on the ring topology network without detecting a data forwarding failure. For the convenience of description, only parts related to the embodiment of the present invention are shown. The fault handling apparatus of the exemplary ring topology network of Figure 8 includes a fault message receiving module 801 and a fault message delivery module 802, wherein:

The fault message receiving module 801 is configured to receive a fault message sent by the node R1 that detects the data forwarding fault. Similar to the embodiment of FIG. 6a to FIG. 6b or FIG. 7, in this embodiment, the shortest path from the next hop node to the destination node of the backup path is not required to pass through the computing node itself (refer to the foregoing embodiment). Figure 1 and its corresponding textual description section), as long as the node R1 and its neighboring node R2 can

(Bidirectional Forwarding Detection, BFD) to detect whether the data forwarding between the node R1 and the node R2 is faulty, and use BFD to transmit fault information to the respective neighboring nodes, and then transmit the fault information to the ring topology network hop by hop. All nodes, that is, if the node R1 and its neighboring node R2 detect through BFD that the link between the node R1 and the node R2 fails, the node R1 and/or the node R2 will follow the fault message. The link that has not failed is transmitted to the next next node until it reaches the sink node R _c and the sink node R on the ring topology network, or the arbitrary neighbor node R1 or R2 forms the node through BFD detection. Whether the opposite end node of the link between R1 and node R2 fails, and if the node R2 fails, the node R1 sends a fault message along the non-faulty link to the next next to the node R1. transmitting nodes until reaching convergence node on the ring network topology and the convergence node 1 ^ R _C 2, R1 or if the node fails, the failure message to the node R2 along without failure Proximate the link to the next node node R2 is transmitted on the ring until the convergence node 1 ^ network topology and aggregation node R reaches.

The fault message delivery module 802 is configured to cancel the fault received by the fault message receiving module 801 to the neighboring node of the node R until the fault message reaches the sink node R _c and the sink node R on the ring topology network. .

Similar to the embodiment of FIG. 6a to FIG. 6c or FIG. 7, in this embodiment, the sink node R _c and the sink node R _{c2 on} the ring topology network are mainly used on the ring topology network. The traffic sent by other nodes is forwarded to the ring topology network, or the traffic outside the ring topology network is forwarded to other nodes on the ring topology network. As shown in the ring topology network shown in FIG. 5 (the arrow indicates the direction of the fault message transmission), the link between the node R1 and the node R2 fails, and the node R1 and the node R2 respectively follow the failure message along the chain that has not failed. The way is passed to the next next node, or node R1 and node R2 pass the fault message from both directions. For example, assuming that node R is immediately adjacent to the next node of node R1, and the link between node R and node R1 does not fail, then When the fault message receiving module 801 on the node R receives the fault message transmitted by the node R1 from the clockwise direction, the fault message delivery module 802 on the node R transmits the fault message to the immediately adjacent one in the clockwise direction. The next node R', the node R' also passes the received fault message in a clockwise direction to the next node R3 immediately adjacent to it, and the node after the node R3 repeats the same action until the fault message is transmitted to the sink node R. _c . Similarly, assuming node R4 is next to the next node of node R2, and the link between node R4 and node R2 does not fail, then when the fault message receiving module 801 on node R4 receives node R2 from counterclockwise When the fault message is transmitted in the direction, the fault message delivery module 802 on the node R4 also transmits the fault message to the next node R5 immediately adjacent thereto in the counterclockwise direction, and the node R5 also transmits the received fault message to the counterclockwise direction to the counterclockwise direction. The next node R6 is passed, and the node after node R6 repeats the same action until the fault message is transmitted to the sink node R. Convergence node! ^ and the sink node terminates the fault message after receiving the fault message, that is, the sink node! ^ and the aggregation node no longer continue to pass fault messages to other nodes on the ring topology network. The way to send fault messages from node R1 and node R2 and the aggregation node! ^ And the sink node terminates the fault message, it can be seen that the sink node R _c and the sink node terminate the fault message coming from two directions, that is, equivalent to the sink node R _c (or the sink node R _c and the ring topology network) The node R1 (or node R2) is bounded, and the ring topology network is divided into left and right halves. The nodes on each ring topology network only receive fault messages from one side of the ring topology network. The fault information somewhere on the ring topology network is quickly advertised to all nodes on the ring topology network.

 The fault processing apparatus of the ring topology network illustrated in FIG. 8 further includes a protection switching trigger module 901, such as the fault processing apparatus of the ring topology network provided by another embodiment of the present invention as shown in FIG. The protection switching triggering module 901 is configured to receive, at the node R, a fault message sent by the node R1 that detects the data forwarding failure or send the fault message in the same direction as the direction in which the node R1 sends the fault message. At the same time as the adjacent node of the node R, the protection switching is triggered.

Before further explaining the manner in which the node R triggers the protection switching, it is necessary to explain the meanings of the upstream traffic and the downstream traffic. The circular topology network as illustrated in FIG. 5, the so-called uplink traffic refers to the traffic sent by a node (for example, node R) on the ring topology network to the sink node R _c or the sink node, and the downlink traffic refers to the sink node. Rc Wei sink node R ^ traffic sent to a node (for example, node R) on the ring topology network. The protection switching trigger module 901 illustrated in FIG. 9 may include a first protection switching trigger unit 1001, such as the fault processing apparatus of the ring topology network provided by another embodiment of the present invention as shown in FIG. The first protection switching triggering unit 1001 is configured to: if the node R sends uplink traffic before the fault occurs, and the direction in which the node R1 sends the fault message is opposite to the sending direction in which the node R sends the uplink traffic, Transmitting the uplink traffic to the same direction as the direction in which the node R1 sends the fault message, and causing the node R to send the uplink traffic along the switched path. For example, if the node R sends the upstream traffic in the counterclockwise direction before the fault occurs, the node R1 sends the fault message clockwise. Because the direction of the uplink traffic sent by the node R is opposite to the direction of the fault message sent by the receiving node R1, The node R determines that the path that originally transmitted the upstream traffic in the counterclockwise direction has failed. At this time, the first protection switching triggering unit 1001 on the node R switches the sending direction of the upstream traffic to a clockwise direction, so that the node R The uplink traffic is sent along the switched path, that is, the uplink traffic is sent in a clockwise direction, thereby implementing fast protection switching of the uplink traffic. The opposite situation is, if the node R3 sends the upstream traffic in the clockwise direction before the fault occurs, the node R1 also sends the fault message clockwise, because the direction of the uplink traffic sent by the node R3 and the direction of the fault message sent by the receiving node R1. Similarly, the node R3 determines that the path for transmitting the upstream traffic in the clockwise direction does not fail. At this time, the node R3 does not need to initiate protection switching, that is, the node R3 still transmits the upstream traffic in a clockwise direction. Since each of the other nodes on the ring topology network, such as the node R, can learn the fault information and can quickly and consistently switch to the protection path, the method provided by the embodiment of the present invention can implement the loop-free forwarding of the traffic. .

The protection switching trigger module 901 illustrated in FIG. 9 may include a second protection switching trigger unit 1101, such as the fault processing apparatus of the ring topology network provided by another embodiment of the present invention as shown in FIG. The second protection switching triggering unit 1101 is configured to: if the node R sends the downlink traffic whose destination address is the same as the uplink traffic source address sent by the node Ri and the node Ri before the fault occurs, the uplink is sent by the node Ri. And the node R changes the outbound interface of the downlink traffic to an inbound interface of the uplink traffic of the node Ri, so that the node R sends the path on the path that sends the uplink traffic on the node Ri. Describe the downstream traffic. Specifically, the second protection switching triggering unit 1101 on the node R may check the uplink traffic of the received node Ri, and obtain the source address Adds of the uplink traffic sent by the node Ri. _Rce and the inbound interface In^, look up the entry in the local (ie node R) routing table and forwarding table, if it matches the destination address of the downstream traffic sent by the node R and the node Ri, the sent The source address of the upstream traffic is Adds. If the _{rce is the} same, the outbound interface corresponding to the entry is changed to the node Ri, and the inbound interface of the sent upstream traffic is In^, that is, the outgoing interface of the downstream traffic sent by the node R becomes the node Ri, and the uplink traffic is sent. In the interface In^. In this way, the node R continues to transmit the downlink traffic on the path that the node R′ sends the uplink traffic, that is, the path that the node R sends the downlink traffic is the same as the path that the node sends the uplink traffic, so that the uplink traffic switching is guaranteed. On the correct acyclic path (assuming that the node Ri, and the nodes along the upstream traffic have triggered the protection switching when the fault occurs, switching the upstream traffic to the backup path), the downstream traffic can also be performed through the correct acyclic path. Forward. It should be noted that, in this embodiment, the downlink traffic sent by the node R is the traffic sent by the sink node Rci or the sink node to the node Ri′ and forwarded by the node R.

The protection switching trigger module 901 illustrated in FIG. 9 may include a third protection switching trigger unit 1201, such as the fault processing apparatus of the ring topology network provided by another embodiment of the present invention as shown in FIG. The third protection switching triggering unit 1201 is configured to: if the node R sends uplink traffic or downlink traffic before the fault occurs, and receives the router identifier information of the node R1 that detects the data forwarding fault (for example, obtaining the node R1 by using the fault message) The router identification information) triggers protection switching according to the pre-configured or saved ring network topology information and the fault occurrence location. Specifically, the node R1 that first detects the fault and the neighboring node R2, when transmitting the fault message to the neighboring node, carry the router ID (node ID) information of the node (node R1 or node R2) in the BFD packet, and along the way The node that receives the BFD packet carries the router identification information of the node R1 or the node R2 in the BFD packet when forwarding the BFD packet. After the fault message receiving module 801 on the node R receives the fault message, the third protection is performed. The switching trigger unit 1201 refreshes the destination address on the ring topology network and the route to the destination address outside the ring topology network through the sink node R _c and the sink node according to the saved ring topology information and the fault occurrence location, thereby achieving fast Protection switching enables both upstream and downstream traffic to be correctly forwarded after a failure is detected.

 The embodiment of the present invention further provides a routing device, where the routing device includes the fault processing device of the ring topology network of any of the examples of FIG. 8 to FIG.

It should be noted that the information interaction between the modules/units of the foregoing device, the execution process, and the like are the same as the embodiment of the method of the present invention. Reference is made to the description in the method embodiment of the present invention, and details are not described herein again. One of ordinary skill in the art will appreciate that all or part of the various steps of the above-described embodiments may be performed by a program to instruct related hardware, such as one or more or all of the following various methods:

 method one:

 Any adjacent nodes R1 and R2 on the ring topology network detect whether data forwarding between the node R1 and the node R2 fails;

If the data forwarding between the node R1 and the node R2 fails, the node R1 and/or the node R2 transfer the fault message along the non-faulty link to the next next node until the ring is reached. A sink node R _c and a sink node R _C 2 on the topology network, the sink node R _c and the sink node are used to terminate the fault message.

 Method Two:

 The node R on the ring topology network receives the fault message sent by the node R1 that detects the data forwarding failure;

The node R sends the fault message to the neighboring node of the node R in the same direction as the direction in which the node R1 sends the fault message until the fault message reaches the ring topology Aggregation nodes on the network! And a sink node R, the sink node R _c and the sink node are configured to forward traffic on the ring topology network to the outside of the ring topology network or to send traffic outside the ring topology network to the The fault message is forwarded and terminated on the ring topology network.

 The program may be stored in a computer readable storage medium. The storage medium may include: a read only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

 The method, the device and the formula for the fault processing of the ring topology network provided by the embodiment of the present invention are described above. The description of the above embodiments is only for helping to understand the method and the core idea of the present invention; The present invention is not limited by the scope of the present invention, and the details of the present invention are not limited by the scope of the present invention.

Claims

Claim  A fault processing method for a ring topology network, the method comprising: detecting, by any adjacent node R1 and/or R2 on a ring topology network, data forwarding between the node R1 and the node R2 Whether there is a failure; If the data forwarding between the node R1 and the node R2 fails, the node R1 and/or the node R2 transmits a fault message along the non-faulty link to the next next node until the ring is reached. A sink node R _c and a sink node on the topology network, the sink node R _c and the sink node are used to terminate the fault message.  2. The method according to claim 1, wherein any adjacent node R1 and/or R2 on the ring topology network detects whether data forwarding between the node R1 and the node R2 is faulty: Any adjacent nodes R1 and R2 on the ring topology network detect whether the link between the node R 1 and the node R2 is faulty through the bidirectional forwarding detection BFD; If a link connecting the node R1 and the node R2 fails, the node R1 and/or the node R2 transmits a fault message along the non-faulty link to the next next node until reaching The sink node R _c and the sink node on the ring topology network are: the node R 1 and the node R2 respectively transmit fault messages along the non-faulty link to the next next node until reaching the ring topology Aggregation node R _c and sink node on the network. 3. The method according to claim 1, wherein any adjacent node R1 and/or R2 on the ring topology network detects whether data forwarding between the node R1 and the node R2 is faulty: Any adjacent node R1 or R2 on the ring topology network detects whether a peer node of the link between the node R1 and the node R2 is faulty by means of bidirectional forwarding detection BFD; if the node is configured If the opposite end node of the link between R 1 and node R2 fails, the node R1 and/or the node R2 pass the fault message along the non-faulty link to the next next node until reaching Aggregation node R _c and convergence node R _C 2 on a ring topology network If: the node R2 fails, the node R1 transmits the fault message along the non-faulty link to the next node immediately adjacent to the node R1 until reaching the sink node on the ring topology network! And the sink node R, or if the node R1 fails, the node R2 passes the fault message along the non-failed link to the next node immediately adjacent to the node R2 until it reaches the ring topology network. Aggregate node R _c and sink node 1 ^.  The method according to claim 2 or 3, wherein any adjacent nodes R1 and R2 on the ring topology network detect the connection between the node R1 and the node R2 by means of bidirectional forwarding detection BFD detection. Whether the road is faulty or any adjacent node R1 or R2 on the ring topology network detects the BFD through the bidirectional forwarding detection BFD to detect whether the peer node forming the link between the node R1 and the node R2 fails. :  The any neighboring nodes R1 and R2 establish a BFD session between R1 and R2.  A fault processing method for a ring topology network, the method comprising: the node R on the ring topology network receives a fault message sent by the node R1 detecting the data forwarding failure; The node R sends the fault message to the neighboring node of the node R in the same direction as the direction in which the node R1 sends the fault message until the fault message reaches the ring topology a sink node R _c and a sink node on the network, where the sink node R _c and the sink node are used to forward traffic on the ring topology network to the outside of the ring topology network or outside the ring topology network The traffic is forwarded to the ring topology network and the fault message is terminated.  6. The method according to claim 5, wherein the node R receives a fault message sent from a node R1 that detects a data forwarding failure or sends the fault message to the fault message with the node R1. The direction of the same direction is sent to the neighboring node of the node R while the direction is the same: The node R triggers protection switching. 7. The method according to claim 6, wherein the triggering protection switching of the node R comprises:  If the node R sends the uplink traffic before the failure occurs, and the direction in which the node R1 sends the fault message is opposite to the sending direction in which the node R sends the uplink traffic, the node R sends the uplink The sending direction of the traffic is switched to the same direction as the direction in which the node R1 sends the fault message, and the uplink traffic is sent along the switched path;  The uplink traffic is the node R to the sink node! ^ or the traffic sent by the aggregation node.  8. The method according to claim 6, wherein the triggering protection switching of the node R comprises:  If, before the occurrence of the fault, the node R sends the downlink traffic whose destination address is the same as the node Ri, the transmitted uplink traffic source address, and receives the uplink traffic sent by the node Ri, the node R The outbound interface of the downlink traffic is changed to the inbound interface of the uplink traffic of the node Ri, and the downlink traffic is sent on the path of the node Ri that sends the uplink traffic;  The downstream traffic is the aggregation node! ^ or traffic sent by the sink node to the node Ri' and forwarded by the node R, the uplink traffic is the node Ri, the traffic sent to the sink node Rd or the sink node and forwarded by the node R .  9. The method according to claim 6, wherein the triggering protection switching by the node R comprises:  If the node R sends the uplink traffic or the downlink traffic and receives the router identification information of the node R1 before the fault occurs, the node R triggers protection according to the saved ring network topology information and the fault occurrence location. Switched.  10. A fault processing apparatus for a ring topology network, wherein the apparatus is any adjacent node R1 and/or R2 located on a ring topology network, the apparatus comprising: A fault detection module, configured to detect whether data forwarding between the node R1 and/or the node R2 is error occured; And a fault message sending module, configured to: if the fault detecting module detects that the data forwarding between the node R1 and/or the node R2 fails, direct the fault message along the link that does not fail to the node R1 and/or Or the next node of the node R2 passes until reaching the sink node R _c and the sink node R on the ring topology network, and the sink node R _c and the sink node are used to terminate the fault message.  The device according to claim 10, wherein the fault detecting module comprises: a first detecting unit, configured to detect, by means of bidirectional forwarding, detecting whether a link between the node R1 and the node R2 is connected malfunction;  The fault message sending module includes: The first sending unit is configured to transmit to the next node adjacent to the node R1 and the node R2 until reaching the convergence node R _C and the aggregation node 1 ^ on the ring topology network.  The device according to claim 10, wherein the fault detecting module comprises: a second detecting unit, configured to detect a pair of links between the node R1 and the node R2 by means of bidirectional forwarding detection BFD detection Whether the end node is faulty;  The fault message sending module includes: a second sending unit, configured to transmit the fault message along a link that does not fail to a next node that is immediately adjacent to the node R1 or the node R2 until reaching a sink node R _c and a sink node R on the ring topology network _C 2.  The device according to claim 11 or 12, wherein the device further comprises: a session establishing module, configured to establish a BFD session between the neighboring nodes R1 and R2. A routing device, characterized in that the routing device comprises the fault processing device of the ring topology network according to any one of claims 10 to 13. A fault processing apparatus for a ring topology network, wherein the device is any node R located on a ring topology network, and the device includes: a fault message receiving module, configured to receive a fault message sent by the node R1 that detects a data forwarding fault; a fault message delivery module, configured to send the fault message received by the fault message receiving module to the neighboring node of the node R in the same direction as the direction in which the node R1 sends the fault message, Until the fault message arrives at the sink node Rd and the sink node on the ring topology network, the sink node R _c and the sink node Re ^ are used to flow traffic on the ring topology network outside the ring topology network Forwarding or forwarding traffic outside the ring topology network to the ring topology network and terminating the fault message.  The device according to claim 15, wherein the device further comprises: a protection switching trigger module, configured to trigger protection switching.  The device according to claim 16, wherein the protection switching trigger module comprises:  a first protection switching triggering unit, configured to: if the node R sends uplink traffic before the fault occurs, and the direction in which the node R1 sends the fault message is opposite to the sending direction in which the node R sends the uplink traffic, Transmitting the direction of the uplink traffic to the same direction as the direction in which the node R1 sends the fault message, and causing the node R to send the uplink traffic along the switched path;  The uplink traffic is the node R to the sink node! ^ or the traffic sent by the aggregation node.  The device according to claim 17, wherein the protection switching trigger module comprises: a second protection switching triggering unit, configured to: if the node R sends the downlink traffic whose destination address is the same as the node Ri, and the uplink traffic source address is sent before the fault occurs, and receives the uplink traffic sent by the node Ri, And changing an outbound interface of the downlink traffic to an inbound interface of the uplink traffic of the node Ri′, so that the node R sends the uplink traffic path at the node Ri′ Transmitting the downlink traffic on the path;  The downstream traffic is the aggregation node! ^ or traffic sent by the sink node to the node Ri' and forwarded by the node R, the uplink traffic is the node Ri, the traffic sent to the sink node Rd or the sink node and forwarded by the node R .  The device according to claim 17, wherein the protection switching trigger module comprises:  a third protection switching triggering unit, configured to: if the node R sends uplink traffic or downlink traffic and receives router identification information of the node R1 before the fault occurs, according to the saved ring network topology information and the The fault occurrence position triggers protection switching.  A routing device, characterized in that the routing device comprises the fault processing device of the ring topology network according to any one of claims 15 to 19.