WO2020186803A1 - 一种故障保护方法、节点及存储介质 - Google Patents
一种故障保护方法、节点及存储介质 Download PDFInfo
- Publication number
- WO2020186803A1 WO2020186803A1 PCT/CN2019/119999 CN2019119999W WO2020186803A1 WO 2020186803 A1 WO2020186803 A1 WO 2020186803A1 CN 2019119999 W CN2019119999 W CN 2019119999W WO 2020186803 A1 WO2020186803 A1 WO 2020186803A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- domain
- cross
- tunnel
- igp
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Definitions
- Segment routing is a kind of multi-protocol label switching (muti-protocol label switching, MPLS) that the control plane uses interior gateway protocol (IGP) to deliver the global or local significance of the SR router. ) Labeling method. Segment routing best effort service (segment routing best effort, SR-BE) is one of the segment routing methods. IGP uses the shortest path first (shortest path first, SPF) algorithm to calculate the optimal segment routing label switching path ( SR label switching path, SR LSP).
- SPF shortest path first
- the first aspect of the present application provides a failure protection method, which may include: a first node determines that a node failure occurs in a first cross-domain node, and the first node serves the head node of the SR-BE tunnel as a segment routing best effort.
- the SR-BE tunnel is a cross-domain tunnel passing through the first IGP domain and the second IGP domain, and the first IGP domain and the second IGP domain are different.
- the SR-BE tunnel passes through the first cross-domain node.
- the first cross-domain node is a cross-domain node between the first IGP domain and the second IGP domain, and is used to advertise the route of the first IGP domain to the second IGP domain or The route of the IGP domain is advertised to the first IGP domain.
- the first node switches the service transmission path from the SR-BE tunnel to the backup tunnel.
- the backup tunnel does not pass through the first inter-domain node.
- the backup tunnel is a cross-domain tunnel that passes through the first IGP domain and the second IGP domain.
- the backup tunnel is strict The tunnel that displays the path, that is, the backup tunnel is specified by a strict label stack, so that service packets can be forwarded along the backup tunnel. It can be seen from the foregoing first aspect that when the first node determines that the first cross-domain node has a node failure, it can directly switch the service transmission path to the backup tunnel, thereby improving network reliability.
- it may further include: the first node obtains the backup tunnel according to the first node set, and the first node set may not include the first cross-domain node.
- the first node obtains the backup tunnel according to the first node set, which may include: Set, determine the first shortest path from the first node to the tail node, and the first shortest path is the backup tunnel.
- the second possible implementation of the first aspect provides a specific way to determine the backup tunnel.
- the first node transfers the service transmission path from the SR-BE After the tunnel is switched to the backup tunnel, it may further include: the first node sends the first message through the backup tunnel, the first message encapsulates a label stack, and the label stack specifies each node through which the backup tunnel passes.
- the first node obtains the backup tunnel according to the first node set, which may include: the first node according to the first node Set, determine the second shortest path from the first node to the second cross-domain node, the second shortest path and the third shortest path from the second cross-domain node to the tail node together form a backup tunnel, and the third shortest path does not pass through the first A cross-domain node, and the second cross-domain node is a cross-domain node between the first IGP domain and the second IGP domain.
- the first node after the first node switches the service transmission path from the SR-BE tunnel to the backup tunnel, it may further include: The first node sends the second message through the second shortest path.
- the second message encapsulates the label stack, and the label stack specifies each node that the second shortest path passes.
- the first node determines that the first cross-domain node occurs node Before the failure, it can also include:
- a bidirectional forwarding detection BFD session is established between the first node and the first cross-domain node.
- the first node determining that the first cross-domain node has a node failure may include: the first node determines that the first cross-domain node has a node failure according to the BFD session.
- the first node determines that the first cross-domain node occurs node Before the failure, it can also include:
- the first node sends the third message through the SR-BE tunnel, and the outer label of the third message is the node label of the next hop to the destination address.
- the second aspect of the present application provides a node that has the function of implementing the foregoing first aspect or any one of the possible implementation methods of the first aspect.
- This function can be realized by hardware, or by hardware executing corresponding software.
- the hardware or software includes one or more modules corresponding to the above-mentioned functions.
- a third aspect of the present application provides a computer-readable storage medium that stores instructions in the computer-readable storage medium, and when it runs on a computer, the computer can execute the first aspect or any possible implementation of the first aspect. Way of failure protection method.
- the fourth aspect of the present application provides a computer program product containing instructions, which when running on a computer, enables the computer to execute the failure method of the first aspect or any one of the possible implementations of the first aspect.
- a fifth aspect of the present application provides a system, which may include: a first node, a first cross-domain node, and a second cross-domain node, where the first node is the first aspect or any one of the possible implementations of the first aspect
- the first node described the first cross-domain node is the first cross-domain node described in the first aspect or any one of the possible implementations of the first aspect
- the second cross-domain node is any of the first aspect or the first aspect.
- the embodiment of the application pre-calculates the path that does not pass through the primary cross-domain node as the backup tunnel, and the backup tunnel is a tunnel that strictly displays the path.
- the primary cross-domain node fails, the service transmission path is directly switched to the backup tunnel, which improves Network reliability.
- Figure 1 is a schematic diagram of the forwarding process of an SR-BE tunnel in the same IGP domain scenario
- Figure 2 is a schematic diagram of the implementation process of TI-LFA in the same IGP domain scenario
- Figure 3 is a schematic diagram of the forwarding process of an SR-BE tunnel in a dual IGP domain scenario
- FIG. 4 is a schematic flowchart of a fault protection method 400 in an embodiment of this application.
- FIG. 7 is a schematic diagram of a networking structure applicable to a backup tunnel calculation method provided by an embodiment of the application.
- FIG. 9 is another schematic diagram of the hardware structure of a communication device provided by an embodiment of the application.
- FIG. 10 is a schematic diagram of the structure of a node provided by an embodiment of the application.
- the IGP uses the shortest path first (shortest path first, SPF) algorithm to calculate the optimal segment routing label switching path (SR label switching path, SR LSP).
- SPF shortest path first
- SR label switching path SR LSP
- the forwarding process of the SR-BE tunnel is that the head node sends a message through the SR-BE tunnel, and the outer label of the message is the node label of the next hop to the destination address.
- Figure 1 it is a schematic diagram of the forwarding process of the SR-BE tunnel in the same IGP domain.
- the IGP domain includes node A, node B, node C, node D, node E, node F, node G, node H, and node I.
- node E When node A sends a message to node E, node E First advertise its own prefix identifier prefix sid to each router in the IGP domain, and each router then calculates its segment routing global block (segment routing global block, SRGB) and prefix sid to the node E in the local link state database ( link state data base, LSDB).
- segment routing global block segment routing global block, SRGB
- prefix sid to the node E in the local link state database ( link state data base, LSDB).
- SRGB segment routing global block
- LSDB link state data base
- next hop is encapsulated to the destination when forwarding
- the node label of the address guides forwarding, that is, node A encapsulates label 4005, node B receives the label of 4005 and knows that it is forwarded to node E, peel off the original label, replace it with 3005, and send it to node C.
- Node C receives the label of 3005 and knows It is forwarded to node E, stripped of the original label, replaced with 2005, and finally sent to node E.
- the specific process is to first calculate the extended P space.
- the extended P space is to establish an SPF tree with all the neighbors of the head node as the root node.
- the set of all nodes reachable from the root node without passing through the failed node is called the extended P space.
- the head node is PE1
- the neighbors of PE1 are P1 and PE2. Because P1 is a faulty node, it is not considered.
- the SPF tree is established with PE2 as the root node, and the path cost COST value is the ratio of the reference base to the physical bandwidth.
- the reference base is a set value, usually set to be greater than the maximum link bandwidth, and the physical bandwidth refers to the total bandwidth allocated for the link.
- the COST value between PE1 and PE2 is 40, the COST value between PE1 and P1 is 10, the COST value between PE2 and P2 is 10, the COST value between P2 and P1 is 15, and the COST value between P2 and P3 is 15
- the COST value between P3 and P4 is 40, the COST value between P4 and P5 is 40, the COST value between P4 and P1 is 20, and the COST value between P5 and PE3 is 10.
- the COST value between P5 and P1 is 39, then the shortest path from P2, P3 to PE2 does not need to pass the faulty node, and the shortest path from P4, P5 to PE2 needs to pass the faulty node, so the expanded P space includes PE2, P2, and P3.
- the step of calculating the Q space is to take the tail node as the root node to generate a reverse SPF tree.
- the shortest path from P5, P4 to PE3 does not need to pass through the failed node, and the shortest path from P3, P2 and PE2 to PE3 needs to pass through the failed node. So the Q space contains P4 and P5.
- the extended P space does not coincide with the Q space.
- the P and Q points with the shortest path distance are respectively P3 and P4.
- the repair List is a constraint path that indicates how to reach the Q node.
- the repair List is defined by "P Node label + adjacency label on the path from P to Q".
- the repair List is the node label 100 of P3, plus the adjacency label 9304 of P3 to P4. In this way, the backup tunnel is generated, namely PE1 to PE2 to P2 To P3 to P4 to P5 to PE3.
- FIG. 3 it is a schematic diagram of the forwarding process of the SR-BE tunnel in the dual IGP domain scenario, where the cell site gateway (CSG) CSG1 and CSG2 and the aggregation site gateway (ASG) ASG1 and ASG2 Belongs to the first IGP domain.
- CSG cell site gateway
- ASG aggregation site gateway
- ASG1, ASG2 and radio network controller gateway (radio network controller site gateway, RSG) RSG1 and RSG2 belong to the second IGP domain.
- ASG1 and ASG2 are cross-domain nodes.
- the routes of CSG1 and CSG2 will be passed to RSG1 and RSG2 respectively through the primary cross-domain node.
- a scenario of multiple IGP domains can be further developed, that is, the network includes more than two IGP domains, and there are a primary cross-domain node and a backup cross-domain node between every two IGP domains.
- the network includes more than two IGP domains, and there are a primary cross-domain node and a backup cross-domain node between every two IGP domains.
- the cross-domain nodes of the first IGP domain and the second IGP domain are the first node and the second IGP domain.
- the first node is the master cross-domain node
- the second node is the standby cross-domain node
- the cross-domain nodes of the second IGP domain and the third IGP domain are the third node and the fourth node
- the third node is the master cross-domain node
- the fourth node is the standby cross-domain node.
- the TI-LFA algorithm in the dual IGP domain scenario with reference to Figure 3. It is assumed that the message is sent from RSG1 to CSG1, that is, the head node is RSG1 and the tail node is CSG1.
- the message is sent from RSG1 to CSG1, that is, the head node is RSG1 and the tail node is CSG1.
- the TI-LFA algorithm first calculate the extended P space. As shown in Figure 3, the head node is RSG1, and the neighbors of RSG1 are ASG1 and RSG2. Because ASG1 is a faulty node, it is not considered.
- the SPF tree is established with RSG2 as the root node.
- the extended P space includes ASG2, CSG2, CSG1 and RSG2.
- the step of calculating the Q space is to take the tail node as the root node to generate a reverse SPF tree.
- CSG2, ASG2, and the shortest path from RSG2 to CSG1 do not need to pass through the failed node, so the Q space includes ASG2, CSG2, and RSG2.
- the extended P space coincides with the Q space.
- RSG2 is a PQ node.
- the PQ node refers to a node that is both in the extended P space and the Q space. The PQ node will serve as the destination of the protection tunnel.
- the TI-LFA algorithm is to establish an SR-BE tunnel between the head node and the PQ node to form a backup next hop protection, and the faulty node is the primary cross-domain node ASG1.
- ASG1 is a remote failure
- RSG2 can only sense ASG1 failure through IGP convergence. Convergence means that routers on the network must go through the process of deciding an alternative path when a path cannot be used, which is the best path judgment All routers reach a consistent process. When a certain network event causes a route to be available or unavailable, the router sends out an update message. The route update information spreads across the entire network, triggering the recalculation of the best path, and finally reaching the best path recognized by all routers.
- RSG2 notifies all nodes in the domain of failure information hop by hop through IGP update messages.
- RSG2 In the process of IGP convergence, RSG2 always prioritizes ASG1 in routing, and packets will be forwarded to ASG1 within a period of time, resulting in long-term packet loss.
- FIG. 4 is a schematic flowchart of a fault protection method 400 provided by an embodiment of the present application.
- a fault protection method 400 provided by an embodiment of the present application may include the following steps:
- the head node determines that a node failure occurs in the main cross-domain node.
- the head node is the head node of the SR-BE tunnel.
- the network where the SR-BE tunnel is located includes two IGP domains.
- the SR-BE tunnel is a cross-domain tunnel passing through two IGP domains, and each two IGP domain routes It can be notified to each other through cross-domain nodes, and the SR-BE tunnel passes through cross-domain nodes.
- ASG1 and ASG2 are cross-domain nodes.
- the routes of CSG1 and CSG2 can be passed to RSG1 and RSG2 through ASG1 or ASG2, respectively.
- the routes of RSG1 and RSG2 can also be passed to CSG1 through ASG1 or ASG2, respectively.
- the head node obtains the node failure information of the master cross-domain node.
- the head node obtains the node failure information of the primary cross-domain node, that is, RSG1 obtains the failure information of ASG1, and the election of the primary and backup cross-domain nodes of ASG1 and ASG2
- the head node may also be referred to as the head node or the source node, and this application does not limit the name of the node.
- the head node may obtain the fault information of the primary cross-domain node through the bidirectional forwarding detection protocol (bidirectional forwarding detection, BFD). Specifically, the head node may establish a BFD for detecting node failures such as seamless bidirectional forwarding detection seamless (S-BFD) with the master cross-domain node in advance to determine that the master cross-domain node has a node failure.
- BFD bidirectional forwarding detection protocol
- S-BFD seamless bidirectional forwarding detection seamless
- the backup tunnel is a tunnel that is preset by the head node and does not pass through the primary inter-domain node.
- the backup tunnel is also a tunnel that passes through two IGP domains.
- the backup tunnel is a tunnel that strictly displays the path, that is, the backup tunnel passes a strict label.
- the stack is specified, so that service packets can be forwarded along the backup tunnel.
- the backup tunnel needs to be stored in the head node in advance, so that the head node can directly switch to the backup tunnel after confirming that the primary cross-domain node has a node failure.
- the backup tunnel can be determined by different methods.
- the backup tunnel is the shortest path from the head node to the tail node.
- the backup tunnel is the shortest path from the head node to the backup cross-domain node and the shortest path from the backup cross-domain node to the tail node. Composed path.
- the message forwarding process after switching to the backup tunnel is also different.
- the head node sends a message encapsulating the label stack after switching to the backup path, and the message specifies each node through which the backup tunnel passes from the head node to the tail node through the label stack. In some embodiments, the head node sends a message encapsulating the label stack after switching to the backup path, and the message specifies each node that the backup tunnel passes through from the head node to the standby cross-domain node through the label stack.
- the first scenario the backup tunnel is the shortest path from the head node to the tail node.
- the head node determines the shortest path from the head node to the tail node without passing through the main cross-domain node.
- the head node can calculate the shortest path from the head node to the tail node in the first set according to the SPF algorithm.
- the message is forwarded from RSG1 to CSG1, namely RSG1 is the head node, and CSG1 is the tail node.
- the COST value between RSG1 and RSG2 is 20
- the COST value between RSG2 and ASG2 is 20
- the COST value between ASG2 and CSG2 is 100
- the COST value between CSG2 and CSG1 is 100
- the COST value between CSG2 and CSG1 is 100
- the value between RSG1 and ASG1 is 100
- the COST value between ASG1 and ASG1 is 110, which can include the following steps:
- the second step is to select RSG2 into the S set, that is, the S set includes two nodes, RSG1 and RSG2.
- RSG2 is deleted from the U set, that is, the U set includes three nodes, ASG2, CSG2, and CSG1. Because the COST value of RSG1 to RSG2 is the smallest in the first step, continue to search from this path.
- the COST value of RSG1 to RSG2 to ASG2 is 100, and the COST value of RSG1 to RSG2 to other nodes is greater than 100. Determine RSG1 to RSG2 to The COST value of ASG2 is the smallest.
- the third step is to select ASG2 into the S set, that is, the S set includes three nodes RSG1, RSG2, and ASG2.
- ASG2 is deleted from the U set, that is, the U set includes two nodes, CSG2 and CSG1. Because the COST value of RSG1 to RSG2 to ASG2 is the smallest in the second step, the search continues from this path.
- the COST value of RSG1 to RSG2 to ASG2 to CSG2 is 140, and the COST value of RSG1 to RSG2 to ASG2 to other nodes is greater than 140 , Make sure that the COST value of RSG1 to RSG2 to ASG2 to CSG2 is small.
- the head node sends a message through the backup tunnel, and the message encapsulates the label stack. Further, the message specifies each node that the backup tunnel passes through from the head node to the tail node through the label stack.
- FIG. 6 is a schematic diagram of a fault protection method 600 in an embodiment of this application.
- all nodes are divided into two sets, namely S set and U set, and the head node RSG1 is selected into the S set.
- the S set includes RSG1.
- the COST value of the head nodes RSG1 to RSG2 is 20, and the COST value of RSG1 to ASG2 is 40. Make sure that the COST value of RSG1 to RSG2 is the smallest.
- the third step is to select ASG2 into the S set, that is, the S set includes RSG1, RSG2, and ASG2.
- BFD can be established between the master cross-domain node and the backup cross-domain node in advance, when the message is forwarded to the backup cross-domain node If the standby cross-domain node obtains the failure of the primary cross-domain node through BFD, the standby cross-domain node will not be able to forward packets to the tail node Pass the main cross-domain node.
- the backup cross-domain node may forward the packet to the tail node according to the backup path pre-established by the backup cross-domain node.
- the SR-BE network includes router node A, node B, node C, node D, node E, and node F.
- the target path is determined from node A to node C to node B to node E.
- the target path is specified by strict label stack, namely [adj(node A->node C), adj(node C->node B) ), adj (node B->node E)].
- the method further includes: 704.
- the first node sends the first message through the backup tunnel, and the first message encapsulates a label
- the stack and the label stack specify each node through which the backup tunnel passes.
- the second shortest path is equivalent to the shortest path from the head node to the standby cross-domain node in method 600 without passing through the primary cross-domain node
- the third shortest path is equivalent to the shortest path from the standby cross-domain node to the tail node in method 600 without passing through the master node.
- the path of the cross-domain node is equivalent to the backup path pre-established by the standby cross-domain node in the method 600.
- the method further includes: 705.
- the first node sends the second packet through the second shortest path, and the second packet Encapsulate the label stack.
- the label stack specifies each node passed by the second shortest path.
- the aforementioned head node includes hardware structures and/or software modules corresponding to various functions.
- the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a certain function is executed by hardware or computer software-driven hardware depends on the specific application and design constraint conditions of the technical solution. Professionals and technicians can use different methods for each specific application to implement the described functions, but such implementation should not be considered beyond the scope of this application.
- FIG. 9 is a schematic diagram of the hardware structure of a communication device provided by an embodiment of the application. It includes: a communication interface 901 and a processor 902, and may also include a memory 903.
- the communication line 904 may include any number of interconnected buses and bridges, and the communication line 904 links various circuits including one or more processors 902 represented by the processor 902 and a memory represented by the memory 903 together.
- the communication line 904 can also link various other circuits such as peripheral devices, voltage regulators, power management circuits, etc., which are all known in the art, and therefore, this application will not further describe them.
- the processor 902 is further configured to execute computer-readable instructions in the memory 903 to perform the following operations: switch the service transmission path from the SR-BE tunnel to the backup tunnel.
- the backup tunnel does not pass through the first inter-domain node, the backup tunnel is a cross-domain tunnel that passes through the first IGP domain and the second IGP domain, and the backup tunnel is a tunnel that strictly displays the path.
- the processor 902 is specifically configured to execute computer-readable instructions in the memory 903 to perform the following operations: determine the first shortest path from the first node to the tail node according to the first node set, One shortest path is the backup tunnel.
- the processor 902 is specifically configured to execute computer-readable instructions in the memory 903 to perform the following operations: determine the second shortest path from the first node to the second cross-domain node according to the first node set , The second shortest path and the third shortest path from the second cross-domain node to the tail node together form a backup tunnel, the third shortest path does not pass through the first cross-domain node, and the second cross-domain node is the first IGP domain and the second IGP Cross-domain nodes of the domain.
- the communication interface 901 is further configured to send the second packet through the second shortest path after the processor 902 switches the service transmission path from the SR-BE tunnel to the backup tunnel.
- the message encapsulates a label stack, and the label stack specifies each node that the second shortest path traverses.
- the processor 902 is further configured to execute computer-readable instructions in the memory 903 to perform the following operations: before determining that the first cross-domain node has a node failure, establish a two-way relationship with the first cross-domain node The BFD session is forwarded and detected, and it is determined according to the BFD session that the first inter-domain node has a node failure.
- the communication interface 901 is further configured to send a third packet through the SR-BE tunnel before the processor 902 determines that the first cross-domain node has a node failure, and the outer label of the third packet is The node label of the next hop to the destination address.
- the embodiment of the present application may divide the function modules of the head node according to the foregoing method examples.
- each function module may be divided corresponding to each function, or two or more functions may be integrated into one processing module.
- the above-mentioned integrated modules can be implemented in the form of hardware or software functional modules. It should be noted that the division of modules in the embodiments of the present application is illustrative, and is only a logical function division, and there may be other division methods in actual implementation.
- FIG. 10 shows a schematic structural diagram of a head node.
- the node provided by the embodiment of the present application may include a determining unit 1001 and a switching unit 1002,
- the switching unit 1002 is configured to execute step 402 in the above method 400, step 503 in the above method 500, step 603 in the above method 600, and step 702 in the above method 700.
- it may further include a sending unit 1003, configured to execute step 504 in the above method 500, step 604 in the above method 600, and steps 704, 705, and 707 in the above method 700.
- the head node is presented in the form of dividing various functional modules in an integrated manner.
- the embodiment of the present application may also divide the functional modules of the head node corresponding to each function, which is not specifically limited in the embodiment of the present application.
- an embodiment of the present application provides a chip system
- the chip system includes a processor, and is configured to support the head node to implement the above-mentioned fault protection method.
- the chip system also includes memory. This memory is used to store the necessary program instructions and data of the head node.
- the chip system may be composed of chips, or may include chips and other discrete devices, which are not specifically limited in the embodiment of the present application.
- the computer program product includes one or more computer instructions.
- the computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices.
- the computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium.
- the computer instructions may be transmitted from a website, computer, server, or data center. Transmission to another website site, computer, server or data center via wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.).
- wired such as coaxial cable, optical fiber, digital subscriber line (DSL)
- wireless such as infrared, wireless, microwave, etc.
- the computer-readable storage medium may be any available medium that can be stored by a computer or a data storage device such as a server or data center integrated with one or more available media.
- the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk (SSD)).
- the program can be stored in a computer-readable storage medium, and the storage medium can include: ROM, RAM, magnetic disk or CD, etc.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种故障保护方法,包括:第一节点确定第一跨域节点发生节点故障,第一节点为段路由尽力而为服务SR-BE隧道的头节点,SR-BE隧道为经过第一IGP域和第二IGP域的跨域隧道,SR-BE隧道经过第一跨域节点,第一跨域节点为第一IGP域和第二IGP域的跨域节点。第一节点将业务的传输路径由SR-BE隧道切换到备用隧道,备用隧道不经过第一跨域节点,备用隧道为经过第一IGP域和第二IGP域的跨域隧道,备用隧道为严格显示路径的隧道。本申请实施例还提供相应的节点以及存储介质。本申请技术方案预先计算出不经过主跨域节点的路径作为备用隧道,并且该备用隧道为严格显示路径的隧道,当主跨域节点发生故障时,将业务的传输路径直接切换到备用隧道,提高网络可靠性。
Description
本申请涉及通信技术领域,具体涉及一种故障保护方法。
在段路由(segment routing,SR)是一种控制平面采用内部网关协议(interior gateway protocol,IGP)来传递SR路由器对应的具有全局意义或本地意义的多协议标签交换(muti-protocol label switching,MPLS)标签的方法。段路由尽力而为服务(segment routing best effort,SR-BE)是段路由方法中的一种,由IGP使用最短路径优先(shortest path first,SPF)算法计算得到的最优段路由标签交换路径(SR label switching path,SR LSP)。
目前,对于SR-BE来说,若路径中的节点处在同一个IGP域中,备用隧道计算方法可以为拓扑无关的无环替换路径快速重路由(topology Independent Loop-free-alternate algorithm,TI-LFA)算法,TI-LFA算法根据保护路径计算扩展P空间,Q空间,post-convergence最短路径树,以及根据不同场景计算修复列表repair list,并在头节点与PQ节点之间建立SR-BE隧道形成备份下一跳保护。当路径中的节点发生故障时,业务自动切换到备用隧道,继续转发,从而提高网络可靠性。
但是,当路径中的节点处于两个或两个以上IGP域的场景下,每两个IGP域之间包括主跨域节点和备跨域节点,优先通过主跨域节点将一个IGP域的路由通告给另一个IGP域,当主跨域节点发生故障时,适用TI-LFA算法无法自动使报文的转发切换到备跨域节点,通常通过IGP收敛的方式感知主跨域节点的故障,在IGP收敛的过程中,选路会仍然优先向主跨域节点转发,导致长时间丢包,网络可靠性差。
发明内容
本申请实施例提供一种故障保护方法、节点及存储介质,预先计算出不经过主跨域节点的路径作为备用隧道,并且该备用隧道为严格显示路径的隧道,当主跨域节点发生故障时,将业务的传输路径直接切换到备用隧道,提高网络可靠性。
为解决上述技术问题,本申请实施例提供以下技术方案:
本申请第一方面提供一种故障保护方法,可以包括:第一节点确定第一跨域节点发生节点故障,第一节点为段路由尽力而为服务SR-BE隧道的头节点。SR-BE隧道为经过第一IGP域和第二IGP域的跨域隧道,第一IGP域和第二IGP域不同。SR-BE隧道经过第一跨域节点,第一跨域节点为第一IGP域和第二IGP域的跨域节点,用于将第一IGP域的路由通告给第二IGP域或者将第二IGP域的路由通告给第一IGP域。第一节点将业务的传输路径由SR-BE隧道切换到备用隧道,备用隧道不经过第一跨域节点,备用隧道为经过第一IGP域和第二IGP域的跨域隧道,备用隧道为严格显示路径的隧道,也就是说,该备用隧道通过严格标签栈指定,使得业务的报文可以沿着该备用隧道转发。由上述第一方面可知,第一节点确定第一跨域节点发生节点故障时,可以将业务的传输路径直接切换到备用隧道, 提高网络可靠性。
可选地,结合上述第一方面,在第一种可能的实现方式中,还可以包括:第一节点根据第一节点集合,得到备用隧道,第一节点集合不可以包括第一跨域节点。
可选地,结合上述第一方面第一种可能的实现方式,在第二种可能的实现方式中,第一节点根据第一节点集合,得到备用隧道,可以包括:第一节点根据第一节点集合,确定从第一节点到尾节点的第一最短路径,第一最短路径为备用隧道。第一方面第二种可能的实现方式提供了一种具体的确定备用隧道的方式。
可选地,结合上述第一方面或第一方面第一种或第一方面第二种可能的实现方式,在第三种可能的实现方式中,第一节点将业务的传输路径由SR-BE隧道切换到备用隧道之后,还可以包括:第一节点通过备用隧道发送第一报文,第一报文封装标签栈,标签栈指定备用隧道所经过的每一个节点。
可选地,结合上述第一方面第一种可能的实现方式,在第四种可能的实现方式中,第一节点根据第一节点集合,得到备用隧道,可以包括:第一节点根据第一节点集合,确定从第一节点到第二跨域节点的第二最短路径,第二最短路径和第二跨域节点到尾节点的第三最短路径共同构成备用隧道,第三最短路径不经过第一跨域节点,第二跨域节点为第一IGP域和第二IGP域的跨域节点。
可选地,结合上述第一方面第四种可能的实现方式,在第五种可能的实现方式中,第一节点将业务的传输路径由SR-BE隧道切换到备用隧道之后,还可以包括:第一节点通过第二最短路径发送第二报文,第二报文封装标签栈,标签栈指定第二最短路径所经过的每一个节点。
可选地,结合上述第一方面或第一方面第一种至第一方面第五种可能的实现方式,在第六种可能的实现方式中,在第一节点确定第一跨域节点发生节点故障之前,还可以包括:
第一节点和第一跨域节点之间建立双向转发检测BFD会话。第一节点确定第一跨域节点发生节点故障,可以包括:第一节点根据BFD会话,确定第一跨域节点发生节点故障。
可选地,结合上述第一方面或第一方面第一种至第一方面第六种可能的实现方式,在第七种可能的实现方式中,在第一节点确定第一跨域节点发生节点故障之前,还可以包括:
第一节点通过SR-BE隧道发送第三报文,第三报文的外层标签为下一跳到目的地址的节点标签。
本申请第二方面提供一种节点,该节点具有实现上述第一方面或第一方面任意一种可能实现方式的方法的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。
本申请第三方面提供一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机可以执行上述第一方面或第一方面任意一种可能实现方式的故障保护方法。
本申请第四方面提供一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机可以执行上述第一方面或第一方面任意一种可能实现方式的故障方法。
本申请第五方面提供一种***,可以包括:第一节点和第一跨域节点和第二跨域节点,其中该第一节点为上述第一方面或第一方面任意一种可能实现方式中描述的第一节点,第一跨域节点为上述第一方面或第一方面任意一种可能实现方式中描述的第一跨域节点,第二跨域节点为上述第一方面或第一方面任意一种可能实现方式中描述的第二跨域节点。
本申请实施例预先计算出不经过主跨域节点的路径作为备用隧道,并且该备用隧道为严格显示路径的隧道,当主跨域节点发生故障时,将业务的传输路径直接切换到备用隧道,提高网络可靠性。
图1为同一个IGP域场景下SR-BE隧道的转发流程示意图;
图2为同一个IGP域场景下TI-LFA的实现过程示意图;
图3为双IGP域场景下SR-BE隧道的转发流程示意图;
图4为本申请实施例中故障保护方法400的流程示意图;
图5为本申请实施例中故障保护方法500的流程示意图;
图6为本申请实施例中故障保护方法600的流程示意图;
图7为本申请实施例提供的适用备用隧道计算方法的组网结构示意图;
图8为本申请实施例中故障保护方法700的流程示意图;
图9为本申请实施例提供的通信设备的硬件结构的另一个示意图;
图10为本申请实施例提供的节点的结构示意图。
下面结合附图,对本申请的实施例进行描述,显然,所描述的实施例仅仅是本申请一部分的实施例,而不是全部的实施例。本领域普通技术人员可知,随着技术的发展和新场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
本申请实施例提供一种故障保护的方法、节点及存储介质,预先计算出不经过主跨域节点的路径作为备用隧道,该备用隧道为严格显示路径的隧道,当主跨域节点发生故障时,将业务的传输路径切换到备用隧道,提升网络的可靠性。以下分别进行详细说明。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或模块的过程、方法、***、产品或设备不必限于清楚地列出的那些步骤或模块,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或模块。在本申请中出现的对步骤进行的命名或者编号,并不意味着必须按照命名或者编号所指示的时间/逻辑先后顺序执行方法流程中的步骤,已经命名或者编号的流程步骤可以根据要实现的技术目的变更执行次序,只要能达到相同或者相类似的技术效果即可。本申请中所出现的模块的划分,是一种逻辑上的划分,实际应用中实现时可以有另外的划分方式,例如多个模块可以结合成或集成在另一个***中,或一些特征可以忽略,或不执行,另外,所显示的或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,模块之间的间接耦合或通信连接可以是电性或其他类似的形式,本申请中均不作限定。并且,作为分离部件说明的模块或子模块可以是也可以不是物理上的分离,可以是也可以不是物理模块,或者可以分布到多个电路模块中,可以根据实际的需要选择其中的部分或全部模 块来实现本申请方案的目的。
段路由(segment routing,SR)是一种控制平面采用内部网关协议(interior gateway protocol,IGP)来传递SR路由器对应的具有全局意义或本地意义的多协议标签交换(muti-protocol label switching,MPLS)标签的方法。通过头节点对报文增加段标识,控制整个报文在网络中的传输路径。SR的基本理念是把网络分为不同的段(Segment),然后拼接起来,用于指导报文按指定的路径转发。段路由尽力而为服务(segment routing best effort,SR-BE)是段路由方法中的一种,由IGP使用最短路径优先(shortest path first,SPF)算法计算得到的最优段路由标签交换路径(SR label switching path,SR LSP)。在同一个IGP域内,SR-BE隧道的转发过程为头节点通过SR-BE隧道发送报文,该报文的外层标签为下一跳到目的地址的节点标签。如图1所示,为同一个IGP域内,SR-BE隧道的转发流程示意图。如图1所示,该IGP域内包括节点A,节点B,节点C,节点D,节点E,节点F,节点G,节点H以及节点I,当节点A向节点E发送报文时,节点E首先发布自身的前缀标识prefix sid到IGP域内的各个路由器,每个路由器再根据自身的分段路由全局块(segment routing global block,SRGB)和prefix sid计算出到节点E在本地链路状态数据库(link state data base,LSDB)中的标识。假设经过计算节点A,节点B,节点C,节点D到节点E的标识分别为5005、4005、3005、2005。假设根据IGP的最短路径生成的隧道为节点A至节点B至节点C至节点D至节点E,转发时,根据IGP的最短路径生成的隧道进行转发,具体的,转发时候封装下一跳到目的地址的节点标签指导转发,即节点A封装标签4005,节点B收到4005的标签知道是往节点E转发,剥掉原标签,换成3005,发给节点C,节点C收到3005的标签知道是往节点E转发,剥掉原标签,换成2005,最终发往节点E。
对于SR-BE来说,若路径中的节点处在同一个IGP域中,若中间节点发生故障,备用隧道计算方法可以为拓扑无关的无环替换路径快速重路由(topology Independent Loop-free-alternate algorithm,TI-LFA)算法,TI-LFA算法根据保护路径计算扩展P空间,Q空间,最短路径树,以及根据不同场景计算修复列表repair list,并在头节点与PQ节点之间建立SR-BE隧道形成备份下一跳保护。当保护链路发生故障时,将业务的传输路径自动切换到备用隧道,继续转发,从而提高网络可靠性。
本申请实施例中所述的“节点”可以指对业务的报文进行转发的设备,比如“节点”可以是路由器、交换机、光传送网(optical transport network,OTN)设备、分组传送网(packet transport network,PTN)设备或者波分复用(wavelength division multiplexing,WDM)设备。下面介绍TI-LFA的实现过程,如图2所示,为同一个IGP域场景下TI-LFA的实现过程示意图,假设业务传输路径为PE1至P1至P5至PE3,为避免P1节点故障导致报文丢失,TI-LFA会计算出扩展P空间,Q空间,以及修复列表Repair List,最终生成备用转发表项,即备用隧道。具体过程为,首先计算扩展P空间,扩展P空间为以头节点的所有邻居为根节点分别建立SPF树,所有从根节点不经过故障节点可达的节点集合称为扩展P空间。如图2所示,头节点为PE1,PE1的邻居为P1和PE2,因为P1为故障节点,不予考虑。以PE2为根节点建立SPF树,路径成本COST值为参考基数与物理带宽的比值。其中,参考基数是一个设定数值,通常设定时要大于最大链路带宽,而物理带宽是指为链路分配的总带宽。根据公式得出每条链路的COST值后,将到达目的地的各条链路的COST值相加,得到最小COST值所在的链路集合就是最短路径。假设PE1和PE2之间的COST值为40,PE1和P1之间的COST值为10,PE2和P2之间的COST值为10,P2和P1之间的COST 值为15,P2和P3之间的COST值为20,P3和P4之间的COST值为40,P4和P5之间的COST值为40,P4和P1之间的COST值为20,P5和PE3之间的COST值为10,P5和P1之间的COST值为39,则P2、P3到PE2的最短路径无需经过故障节点,P4、P5到PE2的最短路径需要经过故障节点,所以扩展P空间包含PE2、P2以及P3。接下来,计算Q空间的步骤为以尾节点为根节点,生成反向SPF树,P5、P4到PE3的最短路径无需经过故障节点,P3、P2以及PE2到PE3的最短路径需要经过故障节点,所以Q空间包含P4和P5。在图2中,扩展P空间与Q空间不重合,其路径相距最短的P点和Q点分别为P3、P4,repair List是一个约束路径,用来指示如何到达Q节点,repair List由“P节点标签+P到Q路径上的邻接标签”组成,在图2中repair List为P3的节点标签100,加上P3到P4的邻接标签9304,如此,备用隧道生成完毕,即PE1至PE2至P2至P3至P4至P5至PE3。
但是,在一些场景下,TI-LFA算法无法适用,比如路径中的节点处于两个或两个以上的IGP的场景。为了说明这一问题,以双IGP域场景以及双IGP域场景中的主备跨域节点为例进行介绍。如图3所示,为双IGP域场景下SR-BE隧道的转发流程示意图,其中,基站侧网关(cell site gateway,CSG)CSG1和CSG2以及汇聚侧网关(aggregation site gateway,ASG)ASG1和ASG2属于第一IGP域。ASG1、ASG2和无线网络控制器网关(radio network controller site gateway,RSG)RSG1和RSG2属于第二IGP域。ASG1和ASG2为跨域节点,CSG1和CSG2的路由会优先通过主跨域节点分别传递给RSG1和RSG2,主跨域节点和备跨域节点的选举由COST值决定。举例说明,在图3所设定的场景下,从RSG上看CSG路由的COST值,通过ASG1引入的路由的COST值为100+20=120,通过ASG2引入路由的COST值为100+100+10+20=230,120小于230,这样会优先ASG1作为主跨域节点,ASG2作为备跨域节点。可以理解,在双IGP域场景的基础上进一步可发展出多IGP域的场景,即网络中包括两个以上的IGP域,每两个IGP域之间存在主跨域节点和备跨域节点。举例说明,若网络中有3个IGP域,分别为第一IGP域,第二IGP域和第三IGP域,其中,第一IGP域和第二IGP域的跨域节点为第一节点和第二节点,第一节点为主跨域节点,第二节点为备跨域节点,第二IGP域和第三IGP域的跨域节点为第三节点和第四节点,第三节点为主跨域节点,第四节点为备跨域节点。需要理解,多IGP域场景与双IGP域的场景十分类似。因此,多IGP域场景是双IGP域场景的一种扩展的应用场景或一种具体的应用模式。
下面结合图3,对双IGP域场景下适用TI-LFA算法进行说明,假设报文由RSG1向CSG1发送,即头节点为RSG1,尾节点为CSG1。为避免主跨域节点ASG1故障导致报文丢失,按照TI-LFA算法,首先计算扩展P空间。如图3所示,头节点为RSG1,RSG1的邻居为ASG1和RSG2,因为ASG1为故障节点,不予考虑。以RSG2为根节点建立SPF树,ASG2、CSG2、CSG1到RSG2的最短路径无需经过故障节点,所以扩展P空间包含ASG2、CSG2、CSG1以及RSG2。接下来,计算Q空间的步骤为以尾节点为根节点,生成反向SPF树,CSG2、ASG2以及RSG2到CSG1的最短路径无需经过故障节点,所以Q空间包含ASG2、CSG2以及RSG2。在图3中,扩展P空间与Q空间重合,RSG2为PQ节点,PQ节点是指既在扩展P空间又在Q空间的节点,PQ节点会作为保护隧道的目的端。由于TI-LFA算法是头节点与PQ节点之间建立SR-BE隧道形成备用下一跳保护,而故障节点为主跨域节点ASG1。对于RSG2来说,ASG1是远端故障,RSG2只能通过IGP收敛来感知ASG1故障,收敛是指网络上的路由器在一条路径不能使用时必须经历决定替代路 径的过程,是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时,路由器就发出更新信息,路由更新信息遍及整个网络,引发重新计算最佳路径,最终达到所有路由器一致公认的最佳路径。在图3对应的场景中,RSG2通过IGP的更新消息将故障信息逐跳通知域内所有节点。在IGP收敛的过程中,RSG2的选路一直会优先ASG1,报文会在一段时间内往ASG1转发,导致长时间丢包。
为了解决上述问题,本申请实施例提供一种故障保护方法,图4为本申请实施例提供的一种故障保护方法400的流程示意图。
如图4所示,本申请实施例提供的一种故障保护方法400,可以包括如下步骤:
401、头节点确定主跨域节点发生节点故障。
头节点为SR-BE隧道的头节点,在该SR-BE隧道所在的网络中包括两个IGP域,该SR-BE隧道为经过两个IGP域的跨域隧道,每两个IGP域的路由可以通过跨域节点互相通告,SR-BE隧道经过跨域节点。比如,在图3对应的场景下,ASG1和ASG2为跨域节点,CSG1和CSG2的路由可以通过ASG1或ASG2分别传递给RSG1和RSG2,RSG1和RSG2的路由也可以通过ASG1或ASG2分别传递给CSG1和CSG2。在本申请实施例中,头节点获取到主跨域节点的节点故障信息。结合图3进一步说明,若业务的传输路径为RSG1至CSG1,头节点获取到主跨域节点的节点故障信息,即RSG1获取到ASG1的故障信息,关于ASG1和ASG2的主备跨域节点的选举过程参照上文进行理解,此处及以下不再赘述。需要说明的是,头节点也可以称为首节点或源节点,本申请并不对节点的名称进行限制。
在一个具体的实施方式中,头节点可以通过双向转发检测协议(bidirectional forwarding detection,BFD)获取主跨域节点的故障信息。具体的,头节点可以预先与主跨域节点建立双向转发检测(seamless bidirectional forwarding detection seamless,S-BFD)等检测节点故障的BFD,以确定主跨域节点发生节点故障。
402、头节点将业务的传输路径切换到备用隧道,该备用隧道为严格显示路径的隧道。
头节点获取到主跨域节点发生节点故障后,切换备用隧道。备用隧道为头节点预设生成的不经过主跨域节点的隧道,该备用隧道也是经过两个IGP域的隧道,该备用隧道为严格显示路径的隧道,也就是说,该备用隧道通过严格标签栈指定,使得业务的报文可以沿着该备用隧道转发。
由方法400可知,备用隧道需要预先存储在头节点中,以使得头节点确认主跨域节点发生节点故障后,可以直接切换到备用隧道。需要说明的是,可以通过不同的方法确定备用隧道。在一些实施例中,备用隧道为从头节点到尾节点的最短路径,在一些实施例中,备用隧道为由从头节点到备跨域节点的最短路径以及备跨域节点到尾节点的最短路径共同组成的路径。此外,针对不同的备用隧道的计算方法,切换到备用隧道后的报文转发过程也有所不同。在一些实施例中,头节点切换到备份路径后发送封装标签栈的报文,该报文通过标签栈指定备用隧道从头节点到尾节点所经过的每一个节点。在一些实施例中,头节点切换到备份路径后发送封装标签栈的报文,该报文通过标签栈指定备用隧道从头节点到备跨域节点所经过的每一个节点。下面将对以上几种情形进行具体的介绍。
第一种情形:备用隧道为从头节点到尾节点的最短路径。
图5为本申请实施例中故障保护方法500的流程示意图。
如图5所示,本申请实施例中另一个故障保护方法500,可以包括:
501、头节点确定从头节点到尾节点且不经过主跨域节点的最短路径。
头节点计算第一集合中从头节点到尾节点的最短路径,第一集合为SR-BE网络中除主跨域节点之外的其他节点,即第一集合不包括主跨域节点。该最短路径即为备用隧道,该备用隧道通过严格标签栈指定,使得报文沿着该备用隧道转发至尾节点。
在一个具体的实施方式中,头节点可以根据SPF算法计算第一集合中从头节点到尾节点的最短路径,下面结合如图3所示的场景举例说明,假设报文由RSG1转发至CSG1,即RSG1为头节点,CSG1为尾节点。假设其中RSG1和RSG2之间的COST值为20,RSG2和ASG2之间的COST值为20,ASG2和CSG2之间的COST值为100,CSG2和CSG1之间的COST值为100,RSG1和ASG1之间的COST值为20,CSG1和ASG1之间的COST值为100,ASG1和ASG2之间的COST值为110,可以包括如下步骤:
第一步,将所有节点分为两个集合,分别为S集合和U集合,将头节点RSG1选入S集合中,此时S集合包括RSG1。删除主跨域节点ASG1,将其他节点选入U集合,即此时U集合包括RSG2、ASG2、CSG2、CSG1四个节点。则头节点RSG1到RSG2的COST值为20,RSG1到ASG2的COST值为40,RSG1到网络中其他节点的COST值均大于到RSG2的COST值。确定RSG1到RSG2的COST值最小。
第二步,将RSG2选入到S集合中,即此时S集合包括RSG1、RSG2两个节点。U集合中删除RSG2,即此时U集合包括ASG2、CSG2、CSG1三个节点。因为第一步中RSG1到RSG2的COST值最小,则从这条路径继续查找,RSG1到RSG2到ASG2的COST值为100,RSG1到RSG2到其他节点的COST值均大于100,确定RSG1到RSG2到ASG2的COST值最小。
第三步,将ASG2选入到S集合中,即此时S集合包括RSG1、RSG2、ASG2三个节点。U集合中删除ASG2,即此时U集合包括CSG2、CSG1两个节点。因为第二步中RSG1到RSG2到ASG2的COST值最小,则从这条路径继续查找,RSG1到RSG2到ASG2到CSG2的COST值为140,RSG1到RSG2到ASG2到其他节点的COST值均大于140,确定RSG1到RSG2到ASG2到CSG2的COST值小。
第四步,将CSG2选入到S集合中,即此时S集合包括RSG1、RSG2、ASG2、CSG2四个节点,U集合中删除CSG2,即此时U集合中包括CSG1,因为第三步中RSG1到RSG2到ASG2到CSG2的COST值小,则从该条路径继续查找,RSG1到RSG2到ASG2到CSG2到CSG1的COST值最小。
第五步,将CSG1选入到S集合中,即此时S集合包括RSG1、RSG2、ASG2、CSG2以及CSG1,确定查找到从头节点RSG1到尾节点CSG1的最短路径,即RSG1到RSG2到ASG2到CSG2到CSG1,结束查找。
通过以上查找过程,确定备用隧道为RSG1到RSG2到ASG2到CSG2到CSG1,该备用隧道为严格显示路径的路径,通过严格标签栈指定,即[adj(RSG1->RSG2),adj(RSG2->ASG2),adj(ASG2->CSG2),adj(CSG2->CSG1)]。
502、头节点确定主跨域节点发生节点故障。
503、头节点将业务的传输路径切换到备用隧道,该备用隧道为严格显示路径的隧道。
在一个具体的实施方式中,还可以包括504、头节点通过该备用隧道发送报文,该报文封装标签栈。进一步的,该报文通过标签栈指定备用隧道从头节点到尾节点所经过的每一个节点。
本实施例中的步骤502和503可以参阅图4对应的实施例中的401和402进行理解, 此处不再赘述。
第二种情形:备用隧道为由从头节点到备跨域节点的最短路径以及备跨域节点到尾节点的最短路径共同组成的路径。
图6为本申请实施例中故障保护方法600的示意图。
如图6所示,本申请实施例中另一个故障保护方法600,可以包括:
601、头节点确定从头节点到备跨域节点且不经过主跨域节点的最短路径。
头节点计算第二集合中从头节点到备跨域节点且不经过主跨域节点的最短路径,第二集合包括头节点所在的IGP域中除主跨域节点之外的全部节点或第二集合包括SR-BE网络中除主跨域节点之外的其他节点,即第二集合不包括主跨域节点。该备用隧道通过严格标签栈指定,使得报文沿着该备用隧道转发至备跨域节点。
在一个具体的实施方式中,头节点可以根据SPF算法计算第二集合中从头节点到备跨域节点的最短路径,下面结合如图3所示的场景,以第二集合包括头节点所在的IGP域中除主跨域节点之外的全部节点为例,进行说明。假设ASG1是主跨域节点,ASG2为备跨域节点。假设其中RSG1和RSG2之间的COST值为20,RSG2和ASG2之间的COST值为20,RSG1和ASG1之间的COST值为20,ASG1和ASG2之间的COST值为110,可以包括如下步骤:
第一步,将所有节点分为两个集合,分别为S集合和U集合,将头节点RSG1选入S集合中,此时S集合包括RSG1。删除主跨域节点ASG1,将其他节点选入U集合,即此时U集合包括RSG2、ASG2两个节点。则头节点RSG1到RSG2的COST值为20,RSG1到ASG2的COST值为40。确定RSG1到RSG2的COST值最小。
第二步,将RSG2选入到S集合中,即此时S集合包括RSG1、RSG2两个节点。U集合中删除RSG2,即此时U集合包括ASG2一个节点。因为第一步中RSG1到RSG2的COST值最小,则从这条路径继续查找,RSG1到RSG2到ASG2的COST值为100。
第三步,将ASG2选入到S集合中,即此时S集合包括RSG1、RSG2、ASG2,确定查找到从头节点RSG1到备跨域节点ASG2的最短路径,即RSG1到RSG2到ASG2,结束查找。
通过以上查找过程,确定备用隧道为RSG1到RSG2到ASG2,该备用隧道通过严格标签栈指定,即[adj(RSG1->RSG2),adj(RSG2->ASG2)]
602、头节点确定主跨域节点发生节点故障。
步骤602可以参阅图4对应的实施例中的步骤401进行理解,此处不再赘述。
603、头节点将业务的传输路径切换到备用隧道,该备用隧道为严格显示路径的隧道。
在一个具体的实施方式中,还可以包括604、头节点通过该备用隧道发送报文,该报文封装标签栈。进一步的,该报文通过标签栈指定从头节点到备跨域节点所经过的每一个节点。
在一个具体的实施方式中,还可以包括605、备跨域节点确定主跨域节点发生节点故障。
进一步的,备跨域节点可以通过BFD获取主跨域节点的故障信息。头节点可以预先与主跨域节点建立双向转发检测(seamless bidirectional forwarding detection seamless,S-BFD)等检测节点故障的BFD,以确定主跨域节点发生节点故障。在一些实施例中,若报文已经转发至备跨域节点,且从备跨域节点到尾节点的最短路径无需经过主跨域节点时,备跨域 节点可以将报文可靠的转发至尾节点,当从备跨域节点到尾节点的最短路径仍然需要经过主跨域节点时,此时可以预先在主跨域节点和备跨域节点之间建立BFD,当报文转发至备跨域节点时,备跨域节点可以通过BFD获取主跨域节点此时是否节点故障,若备跨域节点通过BFD获取到主跨域节点故障,备跨域节点在转发报文至尾节点时将不经过主跨域节点。在一个具体的实施方式中,备跨域节点确定主跨域节点发生故障后,可以按照备跨域节点预先建立的备用路径转发报文至尾节点。
为了更好的对本申请提供的计算备用隧道的算法进行说明,下面结合图7举例说明。如图7所示,假设SR-BE网络中包括路由器节点A,节点B,节点C,节点D,节点E,节点F。假设节点A和节点B之间的COST值为6,节点A和节点C之间的COST值为3,节点B和节点C之间的COST值为2,节点B和节点F之间的COST值为6,节点B和节点D之间的COST值为5,节点B和节点E之间的COST值为1,节点C和节点D之间的COST值为3,节点C和节点E之间的COST值为4,节点D和节点E之间的COST值为2,节点D和节点F之间的COST值为3,节点E和节点F之间的COST值为5。假设需要计算的目标路径为自节点A转发到节点E且不经过节点D,该目标路径相当于图5对应的实施例中的从头节点到尾节点且不经过主跨域节点的最短路径。或者该目标路径相当于图6对应的实施例中的从头节点到备跨域节点且不经过主跨域节点的最短路径。备跨域节点计算从备跨域节点到尾节点的最短路径的方法与头节点计算最短路径的方法类似,此处不再赘述。可以包括如下步骤:
第一步,将所有节点分为两个集合,分别为S集合和U集合,将头节点节点A选入S集合中,此时S集合包括节点A节点。删除节点D,将其他节点选入U集合,即此时U集合包括节点B、节点C、节点E、节点F四个节点。节点A到节点C的COST值为3,节点A到节点B的COST值为6,则节点A到节点C之间的COST值最小。
第二步,将节点C选入到S集合中,即此时S集合包括节点A、节点C两个节点。从节点A到C这条路径继续查找。删除节点C,即此时U集合包括节点B、节点E、节点F三个节点,节点A到节点C到节点B的COST值为5,小于第一步中的节点A到节点B的COST值6,此时更新最短路径,即节点A到节点C到节点B。节点A到节点C到节点E的COST值为7,节点A到C到U集合中的其他节点的COST值视为无穷大,确定节点A到节点C到节点B的COST值最小。
第三步,将节点B选入S集合中,即此时S集合包括节点A、节点C、节点B三个节点,从节点A到节点C到节点B这条路径继续查找。删除节点节点B,即此时U集合包括节点E、节点F两个节点,节点A到节点C到节点B到节点E的COST值为6,比第二步的节点A到节点C到节点E的COST值小,更新最短路径为节点A到节点C到节点B到节点E,节点A到节点C到节点B到节点F为11,节点A到节点C到节点B到U集合中的其他节点视为无穷大,确定节点A到节点C到节点B到节点E的COST值最小。
第四步,将节点E选入S集合中,即此时S集合包括节点A、节点C、节点B、节点E四个节点,此时已经找到以节点A为起始节点到尾节点节点E且不经过节点D的最短路径,即节点A到节点C到节点B到节点E,至此查找完毕。
通过以上查找过程,确定目标路径为节点A到节点C到节点B到节点E,该目标路径通过严格标签栈指定,即[adj(节点A->节点C),adj(节点C->节点B),adj(节点B->节点E)]。
图8为本申请实施例中故障保护方法700的流程示意图。
如图8所示,本申请实施例中另一个故障保护方法700,方法700可以适用于图3对应的场景中,可以包括:
701、第一节点确定第一跨域节点发生节点故障。
该第一节点为段路由尽力而为服务SR-BE隧道的头节点,SR-BE隧道为经过第一IGP域和第二IGP域的跨域隧道,SR-BE隧道经过第一跨域节点,第一跨域节点为第一IGP域和第二IGP域的跨域节点。方法700用于执行方法400或方法500或方法600时,第一节点相当于方法400或方法500或方法600中的头节点,以及第一跨域节点相当于方法400或方法500或方法600中的主跨域节点,以及第一IGP域和第二IGP域可以相当于图3对应的场景中的第一IGP域和第二IGP域,以下不再赘述。
702、第一节点将业务的传输路径由SR-BE隧道切换到备用隧道。
备用隧道不经过第一跨域节点,备用隧道为经过第一IGP域和第二IGP域的跨域隧道,备用隧道为严格显示路径的隧道。方法700用于执行方法400或方法500或方法600时,备用隧道相当于方法400或方法500或方法600中的备用隧道,以下不再赘述。
在一个具体的实施方式中,还包括:703、第一节点根据第一节点集合,得到备用隧道,第一节点集合不包括第一跨域节点。方法700用于执行方法500或方法600时,第一节点集合相当于方法500中的第一集合,相当于方法600中的第二集合,以下不再赘述。
在一个具体的实施方式中,第一节点根据第一节点集合,得到备用隧道,具体包括:第一节点根据第一节点集合,确定从第一节点到尾节点的第一最短路径,第一最短路径为备用隧道。
在一个具体的实施方式中,第一节点将业务的传输路径由SR-BE隧道切换到备用隧道之后,还包括:704、第一节点通过备用隧道发送第一报文,第一报文封装标签栈,标签栈指定备用隧道所经过的每一个节点,方法700用于执行方法500或方法600时,第一报文相当于方法500中的步骤504中所描述的报文。
在一个具体的实施方式中,第一节点根据第一节点集合,得到备用隧道,具体包括:第一节点根据第一节点集合,确定从第一节点到第二跨域节点的第二最短路径,第二最短路径和第二跨域节点到尾节点的第三最短路径共同构成备用隧道,第三最短路径不经过第一跨域节点,第二跨域节点为第一IGP域和第二IGP域的跨域节点。方法700用于执行方法500或方法600时,第二跨域节点相当于方法400或方法500或方法600中的备跨域节点。第二最短路径相当于方法600中的从头节点到备跨域节点且不经过主跨域节点的最短路径,第三最短路径相当于方法600中的从备跨域节点到尾节点且无需经过主跨域节点的路径或者相当于方法600中的备跨域节点预先建立的备用路径。
在一个具体的实施方式中,第一节点将业务的传输路径由SR-BE隧道切换到备用隧道之后,还包括:705、第一节点通过第二最短路径发送第二报文,第二报文封装标签栈,标签栈指定第二最短路径所经过的每一个节点。方法700用于执行方法500或方法600时,第二报文相当于方法600中的步骤604中所描述的报文。
在一个具体的实施方式中,第一节点确定第一跨域节点发生节点故障之前,还包括:706、第一节点和第一跨域节点之间建立双向转发检测BFD会话,第一节点确定第一跨域节点发生节点故障,具体可以包括:第一节点根据BFD会话,确定第一跨域节点发生节点故障。
在一个具体的实施方式中,在第一节点确定第一跨域节点发生节点故障之前,还包括:
707、第一节点通过SR-BE隧道发送第三报文,第三报文的外层标签为下一跳到目的地址的节点标签。
上述主要从各个节点之间交互的角度对本申请实施例提供的方案进行了介绍。可以理解的是,上述头节点为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的模块及算法步骤,本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
从硬件结构上来描述,图4至图6中的头节点以及图8中的第一节点可以由一个实体设备实现,也可以由多个实体设备共同实现,还可以是一个实体设备内的一个逻辑功能模块,本申请实施例对此不作具体限定。
例如,头节点可以通过图9中的通信设备来实现。图9所示为本申请实施例提供的通信设备的硬件结构示意图。包括:通信接口901和处理器902,还可以包括存储器903。
通信接口901可以使用任何收发器一类的装置,用于与其他设备或通信网络通信,如以太网,无线接入网(radio access network,RAN),无线局域网(wireless local area networks,WLAN)等。
处理器902包括但不限于中央处理器(central processing unit,CPU),网络处理器(network processor,NP),专用集成电路(application-specific integrated circuit,ASIC)或者可编程逻辑器件(programmable logic device,PLD)中的一个或多个。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device,CPLD),现场可编程逻辑门阵列(field-programmable gate array,FPGA),通用阵列逻辑(generic array logic,GAL)或其任意组合。处理器902负责通信线路904和通常的处理,还可以提供各种功能,包括定时,***接口,电压调节,电源管理以及其他控制功能。存储器903可以用于存储处理器902在执行操作时所使用的数据。
存储器903可以是包括但不限于内容寻址存储器(content-addressable memory,CAM),例如三态内容寻址存储器(ternary CAM,TCAM),随机存取存储器(random-access memory,RAM)。
存储器903也可以集成在处理器902中。如果存储器903和处理器902是相互独立的器件,存储器903和处理器902相连,例如存储器903和处理器902可以通过通信线路通信。网络接口901和处理器902可以通过通信线路通信,网络接口901也可以与处理器902直连。
通信线路904可以包括任意数量的互联的总线和桥,通信线路904将包括由处理器902代表的一个或多个处理器902和存储器903代表的存储器的各种电路链接在一起。通信线路904还可以将诸如***设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本申请不再对其进行进一步描述。
在一个具体的实施方式中,该第一节点包括存储器903,和与该存储器903相连的处理器902。
处理器902,用于执行存储器903中的计算机可读指令从而执行以下操作:确定第一跨域节点发生节点故障。该第一节点为段路由尽力而为服务SR-BE隧道的头节点,SR-BE 隧道为经过第一IGP域和第二IGP域的跨域隧道,SR-BE隧道经过第一跨域节点,第一跨域节点为第一IGP域和第二IGP域的跨域节点。
处理器902,还用于执行存储器903中的计算机可读指令从而执行以下操作:将业务的传输路径由SR-BE隧道切换到备用隧道。备用隧道不经过第一跨域节点,备用隧道为经过第一IGP域和第二IGP域的跨域隧道,备用隧道为严格显示路径的隧道。
在一个具体的实施方式中,处理器902,还用于执行存储器903中的计算机可读指令从而执行以下操作:根据第一节点集合,得到备用隧道,第一节点集合不包括第一跨域节点。
在一个具体的实施方式中,处理器902,具体用于执行存储器903中的计算机可读指令从而执行以下操作:根据第一节点集合,确定从第一节点到尾节点的第一最短路径,第一最短路径为备用隧道。
在一个具体的实施方式中,还包括通信接口901,用于处理器902将业务的传输路径由所述SR-BE隧道切换到备用隧道之后,通过备用隧道发送第一报文,第一报文封装标签栈,标签栈指定备用隧道所经过的每一个节点。
在一个具体的实施方式中,处理器902具体用于执行存储器903中的计算机可读指令从而执行以下操作:根据第一节点集合,确定从第一节点到第二跨域节点的第二最短路径,第二最短路径和第二跨域节点到尾节点的第三最短路径共同构成备用隧道,第三最短路径不经过第一跨域节点,第二跨域节点为第一IGP域和第二IGP域的跨域节点。
在一个具体的实施方式中,通信接口901,还用于在处理器902将业务的传输路径由所述SR-BE隧道切换到备用隧道之后,通过第二最短路径发送第二报文,第二报文封装标签栈,标签栈指定第二最短路径所经过的每一个节点。
在一个具体的实施方式中,处理器902,还用于执行存储器903中的计算机可读指令从而执行以下操作:在确定第一跨域节点发生节点故障之前和第一跨域节点之间建立双向转发检测BFD会话,根据该BFD会话确定第一跨域节点发生节点故障。
在一个具体的实施方式中,通信接口901,还用于在处理器902确定第一跨域节点发生节点故障之前,通过SR-BE隧道发送第三报文,第三报文的外层标签为下一跳到目的地址的节点标签。
本申请实施例可以根据上述方法示例对头节点进行功能模块的划分,例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。需要说明的是,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
比如,以采用集成的方式划分各个功能模块的情况下,图10示出了一种头节点的结构示意图。
如图10所示,本申请实施例提供的节点可以包括确定单元1001、切换单元1002,
确定单元1001,用于执行上述方法400中的步骤401,上述方法500中的步骤501,502,上述方法600中的步骤601,602,上述方法700中的步骤701,703,706。
切换单元1002,用于执行上述方法400中的步骤402,上述方法500中的步骤503,上述方法600中的步骤603,上述方法700中的步骤702。
在一个具体的实施方式中,还可以包括发送单元1003,用于执行上述方法500中的步 骤504,上述方法600中的步骤604,上述方法700中的步骤704,705,707。
上述实施例中,头节点以采用集成的方式划分各个功能模块的形式来呈现。当然,本申请实施例也可以对应各个功能划分头节点的各个功能模块,本申请实施例对此不作具体限定。
在一个具体的实施方式中,本申请实施例提供了一种芯片***,该芯片***包括处理器,用于支持头节点实现上述故障保护的方法。在一种可能的设计中,该芯片***还包括存储器。该存储器,用于保存头节点必要的程序指令和数据。该芯片***,可以由芯片构成,也可以包含芯片和其他分立器件,本申请实施例对此不作具体限定。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。
所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
以上对本申请实施例所提供的故障保护方法、节点以及存储介质进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (17)
- 一种故障保护方法,其特征在于,包括:第一节点确定第一跨域节点发生节点故障,所述第一节点为段路由尽力而为服务SR-BE隧道的头节点,所述SR-BE隧道为经过第一IGP域和第二IGP域的跨域隧道,所述SR-BE隧道经过所述第一跨域节点,所述第一跨域节点为所述第一IGP域和所述第二IGP域的跨域节点;所述第一节点将业务的传输路径由所述SR-BE隧道切换到备用隧道,所述备用隧道不经过所述第一跨域节点,所述备用隧道为经过所述第一IGP域和所述第二IGP域的跨域隧道,所述备用隧道为严格显示路径的隧道。
- 根据权利要求1所述的方法,其特征在于,所述方法还包括:所述第一节点根据第一节点集合,得到所述备用隧道,所述第一节点集合不包括所述第一跨域节点。
- 根据权利要求2所述的方法,其特征在于,所述第一节点根据第一节点集合,得到所述备用隧道,包括:所述第一节点根据所述第一节点集合,确定从所述第一节点到尾节点的第一最短路径,所述第一最短路径为所述备用隧道。
- 根据权利要求1-3任一项所述的方法,其特征在于,所述第一节点将业务的传输路径由所述SR-BE隧道切换到备用隧道之后,还包括:所述第一节点通过所述备用隧道发送第一报文,所述第一报文封装标签栈,所述标签栈指定所述备用隧道所经过的每一个节点。
- 根据权利要求2所述的方法,其特征在于,所述第一节点根据第一节点集合,得到所述备用隧道,包括:所述第一节点根据所述第一节点集合,确定从所述第一节点到第二跨域节点的第二最短路径,所述第二最短路径和所述第二跨域节点到尾节点的第三最短路径共同构成所述备用隧道,所述第三最短路径不经过所述第一跨域节点,所述第二跨域节点为所述第一IGP域和所述第二IGP域的跨域节点。
- 根据权利要求5所述的方法,其特征在于,所述第一节点将业务的传输路径由所述SR-BE隧道切换到备用隧道之后,还包括:所述第一节点通过所述第二最短路径发送第二报文,所述第二报文封装标签栈,所述标签栈指定所述第二最短路径所经过的每一个节点。
- 根据权利要求1-6任一项所述的方法,其特征在于:所述第一节点确定所述第一跨域节点发生节点故障之前,所述方法还包括:所述第一节点和所述第一跨域节点之间建立双向转发检测BFD会话;所述第一节点确定所述第一跨域节点发生节点故障,包括:所述第一节点根据所述BFD会话,确定所述第一跨域节点发生节点故障。
- 根据权利要求1-7任一项所述的方法,其特征在于,在所述第一节点确定第一跨域节点发生节点故障之前,所述方法还包括:所述第一节点通过所述SR-BE隧道发送第三报文,所述第三报文的外层标签为下一跳到目的地址的节点标签。
- 一种第一节点,其特征在于,包括:存储器,与所述存储器相连的处理器,所述处理器用于执行所述存储器中的计算机可读指令从而执行以下操作:确定第一跨域节点发生节点故障,所述第一节点为段路由尽力而为服务SR-BE隧道的头节点,所述SR-BE隧道为经过第一IGP域和第二IGP域的跨域隧道,所述SR-BE隧道经过所述第一跨域节点,所述第一跨域节点为所述第一IGP域和所述第二IGP域的跨域节点;在所述第一跨域节点发生节点故障后,将业务的传输路径由所述SR-BE隧道切换到备用隧道,所述备用隧道不经过所述第一跨域节点,所述备用隧道为经过所述第一IGP域和所述第二IGP域的跨域隧道,所述备用隧道为严格显示路径的隧道。
- 根据权利要求9所述的第一节点,其特征在于,所述处理器还用于执行所述存储器中的计算机可读指令从而执行以下操作:根据第一节点集合,得到所述备用隧道,所述第一节点集合不包括所述第一跨域节点。
- 根据权利要求10所述的第一节点,其特征在于,所述处理器具体用于执行所述存储器中的计算机可读指令从而执行以下操作:根据所述第一节点集合,确定从所述第一节点到尾节点的第一最短路径,所述第一最短路径为所述备用隧道。
- 根据权利要求9至11任一项所述的第一节点,其特征在于,还包括:与所述处理器和所述存储器相连的通信接口,所述通信接口,用于通过所述备用隧道发送第一报文,所述第一报文封装标签栈,所述标签栈指定所述备用隧道所经过的每一个节点。
- 根据权利要求10所述的第一节点,其特征在于,所述处理器具体用于执行所述存储器中的计算机可读指令从而执行以下操作:根据所述第一节点集合,确定从所述第一节点到第二跨域节点的第二最短路径,所述第二最短路径和所述第二跨域节点到尾节点的第三最短路径共同构成所述备用隧道,所述第三最短路径不经过所述第一跨域节点,所述第二跨域节点为所述第一IGP域和所述第二IGP域的跨域节点。
- 根据权利要求13所述的第一节点,其特征在于,所述通信接口,还用于在所述处理器将业务的传输路径由所述SR-BE隧道切换到备用隧道之后,通过所述第二最短路径发送第二报文,所述第二报文封装标签栈,所述标签栈指定所述第二最短路径所经过的每一个节点。
- 根据权利要求9至14任一项所述的第一节点,其特征在于,所述处理器还用于执行所述存储器中的计算机可读指令从而执行以下操作:确定所述第一跨域节点发生节点故障之前和所述第一跨域节点之间建立双向转发检测BFD会话;根据所述BFD会话,确定所述第一跨域节点发生节点故障。
- 根据权利要求9至15任一项所述的第一节点,其特征在于,所述通信接口,还用于在所述处理器确定第一跨域节点发生节点故障之前,通过所述SR-BE隧道发送第三报文,所述第三报文的外层标签为下一跳到目的地址的节点标签。
- 一种计算机可读存储介质,其特征在于,当指令在计算机装置上运行时,使得所述计算机装置执行如权利要求1至8任一所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP19919610.6A EP3920476A4 (en) | 2019-03-15 | 2019-11-21 | FAILURE PROTECTION METHOD, NODE AND STORAGE MEDIA |
US17/474,318 US12034632B2 (en) | 2019-03-15 | 2021-09-14 | Fault protection method, node, and storage medium |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910199321.1 | 2019-03-15 | ||
CN201910199321.1A CN111698152B (zh) | 2019-03-15 | 2019-03-15 | 一种故障保护方法、节点及存储介质 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US17/474,318 Continuation US12034632B2 (en) | 2019-03-15 | 2021-09-14 | Fault protection method, node, and storage medium |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2020186803A1 true WO2020186803A1 (zh) | 2020-09-24 |
Family
ID=72475495
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2019/119999 WO2020186803A1 (zh) | 2019-03-15 | 2019-11-21 | 一种故障保护方法、节点及存储介质 |
Country Status (4)
Country | Link |
---|---|
US (1) | US12034632B2 (zh) |
EP (1) | EP3920476A4 (zh) |
CN (1) | CN111698152B (zh) |
WO (1) | WO2020186803A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113810276A (zh) * | 2021-08-31 | 2021-12-17 | 锐捷网络股份有限公司 | 一种段路由故障处理方法、装置、电子设备及存储介质 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11451456B2 (en) * | 2019-04-19 | 2022-09-20 | Cisco Technology, Inc. | Learning stable representations of devices for clustering-based device classification systems |
US11777847B1 (en) * | 2020-02-12 | 2023-10-03 | Juniper Networks, Inc. | Point-to-multipoint transport chain |
US11544503B2 (en) * | 2020-04-06 | 2023-01-03 | Adobe Inc. | Domain alignment for object detection domain adaptation tasks |
CN112383413B (zh) * | 2020-10-26 | 2022-10-25 | 中国信息通信研究院 | 一种规模组网环境ti-lfa可靠性评估测试方法 |
CN115514700A (zh) * | 2021-06-22 | 2022-12-23 | 华为技术有限公司 | 一种确定节点设备之间的备份路径的方法、装置及设备 |
CN114095343A (zh) * | 2021-11-18 | 2022-02-25 | 深圳壹账通智能科技有限公司 | 基于双活***的容灾方法、装置、设备及存储介质 |
US20240061815A1 (en) * | 2022-08-17 | 2024-02-22 | Saudi Arabian Oil Company | Inter-site replication topology for directory services |
CN116566805B (zh) * | 2023-07-10 | 2023-09-26 | 中国人民解放军国防科技大学 | 一种面向体系容灾抗毁的节点跨域调度方法、装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1933448A (zh) * | 2006-08-17 | 2007-03-21 | 华为技术有限公司 | 业务快速收敛的方法和网络设备 |
CN101133408A (zh) * | 2005-03-04 | 2008-02-27 | 思科技术公司 | 穿过一组自治***的最短域间流量工程标签交换路径计算 |
CN101521601A (zh) * | 2008-02-29 | 2009-09-02 | 华为技术有限公司 | 一种通告相邻网络域ds-te信息的方法和***及设备 |
US9660897B1 (en) * | 2013-12-04 | 2017-05-23 | Juniper Networks, Inc. | BGP link-state extensions for segment routing |
CN107154888A (zh) * | 2017-07-03 | 2017-09-12 | 国家电网公司 | 通信网络的部署方法和装置 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7512063B2 (en) * | 2004-12-14 | 2009-03-31 | Cisco Technology, Inc. | Border router protection with backup tunnel stitching in a computer network |
US7515529B2 (en) * | 2004-12-14 | 2009-04-07 | Cisco Technology, Inc. | Efficient mechanism for fast recovery in case of border router node failure in a computer network |
US8082340B2 (en) * | 2006-01-30 | 2011-12-20 | Cisco Technology, Inc. | Technique for distinguishing between link and node failure using bidirectional forwarding detection (BFD) |
CN101150587B (zh) * | 2007-10-24 | 2010-07-07 | 华为技术有限公司 | 一种多协议标签交换流量工程流量切换的方法、设备及*** |
EP2748986B1 (en) * | 2011-09-27 | 2018-12-12 | Telefonaktiebolaget LM Ericsson (publ) | Method and apparatus for path switching |
US8817591B2 (en) * | 2012-06-15 | 2014-08-26 | Cisco Technology, Inc. | Inter-domain signaling to update remote path computation elements after a call set-up failure |
CN103475578B (zh) * | 2013-09-09 | 2017-03-15 | 华为技术有限公司 | 一种路径选择方法及装置 |
CN104618233A (zh) * | 2013-11-05 | 2015-05-13 | 中兴通讯股份有限公司 | Vpls跨域冗余保护方法及*** |
US9401858B2 (en) * | 2014-06-30 | 2016-07-26 | Cisco Technology, Inc. | Loop avoidance during network convergence in switched networks |
US9838246B1 (en) * | 2014-09-30 | 2017-12-05 | Juniper Networks, Inc. | Micro-loop prevention using source packet routing |
FR3044849A1 (fr) * | 2015-12-07 | 2017-06-09 | Orange | Procede anti-micro-boucle pendant la convergence de tables de commutation |
CN107438026A (zh) * | 2016-05-27 | 2017-12-05 | 任子行网络技术股份有限公司 | 域间路由***的失效恢复方法和装置 |
CN107666438B (zh) * | 2016-07-27 | 2021-10-22 | 中兴通讯股份有限公司 | 报文转发方法及装置 |
US10148564B2 (en) * | 2016-09-30 | 2018-12-04 | Juniper Networks, Inc. | Multiple paths computation for label switched paths |
CN109218190B (zh) * | 2017-06-29 | 2020-08-07 | 华为技术有限公司 | 一种传输路径的确定方法及节点 |
CN111901235A (zh) * | 2017-12-01 | 2020-11-06 | 华为技术有限公司 | 处理路由的方法和装置、以及数据传输的方法和装置 |
US10812374B2 (en) * | 2018-09-21 | 2020-10-20 | Cisco Technology, Inc. | Segment routing with fast reroute for container networking |
US11438258B2 (en) * | 2018-11-13 | 2022-09-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Efficient method for computing backup routes |
-
2019
- 2019-03-15 CN CN201910199321.1A patent/CN111698152B/zh active Active
- 2019-11-21 WO PCT/CN2019/119999 patent/WO2020186803A1/zh unknown
- 2019-11-21 EP EP19919610.6A patent/EP3920476A4/en active Pending
-
2021
- 2021-09-14 US US17/474,318 patent/US12034632B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101133408A (zh) * | 2005-03-04 | 2008-02-27 | 思科技术公司 | 穿过一组自治***的最短域间流量工程标签交换路径计算 |
CN1933448A (zh) * | 2006-08-17 | 2007-03-21 | 华为技术有限公司 | 业务快速收敛的方法和网络设备 |
CN101521601A (zh) * | 2008-02-29 | 2009-09-02 | 华为技术有限公司 | 一种通告相邻网络域ds-te信息的方法和***及设备 |
US9660897B1 (en) * | 2013-12-04 | 2017-05-23 | Juniper Networks, Inc. | BGP link-state extensions for segment routing |
CN107154888A (zh) * | 2017-07-03 | 2017-09-12 | 国家电网公司 | 通信网络的部署方法和装置 |
Non-Patent Citations (1)
Title |
---|
See also references of EP3920476A4 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113810276A (zh) * | 2021-08-31 | 2021-12-17 | 锐捷网络股份有限公司 | 一种段路由故障处理方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US20210409312A1 (en) | 2021-12-30 |
EP3920476A1 (en) | 2021-12-08 |
US12034632B2 (en) | 2024-07-09 |
EP3920476A4 (en) | 2022-03-30 |
CN111698152A (zh) | 2020-09-22 |
CN111698152B (zh) | 2021-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2020186803A1 (zh) | 一种故障保护方法、节点及存储介质 | |
CN111385206B (zh) | 报文转发的方法、网络***、相关设备及计算机存储介质 | |
KR102450096B1 (ko) | 네트워크에서의 패킷을 송신하기 위한 방법 및 노드 | |
CN109873760B (zh) | 处理路由的方法和装置、以及数据传输的方法和装置 | |
WO2021170092A1 (zh) | 报文处理方法、装置、网络设备及存储介质 | |
US6987727B2 (en) | Automatic protection switching using link-level redundancy supporting multi-protocol label switching | |
US8842522B2 (en) | Incremental deployment of MRT based IPFRR | |
US20120236730A1 (en) | Method, device and system for processing service traffic based on pseudo wires | |
EP2364539B1 (en) | A system and method of implementing lightweight not-via ip fast reroutes in a telecommunications network | |
US9258208B2 (en) | Multiple path availability between walkable clusters | |
CN109617803B (zh) | 一种转发表项生成方法、装置及设备 | |
US11962491B2 (en) | Source routing tunnel ingress protection | |
CN114650242A (zh) | 路径故障检测方法、装置、相关设备及存储介质 | |
US9716639B2 (en) | Protection switching method and system | |
WO2022222884A1 (zh) | 转发路径的故障感知方法、装置及*** | |
CN111435948A (zh) | 一种在网络中传输报文的方法及网络设备 | |
US20230379246A1 (en) | Method and Apparatus for Performing Protection Switching in Segment Routing SR Network | |
CN115499369A (zh) | 路径保护方法及装置 | |
CN118368241A (zh) | 转发表项的生成方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 19919610 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2019919610 Country of ref document: EP Effective date: 20210901 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |