Patent ID: 9628285
Date: 2017-04-18
CPC Classifications: H04L

Claim:
1. A computing device functioning as a network node in a multicast communication network, the multicast communication network including a multicast tree to provide connectivity from a common source node to one or more multicast recipient nodes, the multicast communication network further including a set of secondary paths to provide redundancy to the multicast tree, the computing device to execute a plurality of virtual machines for implementing network function virtualization (NFV), wherein a virtual machine from the plurality of virtual machines is configured to implement a method for an enhanced fast re-route mechanism to provide increased failure coverage to the multicast communication network, the computing device comprising: a non-transitory computer-readable medium having stored therein a fast reroute module; and a processor coupled to the non-transitory computer-readable medium, the processor is configured to execute a virtual machine from the plurality of virtual machines, the virtual machine is configure to execute the fast reroute module, the fast reroute module is configured to detect a loss of connection at an incoming interface to an upstream neighbor, to determine that the network node cannot re-route the multicast data traffic to allow the multicast data traffic to reach the multicast recipient nodes, to send a downstream fast notification packet (DFNP) from the network node downstream towards the multicast recipient nodes, wherein the DFNP causes a downstream merge node to switch reception of the multicast data traffic to a secondary path that leads to the common source node, to receive an upstream fast notification packet (UFNP) from the downstream merge node by the network node, and to modify forwarding information of the network node upon receipt of the UFNP such that the multicast data traffic is to be received by the network node from a downstream neighbor of the network node via which the UFNP was received, wherein the DFNP and the UFNP cause the multicast data traffic to reverse a direction of flow between the network node and the downstream merge node to thereby re-route the multicast data traffic.