Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
Methods and network devices are disclosed for multicast traffic steering in a communications network. In one embodiment, a method includes generating a first tree connecting a source node for a multicast flow through a communications network to each of multiple destination nodes for the multicast flow. The communications network is configured to forward a multicast message based on bit values in a message bit array carried by the message, and the first tree comprises a first set of unicast paths from the source node to the destination nodes. The method further includes allocating a first tree identifier to the first tree and communicating the first tree identifier and associated forwarding information to each of multiple forwarding nodes within the communications network. An embodiment of a network device includes a processor operably coupled to one or more network interfaces and adapted to perform steps of the method.
1. A method comprising:
generating a first tree connecting a source node for one or more multicast flows through a communications network to each of multiple destination nodes for the multicast flows, wherein
the communications network is configured to use bit indexed explicit replication (BIER) to forward a multicast message of the one or more multicast flows based on bit values in a message bit array carried by the message,
the first tree comprises a first set of paths from the source node to the destination nodes, and
different multicast flows within the one or more multicast flows may be directed to respective different sets of destination nodes within the multiple destination nodes;
allocating a first tree identifier to the first tree; and
communicating the first tree identifier and associated forwarding information to each of multiple forwarding nodes within the communications network.
2. The method of claim 1 , wherein communicating the first tree identifier and associated forwarding information comprises communicating information for populating a respective bit indexed forwarding table at each of the multiple forwarding nodes.
3. The method of claim 1 , further comprising:
communicating the first tree identifier and associated flow identification information to an ingress node of the communications network.
4. The method of claim 3 , wherein communicating the first tree identifier and associated flow identification information comprises communicating information for populating a bit array encapsulation table at the ingress node.
5. The method of claim 3 , wherein communicating the first tree identifier and associated flow identification information comprises communicating a multicast group identifier.
6. The method of claim 1 , wherein the first set of paths is generated using an intended performance metric value for the multicast flow, and further comprising:
monitoring one or more of the paths within the first set of paths for compliance with the intended performance metric value.
7. The method of claim 6 , wherein generating the first tree is in response to a determination that one or more paths within a previously-generated tree is out of compliance with the intended performance metric value.
8. The method of claim 6 , further comprising:
determining that one or more paths within the first set of paths is out of compliance with the intended performance metric value;
generating a second tree connecting the source node to each of the multiple destination nodes, wherein
the second tree comprises a second set of paths from the source node to the destination nodes, and
the second set of paths is generated using the intended performance metric value;
allocating a second tree identifier to the second tree; and
communicating the second tree identifier and associated forwarding information to each of multiple forwarding nodes within the communications network.
9. The method of claim 1 , wherein the first set of paths is generated using an intended performance metric value for the multicast flow, and further comprising:
generating a second tree connecting the source node to each of the multiple destination nodes, wherein
the second tree comprises a second set of paths from the source node to the destination nodes, and
the second set of paths is generated without using the intended performance metric value;
allocating a second tree identifier to the second tree; and
communicating the second tree identifier and associated forwarding information to each of multiple forwarding nodes within the communications network.
10. The network device of claim 1 , wherein the processor is further adapted to:
generate the first set of paths using an intended performance metric value for the multicast flow; and
monitor one or more of the paths within the first set of paths for compliance with the intended performance metric value.
11. The network device of claim 10 , wherein the processor is further adapted to generate the first tree in response to a determination that one or more paths within a previously-generated tree is out of compliance with the intended performance metric value.
12. The network device of claim 1 , wherein the processor is further adapted to:
generate the first set of paths using an intended performance metric value for the multicast flow;
generate a second tree connecting the source node to each of the multiple destination nodes, wherein
the second tree comprises a second set of paths from the source node to the destination nodes, and
the second set of paths is generated without using the intended performance metric value;
allocate a second tree identifier to the second tree; and
communicate the second tree identifier and associated forwarding information to each of multiple forwarding nodes within the communications network.
13. A network device associated with a communications network, the network device comprising:
one or more network interfaces adapted for communication within the communications network; and
a processor operably coupled to the one or more network interfaces and adapted to
generate a first tree connecting a source node for one or more multicast flows through the communications network to each of multiple destination nodes for the multicast flows, wherein
the communications network is configured to use bit indexed explicit replication (BIER) to forward a multicast message of the one or more multicast flows based on bit values in a message bit array carried by the message,
the first tree comprises a first set of paths from the source node to the destination nodes, and
different multicast flows within the one or more multicast flows may be directed to respective different sets of destination nodes within the multiple destination nodes,
allocate a first tree identifier to the first tree, and
communicate the first tree identifier and associated forwarding information to each of multiple forwarding nodes within the communications network.
14. The network device of claim 13 , wherein the network device comprises a network controller.
15. The network device of claim 13 , further comprising:
a first set of memory locations adapted to store data representing the first tree.
16. The network device of claim 15 , further comprising one or more additional sets of memory locations adapted to store data representing one or more additional trees.
17. The network device of claim 13 , wherein the processor is further adapted to communicate information for populating a respective bit indexed forwarding table at each of the multiple forwarding nodes.
18. The network device of claim 13 , wherein the processor is further adapted to
communicate the first tree identifier and associated flow identification information to an ingress node of the communications network.
19. The network device of claim 18 , wherein the processor is further adapted to communicate information for populating a bit array encapsulation table at the ingress node.
20. The network device of claim 18 , wherein the processor is further adapted to communicate a multicast group identifier to the ingress node.