IP Library › Granted Patent US 12,120,018
Granted Patent B2
US 12,120,018 · App. 18/338,450 · Granted Oct 15, 2024

Method and apparatus for processing transmission path fault, and system

Inventors: Zhibo Hu (Beijing, CN); Junda Yao (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L45/28H04L45/20H04L45/22H04L45/507H04L45/745
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,120,018
App. No.
18/338,450
Granted
Oct 15, 2024
Kind
B2
Abstract

This application discloses a method, an apparatus, and a system for processing a transmission path fault. In this application, after a first network device receives a packet, and when the first network device determines that a third network device is faulty, a difference between an initial value of a segment routing global block SRGB of the first network device and an initial value of an SRGB of the third network device is determined, and a backup path is determined based on the difference and a backup forwarding table. The first network device sends a first packet based on the backup forwarding table.

Claims (50)

1. A method, comprising:

receiving, by a first network device, a first packet sent by a second network device, wherein the second network device is a previous-hop network device of the first network device on a primary path;

determining, by the first network device based on determining that a third network device is faulty, a difference between a first initial value of a first segment routing global block (SRGB) of the first network device and a third initial value of a third SRGB of the third network device, wherein the third network device is a next-hop network device of the first network device on the primary path;

obtaining, by the first network device, a first label from the first packet, wherein the first label corresponds to a fourth network device that is a next-hop network device of the third network device on the primary path;

determining, by the first network device, based on a sum value of the first label and the difference, a backup path from the first network device to the fourth network device; and

sending, by the first network device, the first packet to a second next-hop network device of the first network device on the backup path.

2. The method according to claim 1 , wherein the first label is determined based on the third initial value of the third SRGB of the third network device and a node segment identifier of the fourth network device.

3. The method according to claim 1 , wherein the determining, by the first network device, based on the sum value of the first label and the difference, the backup path from the first network device to the fourth network device comprises:

using, by the first network device, the sum value of the first label and the difference as an incoming label of the backup path, and

determining, by the first network device, from a proxy forwarding table and a routing table, an outgoing label of the backup path from the first network device to the fourth network device.

4. The method according to claim 1 , further comprising:

flooding, by the first network device after receiving a node segment identifier of the third network device flooded in a network by the third network device, another network device in the network with the node segment identifier of the third network device,

wherein the first label is determined by the second network device based on the node segment identifier of the third network device that is flooded by the first network device and the first initial value of the first SRGB of the first network device.

5. The method according to claim 1 , further comprising:

receiving, by the first network device, indication information sent by the third network device after fault recovery, wherein the indication information indicates that the third network device cannot correctly forward a packet; and

sending, by the first network device when receiving a second packet sent by the second network device, the second packet on the backup path.

6. The method according to claim 1 , the first packet including a label stack list that provides guidance on forwarding of the first packet on the primary path.

7. A first network device comprising:

one or more memories configured to store instructions; and

one or more processors coupled to the one or more memories and configured to execute the instructions to cause the first network device to:

receive a first packet sent by a second network device, wherein the second network device is a previous-hop network device of the first network device on a primary path;

determine a difference between first initial value of a first segment routing global block (SRGB) of the first network device and a third initial value of a third SRGB of a third network device based on determining that the third network device is faulty, wherein the third network device is a next-hop network device of the first network device on the primary path; obtain a first label from the first packet, wherein the first label corresponds to a fourth network device that is a next-hop network device of the third network device on the primary path; determine a backup path from the first network device to the fourth network device based on a sum value of the first label and the difference; and

send the first packet to a second next-hop network device of the first network device on the backup path.

8. The first network device according to claim 7 , wherein the first label is determined based on the third initial value of the third SRGB of the third network device and a node segment identifier of the fourth network device.

9. The first network device according to claim 7 , wherein the one or more processors are further configured to execute the instructions to cause the first network device to:

use the sum value of the first label and the difference as an incoming label of the backup path, and

determine an outgoing label of the backup path from the first network device to the fourth network device from a proxy forwarding table and a routing table.

10. The first network device according to claim 7 , wherein the one or more processors are further configured to execute the instructions to cause the first network device to:

flood, after receiving a node segment identifier of the third network device flooded in a network by the third network device, another network device in the network with the node segment identifier of the third network device,

wherein the first label is determined by the second network device based on the node segment identifier of the third network device that is flooded by the first network device and the first initial value of the first SRGB of the first network device.

11. The first network device according to claim 7 , wherein the one or more processors are further configured to execute the instructions to cause the first network device to:

receive indication information sent by the third network device after fault recovery, wherein the indication information indicates that the third network device cannot correctly forward a packet; and

send, when receiving a second packet sent by the second network device, the second packet on the backup path.

12. The first network device according to claim 7 , the first packet including a label stack list that provides guidance on forwarding of the first packet on the primary path.

13. A network system, comprising a first network device configured to:

receive a first packet sent by a second network device, wherein the second network device is a previous-hop network device of the first network device on a primary path;

determine a difference between a first initial value of a first segment routing global block (SRGB) of the first network device and a third initial value of a third SRGB of a third network device based on determining that the third network device is faulty, wherein the third network device is a next-hop network device of the first network device on the primary path;

obtain a first label from the first packet, wherein the first label corresponds to a fourth network device that is a next-hop network device of the third network device on the primary path; determine a backup path from the first network device to the fourth network device based on a sum value of the first label and the difference; and

send the first packet to a second next-hop network device of the first network device on the backup path.

14. The network system according to claim 13 , wherein the first label is determined based on the third initial value of the third SRGB of the third network device and a node segment identifier of the fourth network device.

15. The network system according to claim 13 , wherein the first network device is further configured to:

use the sum value of the first label and the difference as an incoming label of the backup path, and

determine an outgoing label of the backup path from the first network device to the fourth network device from a proxy forwarding table and a routing table.

16. The network system according to claim 13 , wherein the first network device is further configured to:

flood, after receiving a node segment identifier of the third network device flooded in a network by the third network device, another network device in the network with the node segment identifier of the third network device,

wherein the first label is determined by the second network device based on the node segment identifier of the third network device that is flooded by the first network device and the first initial value of the first SRGB of the first network device.

17. The network system according to claim 13 , wherein the first network device is further configured to:

receive indication information sent by the third network device after fault recovery, wherein the indication information indicates that the third network device cannot correctly forward a packet; and

send, when receiving a second packet sent by the second network device, the second packet on the backup path.

18. The network system according to claim 13 , the first packet including a label stack list that provides guidance on forwarding of the first packet on the primary path.

Priority Claims (1)
CN 201810703248.2 · Jun 30, 2018 · national
Continuity (3)
Continuation 17137015 · Dec 29, 2020
Continuation PCTCN2019091497 · Jun 17, 2019
Related Publication 20230353490A1 · Nov 2, 2023
Cited By (1)
US 12,407,612