Centralized method for computing bypass/FRR (fast re-route) tunnels

A non-transitory machine-readable medium comprising executable instructions that, when executed by a processing system including a processor, facilitate performance of operations, the operations comprising:

• detecting whether a first failure occurs on a first path of a network, resulting in a first detected failure, wherein the first path comprises a first starting node, a first ending node, one or more first intermediate nodes, and a first plurality of links facilitating communication from the first starting node to the first ending node via the one or more first intermediate nodes;
• responsive to the first detected failure, causing communication of first re-directed traffic via a first alternate path instead of via the first path, wherein the first alternate path comprises the first starting node, the first ending node, one or more first alternate intermediate nodes, and a first alternate plurality of links facilitating communication from the first starting node to the first ending node via the one or more first alternate intermediate nodes, and wherein at least one of the first alternate plurality of links differs from at least one of the first plurality of links;
• detecting whether a second failure occurs on a second path of the network, resulting in a second detected failure, wherein the second path comprises a second starting node, a second ending node, one or more second intermediate nodes, and a second plurality of links facilitating communication from the second starting node to the second ending node via the one or more second intermediate nodes, wherein at least a first portion of the first alternate path is the same as at least a second portion of a second alternate path, and wherein the second alternate path has been pre-computed as an alternate path for the second path, wherein each of the first starting node, the second starting node, the one or more first intermediate nodes, the one or more second intermediate nodes, the first ending node, and the second ending node comprises a respective router;
• responsive to the second detected failure, detecting whether total traffic, including the first re-directed traffic, on the first portion of the first alternate path meets a threshold, resulting in a detected meeting of the threshold;
• responsive to the detected meeting of the threshold, dynamically obtaining for the second path a corresponding back-up alternate path from the second starting node to the second ending node, wherein the back-up alternate path is different from each of the second path and the second alternate path;
• and
• causing communication of second re-directed traffic via the back-up alternate path instead of via the second path.

A method comprising:

• detecting, by a processing system including a processor, whether a first failure occurs on a first primary tunnel of a network, resulting in a first detected failure, wherein the first primary tunnel comprises a first starting router, a first ending router, and a first link between the first starting router and the first ending router, wherein the first link comprises a first link bundle, and wherein the first link bundle comprises a first plurality of sub-links;
• responsive to the first detected failure, causing by the processing system communication of first re-directed network traffic via a first alternate tunnel instead of via the first primary tunnel, wherein the first alternate tunnel comprises the first starting router, the first ending router, and a first alternate link between the first starting router and the first ending router, wherein the first alternate link comprises a first alternate link bundle, wherein the first alternate link bundle comprises a first alternate plurality of sub-links;
• and wherein the first alternate link differs from the first link;
• detecting, by the processing system, whether a second failure occurs on a second primary tunnel of the network, resulting in a second detected failure, wherein the second primary tunnel comprises a second starting router, a second ending router, and a second link between the second starting router and the second ending router, wherein traffic on the second primary tunnel comprises first priority level traffic and second priority level traffic, wherein the second link comprises a second link bundle, wherein the second link bundle comprises a second plurality of sub-links, wherein the second primary tunnel is different from the first primary tunnel, wherein at least a first portion of the first alternate tunnel is the same as at least a second portion of a second alternate tunnel, and wherein the second alternate tunnel has been pre-computed as an alternate tunnel for the second primary tunnel;
• responsive to the second detected failure, detecting by the processing system whether total traffic, including the first re-directed network traffic, on the first portion of the first alternate tunnel is at or above a bandwidth threshold, resulting in a detected meeting of the bandwidth threshold;
• responsive to the detected meeting of the bandwidth threshold, dynamically obtaining by the processing system for the second primary tunnel a corresponding back-up alternate tunnel from the second starting router to the second ending router, the back-up alternate tunnel being different from each of the second primary tunnel and the second alternate tunnel;
• and
• causing by the processing system communication of second re-directed traffic via the back-up alternate tunnel instead of via the second primary tunnel, wherein the second re-directed traffic comprises the first priority level traffic and excludes the second priority level traffic.