Back to results
US 12,706,838 B2Granted
Predictive fast reroute
AssigneeCisco Technology, Inc.
InventorJean-Philippe Vasseur
Life of this patent
Estimating the term…
Abstract
In one embodiment, a router in a network reports, a supervisor, capabilities of the router to support fast reroute. The router receives a prediction model from the supervisor that is able to predict failures along a path in the network. The router predicts, using the prediction model, a failure along a primary path in the network that is currently being used by the router to send traffic. The router performs, in advance of the failure predicted by the router, a fast reroute of at least a portion of the traffic from the primary path to a backup path in the network.
Claims20
A method comprising:
- reporting, by a router in a network and to a supervisor, capabilities of the router to support fast reroute and local state information for a backup path for a primary path used by the router, the local state information including whether the backup path provides a bandwidth guarantee;
- receiving, at the router, a prediction model from the supervisor that is able to predict failures along a path in the network, the prediction model having been trained by the supervisor using the local state information reported by the router;
- executing, by the router, the prediction model to predict a failure along the primary path in the network that is currently being used by the router to send traffic and to generate a fast reroute recommendation indicating whether to fast reroute at least a portion of the traffic from the primary path to the backup path based on a prediction by the prediction model of whether traffic rerouted from the primary path to the backup path would experience a failure or service level agreement violation on the backup path;
- and
- responsive to the fast reroute recommendation, performing, by the router and in advance of the failure predicted by the router, a fast reroute of at least a portion of the traffic from the primary path to the backup path in the network.
2 more elements
An apparatus, comprising:
- one or more network interfaces to communicate with a network;
- 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:
- report to a supervisor, capabilities of the apparatus to support fast reroute and local state information for a backup path for a primary path used by the apparatus, the local state information including whether the backup path provides a bandwidth guarantee;
- receive, at the apparatus, a prediction model from the supervisor that is able to predict failures along a path in the network, the prediction model having been trained by the supervisor using the local state information reported by the apparatus;
- execute, at the apparatus, the prediction model to predict a failure along the primary path in the network that is currently being used by the apparatus to send traffic and to generate a fast reroute recommendation indicating whether to fast reroute at least a portion of the traffic from the primary path to the backup path based on a prediction by the prediction model of whether traffic rerouted from the primary path to the backup path would experience a failure or service level agreement violation on the backup path;
- and
- perform, in advance of the failure predicted by the apparatus, a fast reroute of at least a portion of the traffic from the primary path to the backup path in the network.
6 more elements
A tangible, non-transitory, computer-readable medium storing program instructions that cause a router in a network to execute a process comprising:
- reporting, by the router and to a supervisor, capabilities of the router to support fast reroute and local state information for a backup path for a primary path used by the router, the local state information including whether the backup path provides a bandwidth guarantee;
- receiving, at the router, a prediction model from the supervisor that is able to predict failures along a path in the network, the prediction model having been trained by the supervisor using the local state information reported by the router;
- executing, by the router, the prediction model to predict a failure along the primary path in the network that is currently being used by the router to send traffic and to generate a fast reroute recommendation indicating whether to fast reroute at least a portion of the traffic from the primary path to the backup path based on a prediction by the prediction model of whether traffic rerouted from the primary path to the backup path would experience a failure or service level agreement violation on the backup path;
- and
- responsive to the fast reroute recommendation, performing, by the router and in advance of the failure predicted by the router, a fast reroute of at least a portion of the traffic from the primary path to the backup path in the network.
2 more elements
Dependencies are inferred from the claim text.