Cisco Systems, Inc.
Globally avoiding simultaneous reroutes in a network

Abstract:

In one embodiment, a device obtains, from a plurality of routers in a network, a set of routing patches 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 patches will cause congestion along paths with overlapping path segments. The device adjusts, based on the prediction, the set of routing patches, to avoid causing the congestion.