IP Library Granted Patent US 11,929,923
Granted Patent B2
US 11,929,923 · App. 18/327,556 · Granted Mar 12, 2024

Packet transmission method and apparatus

Inventors: Fanghong Duan (Nanjing, CN); Jingrong Xie (Beijing, CN); Zhidan Zhu (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L45/42H04L45/655H04L45/748
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,929,923
App. No.
18/327,556
Granted
Mar 12, 2024
Kind
B2
Abstract

In accordance with an embodiment, a packet transmission method includes receiving, by a second provider edge (PE) through a multicast tunnel, a bit indexed explicit replication (BIER) packet sent by a first PE, wherein the BIER packet comprises a bit string, and the bit string indicates a customer edge (CE) designated to receive the BIER packet; and processing, by the second PE based on the bit string, the BIER packet.

Claims (57)

1. A packet transmission method, wherein the method comprises:

receiving, by a second provider edge (PE) through a multicast tunnel, a bit indexed explicit replication (BIER) packet sent by a first PE, wherein the BIER packet comprises a bit string, and the bit string indicates a customer edge (CE) designated to receive the BIER packet; and

processing, by the second PE based on the bit string, the BIER packet.

2. The method according to claim 1 , wherein processing the BIER packet comprises:

determining, by the second PE, that the second PE has a forwarding priority for the CE; and

sending, by the second PE, the BIER packet to the CE based on the bit string.

3. The method according to claim 2 , wherein determining that the second PE has the forwarding priority for the CE comprises:

obtaining, by the second PE, a router identifier of a third PE communicating with the CE; and

determining, by the second PE based on a router identifier of the second PE and the router identifier of the third PE, that the second PE has the forwarding priority for the CE.

4. The method according to claim 2 , wherein determining that the second PE has the forwarding priority for the CE comprises:

obtaining, by the second PE, a priority value of a third PE communicating with the CE; and

determining, by the second PE based on a priority value of the second PE and the priority value of the third PE, that the second PE has the forwarding priority for the CE.

5. The method according to claim 3 , wherein determining that the second PE has the forwarding priority for the CE further comprises:

obtaining, by the second PE, a first forwarding bit mask based on a bit-forwarding router identifier (BFR ID) of the CE, wherein the first forwarding bit mask indicates to send the BIER packet to the CE.

6. The method according to claim 5 , wherein sending the BIER packet to the CE based on the bit string comprises:

performing, by the second PE, an AND operation on the bit string and the first forwarding bit mask; and

sending the BIER packet to the CE when a result of the AND operation is not zero.

7. The method according to claim 1 , wherein processing the BIER packet sent to the CE comprises:

determining, by the second PE, that the second PE has no forwarding priority for the CE; and

skipping, by the second PE, sending the BIER packet to the CE.

8. The method according to claim 7 , wherein determining that the second PE has no forwarding priority for the CE comprises:

obtaining, by the second PE, a router identifier of a third PE communicating with the CE; and

determining, by the second PE based on a router identifier of the second PE and the router identifier of the third PE, that the second PE has no forwarding priority for the CE.

9. The method according to claim 7 , wherein determining that the second PE has no forwarding priority for the CE comprises:

obtaining, by the second PE, a priority value of a third PE communicating with the CE; and

determining, by the second PE based on a priority value of the second PE and the priority value of the third PE, that the second PE has no forwarding priority for the CE.

10. The method according to claim 8 , wherein determining that the second PE has no forwarding priority for the CE further comprises:

obtaining, by the second PE, a second forwarding bit mask, wherein the second forwarding bit mask indicates not to send the BIER packet to the CE.

11. A packet transmission apparatus, wherein the apparatus is used in a second provider edge (PE), and the apparatus comprises:

a memory with instructions stored thereon; and

a processor coupled to the memory, wherein the instructions, when executed by the processor enables the processor to:

receive, through a multicast tunnel, a bit indexed explicit replication (BIER) packet sent by a first PE, wherein the BIER packet comprises a bit string, and the bit string indicates a customer edge (CE) designated to receive the BIER packet; and

process, based on the bit string, the BIER packet.

12. The apparatus according to claim 11 , wherein the instructions, when executed by the processor further enables the processor to:

determine that the second PE has a forwarding priority for the CE; and

send the BIER packet to the CE based on the bit string.

13. The apparatus according to claim 12 , wherein the instructions, when executed by the processor further enables the processor to:

obtain a router identifier of a third PE communicating with the CE; and

determine, based on a router identifier of the second PE and the router identifier of the third PE, that the second PE has the forwarding priority for the CE.

14. The apparatus according to claim 12 , wherein the instructions, when executed by the processor further enables the processor to:

obtain a priority value of a third PE communicating with the CE; and

determine, based on a priority value of the second PE and the priority value of the third PE, that the second PE has the forwarding priority for the CE.

15. The apparatus according to claim 13 , wherein the instructions, when executed by the processor further enables the processor to: obtain a first forwarding bit mask based on a bit-forwarding router identifier (BFR ID) of the CE, wherein the first forwarding bit mask indicates to send the BIER packet to the CE.

16. The apparatus according to claim 15 , wherein the instructions, when executed by the processor further enables the processor to:

perform an AND operation on the bit string and the first forwarding bit mask; and

send the BIER packet to the CE when a result of the AND operation is not zero.

17. The apparatus according to claim 11 , wherein the instructions, when executed by the processor further enables the processor to: determine that the second PE has no forwarding priority for the CE; and skip sending the BIER packet to the CE.

18. The apparatus according to claim 17 , wherein the instructions, when executed by the processor further enables the processor to:

obtain a router identifier of a third PE communicating with the CE; and

determine, based on a router identifier of the second PE and the router identifier of the third PE, that the second PE has no forwarding priority for the CE.

19. The apparatus according to claim 17 , wherein the instructions, when executed by the processor further enables the processor to:

obtain a priority value of a third PE communicating with the CE; and

determine, based on a priority value of the second PE and the priority value of the third PE, that the second PE has no forwarding priority for the CE.

20. The apparatus according to claim 18 , wherein the instructions, when executed by the processor further enables the processor to: obtain a second forwarding bit mask, wherein the second forwarding bit mask indicates not to send the BIER packet to the CE.

21. A non-transitory computer readable medium with instructions stored thereon, wherein the instructions, when executed by a processor, enable the processor to:

receive, through a multicast tunnel, a bit indexed explicit replication (BIER) packet sent by a first PE, wherein the BIER packet comprises a bit string, and the bit string indicates a customer edge (CE) designated to receive the BIER packet; and

process, based on the bit string, the BIER packet.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2024
From: DUAN, FANGHONG; XIE, JINGRONG; ZHU, ZHIDAN
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 066278/0878 →
Priority Claims (3)
CN 202011393626.5 · Dec 2, 2020 · national
CN 202110400461.8 · Apr 14, 2021 · national
CN 202110739631.5 · Jun 30, 2021 · national
Continuity (2)
Continuation PCTCN2021134943 · Dec 2, 2021
Related Publication 20230308386A1 · Sep 28, 2023
Cited By (1)
US 12,513,078