Recomputation of multipaths in a segment routing-enabled network

A computing device comprising:

• a memory;
• and
• processing circuitry in communication with the memory, the processing circuitry and memory being configured to, in response to receiving an indication of a modified network topology for a segment routing-enabled network comprising one or more network nodes:
• determine whether an existing, first multipath in the modified network topology for the network satisfies a path computation deviation for a segment routing policy, wherein the path computation deviation is a deviation from an initial path computation constraint for the segment routing policy;
• when the first multipath in the modified network topology for the network satisfies the path computation deviation for the segment routing policy, perform a recomputation policy action that is associated with the path computation deviation;
• and
• when the first multipath in the modified network topology for the network does not satisfy the path computation deviation for the segment routing policy, compute a second multipath in the modified network topology for the network to satisfy the initial path computation constraint for the segment routing policy.

A non-transitory computer readable medium encoded with instructions that, when executed, cause processing circuitry to:

• in response to receiving an indication of a modified network topology for a segment routing-enabled network comprising one or more network nodes, determine whether an existing, first multipath in the modified network topology for the network satisfies a path computation deviation for a segment routing policy, wherein the path computation deviation is a deviation from an initial path computation constraint for the segment routing policy;
• when the first multipath in the modified network topology for the network satisfies the path computation deviation for the segment routing policy, perform a recomputation policy action that is associated with the path computation deviation;
• and
• when the first multipath in the modified network topology for the network does not satisfy the path computation deviation for the segment routing policy, compute a second multipath in the modified network topology for the network to satisfy the initial path computation constraint for the segment routing policy.