Back to results
US 2019/0058606 A1Published application
Bit indexed explicit replication using multiprotocol label switching
AssigneeCisco Technology, Inc.
InventorsIjsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin, Neale D. R. Ranns, Jesper Skriver
Life of this patent
Estimating the term…
Abstract
Various systems and methods for performing bit indexed explicit replication (BIER) using multiprotocol label switching (MPLS). For example, one method involves receiving a packet that includes a MPLS label. The packet also includes a multicast forwarding entry. The method also involves determining, based on the value of the MPLS label, whether to use the multicast forwarding entry to forward the packet. The method further includes forwarding the packet.
Claims20
A method performed by a node, the method comprising:
- selecting a bit forwarding table based, at least in part, on information in a received packet, wherein
- the bit forwarding table is associated with one or more label values,
- the packet comprises a top label and a bit mask, and
- the bit forwarding table is selected by determining that the top label of the received packet corresponds to one of the one or more label values in the bit forwarding table;
- determining a first set bit in the bit mask;
- selecting a selected row in the bit forwarding table by using the top label and the first set bit, wherein
- the selected row comprises a routing label associated with a neighbor node;
- copying the received packet to create a copied packet;
- replacing the top label in the copied packet with the routing label from the selected row of the bit forwarding table;
- and
- forwarding the copied packet to the neighbor node, wherein
- the forwarding is based, at least in part, on the routing label.
9 more elements
A network device comprising:
- one or more network interface cards;
- a memory configured to store a bit routing table;
- and
- a processor configured to perform a method comprising:
- selecting a bit forwarding table based, at least in part, on information in a received packet, wherein
- the bit forwarding table is associated with one or more label values,
- the packet comprises a top label and a bit mask, and
- the bit forwarding table is selected by determining that the top label of the received packet corresponds to one of the one or more label values in the bit forwarding table;
- determining a first set bit in the bit mask;
- selecting a selected row in the bit forwarding table by using the top label and the first set bit, wherein
- the selected row comprises a routing label associated with a neighbor node;
- copying the received packet to create a copied packet;
- replacing the top label in the copied packet with the routing label from the selected row of the bit forwarding table;
- and
- forwarding the copied packet to the neighbor node, wherein
- the forwarding is based, at least in part, on the routing label.
13 more elements
A system comprising
- a first node configured to perform a method comprising:
- selecting a bit forwarding table based, at least in part, on information in a received packet, wherein
- the bit forwarding table is associated with one or more label values,
- the packet comprises a top label and a bit mask, and
- the bit forwarding table is selected by determining that the top label of the received packet corresponds to one of the one or more label values in the bit forwarding table;
- determining a first set bit in the bit mask;
- selecting a selected row in the bit forwarding table by using the top label and the first set bit, wherein
- the selected row comprises a routing label associated with a neighbor node;
- copying the received packet to create a copied packet;
- replacing the top label in the copied packet with the routing label from the selected row of the bit forwarding table;
- and
- forwarding the copied packet to the neighbor node, wherein
- the forwarding is based, at least in part, on the routing label.
10 more elements
Dependencies are inferred from the claim text.