US Patent 11777854 Globally avoiding simultaneous reroutes in a network

In one embodiment, a device obtains, from a plurality of routers in a network, a set of routing policies that collectively specify a first set of paths in the network, a second set of paths in the network, and time periods during which traffic is to be rerouted from one of the first set of paths to one of the second set of paths in the network. The device identifies overlapping path segments of the second set of paths in the network. The device makes, based in part on the overlapping path segments, a prediction that two or more of the set of routing policies will cause congestion along paths with overlapping path segments. The device adjusts, based on the prediction, the set of routing policies, to avoid causing the congestion.