MIGRATION SUPPORT FOR BIT INDEXED EXPLICIT REPLICATION
0 Assignments
0 Petitions
Accused Products
Abstract
A method and network device are disclosed for multicast forwarding. In one embodiment, the method includes receiving at a node configured to use a bit-indexed forwarding table a multicast message comprising an incoming message bit array. The method further includes comparing the incoming message bit array to a first neighbor bit array within a first forwarding table entry, and determining that for at least one relative bit position in the bit arrays a corresponding destination node is both a destination for the message and a reachable destination from a first neighboring node. The method further includes forwarding toward the first neighboring node a copy of the message, where a first node on the path of the forwarded message is not configured to use a respective bit-indexed forwarding table. An embodiment of the device includes a network interface, a memory and a processor configured to perform steps of the method.
-
Citations
21 Claims
-
1. (canceled)
-
2. A method comprising:
-
receiving bit position information associated with destination nodes that are enabled for bit indexed explicit replication (BIER) within a communications network domain, wherein the network domain includes one or more BIER-enabled nodes and one or more non-BIER-enabled nodes; determining, for a destination node of the network domain, a first node along a designated path linking a BIER-enabled forwarding node in the network domain to the destination node; if the first node is a BIER-enabled node, including the first node in a bit indexed forwarding table at the forwarding node; and if the first node is not a BIER-enabled node, determining a nearest BIER-enabled node along the designated path, including the nearest BIER-enabled node in the bit indexed forwarding table instead of the first node, and encoding into the bit indexed forwarding table an instruction to forward a data message to the nearest BIER-enabled node via the first node. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9)
-
-
10. A network device for use with a communications network domain, the network device comprising:
-
one or more network interfaces; and a processor adapted to receive bit position information associated with destination nodes that are enabled for bit indexed explicit replication (BIER) within the network domain, wherein the network domain includes one or more BIER-enabled nodes and one or more non-BIER-enabled nodes, determine, for a destination node of the network domain, a first node along a designated path linking a BIER-enabled forwarding node in the network domain to the destination node, if the first node is a BIER-enabled node, include the first node in a bit indexed forwarding table at the forwarding node, and if the first node is not a BIER-enabled node, determine a nearest BIER-enabled node along the designated path, include the nearest BIER-enabled node in the bit indexed forwarding table instead of the first node, and encode into the bit indexed forwarding table an instruction to forward a data message to the nearest BIER-enabled node via the first node. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
Specification