IP Library › Granted Patent US 11,831,547
Granted Patent B2
US 11,831,547 · App. 17/319,379 · Granted Nov 28, 2023

BIERV6 packet forwarding method, device, and system

Inventors: Jingrong Xie (Beijing, CN); Shuying Liu (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L45/74H04L45/20
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 11,831,547
App. No.
17/319,379
Granted
Nov 28, 2023
Kind
B2
Abstract

A BIERv6 packet forwarding method, device, and system. The method includes: receiving, by a first network device, a BIERv6 packet, where the first network device is a BFR or a BFER; determining, by the first network device, whether a value of a hop limit field in the BIERv6 packet is less than or equal to a preset threshold of the first network device, where the preset threshold is a value greater than or equal to 2, and is determined based on a quantity of one or more consecutive second network devices connected to the first network device, and the second network device is a device that does not support BIER forwarding; and when the value of the hop limit field in the BIERv6 packet is less than or equal to the preset threshold, avoiding, by the first network device, forwarding the BIERv6 packet.

Claims (55)

1. A bit index explicit replication internet protocol version 6 (BIERv6) packet forwarding method, comprising:

receiving, by a first network device, a BIERv6 packet, wherein the BIERv6 packet comprises a hop limit field, and the first network device is a bit forwarding router (BFR) or a bit forwarding egress router (BFER);

determining, by the first network device, whether a value of the hop limit field in the BIERv6 packet is less than or equal to a preset threshold of the first network device, wherein the preset threshold is a value greater than or equal to 2, the preset threshold is determined based on one plus a quantity of one or more consecutive second network devices connected to the first network device that do not support BIER forwarding; and

when the value of the hop limit field in the BIERv6 packet is less than or equal to the preset threshold, the first network device skips forwarding the BIERv6 packet.

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

discarding, by the first network device, the BIERv6 packet.

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

if the first network device is the BFER, discarding, by the first network device, the BIERv6 packet when the value of the hop limit field in the BIERv6 packet is equal to the preset threshold, and an inner packet of the BIERv6 packet is not a bit index explicit replication operation, administration and maintenance (BIER OAM) packet.

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

if the first network device is the BFR, avoiding, by the first network device, forwarding the BIERv6 packet when the value of the hop limit field in the BIERv6 packet is equal to the preset threshold; or

if the first network device is the BFER, avoiding, by the first network device, forwarding the BIERv6 packet when the value of the hop limit field in the BIERv6 packet is equal to the preset threshold.

5. The method according to claim 4 , wherein the BIERv6 packet comprises a bit string BitString, and the method further comprises:

when the first network device determines that one bit in the BitString is valid and the bit represents the first network device, determining, by the first network device, that the first network device is the BFER; or

when the first network device determines that one bit in the BitString is valid and the bit represents a device other than the first network device, determining, by the first network device, that the first network device is the BFR.

6. The method according to claim 3 , further comprising:

if the first network device is the BFR, sending, by the first network device, the BIERv6 packet to a next-hop device of the first network device when the value of the hop limit field in the BIERv6 packet is greater than the preset threshold; or

if the first network device is the BFER, decapsulating, by the first network device, the BIERv6 packet and forwarding the decapsulated inner packet when the value of the hop limit field in the BIERv6 packet is greater than the preset threshold.

7. The method according to claim 1 , wherein the first network device is a BFR or a BFER in a BIER domain.

8. A first network device, wherein the first network device is a bit forwarding router (BFR) or a bit forwarding egress router (BFER), and the first network device comprises:

a non-transitory memory storing instructions; and

a processor coupled to the non-transitory memory; wherein the instructions, when executed by the processor, cause the first network device to be configured to:

receive a bit index explicit replication internet protocol version 6 (BIERv6) packet, wherein the BIERv6 packet comprises a hop limit field; and

determine whether a value of the hop limit field in the BIERv6 packet is less than or equal to a preset threshold of the first network device, wherein the preset threshold is a value greater than or equal to 2, the preset threshold is determined based on one plus a quantity of one or more consecutive second network devices connected to the first network device that do not support BIER forwarding; wherein

when the value of the hop limit field in the BIERv6 packet is less than or equal to the preset threshold, the first network device skips forwarding the BIERv6 packet.

9. The first network device according to claim 8 , wherein the instructions, when executed by the processor, further cause the first network device to be configured to:

discard the BIERv6 packet.

10. The first network device according to claim 8 , wherein the instructions, when executed by the processor, further cause the first network device to be configured to:

if the first network device is the BFER, discard the BIERv6 packet when the value of the hop limit field in the BIERv6 packet is equal to the preset threshold, and an inner packet of the BIERv6 packet is not a bit index explicit replication operation, administration and maintenance (BIER OAM) packet.

11. The first network device according to claim 8 , wherein the instructions, when executed by the processor, further cause the first network device to be configured to:

if the first network device is the BFR, avoid forwarding the BIERv6 packet when the value of the hop limit field in the BIERv6 packet is equal to the preset threshold; or

if the first network device is the BFER, avoid forwarding the BIERv6 packet when the value of the hop limit field in the BIERv6 packet is equal to the preset threshold.

12. The first network device according to claim 11 , wherein the BIERv6 packet comprises a BitString, and the instructions, when executed by the processor, further cause the first network device to be configured to:

when one bit in the BitString is valid and the bit represents the first network device, determine that the first network device is the BFER; or

when one bit in the BitString is valid and the bit represents a device other than the first network device, determine that the first network device is the BFR.

13. The first network device according to claim 10 , wherein the instructions, when executed by the processor, further cause the first network device to be configured to:

if the first network device is the BFR, send the BIERv6 packet to a next-hop device of the first network device when the value of the hop limit field in the BIERv6 packet is greater than the preset threshold; or

if the first network device is the BFER, decapsulate the BIERv6 packet and forward the decapsulated inner packet when the value of the hop limit field in the BIERv6 packet is greater than the preset threshold.

14. The first network device according to claim 8 , wherein the first network device is a BFR or a BFER in a BIER domain.

15. A non-transitory computer storage medium, wherein the non-transitory computer storage medium stores a computer-executable instruction, and when the computer-executable instruction is invoked by a first network device, the first network device is enabled to perform:

receiving a bit index explicit replication internet protocol version 6 BIERv6 packet, wherein the BIERv6 packet comprises a hop limit field, and the first network device is a bit forwarding router (BFR) or a bit forwarding egress router (BFER);

determining whether a value of the hop limit field in the BIERv6 packet is less than or equal to a preset threshold of the first network device, wherein the preset threshold is a value greater than or equal to 2, the preset threshold is determined based on one plus a quantity of one or more consecutive second network devices connected to the first network device that do not support BIER forwarding; and

when the value of the hop limit field in the BIERv6 packet is less than or equal to the preset threshold, the first network device skips forwarding the BIERv6 packet.

16. The non-transitory computer storage medium according to claim 15 , wherein when the computer-executable instruction is invoked by a first network device, the first network device is further enabled to perform:

discarding the BIERv6 packet.

17. The non-transitory computer storage medium according to claim 15 , wherein when the computer-executable instruction is invoked by a first network device, the first network device is further enabled to perform:

if the first network device is the BFER, discarding the BIERv6 packet when the value of the hop limit field in the BIERv6 packet is equal to the preset threshold, and an inner packet of the BIERv6 packet is not a bit index explicit replication operation, administration and maintenance (BIER OAM) packet.

18. The non-transitory computer storage medium according to claim 15 , wherein when the computer-executable instruction is invoked by a first network device, the first network device is further enabled to perform:

if the first network device is the BFR, avoiding forwarding the BIERv6 packet when the value of the hop limit field in the BIERv6 packet is equal to the preset threshold; or

if the first network device is the BFER, avoiding forwarding the BIERv6 packet when the value of the hop limit field in the BIERv6 packet is equal to the preset threshold.

19. The non-transitory computer storage medium according to claim 18 , wherein the BIERv6 packet comprises a BitString, and when the computer-executable instruction is invoked by a first network device, the first network device is further enabled to perform:

when the first network device determines that one bit in the BitString is valid and the bit represents the first network device, determining that the first network device is the BFER; or

when the first network device determines that one bit in the BitString is valid and the bit represents a device other than the first network device, determining that the first network device is the BFR.

20. The non-transitory computer storage medium according to claim 17 , wherein when the computer-executable instruction is invoked by a first network device, the first network device is further enabled to perform:

if the first network device is the BFR, sending the BIERv6 packet to a next-hop device of the first network device when the value of the hop limit field in the BIERv6 packet is greater than the preset threshold; or

if the first network device is the BFER, decapsulating the BIERv6 packet and forwarding the decapsulated inner packet when the value of the hop limit field in the BIERv6 packet is greater than the preset threshold.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 13, 2021
From: XIE, JINGRONG; LIU, SHUYING
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 056231/0662 →
Priority Claims (2)
CN 202010480456.8 · May 30, 2020 · national
CN 202010841652.3 · Aug 20, 2020 · national
Continuity (1)
Related Publication 20210377168A1 · Dec 2, 2021