Distributed tactical traffic engineering (TE) using loop free alternative (LFA), remote-LFA (R-LFA) and/or topology independent-LFA (TI-LFA) secondary paths

A computer-implemented method for use by a data forwarding device having (1) a first interface with a first link to a downstream data forwarding device of a shortest/preferred primary path and (2) second interface with a second link to a downstream data forwarding device of a loop-free alternative (LFA) backup path, the computer-implemented method comprising:

• a) configuring the second interface as part of the loop-free alternate (LFA) backup path to a destination device, wherein the first interface is part of the shortest/preferred primary path to the destination device;
• b) monitoring congestion at the first interface to determine whether or not the congestion of the shortest/preferred primary path exceeds a first threshold;
• c) responsive to a determination that the congestion of the shortest/preferred primary path exceeds the first threshold, forwarding at least some data addressed to the destination device, over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface, thereby alleviating congestion at the first interface, and
• otherwise, responsive to a determination that the congestion of the shortest/preferred primary path does not exceed the first threshold, not forwarding any data addressed to the destination device, over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface,
• wherein the LFA backup path is defined by strict shortest path first (SSPF) segment identifiers (SIDs) whereby the at least some data forwarded over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface cannot be looped back to the data forwarding device because any local policy of any router in the LFA backup path is overridden by SSPF.

A data forwarding device comprising:

• a) a first interface with a first link to a downstream data forwarding device, wherein the first interface is part of a shortest/preferred primary path to a destination device;
• b) a second interface with a second link to a downstream data forwarding device, wherein the second interface is configured as part of a loop-free alternate (LFA) backup path to the destination device;
• c) at least one processor;
• and
• d) a computer-readable storage medium storing processor-executable instructions which, when executed by the at least one processor, cause the at least one processor to perform a method including
• 1) monitoring congestion at the first interface to determine whether or not the congestion exceeds a first threshold, and
• 2) responsive to a determination that the congestion exceeds the first threshold,
• forwarding at least some data addressed to the destination device, over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface, thereby alleviating congestion at the first interface,
• monitoring a sum of (1) congestion at the first interface and (2) congestion at the second interface, to define collective congestion,
• determining whether or not the collective congestion falls below a second threshold, and
• responsive to a determination that the collective congestion falls below the second threshold, redirecting at least some data addressed to the destination device from the LFA backup path via the second interface to the preferred/shortest path via the first interface, and
• otherwise, responsive to a determination that the collective congestion does not fall below the second threshold, continuing to forward at least some data addressed to the destination device, over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface, and
• otherwise, responsive to a determination that the congestion does not exceed the first threshold, not forwarding any data addressed to the destination device, over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface.

A data forwarding device comprising:

• a) a first interface with a first link to a downstream data forwarding device, wherein the first interface is part of a shortest/preferred primary path to a destination device;
• b) a second interface with a second link to a downstream data forwarding device, wherein the second interface is configured as part of a loop-free alternate (LFA) backup path to the destination device;
• c) at least one processor;
• and
• d) a computer-readable storage medium storing processor-executable instructions which, when executed by the at least one processor, cause the at least one processor to perform a method including
• 1) monitoring congestion at the first interface to determine whether or not the congestion exceeds a first threshold, and
• 2) responsive to a determination that the congestion exceeds the first threshold, forwarding at least some data addressed to the destination device, over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface, thereby alleviating congestion at the first interface, and
• otherwise, responsive to a determination that the congestion does not exceed the first threshold, not forwarding any data addressed to the destination device, over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface,
• wherein the LFA backup path is defined by strict shortest path first (SSPF) segment identifiers (SIDs) whereby the at least some data forwarded over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface cannot be looped back to the data forwarding device because any local policy of any router in the LFA backup path is overridden by SSPF.

A non-transitory computer-readable storage medium storing processor-executable instructions which, when executed by at least one processor of a data forwarding device having (1) a first interface with a first link to a downstream data forwarding device and (2) second interface with a second link to a downstream data forwarding device, cause the data forwarding device to perform a method comprising:

• a) configuring the second interface as part of a loop-free alternate (LFA) backup path to a destination device, wherein the first interface is part of a shortest/preferred primary path to the destination device;
• b) monitoring congestion at the first interface to determine whether or not the congestion exceeds a first threshold;
• c) responsive to a determination that the congestion exceeds the first threshold,
• forwarding at least some data addressed to the destination device, over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface, thereby alleviating congestion at the first interface,
• monitoring a sum of (1) congestion at the first interface and (2) congestion at the second interface, to define collective congestion,
• determining whether or not the collective congestion falls below a second threshold, and
• responsive to a determination that the collective congestion falls below the second threshold, redirecting at least some data addressed to the destination device from the LFA backup path via the second interface to the preferred/shortest path via the first interface, and
• otherwise, responsive to a determination that the collective congestion does not fall below the second threshold, continuing to forward at least some data addressed to the destination device, over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface, and
• otherwise, responsive to a determination that the congestion does not exceed the first threshold, not forwarding any data addressed to the destination device, over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface.

A non-transitory computer-readable storage medium storing processor-executable instructions which, when executed by at least one processor of a data forwarding device having (1) a first interface with a first link to a downstream data forwarding device and (2) second interface with a second link to a downstream data forwarding device, cause the data forwarding device to perform a method comprising:

• a) configuring the second interface as part of a loop-free alternate (LFA) backup path to a destination device, wherein the first interface is part of a shortest/preferred primary path to the destination device;
• b) monitoring congestion at the first interface to determine whether or not the congestion exceeds a first threshold;
• c) responsive to a determination that the congestion exceeds the first threshold, forwarding at least some data addressed to the destination device, over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface, thereby alleviating congestion at the first interface, and
• otherwise, responsive to a determination that the congestion does not exceed the first threshold, not forwarding any data addressed to the destination device, over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface,
• wherein the LFA backup path is defined by strict shortest path first (SSPF) segment identifiers (SIDs) whereby the at least some data forwarded over the LFA backup path via the second interface instead of over the shortest/preferred primary path via the first interface cannot be looped back to the data forwarding device because any local policy of any router in the LFA backup path is overridden by SSPF.