Patent ID: 8842522
Filing Date: 2014-09-23
Classification: H04L

Abstract:
1. A method implemented in a node for implementing maximally redundant trees-fast reroute (MRT-FRR) within an island, which is a subset of a set of nodes in a network that implement MRT-FRR in support of incremental deployment of MRT-FRR in the network, the method comprising the steps of: selecting a destination node and next hop failure to calculate detour paths calculating a clean set of nodes that are not impacted by failure of the next hop within the island, wherein each node in the clean set of nodes is capable of serving MRT tunnel endpoint for a detour path to the destination node; expanding the clean set of nodes with extended island candidate nodes that are reachable by a border node within the island via shortest path first (SPF) to the destination node that does not pass through the failed next hop, the extended island candidate nodes that are reachable by the border node within the island via SPF are part of an extended island; calculating MRT for each extended island candidate node; and selecting a candidate node from the clean set of nodes according to a configured optimization option.