# US 2022/0286383 A1 · Method and Apparatus for Processing Forwarding Entry

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0286383 A1
- Document ID: US20220286383A1
- Status: Published application
- Kind: A1
- Application number: 17/752,067
- Filed: 2022-05-24
- Published: 2022-09-08
- Earliest claimed: 2019-11-25
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Jingrong Xie
- Web page: https://patentgrep.com/patent/US20220286383A1

## CPC

- H04L 45/16: Multipoint routing
- H04L 45/12: Shortest path evaluation
- H04L 45/17: Shortcut routing, e.g. using next hop resolution protocol [NHRP]
- H04L 45/50: using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L 45/54: {Organization of routing tables}
- H04L 45/745: Address table lookup; Address filtering
- H04L 69/22: Parsing or analysis of headers
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method includes that a first routing device obtains a first identifier and a second identifier that are advertised by the second routing device. The first identifier is a bit forwarding router (BFR)-identifier (ID) of the second routing device that is valid in a bit indexed explicit replication (BIER) sub-domain to which the second routing device belongs. The second identifier is used to indicate being used only as a bit forwarding ingress router (BFIR). The first routing device skips, based on the first identifier and the second identifier, setting a bit that is in a forwarding bit mask (F-BM) and that corresponds to the first identifier. The F-BM is included in all BIER forwarding entries corresponding to the BIER sub-domain on the first routing device.

## Claims

### Claim 1

A method implemented by a first routing device of a bit indexed explicit replication (BIER) network, wherein the method comprises:
obtaining, from a second routing device of the BIER network, a first identifier and a second identifier, wherein the first identifier is a bit forwarding router (BFR)-identifier (ID) of the second routing device that is valid in a BIER sub-domain to which the second routing device belongs, and wherein the second identifier indicates the second routing device is to be used only as a bit forwarding ingress router (BFIR); and
skipping, based on the first identifier and the second identifier, setting a first bit that is in a first forwarding bit mask (F-BM) and that corresponds to the first identifier,
wherein the first F-BM is comprised in all BIER forwarding entries corresponding to the BIER sub-domain on the first routing device.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first routing device is directly coupled to the second routing device, and wherein the method further comprises receiving, from the second routing device, a message comprising the first identifier and the second identifier.

### Claim 3 (depends on 2)

The method of claim 2, further comprising skipping, based on the first identifier and the second identifier, generating a BIER forwarding entry indicating that a next-hop BFR neighbor (BFR-NBR) for the first routing device to reach a device identified by the first identifier is the second routing device.

### Claim 4 (depends on 2)

The method of claim 2, wherein the message further comprises a sub-type-length-value (sub-TLV) carrying BIER information, wherein the sub-TLV comprises a BIER algorithm (BAR) field and a field carrying the first identifier, and wherein the BAR field carries the second identifier.

### Claim 5 (depends on 2)

The method of claim 2, wherein the message further comprises a sub-type-length-value (sub-TLV) carrying BIER information, wherein the sub-TLV comprises a sub-sub-TLV field and a field carrying the first identifier, and wherein the sub-sub-TLV field carries the second identifier.

### Claim 6 (depends on 2)

The method of claim 2, wherein the message further comprises a first sub-type-length-value (sub-TLV) carrying the first identifier and a second sub-TLV carrying the second identifier.

### Claim 7 (depends on 1)

The method of claim 1, wherein the first routing device is coupled to the second routing device using a BFR, and wherein the method further comprises receiving, from the BFR, a message comprising the first identifier and the second identifier.

### Claim 8 (depends on 7)

The method of claim 7, wherein the BFR is a next-hop BFR neighbor (BFR-NBR) for the first routing device to reach the second routing device, and wherein the method further comprises skipping, based on the first identifier and the second identifier, generating a BIER forwarding entry indicating that the next-hop BFR-NBR is the BFR.

### Claim 9 (depends on 7)

The method of claim 7, wherein the BFR is a next-hop BFR neighbor (BFR-NBR) for the first routing device to reach the second routing device and a bit forwarding egress router (BFER), wherein the method further comprises skipping, based on the first identifier and the second identifier, setting a second bit that is in a second F-BM of a BIER forwarding entry and that corresponds to the first identifier, and wherein the BIER forwarding entry indicates that next-hop BFR-NBRs for the first routing device to reach the BFER and the second routing device are the BFR.

