CN111224870B - Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene - Google Patents

Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene Download PDF

Info

Publication number
CN111224870B
CN111224870B CN201811420204.5A CN201811420204A CN111224870B CN 111224870 B CN111224870 B CN 111224870B CN 201811420204 A CN201811420204 A CN 201811420204A CN 111224870 B CN111224870 B CN 111224870B
Authority
CN
China
Prior art keywords
label
sid
anycast
message
equipment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811420204.5A
Other languages
Chinese (zh)
Other versions
CN111224870A (en
Inventor
韩杰
彭少富
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201811420204.5A priority Critical patent/CN111224870B/en
Priority to PCT/CN2019/119445 priority patent/WO2020108347A1/en
Publication of CN111224870A publication Critical patent/CN111224870A/en
Application granted granted Critical
Publication of CN111224870B publication Critical patent/CN111224870B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2801Broadband local area networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery

Abstract

The invention discloses a fault repairing method, equipment and a storage medium under an SR-MPLS Anycast scene. The method is executed on the side of the edge device configured with Anycast-SID, and comprises the following steps: after the edge equipment receives the message, reading a label stack carried in the message; when the Anycast-SID of the edge device hits a stack top label of the label stack, inquiring whether a subsequent forwarding link corresponding to the message fails or not according to an inner layer label of the label stack; if the subsequent forwarding link corresponding to the message fails, the standby equipment with the same Anycast-SID as the edge equipment is used for performing fast rerouting processing on the message. The invention configures Anycast-SID for the edge device, sets the backup device with the same Anycast-SID as the edge device for the edge device, when the follow-up forwarding link of the message is failed, the message is forwarded to the backup device, the backup device continues to forward the message, and the problem that the message is interrupted in the edge device is avoided.

Description

Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method, a device, and a storage medium for repairing a fault in an SR (Segment Routing) -MPLS (Multi-Protocol Label Switching) Anycast scenario.
Background
The SR technique controls packet forwarding by adding an ordered instruction List, which is a Segment List (label stack), to a packet, where a Segment can be any instruction representing topology or service, and has local or global meaning. Each label in the label stack may identify a link or node, and the entire label stack identifies a forwarding path from the top of the stack to the bottom of the stack. In the process of message forwarding, a corresponding link is searched according to the top label of the label stack and the message is forwarded, and after all labels in the label stack are popped up, the message reaches the destination.
The SR technology can be directly applied to MPLS network (called SR-MPLS), and a segment is an MPLS label; SR technology can also be applied to IPV6 network (called SRV 6), and a segment is an IPV6 address. In the SR technique, the SID (Segment Identifier) includes a Prefix-SID, a Node-SID, an Anycast-SID, and an Adj-SID, which are respectively represented as a routing Prefix, a device Node, an Anycast address, and a link-assigned SID.
Unlike forwarding traffic to a particular device or to all devices in a group of devices, SR Anycast-based forwarding is the device that has the shortest path to the device in the group of devices with the same Anycast-SID. Besides issuing normal Node-SID, this group of devices issues an identical Anycast-SID. Adding the Anycast-SID into the Segment List, and guiding message forwarding according to the Anycast-SID when forwarding the message, wherein the devices with the same Anycast-SID provide node backup protection mutually.
However, when a network fails, the message forwarding cannot be completed according to the conventional SR Anycast technology. Further, in the process of forwarding the message, the current device searches for a forwarding outlet according to the SR Anycast label at the top of the label stack, and if a link fails, the inner label cannot be hit, the message will be discarded, and the message cannot be forwarded continuously.
Disclosure of Invention
The technical problem to be solved by the invention is to provide a fault repairing method, equipment and a storage medium in an SR-MPLS Anycast scene, which are used for solving the problem that message forwarding cannot be completed according to the existing SR Anycast technology when a network fails.
In order to solve the technical problems, the invention solves the problems by the following technical scheme:
the invention provides a fault repairing method under an SR-MPLS Anycast scene, which is executed at an edge device side configured with an Anycast-SID and comprises the following steps: after the edge device receives a message, reading a label stack carried in the message; when the Anycast-SID of the edge device hits a stack top label of the label stack, inquiring whether a subsequent forwarding link corresponding to the message fails or not according to an inner layer label of the label stack; and if the subsequent forwarding link corresponding to the message fails, performing fast rerouting processing on the message by using the standby equipment with the same Anycast-SID as the edge equipment.
Wherein, according to the inner layer label of the label stack, inquiring whether the subsequent forwarding link corresponding to the message has a fault or not comprises: determining a next layer of labels of the top labels of the label stack; inquiring whether a link from the edge device to a node device corresponding to the next layer label is reachable; and if the link from the edge device to the node device corresponding to the next layer label is not reachable, judging that a subsequent forwarding link corresponding to the message has a fault.
If the link from the edge device to the node device corresponding to the next layer label is reachable, popping the label at the top of the label stack, and forwarding the message to the node device corresponding to the next layer label.
Wherein, using the standby device with the same Anycast-SID as the edge device to execute the fast rerouting processing to the packet includes: acquiring a Node-SID (identifier Node-SID) of a standby device which has the same Anycast-SID as the edge device; exchanging the top label of the label stack carried by the message into the Node-SID of the standby equipment; and forwarding the message to the standby equipment, and continuing forwarding the message by the standby equipment.
Wherein, acquiring the Node-SID of the standby device having the same Anycast-SID as the edge device comprises: acquiring Node-SID of standby equipment with the same Anycast-SID as the edge equipment in a pre-established fast reroute forwarding table; wherein, the label switching operation corresponding to the Node-SID of the standby equipment is recorded in the fast reroute forwarding table.
Before performing fast rerouting processing on the packet, the method further includes: receiving Anycast-SID announced by protection equipment corresponding to the edge equipment; and selecting one of the protection devices with the same Anycast-SID as the edge device as a standby device of the edge device.
Wherein, in the protection devices having the same Anycast-SID as the edge device, selecting one of the protection devices as a standby device of the edge device comprises: and selecting the protection device corresponding to the shortest path as a standby device of the edge device from the protection devices with the same Anycast-SID as the edge device.
Wherein the method further comprises: and if the subsequent forwarding link corresponding to the message does not fail, popping a stack top label of the label stack, and forwarding the message according to an inner layer label of the label stack.
The invention also provides fault repair equipment in the SR-MPLS Anycast scene, which comprises a processor and a memory; the processor is used for executing the fault repairing program in the SR-MPLS Anycast scene stored in the memory so as to realize the fault repairing method in the SR-MPLS Anycast scene.
The present invention further provides a storage medium storing one or more programs executable by one or more processors to implement the above-described method for fault recovery in the SR-MPLS Anycast scenario.
The embodiment of the invention has the following beneficial effects:
the invention configures Anycast-SID for the edge device, sets the backup device with the same Anycast-SID as the edge device for the edge device, when the follow-up forwarding link of the message has a fault, forwards the message to the backup device, and the backup device forwards the message continuously, thereby avoiding the problem that the message is interrupted in the edge device.
Drawings
FIG. 1 is a flowchart of a fault repairing method in a SR-MPLS Anycast scenario according to a first embodiment of the present invention;
FIG. 2 is a flowchart of a fault repairing method in a SR-MPLS Anycast scenario according to a second embodiment of the present invention;
FIG. 3 is a diagram illustrating a fault repairing method in a SR-MPLS Anycast scenario according to a third embodiment of the present invention;
FIG. 4 is a schematic diagram of a variation of a label stack according to a third embodiment of the present invention;
fig. 5 is a structural diagram of a fault repairing apparatus in a SR-MPLS Anycast scenario according to a fourth embodiment of the present invention.
Detailed Description
The present invention will be described in further detail below with reference to the drawings and examples. It should be understood that the specific embodiments described herein are merely illustrative of the invention and do not limit the invention.
Example one
The embodiment provides a fault repairing method in an SR-MPLS Anycast scene. The execution subject of this embodiment is an edge device configured with Anycast-SID.
Fig. 1 is a flowchart of a fault repairing method in an SR-MPLS Anycast scenario according to a first embodiment of the present invention.
Step S110, after the edge device receives the packet, reads the label stack carried in the packet.
The label stack comprises a plurality of ordered labels. Each label may identify a link, and multiple labels may identify the entire path for packet forwarding.
The end point of the whole path is the destination device to which the message needs to reach. The edge device as the execution subject of this embodiment is in the same IGP (Interior Gateway Protocol) Domain as the destination device.
Step S120, when the Anycast-SID of the edge device hits the top label of the label stack, according to the inner layer label of the label stack, inquiring whether the subsequent forwarding link corresponding to the message is in failure; if yes, go to step S130; if not, step S140 is executed.
The top label of the stack refers to a label positioned at the top of the label stack.
The inner layer label is the label positioned at the lower layer of the label at the top of the stack.
The subsequent forwarding link refers to a link from the edge device to a destination device in the same IGP Domain as the edge device.
In this embodiment, the edge device is configured with an Anycast-SID, the Anycast-SID is compared with a top label of the label stack, and if the Anycast-SID is the same as the top label, it indicates that the Anycast-SID of the edge device hits the top label of the label stack; if the Anycast-SID is different from the top label, it indicates that the Anycast-SID of the edge device misses the top label of the label stack. Further, when the Anycast-SID of the edge device misses the top label of the label stack, normal processing is performed on the packet, that is, the packet is forwarded according to the top label.
In this embodiment, a next label of a top label of a label stack is determined; inquiring whether a link from the edge device to the node device corresponding to the next layer label is reachable; if the link from the edge device to the node device corresponding to the next layer label is not reachable, judging that a subsequent forwarding link corresponding to the message has a fault; if the link from the edge device to the node device corresponding to the next layer label is reachable, it is determined that the subsequent forwarding link corresponding to the message is not in fault. Further, whether a link from the edge device to the node device corresponding to the next layer label is reachable or not can be queried according to a preset fault rapid detection mode. The failure rapid detection mode includes but is not limited to: a BFD (Bidirectional Forwarding Detection) mode, and a physical signal Detection mode.
Step S130, if the subsequent forwarding link corresponding to the message has a fault, the standby equipment with the same Anycast-SID as the edge equipment is used for carrying out the fast rerouting processing on the message.
And the standby equipment is used for forming a standby link and continuously forwarding the message to the target equipment under the condition that the subsequent forwarding link of the message has a fault.
Acquiring Node-SID of standby equipment with the same Anycast-SID as edge equipment; exchanging the top label of the label stack carried by the message into the Node-SID of the standby equipment; and forwarding the message to the standby equipment, and continuing to forward the message by the standby equipment.
The message is processed by fast rerouting, so that the message can be ensured to be continuously forwarded to the destination equipment, and the problems that the message is discarded and cannot be continuously forwarded due to the failure of the link are avoided.
Step S140, if the subsequent forwarding link corresponding to the packet does not fail, popping up the top label of the label stack, and forwarding the packet according to the inner label of the label stack.
Specifically, if the subsequent forwarding link corresponding to the packet does not fail, that is, if the link from the edge device to the node device corresponding to the next layer of label is reachable, the top label of the label stack is popped up, the packet is forwarded to the node device corresponding to the next layer of label, and the node device continues to forward the packet until the packet reaches the target device.
In this embodiment, an Anycast-SID is configured for an edge device, and a standby device having the same Anycast-SID as the edge device is set for the edge device, and when a subsequent forwarding link of a packet fails, the packet is forwarded to the standby device, and the standby device continues to forward the packet, thereby avoiding the occurrence of a problem that the forwarding of the packet is interrupted at the edge device.
Example two
A more specific embodiment is provided below to further explain the fault repairing method in the SR-MPLS Anycast scenario of the present invention.
Fig. 2 is a flowchart illustrating a fault repairing method in an SR-MPLS Anycast scenario according to a second embodiment of the present invention.
Step S210, receiving an Anycast-SID advertised by a protection device corresponding to an edge device.
The protection device refers to an edge device which is in the same network with the edge device and has the same Anycast-SID with the edge device.
Step S220, selecting one of the protection devices having the same Anycast-SID as the edge device as a standby device of the edge device.
In the same network, when a plurality of edge devices configure the same Anycast-SID, each edge device learns the Anycast-SID advertised by other edge devices through IGP routing advertisement, and selects one edge device from the edge devices having the same Anycast-SID as the edge device of the local end to serve as a standby device of the current edge device, so as to provide a standby link for the message through the standby device.
And selecting the protection device corresponding to the shortest path as a standby device of the edge device from the protection devices with the same Anycast-SID as the edge device. Further, in the protection devices with the same Anycast-SID as the edge devices, determining the path distance between each protection device and the edge devices, and selecting the protection device corresponding to the shortest path as a standby device of the edge devices.
Specifically, the link consumption between the edge device and each protection device may be determined first, and the protection device with the smallest link consumption is selected as the standby device; if the link consumption is the same, determining the network sequence from the edge device to the next hop IP address of each protection device, and selecting the protection device with the minimum network sequence as a standby device; if the network sequences are the same, determining an output interface from the edge device to each protection device, and selecting the protection device with the smallest character string length of the output interface name as a standby device. Where the link cost may be metric or cost.
Step S230, establishing an FRR (Fast Re-Route) forwarding table according to the information of the standby device corresponding to the edge device.
In the fast reroute forwarding table, at least: and standby forwarding information. Of course, in the fast reroute forwarding table, the following may also be included: and forwarding the information by the main use. The primary forwarding information and the standby forwarding information both include at least one of the following information: a tag operation type, an outgoing interface, a next hop IP Address (Internet Protocol Address), and an outgoing tag (stack).
The tag operation types include: POP (POP) operations and label Switch (SWAP) operations. In the fast rerouting forwarding table, the Anycast-SID of the edge device corresponds to a pop-up operation, and the Node-SID of the standby device corresponds to a label switching operation.
Step S240, after the edge device receives the packet, reads the label stack carried in the packet.
Step S250, when the Anycast-SID of the edge device hits the top label of the label stack, according to the next layer label of the top label, inquiring whether the subsequent forwarding link corresponding to the message is failed; if yes, go to step S260; if not, step S280 is performed.
Step S260, triggering FRR switching process, and obtaining Node-SID of standby device corresponding to the edge device in FRR forwarding table.
Step S270, according to the label switching operation corresponding to the standby device, the top label of the label stack carried in the packet is switched to the Node-SID of the standby device, and the packet is forwarded to the standby device, which continues to forward the packet.
After receiving the message, the standby device reads the label stack carried in the message, and can determine that the top label of the label stack is the Node-SID of the standby device at the local end, so that the standby device can pop up the top label, and forward the message according to the next layer label of the top label, so that the message can be continuously forwarded to the destination device, and the problem that the message is discarded is avoided.
Further, in the SR technique, each label corresponds to a routing prefix, the SID is advertised along with the routing prefix, and the forwarding information of the label is the forwarding information of the routing prefix, which can be calculated by IGP.
Step S280, pop up the top label of the label stack, and forward the message to the node device corresponding to the next layer label.
In this embodiment, the bottom label of the label stack may be a service label of a VRF (Virtual Routing Forwarding). If the message has been forwarded to the last segment, that is, the message reaches the tail node of the forwarding path, the inner label, that is, the label on the lower layer of the popped stack top label is the service label of the VRF.
EXAMPLE III
This embodiment gives a specific application example. Fig. 3 is a schematic diagram of a fault repairing method in a SR-MPLS Anycast scenario according to a third embodiment of the present invention. Fig. 4 is a schematic diagram of a variation of a label stack according to a third embodiment of the present invention.
In the present embodiment, the devices ACC1, P2, AGG1 and AGG2 are set at IGP Domain1; the devices AGG1, AGG2, P3, P4, CORE1 and CORE2 are in IGP Domain2; the devices CORE1, CORE2, CORE3 and CORE4 are in IGP Domain3. Wherein AGG1, AGG2, CORE1 and CORE2 are edge devices. AGG1 and AGG2 are in the same network, and CORE1 and CORE2 are in the same network.
In this embodiment, different Node-SIDs are configured for different devices, and an Anycast-SID is configured for an edge device. Wherein, configuring Anycast-SID for AGG1 and AGG2 as 100, configuring Anycast-SID for CORE1 and CORE2 as 101, configuring Node-SID for CORE1 as 40, configuring Node-SID for CORE3 as 60, and the Node-SID of other devices are not described herein.
The following description will be made by taking CORE2 as an example:
establishing an FRR forwarding table:
after receiving the Anycast-SID advertised by CORE1, CORE2 generates an FRR forwarding table. In the FRR forwarding table, the main equipment is CORE2, and Anycast-SID of CORE2 corresponds to POP operation; the standby equipment is CORE1, the Node-SID of CORE1 corresponds to SWAP operation, and the Anycast-SID of CORE2 is switched into the Node-SID 40 of CORE 1.
Establishing an end-to-end service:
an end-to-end service of ACC1 → CORE3 is established at ACC1 using Anycast-SID, and the label stack is [100 101 60 1000]. Wherein 100 is Anycast-SID of AGG1 and AGG2, 101 is Anycast-SID of CORE1 and CORE2, 60 is Node-SID of CORE3, and 1000 is MPLS label corresponding to VPN service.
And a message forwarding process:
suppose the packet forwarding path is ACC1 → AGG2 → CORE4 → CORE3. If the links between CORE1 → CORE2 and CORE3 → CORE4 simultaneously fail, then CORE2 will not be able to forward the packet to CORE3 without performing fault repair.
In this embodiment, at ACC1, the label stack in the read message is [100 101 60 1000], and according to the top label 100, the message is forwarded to device P2, and after determining that the Node-SID of device P2 misses the top label 100, the message is forwarded to AGG2; after determining that the Anycast-SID hits the top label 100 of the label stack, the AGG2 pops up the top label 100, and the label stack carried in the message is [101 60 1000]; the AGG2 forwards the message to the equipment P4 according to the stack top label 101, and the equipment P4 forwards the message to the CORE2 after determining that the Node-SID of the equipment P does not hit the stack top label 101; when the CORE2 determines that the Anycast-SID hits the top label 101, and inquires that the link between CORE1 → CORE2 and CORE3 → CORE4 simultaneously fails, if the CORE2 pops up the top label 101, the message cannot be forwarded to CORE3 according to the label 60, and thus the forwarding of the message is interrupted. In this embodiment, CORE2 exchanges the top label 101 with the Node-SID of CORE1 according to the FRR forwarding table, where the label stack is [40 1000], and because a link between CORE1 → CORE2 fails, CORE2 will carry the packet of the label stack [40 60 ] to reach CORE1 having the same ancast-SID as CORE2 along the route of CORE2 → AGG1 → CORE1; the CORE1 determines that the Node-SID hits a top label 40, the top label is popped, the label stack is [60 1000], and the CORE1 forwards the message to equipment CORE3 according to the top label 60 to complete message forwarding.
In this embodiment, the Node-SID of the backup device is exchanged with the Anycast-SID, so that a forwarding loop caused when the backup device cannot forward the packet due to multiple faults in the network can be prevented. For example: the CORE2 forwards the message to the CORE1 through a tunneling technology, but label switching is not carried out on a top label of a label stack carried by the message, and the Anycast-SID configured for the CORE1 and the CORE2 is kept unchanged, if a link between the CORE1 → the CORE3 also fails, the CORE1 is triggered to retransmit the message to the CORE2, and a message loop is caused.
Example four
The embodiment provides a fault repairing device in an SR-MPLS Anycast scenario.
Fig. 5 is a structural diagram of a fault repairing apparatus in an SR-MPLS Anycast scenario according to a fourth embodiment of the present invention.
In this embodiment, the fault repair device in the SR-MPLS Anycast scenario includes, but is not limited to: processor 510, memory 520.
Processor 510 is configured to execute a fault repair procedure in the SR-MPLS Anycast scenario stored in memory 520, so as to implement the above-described fault repair method in the SR-MPLS Anycast scenario.
Specifically, the processor 510 is configured to execute the fault repairing program in the SR-MPLS Anycast scenario stored in the memory 520, so as to implement the following steps of the fault repairing method in the SR-MPLS Anycast scenario: after the edge device receives a message, reading a label stack carried in the message; when the Anycast-SID of the edge device hits a stack top label of the label stack, inquiring whether a subsequent forwarding link corresponding to the message fails or not according to an inner layer label of the label stack; and if the subsequent forwarding link corresponding to the message fails, performing fast rerouting processing on the message by using the standby equipment with the same Anycast-SID as the edge equipment.
Wherein, according to the inner layer label of the label stack, inquiring whether the subsequent forwarding link corresponding to the message has a fault includes: determining a label of a next layer of labels on the top of the label stack; inquiring whether a link from the edge device to a node device corresponding to the next layer label is reachable; and if the link from the edge device to the node device corresponding to the next layer label is not reachable, judging that a subsequent forwarding link corresponding to the message has a fault.
If the link from the edge device to the node device corresponding to the next layer label is reachable, popping up the top label of the label stack, and forwarding the message to the node device corresponding to the next layer label.
Wherein, using the standby device with the same Anycast-SID as the edge device to execute the fast rerouting processing to the packet includes: acquiring a Node-SID (identifier Node-SID) of a standby device which has the same Anycast-SID as the edge device; exchanging the top label of the label stack carried by the message into the Node-SID of the standby equipment; and forwarding the message to the standby equipment, and continuing forwarding the message by the standby equipment.
Wherein, acquiring the Node-SID of the standby device having the same Anycast-SID as the edge device comprises: acquiring Node-SID of standby equipment with the same Anycast-SID as the edge equipment in a pre-established fast reroute forwarding table; wherein, the label switching operation corresponding to the Node-SID of the standby equipment is recorded in the fast reroute forwarding table.
Before performing fast rerouting processing on the packet, the method further includes: receiving Anycast-SID announced by protection equipment corresponding to the edge equipment; and selecting one of the protection devices with the same Anycast-SID as the edge device as a standby device of the edge device.
Wherein, in the protection devices having the same Anycast-SID as the edge device, selecting one of the protection devices as a standby device of the edge device comprises: and selecting the protection device corresponding to the shortest path as a standby device of the edge device from the protection devices with the same Anycast-SID as the edge device.
If the subsequent forwarding link corresponding to the message does not fail, popping a stack top label of the label stack, and forwarding the message according to an inner layer label of the label stack.
EXAMPLE five
The embodiment of the invention also provides a storage medium (computer readable storage medium). The storage medium herein stores one or more programs. Among others, the storage medium may include volatile memory, such as random access memory; the memory may also include non-volatile memory, such as read-only memory, flash memory, a hard disk, or a solid state disk; the memory may also comprise a combination of memories of the kind described above.
When one or more programs in the storage medium are executable by one or more processors, the method for fault recovery in the SR-MPLS Anycast scenario described above is implemented.
The processor is used for executing a fault repairing program in an SR-MPLS Anycast scene stored in the memory so as to realize the following steps of the fault repairing method in the SR-MPLS Anycast scene: after the edge device receives a message, reading a label stack carried in the message; when the Anycast-SID of the edge device hits a top label of the label stack, inquiring whether a subsequent forwarding link corresponding to the message fails according to an inner layer label of the label stack; and if the subsequent forwarding link corresponding to the message fails, performing fast rerouting processing on the message by using the standby equipment with the same Anycast-SID as the edge equipment.
Wherein, according to the inner layer label of the label stack, inquiring whether the subsequent forwarding link corresponding to the message has a fault or not comprises: determining a next layer of labels of the top labels of the label stack; inquiring whether a link from the edge device to a node device corresponding to the next layer label is reachable; and if the link from the edge device to the node device corresponding to the next layer label is not reachable, judging that a subsequent forwarding link corresponding to the message has a fault.
If the link from the edge device to the node device corresponding to the next layer label is reachable, popping the label at the top of the label stack, and forwarding the message to the node device corresponding to the next layer label.
Wherein, using the standby device with the same Anycast-SID as the edge device to perform the fast rerouting for the packet includes: acquiring equipment Node segment identification Node-SID of standby equipment with the same Anycast-SID as the edge equipment; exchanging the top label of the label stack carried by the message into the Node-SID of the standby equipment; and forwarding the message to the standby equipment, and continuing forwarding the message by the standby equipment.
Wherein, acquiring the Node-SID of the standby device having the same Anycast-SID as the edge device comprises: acquiring Node-SID of standby equipment with the same Anycast-SID as the edge equipment in a pre-established fast reroute forwarding table; wherein, the label switching operation corresponding to the Node-SID of the standby device is recorded in the fast rerouting forwarding table.
Before performing fast rerouting processing on the packet, the method further includes: receiving Anycast-SID announced by protection equipment corresponding to the edge equipment; and selecting one of the protection devices with the same Anycast-SID as the edge device as a standby device of the edge device.
Wherein, in the protection devices having the same Anycast-SID as the edge device, selecting one of the protection devices as a standby device of the edge device comprises: and selecting the protection device corresponding to the shortest path as a standby device of the edge device from the protection devices with the same Anycast-SID as the edge device.
If the subsequent forwarding link corresponding to the message does not fail, popping a stack top label of the label stack, and forwarding the message according to an inner layer label of the label stack.
It will be understood by those of ordinary skill in the art that all or some of the steps of the methods, systems, functional modules/units in the devices disclosed above may be implemented as software, firmware, hardware, and suitable combinations thereof. In a hardware implementation, the division between functional modules/units mentioned in the above description does not necessarily correspond to the division of physical components; for example, one physical component may have multiple functions, or one function or step may be performed by several physical components in cooperation. Some or all of the physical components may be implemented as software executed by a processor, such as a central processing unit, digital signal processor, or microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on computer readable media, which may include computer storage media (or non-transitory media) and communication media (or transitory media). The term computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data, as is well known to those skilled in the art. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital Versatile Disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by a computer. In addition, communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media as known to those skilled in the art.
Although the preferred embodiments of the present invention have been disclosed for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, and the scope of the invention should not be limited to the embodiments described above.

Claims (8)

1. A fault repairing method under a segmented routing multi-protocol label switching (SR-MPLS) Anycast scene is characterized in that the fault repairing method is executed on an edge device side configured with an Anycast segment identifier (Anycast-SID), and comprises the following steps:
after the edge device receives a message, reading a label stack carried in the message;
when the Anycast-SID of the edge device hits a stack top label of the label stack, inquiring whether a subsequent forwarding link corresponding to the message fails or not according to an inner layer label of the label stack;
if the subsequent forwarding link corresponding to the message fails, receiving the Anycast-SID announced by the protection equipment corresponding to the edge equipment;
selecting a protection device corresponding to the shortest path as a standby device of the edge device from the protection devices with the same Anycast-SID as the edge device;
and performing fast rerouting processing on the message by using the standby equipment with the same Anycast-SID as the edge equipment.
2. The method according to claim 1, wherein querying whether a subsequent forwarding link corresponding to the packet fails according to an inner label of the label stack comprises:
determining a label of a next layer of labels on the top of the label stack;
inquiring whether a link from the edge equipment to node equipment corresponding to the next layer label is reachable;
and if the link from the edge equipment to the node equipment corresponding to the next layer of label is not reachable, judging that a subsequent forwarding link corresponding to the message has a fault.
3. The method of claim 2, further comprising:
and if the link from the edge device to the node device corresponding to the next layer of labels is reachable, popping up the label at the top of the label stack, and forwarding the message to the node device corresponding to the next layer of labels.
4. The method according to claim 1, wherein performing fast reroute processing on the packet using a standby device having the same Anycast-SID as the edge device comprises:
acquiring equipment Node segment identification Node-SID of standby equipment with the same Anycast-SID as the edge equipment;
exchanging the top label of the label stack carried by the message into the Node-SID of the standby equipment;
and forwarding the message to the standby equipment, and continuing to forward the message by the standby equipment.
5. The method of claim 4, wherein obtaining the Node-SID for a standby device having the same Anycast-SID as the edge device comprises:
acquiring Node-SID of standby equipment with the same Anycast-SID as the edge equipment in a pre-established fast reroute forwarding table; wherein, the label switching operation corresponding to the Node-SID of the standby device is recorded in the fast rerouting forwarding table.
6. The method according to any one of claims 1 to 5, further comprising:
and if the subsequent forwarding link corresponding to the message does not fail, popping a top label of the label stack, and forwarding the message according to an inner layer label of the label stack.
7. The fault repairing equipment in the SR-MPLS Anycast scene is characterized by comprising a processor and a memory; the processor is configured to execute a fault repair program in the SR-MPLS Anycast scenario stored in the memory to implement the fault repair method in the SR-MPLS Anycast scenario of any one of claims 1 to 6.
8. A storage medium storing one or more programs, wherein the one or more programs are executable by one or more processors to implement the method for fault remediation in the SR-MPLS Anycast scenario recited in any one of claims 1 to 6.
CN201811420204.5A 2018-11-26 2018-11-26 Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene Active CN111224870B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201811420204.5A CN111224870B (en) 2018-11-26 2018-11-26 Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene
PCT/CN2019/119445 WO2020108347A1 (en) 2018-11-26 2019-11-19 Fault fixing method, device and storage medium in sr-mpls anycast scenario

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811420204.5A CN111224870B (en) 2018-11-26 2018-11-26 Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene

Publications (2)

Publication Number Publication Date
CN111224870A CN111224870A (en) 2020-06-02
CN111224870B true CN111224870B (en) 2022-11-18

Family

ID=70828862

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811420204.5A Active CN111224870B (en) 2018-11-26 2018-11-26 Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene

Country Status (2)

Country Link
CN (1) CN111224870B (en)
WO (1) WO2020108347A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112822100A (en) * 2021-02-05 2021-05-18 中兴通讯股份有限公司 Fault protection method and device, storage medium and electronic device
CN114143380B (en) * 2022-01-04 2023-06-09 烽火通信科技股份有限公司 Method and system for solving inconsistent OAM and service of SRv tail node power down scene

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101120552A (en) * 2005-02-28 2008-02-06 思科技术公司 Loop prevention technique for mpls using service labels

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340356B (en) * 2007-07-05 2012-07-11 华为技术有限公司 Method for forwarding information and information forwarding apparatus
CN101355486A (en) * 2007-07-23 2009-01-28 中国移动通信集团公司 Method, equipment and system for switching route
CN101364927A (en) * 2008-09-24 2009-02-11 华为技术有限公司 Method, apparatus and system realizing fault recovery of virtual private network
CN101848159B (en) * 2010-05-24 2015-01-28 中兴通讯股份有限公司 Three-layer VPN route resetting method and device
CN102638389B (en) * 2011-02-15 2017-06-06 中兴通讯股份有限公司 The redundancy backup method and system of a kind of TRILL network
CN103259721B (en) * 2013-04-16 2016-08-17 杭州华三通信技术有限公司 Message forwarding method in SPBM network and device
CN105282028A (en) * 2014-06-05 2016-01-27 中兴通讯股份有限公司 Message transmission method, nodes and path management servers
US9948472B2 (en) * 2014-10-22 2018-04-17 Juniper Networks, Inc. Protocol independent multicast sparse mode (PIM-SM) support for data center interconnect
US10063463B2 (en) * 2014-12-16 2018-08-28 Cisco Technology, Inc. Node protection for segment routing adjacency segments
CN106330714B (en) * 2015-07-02 2020-05-29 中兴通讯股份有限公司 Method and device for realizing service function chain
US11032197B2 (en) * 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10476811B2 (en) * 2017-03-10 2019-11-12 Juniper Networks, Inc Apparatus, system, and method for providing node protection across label-switched paths that share labels
CN107864091B (en) * 2017-10-31 2020-04-03 新华三技术有限公司 Link failure processing method and device
CN108768788A (en) * 2018-06-26 2018-11-06 新华三技术有限公司合肥分公司 Path failure detection method and device

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101120552A (en) * 2005-02-28 2008-02-06 思科技术公司 Loop prevention technique for mpls using service labels

Also Published As

Publication number Publication date
CN111224870A (en) 2020-06-02
WO2020108347A1 (en) 2020-06-04

Similar Documents

Publication Publication Date Title
JP7387836B2 (en) Transmission route failure handling method, device, and system
JP7152533B2 (en) Method, apparatus, and system for handling transmission path failures
US11032197B2 (en) Reroute detection in segment routing data plane
US9444677B2 (en) Scalable edge node protection using IPv6 segment routing extension header
US8842522B2 (en) Incremental deployment of MRT based IPFRR
WO2018019131A1 (en) Method and device for forwarding message
US20150109904A1 (en) Scalable edge node protection using segment routing
US20230055501A1 (en) Interior gateway protocol (igp) for segment routing (sr) proxy segment identifiers (sids)
JP5625121B2 (en) Prioritizing routing information updates
US8824451B2 (en) Method and system for establishing an associated bidirectional label-switched path
US11546252B2 (en) Fast flooding topology protection
US20220166706A1 (en) Method and Apparatus for Processing Link State Information
CN111224870B (en) Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene
EP4016965A1 (en) Information processing method, network controller, node and computer-readable storage medium
CN113872843A (en) Route generation method, route processing method and device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant