IP Library Granted Patent US 11,902,049
Granted Patent B2
US 11,902,049 · App. 17/468,196 · Granted Feb 13, 2024

BIER packet sending method and apparatus

Inventors: Jingrong Xie (Beijing, CN); Yisong Liu (Shenzhen, CN); Shunwan Zhuang (Beijing, CN); Naiwen Wei (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L12/4633H04L45/04H04L45/74H04L45/50
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,902,049
App. No.
17/468,196
Granted
Feb 13, 2024
Kind
B2
Abstract

A bit index explicit replication (BIER) packet sending method includes receiving, by a first node in a first BIER domain, a packet from a second node in a second BIER domain, where the packet carries an identifier of the second BIER domain, determining a BIER packet sending policy corresponding to the identifier of the second BIER domain based on the identifier of the second BIER domain and according to a preconfigured BIER packet sending policy, and encapsulating and sending a BIER packet according to the BIER packet sending policy.

Claims (34)

1. A method implemented by a first node in a first bit index explicit replication (BIER) domain, wherein the method comprises:

receiving, from a second node in a second BIER domain, a packet carrying a first identifier of the second BIER domain;

determining, based on the first identifier and according to a locally configured BIER packet sending policy, a BIER packet sending policy corresponding to the first identifier, wherein the BIER packet sending policy comprises path information corresponding to the first identifier, and wherein the path information identifies a path from the first node to the second node;

encapsulating the path information into a BIER packet; and

sending, based on the path information, the BIER packet to the second BIER domain.

2. The method of claim 1 , wherein the path information comprises a segment identifier (SID) of Segment Routing (SR).

3. The method of claim 1 , wherein the path information comprises an Internet Protocol (IP) of a User Datagram Protocol (UDP) tunnel.

4. The method of claim 1 , wherein the path information comprises a segment identifier (SID) of a Segment Routing over Internet Protocol version 6 (SRv6).

5. The method of claim 1 , wherein the path information comprises an Internet Protocol (IP) of a Generic Routing Encapsulation (GRE) tunnel.

6. The method of claim 1 , wherein the BIER packet sending policy further comprises a second identifier of a bit index forwarding table (BIFT-ID) corresponding to the first identifier, and wherein encapsulating the BIER packet further comprises encapsulating a BIER header of the BIER packet based on the BIFT ID.

7. The method of claim 1 , wherein the first node is a head node, and wherein the second node is a leaf node.

8. A first node in a first bit index explicit replication (BIER) domain, wherein the first node comprises:

a memory configured to store programming instructions; and

a processor coupled to the memory, wherein the programming instructions cause the processor to be configured to:

receive, from a second node in a second BIER domain, a packet carrying a first identifier of the second BIER domain;

determine, based on the first identifier and according to a locally configured BIER packet sending policy, a BIER packet sending policy corresponding to the first identifier, wherein the BIER packet sending policy comprises path information corresponding to the first identifier, and wherein the path information identifies a path from the first node to the second node;

encapsulate the path information into a BIER packet; and

send, based on the path information, the BIER packet to the second BIER domain.

9. The first node of claim 8 , wherein the path information comprises a segment identifier (SID) of Segment Routing (SR).

10. The first node of claim 8 , wherein the path information comprises an Internet Protocol (IP) of a User Datagram Protocol (UDP) tunnel.

11. The first node of claim 8 , wherein the path information comprises a segment identifier (SID) of a Segment Routing over Internet Protocol version 6 (SRv6).

12. The first node of claim 8 , wherein the path information comprises an Internet Protocol (IP) of a Generic Routing Encapsulation (GRE) tunnel.

13. The first node of claim 8 , wherein the BIER packet sending policy further comprises a second identifier of a bit index forwarding table (BIFT-ID) corresponding to the first identifier, and wherein the programming instructions further cause the processor to be configured to encapsulate a BIER header of the BIER packet based on the second identifier.

14. The first node of claim 8 , wherein the first node is a head node, and wherein the second node is a leaf node.

15. A computer program product comprising computer-executable instructions stored on a non-transitory computer-readable storage medium that, when executed by a processor of a first node in a first bit index explicit replication (BIER) domain, cause the first node to:

receive, from a second node in a second BIER domain, a packet carrying a first identifier of the second BIER domain;

determine, based on the first identifier and according to a locally configured BIER packet sending policy, a BIER packet sending policy corresponding to the first identifier, wherein the BIER packet sending policy comprises path information corresponding to the first identifier, and wherein the path information identifies a path from the first node to the second node;

encapsulate the path information into a BIER packet; and

send, based on the path information, the BIER packet to the second BIER domain.

16. The computer program product of claim 15 , wherein the BIER packet sending policy further comprises a second identifier of a bit index forwarding table (BIFT-ID) corresponding to the first identifier, and wherein the computer-executable instructions further cause the first node to encapsulate a BIER header of the BIER packet based on the BIFT-ID.

17. The computer program product of claim 15 , wherein the first node is a head node, and wherein the second node is a leaf node.

18. The computer program product of claim 15 , wherein the second BIER domain comprises a plurality of sub-domains, and wherein the first identifier is associated with each of the sub-domains.

19. The method of claim 1 , wherein the second BIER domain comprises a plurality of sub-domains, and wherein the first identifier is associated with each of the sub-domains.

20. The first node of claim 8 , wherein the second BIER domain comprises a plurality of sub-domains, and wherein the first identifier is associated with each of the sub-domains.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 20, 2023
From: XIE, JINGRONG; LIU, YISONG; ZHUANG, SHUNWAN; WEI, NAIWEN
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 065921/0257 →
Priority Claims (1)
CN 201910175395.1 · Mar 8, 2019 · national
Continuity (2)
Continuation PCTCN2020078325 · Mar 7, 2020
Related Publication 20210409242A1 · Dec 30, 2021
Cited By (1)
US 12,335,133