### Claim 10

An apparatus disposed on a first routing device, wherein the apparatus comprises:
a memory configured to store instructions; and
a processor coupled to the memory, wherein when executed by the processor, the instructions cause the apparatus to:
obtain, from a second routing device, a first identifier and a second identifier, wherein the first identifier is a bit forwarding router (BFR)-identifier (ID) of the second routing device that is valid in a bit indexed explicit replication (BIER) sub-domain to which the second routing device belongs, and wherein the second identifier indicates the second routing device is to be used only as a bit forwarding ingress router (BFIR); and
skip, based on the second identifier and the first identifier, setting a first bit that is in a first forwarding bit mask (F-BM) and that corresponds to the first identifier,
wherein the first F-BM is comprised in all BIER forwarding entries corresponding to the BIER sub-domain on the first routing device.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the first routing device is directly coupled to the second routing device, and wherein when executed by the processor, the instructions further cause the apparatus to receive, from the second routing device, a message comprising the first identifier and the second identifier.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein when executed by the processor, the instructions further cause the apparatus to skip, based on the first identifier and the second identifier, generating a BIER forwarding entry indicating that a next-hop BFR neighbor (BFR-NBR) for the first routing device to reach a device identified by the first identifier is the second routing device.

### Claim 13 (depends on 11)

The apparatus of claim 11, wherein the message further comprises a sub-type-length-value (sub-TLV) carrying BIER information, wherein the sub-TLV comprises a BIER algorithm (BAR) field and a field carrying the first identifier, and wherein the BAR field carries the second identifier.

### Claim 14 (depends on 11)

The apparatus of claim 11, wherein the message further comprises a sub-type-length-value (sub-TLV) carrying BIER information, wherein the sub-TLV comprises a sub-sub-TLV field and a field carrying the first identifier, and wherein the sub-sub-TLV field carries the second identifier.

### Claim 15 (depends on 11)

The apparatus of claim 11, wherein the message further comprises a first sub-type-length-value (sub-TLV) carrying the first identifier and a second sub-TLV carrying the second identifier.

### Claim 16 (depends on 10)

The apparatus of claim 10, wherein the first routing device is coupled to the second routing device using a BFR, and wherein when executed by the processor, the instructions further cause the apparatus to receive, from the BFR, a message comprising the first identifier and the second identifier.

### Claim 17 (depends on 16)

The apparatus according to claim 16, wherein the BFR is a next-hop BFR neighbor (BFR-NBR) for the first routing device to reach the second routing device, wherein when executed by the processor, the instructions further cause the apparatus to skip, based on the first identifier and the second identifier, generating a BIER forwarding entry, and wherein the BIER forwarding entry indicates that the next-hop BFR-NBR is the BFR.

### Claim 18 (depends on 16)

The apparatus of claim 16, wherein the BFR is a next-hop BFR neighbor (BFR-NBR) for the first routing device to reach the second routing device and a bit forwarding egress router (BFER), wherein when executed by the processor, the instructions further cause the apparatus to skip, based on the first identifier and the second identifier, setting a second bit that is in a second F-BM of a BIER forwarding entry and that corresponds to the first identifier, and wherein the BIER forwarding entry indicates that next-hop BFR-NBRs for the first routing device to reach the BFER and the second routing device are the BFR.

### Claim 19

A computer program product comprising computer-executable instructions that are stored on a non-transitory computer-readable medium and that, when executed by a processor, cause a first routing device of a bit indexed explicit replication (BIER) network to:
obtain, from a second routing device, a first identifier and a second identifier, wherein the first identifier is a bit forwarding router (BFR)-identifier (ID) of the second routing device that is valid in a BIER sub-domain to which the second routing device belongs, and wherein the second identifier indicates the second routing device is to be used only as a bit forwarding ingress router (BFIR); and
skip, based on the first identifier and the second identifier, setting a first bit that is in a first forwarding bit mask (F-BM) and that corresponds to the first identifier,
wherein the first F-BM is comprised in all BIER forwarding entries corresponding to the BIER sub-domain on the first routing device.

### Claim 20 (depends on 19)

The computer program product of claim 19, wherein the first routing device is directly coupled to the second routing device, and wherein the computer-executable instructions further cause the first routing device to receive, from the second routing device, a message comprising the first identifier and the second identifier.
