PER-PREFIX LFA FRR WITH BIT INDEXED EXPLICIT REPLICATION
First Claim
1. A method comprising:
- receiving, at a forwarding node in a network configured for bit indexed forwarding, an advertisement, whereinthe advertisement is received from an egress node of the network, andthe advertisement identifies a mapping of the egress node to a bit position of a packet bit string to be carried by a packet through the network;
generating or updating a primary entry for the egress node in a bit indexed routing table for the forwarding node, whereinthe primary entry comprises information identifying the bit position, the egress node, and a primary neighbor node for forwarding of a packet to the egress node;
determining whether a backup entry for the egress node is to be included in the bit indexed routing table; and
in response to a determination that a backup entry is to be included, generating or updating the backup entry in the bit indexed routing table, whereinthe backup entry comprises information identifying the bit position, the egress node, and a backup neighbor node for forwarding of a packet to the egress node when a path through the primary neighbor node becomes unavailable.
0 Assignments
0 Petitions
Accused Products
Abstract
Methods, devices and program instructions are disclosed for performing bit indexed explicit replication (BIER) including fast reroute capability. One embodiment of a method includes receiving, from an egress node of a BIER network, an advertisement at a forwarding node, where the advertisement identifies a mapping of the egress node to a bit position of a packet bit string to be carried by a packet through the network. The embodiment further includes generating or updating a primary entry for the egress node in a bit indexed routing table (BIRT) for the forwarding node, and determining whether a backup entry for the egress node is to be included in the BIRT. In response to a determination that a backup entry is to be included, the embodiment further includes generating or updating the backup entry in the BIRT.
-
Citations
20 Claims
-
1. A method comprising:
-
receiving, at a forwarding node in a network configured for bit indexed forwarding, an advertisement, wherein the advertisement is received from an egress node of the network, and the advertisement identifies a mapping of the egress node to a bit position of a packet bit string to be carried by a packet through the network; generating or updating a primary entry for the egress node in a bit indexed routing table for the forwarding node, wherein the primary entry comprises information identifying the bit position, the egress node, and a primary neighbor node for forwarding of a packet to the egress node; determining whether a backup entry for the egress node is to be included in the bit indexed routing table; and in response to a determination that a backup entry is to be included, generating or updating the backup entry in the bit indexed routing table, wherein the backup entry comprises information identifying the bit position, the egress node, and a backup neighbor node for forwarding of a packet to the egress node when a path through the primary neighbor node becomes unavailable. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A network device, comprising:
-
a network interface adapted for communication with one or more nodes of a network configured for bit indexed forwarding; device memory configured to store a bit indexed routing table for a forwarding node of the network; and a processor operably coupled to the network interface and the memory locations, wherein the processor is configured to receive an advertisement from an egress node of the network, wherein the advertisement identifies a mapping of the egress node to a bit position of a packet bit string to be carried by a packet through the network, generate or update a primary entry for the egress node in the bit indexed routing table, wherein the primary entry comprises information identifying the bit position, the egress node, and a primary neighbor node for forwarding of a packet to the egress node; determine whether a backup entry for the egress node is to be included in the bit indexed routing table; and in response to a determination that a backup entry is to be included, generate or update the backup entry in the bit indexed routing table, wherein the backup entry comprises information identifying the bit position, the egress node, and a backup neighbor node for forwarding of a packet to the egress node when a path through the primary neighbor node becomes unavailable. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A non-transitory computer readable storage medium comprising program instructions, wherein the program instructions are operable, when executed by a processor for a forwarding node of a network configured for bit indexed forwarding, to perform a method comprising:
-
receiving an advertisement, wherein the advertisement is received from an egress node of the network, and the advertisement identifies a mapping of the egress node to a bit position of a packet bit string to be carried by a packet through the network; generating or updating a primary entry for the egress node in a bit indexed routing table for the forwarding node, wherein the primary entry comprises information identifying the bit position, the egress node, and a primary neighbor node for forwarding of a packet to the egress node; determining whether a backup entry for the egress node is to be included in the bit indexed routing table; and in response to a determination that a backup entry is to be included, generating or updating the backup entry in the bit indexed routing table, wherein the backup entry comprises information identifying the bit position, the egress node, and a backup neighbor node for forwarding of a packet to the egress node when a path through the primary neighbor node becomes unavailable. - View Dependent Claims (18, 19, 20)
-
Specification