Bit index explicit replication fast reroute
AssigneeHuawei Technologies Co., Ltd.
InventorHuaimo Chen
Life of this patent
Estimating the term…
Abstract
A method implemented by a network node in a Bit Index Explicit Replication (BIER) domain is used to provide fast reroute protection. The method includes copying a bit index routing table (BIRT) of the network node, changing a neighbor node in the copied BIRT to one of a plurality of backup neighbor nodes to generate a backup BIRT, deriving a backup bit index forwarding table (BIFT) from the backup BIRT, and forwarding a packet in accordance with the backup BIFT when the neighbor node has failed.
Claims21
A method implemented by a network node in a Bit Index Explicit Replication (BIER) domain, comprising:
- copying a bit index routing table (BIRT) of the network node;
- changing a neighbor node in the copied BIRT to one of a plurality of backup neighbor nodes to generate a backup BIRT;
- deriving a backup bit index forwarding table (BIFT) from the backup BIRT;
- and
- forwarding a packet in accordance with the backup BIFT when the neighbor node has failed.
A network node in a Bit Index Explicit Replication (BIER) domain, comprising:
- a memory storing instructions;
- and
- one or more processors coupled to the memory, wherein the one or more processors are configured to execute the instructions to cause the network node to:
- copy a bit index routing table (BIRT) of the network node;
- change a neighbor node in the copied BIRT to one of a plurality of backup neighbor nodes to generate a backup BIRT;
- derive a backup bit index forwarding table (BIFT) from the backup BIRT;
- and
- forward a packet in accordance with the backup BIFT when the neighbor node has failed.
Dependencies are inferred from the claim text.