Optimization of distributed tunnel rerouting in a computer network with path computation at an intermediate node

摘要

In one embodiment, a set of tunnels is determined that traverse a particular link connected to an intermediate node in a network. The intermediate node computes, in a coordinated path computation, paths for tunnels of the set of tunnels that do not include the particular link. The coordinated path computation considers each of the tunnels of the set of tunnels. The intermediate node selects one or more tunnels of the set of tunnels for preemption. The one or more tunnels are selected as tunnels that are reroutable by respective head-end nodes of the one or more other tunnels. Notifications are sent to one or more other intermediate nodes that inform the one or more other intermediate nodes of the one or more tunnels selected for preemption.

主权项

1. A method, comprising:
determining a set of two or more tunnels that traverse a particular link connected to an intermediate node in a network; computing in a coordinated path computation, by the intermediate node, paths for tunnels of the set of tunnels that do not include the particular link, the coordinated path computation considering each of the tunnels of the set of tunnels; concluding that if one or more tunnels of the set of tunnels are preempted, respective head-end nodes of the one or more tunnels would be unable to reroute at least one of the one or more tunnels; selecting, by the intermediate node, one or more other tunnels of the set of tunnels for preemption, the one or more other tunnels selected as tunnels that are reroutable by respective head-end nodes of the one or more other tunnels; and sending a notification to one or more other intermediate nodes that informs the one or more other intermediate nodes of the one or more other tunnels selected for preemption.