Maximally redundant trees to redundant multicast source nodes for multicast protection

1. A method comprising:

by an egress network node of a network of network nodes connected according to a network topology, computing, using routing information for the network, a pair of maximally redundant trees (MRTs) from the egress network node to a virtual proxy node, with the virtual proxy node as a root of the MRTs and having respective links, in a network graph of the network topology modified to include the virtual proxy node, virtually coupling the virtual proxy node with a first network node of the network and a second network node of the network,

wherein the first network node and the second network node of the network distribute, using respective redundant multicast streams, multicast content received by the first network node from a first source device and by the second network node from a second source device,

wherein the first source device and second source device are redundant multicast sources for the multicast content;

outputting, by the egress network node via a path along a first MRT of the pair of MRTs, a first message requesting to receive one of the redundant multicast streams; and

outputting, by the egress network node via a path along a second MRT of the pair of MRTs, a second message requesting to receive one of the redundant multicast streams.

2. The method of claim 1 ,

wherein the first source device and the second source device are configured with a shared Internet Protocol address for sourcing the respective redundant multicast streams, and

wherein the virtual proxy node has the shared Internet Protocol address in the network graph of the network topology modified to include the virtual proxy node.

3. The method of claim 1 ,

wherein the first source device is configured with a first Internet Protocol address for sourcing a first one of the redundant multicast streams and the second source device is configured with a second, different Internet Protocol address for sourcing a second one of the redundant multicast streams, the method further comprising:

obtaining, by the egress network node, data indicating the first source device and second source device are redundant multicast sources for the multicast content; and

adding, by the egress network node in response to the obtaining, the virtual proxy node to the network graph of the network topology, wherein the virtual proxy node has a third Internet Protocol address.

4. The method of claim 3 , further comprising:

modifying, by the egress network node after computing the pair of MRTs, the first MRT to have a destination that is the first Internet Protocol address of the first source device; and

modifying, by the egress network node after computing the pair of MRTs, the second MRT to have a destination that is the second Internet Protocol address of the second source device.

5. The method of claim 1 , wherein the first source device and second source device are network nodes of the network and configured to operate as anycast rendezvous points with a shared Internet Protocol address for distributing the respective redundant multicast streams.

6. The method of claim 1 , further comprising:

receiving, by the egress network node, the redundant multicast streams; and

forwarding, by the egress network node, a first one of the redundant multicast streams to an interested receiver.

7. The method of claim 6 , further comprising:

forwarding, by the egress network node in response to detecting a failure of the first one of the redundant multicast streams, a second one of the redundant multicast streams to the interested receiver.

8. The method of claim 1 , further comprising:

obtaining, by the egress network node via one or more routing protocol messages, routing information describing the network; and

generating, by the egress network node based on the routing information, the network graph of the network topology and modifying the network graph to include the virtual proxy node.

9. The method of claim 8 , wherein modifying the network graph to include the virtual proxy node comprises:

adding the virtual proxy node to the network graph;

adding the link of the virtual proxy node with the first network node to the network graph; and

adding the link of the virtual proxy node with the second network node to the network graph,

wherein the first MRT includes the link of the virtual proxy node with the first network node, and

wherein the second MRT includes the link of the virtual proxy node with the second network node.

10. The method of claim 1 , further comprising:

installing, by the egress network node to a forwarding information base, a first next-hop for the path along the first MRT and outputting the first message via the first next-hop; and

installing, by the egress network node to a forwarding information base, a second next-hop for the path along the second MRT and outputting the second message via the second next-hop.

11. A network device configured to operate as an egress network node of a network of network nodes connected according to a network topology, the network device comprising one or more programmable processors operably coupled to a memory and configured to:

compute, using routing information for the network, a pair of maximally redundant trees (MRTs) from the network device to a virtual proxy node, with the virtual proxy node as a root of the MRTs and having respective links, in a network graph of the network topology modified to include the virtual proxy node, virtually coupling the virtual proxy node with a first network node of the network and a second network node of the network,

wherein the first network node and the second network node of the network distribute, using respective redundant multicast streams, multicast content received by the first network node from a first source device and by the second network node from a second source device,

wherein the first source device and second source device are redundant multicast sources for the multicast content;

output, via a path along a first MRT of the pair of MRTs, a first message requesting to receive one of the redundant multicast streams; and

output, via a path along a second MRT of the pair of MRTs, a second message requesting to receive one of the redundant multicast streams.

12. The network device of claim 11 ,

wherein the first source device and the second source device are configured with a shared Internet Protocol address for sourcing the respective redundant multicast streams, and

wherein the virtual proxy node has the shared Internet Protocol address in the network graph of the network topology modified to include the virtual proxy node.

13. The network device of claim 11 ,

wherein the first source device is configured with a first Internet Protocol address for sourcing a first one of the redundant multicast streams and the second source device is configured with a second, different Internet Protocol address for sourcing a second one of the redundant multicast streams, the network device further configured to:

obtain data indicating the first source device and second source device are redundant multicast sources for the multicast content; and

add, in response to the obtaining, the virtual proxy node to the network graph of the network topology, wherein the virtual proxy node has a third Internet Protocol address.

14. The network device of claim 13 , further configured to:

modify, after computing the pair of MRTs, the first MRT to have a destination that is the first Internet Protocol address of the first source device; and

modify, after computing the pair of MRTs, the second MRT to have a destination that is the second Internet Protocol address of the second source device.

15. The network device of claim 11 , wherein the first source device and second source device are network nodes of the network and configured to operate as anycast rendezvous points with a shared Internet Protocol address for distributing the respective redundant multicast streams.

16. The network device of claim 11 , further configured to:

receive the redundant multicast streams; and

forward a first one of the redundant multicast streams to an interested receiver.

17. The network device of claim 16 , further configured to:

forward, in response to detecting a failure of the first one of the redundant multicast streams, a second one of the redundant multicast streams to the interested receiver.

18. The network device of claim 11 , further configured to:

obtain, via one or more routing protocol messages, routing information describing the network;

generate, based on the routing information, the network graph of the network topology and modifying the network graph to include the virtual proxy node.

19. The network device of claim 18 , wherein to modify the network graph to include the virtual proxy node the network device is configured to:

add the virtual proxy node to the network graph;

add the link of the virtual proxy node with the first network node to the network graph; and

add the link of the virtual proxy node with the second network node to the network graph,

wherein the first MRT includes the link of the virtual proxy node with the first network node, and

wherein the second MRT includes the link of the virtual proxy node with the second network node.

20. The network device of claim 11 , further configured to:

install, to a forwarding information base, a first next-hop for the path along first MRT and outputting the first message via the first next-hop; and

install, to a forwarding information base, a second next-hop for the path along the second MRT and outputting the second message via the second next-hop.

21. A non-transitory computer-readable storage medium comprising instructions that, when executed, cause one or more programmable processors, of a network device of a network of network nodes connected according to a network topology, to:

compute, using routing information for the network, a pair of maximally redundant trees (MRTs) from the network device to a virtual proxy node, with the virtual proxy node as a root of the MRTs and having respective links, in a network graph of the network topology modified to include the virtual proxy node, virtually coupling the virtual proxy node with a first network node of the network and a second network node of the network,

wherein the first network node and the second network node of the network distribute, using respective redundant multicast streams, multicast content received by the first network node from a first source device and by the second network node from a second source device,

wherein the first source device and second source device are redundant multicast sources for the multicast content;

output, by the network device via a path along a first MRT of the pair of MRTs, a first message requesting to receive one of the redundant multicast streams; and

output, by the network device via a path along a second MRT of the pair of MRTs, a second message requesting to receive one of the redundant multicast streams.