Redundant multicast trees without duplication and with fast recovery
In an example method for redundant multicast trees with fast recovery, a protocol independent multicast (PIM) backup designated router (BDR) can receive a request from a host to join a multicast group associated with a source; send to a next hop a PIM join message identifying an address of the PIM BDR and identifying the PIM join message as a backup PIM join; receive, from a PIM router along a path to/from the source, a unicast message sent to the address which identifies a second address associated with the PIM router; store the second address and a route associated with the unicast message; in response to a designated router migration trigger, set to blocking a backup multicast tree state associated with the source and multicast group; and send, to the PIM router, a unicast message including instructions to set to blocking a backup multicast tree state at the PIM router.
1. A method, comprising:
receiving, by a protocol independent multicast (PIM) backup designated router (BDR), from a PIM router located along a path between the PIM BDR and a source of multicast traffic associated with a multicast group, a first unicast message sent to a first address associated with the PIM BDR, the first unicast message identifying a second address associated with the PIM router;
storing, by the PIM BDR, the second address associated with the PIM router and a route used in delivering the first unicast message to the PIM BDR;
in response to a designated router migration triggering event, changing a first instance of a backup multicast tree state at the PIM BDR from blocking to forwarding, the backup multicast tree state being associated with the source of multicast traffic and the multicast group; and
sending, by the PIM BDR to the PIM router through the route used in delivering the first unicast message to the PIM BDR, a second unicast message comprising an instruction to change a second instance of the backup multicast tree state at the PIM router from blocking to forwarding.
2. The method of claim 1 , wherein changing the first instance of the backup multicast tree state from blocking to forwarding and sending the second unicast message comprises changing a role of the PIM BDR from the BDR to an active PIM designated router (DR).
3. The method of claim 2 , further comprising sending, by the active PIM DR to a next hop towards the source of multicast traffic, one or more PIM join messages comprising active PIM joins based on the active PIM DR switching to an active state from a backup state.
4. The method of claim 3 , further comprising:
receiving, by the next hop, the PIM join message from the active PIM DR; and
controlling a multicast tree state at the next hop based on the PIM join message.
5. The method of claim 4 , further comprising:
in response to receiving the PIM join message, determining that the next hop does not have the multicast tree state associated with the multicast group and the source of the multicast traffic; and
instantiating the multicast tree state at the next hop.
6. The method of claim 5 , further comprising:
storing, by the next hop, the first address associated with the active PIM DR as a unicast address associated with the active PIM DR; and
sending, by the next hop, a copy of the PIM join message towards the PIM router, the copy of the PIM join message identifying the first address associated with the active PIM DR.
7. The method of claim 1 , wherein the designated router migration triggering event includes a failure of a link between the PIM router and a PIM designated router (DR) associated with the multicast group and the source of the multicast traffic.
8. The method of claim 1 , wherein the designated router migration triggering event includes a failure of a PIM designated router (DR) associated with the multicast group and the source of the multicast traffic.
9. The method of claim 1 , wherein the designated router migration triggering event includes a failure associated with one or more interfaces of one or more PIM routers located along an active path between a PIM designated router (DR) associated with the multicast group and the source of the multicast traffic and the PIM router.
10. A system comprising:
one or more processors; and
a computer-readable medium comprising instructions stored therein, which when executed by the one or more processors, cause the one or more processors to:
receive, by a protocol independent multicast (PIM) backup designated router (BDR), from a PIM router located along a path between the PIM BDR and a source of multicast traffic associated with a multicast group, a first unicast message sent to a first address associated with the PIM BDR, the first unicast message identifying a second address associated with the PIM router;
store, by the PIM BDR, the second address associated with the PIM router and a route used in delivering the first unicast message to the PIM BDR;
change, in response to a designated router migration triggering event, a first instance of a backup multicast tree state at the PIM BDR from blocking to forwarding, the backup multicast tree state being associated with the source of multicast traffic and the multicast group; and
send, by the PIM BDR to the PIM router through the route used in delivering the first unicast message to the PIM BDR, a second unicast message comprising an instruction to change a second instance of the backup multicast tree state at the PIM router from blocking to forwarding.
11. The system of claim 10 , wherein the instructions, which when executed by the one or more processors, further cause the one or more processors to change a role of the PIM BDR from the BDR to an active PIM designated router (DR) as part of changing the first instance of the backup multicast tree state from blocking to forwarding and sending the second unicast message.
12. The system of claim 11 , wherein the instructions, which when executed by the one or more processors, further cause the one or more processors to send, by the active PIM DR to a next hop towards the source of multicast traffic, one or more PIM join messages comprising active PIM joins based on the active PIM DR switching to an active state from a backup state.
13. The system of claim 12 , wherein the instructions, which when executed by the one or more processors, further cause the one or more processors to:
receive, by the next hop, the PIM join message from the active PIM DR; and
control a multicast tree state at the next hop based on the PIM join message.
14. The system of claim 13 , wherein the instructions, which when executed by the one or more processors, further cause the one or more processors to:
determine, in response to receiving the PIM join message, that the next hop does not have the multicast tree state associated with the multicast group and the source of the multicast traffic; and
instantiate the multicast tree state at the next hop.
15. The system of claim 14 , wherein the instructions, which when executed by the one or more processors, further cause the one or more processors to:
store, by the next hop, the first address associated with the active PIM DR as a unicast address associated with the active PIM DR; and
send, by the next hop, a copy of the PIM join message towards the PIM router, the copy of the PIM join message identifying the first address associated with the active PIM DR.
16. The system of claim 11 , wherein the designated router migration triggering event includes a failure of a link between the PIM router and a PIM designated router (DR) associated with the multicast group and the source of the multicast traffic.
17. The system of claim 11 , wherein the designated router migration triggering event includes a failure of a PIM designated router (DR) associated with the multicast group and the source of the multicast traffic.
18. The system of claim 11 , wherein the designated router migration triggering event includes a failure associated with one or more interfaces of one or more PIM routers located along an active path between a PIM designated router (DR) associated with the multicast group and the source of the multicast traffic and the PIM router.
19. A non-transitory computer-readable storage medium comprising instructions stored therein, which when executed by one or more processors, cause the one or more processors to:
receive, by a protocol independent multicast (PIM) backup designated router (BDR), from a PIM router located along a path between the PIM BDR and a source of multicast traffic associated with a multicast group, a first unicast message sent to a first address associated with the PIM BDR, the first unicast message identifying a second address associated with the PIM router;
store, by the PIM BDR, the second address associated with the PIM router and a route used in delivering the first unicast message to the PIM BDR;
change, in response to a designated router migration triggering event, a first instance of a backup multicast tree state at the PIM BDR from blocking to forwarding, the backup multicast tree state being associated with the source of multicast traffic and the multicast group; and
send, by the PIM BDR to the PIM router through the route used in delivering the first unicast message to the PIM BDR, a second unicast message comprising an instruction to change a second instance of the backup multicast tree state at the PIM router from blocking to forwarding.
20. The non-transitory computer-readable storage medium of claim 19 , wherein the instructions, which when executed by the one or more processors, further cause the one or more processors to change a role of the PIM BDR from the BDR to an active PIM designated router (DR) as part of changing the first instance of the backup multicast tree state from blocking to forwarding and sending the second unicast message.