Patent ID: 8767532

Claim:
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.