Optimal proactive routing with global and regional constraints

An apparatus, comprising:

• one or more network interfaces;
• a processor coupled to the one or more network interfaces and configured to execute one or more processes;
• and
• a memory configured to store a process that is executable by the processor, the process when executed configured to:
• obtain probabilities of service level agreement violations predicted to occur in a network;
• generate, based in part on the probabilities, a plurality of rerouting patches for the network that reroute traffic in the network to avoid the service level agreement violations predicted to occur in the network;
• form, based on the plurality, a set of rerouting patches that comprises at least a portion of the plurality, wherein the apparatus forms the set of rerouting patches by applying an objective function to the plurality of rerouting patches and using one or more size constraints;
• and
• apply the set of rerouting patches to the network, prior to when the service level agreement violations are predicted to occur in the network.

A tangible, non-transitory, computer-readable medium storing program instructions that cause a device in a network to execute a process comprising:

• obtaining, by the device in the network, probabilities of service level agreement violations predicted to occur in the network;
• generating, by the device and based in part on the probabilities, a plurality of rerouting patches for the network that reroute traffic in the network to avoid the service level agreement violations predicted to occur in the network;
• forming, by the device and based on the plurality, a set of rerouting patches that comprises at least a portion of the plurality, wherein the device forms the set of rerouting patches by applying an objective function to the plurality of rerouting patches and using one or more size constraints;
• and
• applying, by the device, the set of rerouting patches to the network, prior to when the service level agreement violations are predicted to occur in the network.