Patent ID: 8369213

Claim:
A method, comprising: determining a set of two or more tunnels traverse a particular link of an intermediate node, wherein the particular link of the intermediate node extends from the intermediate node; in response to determining the set of two or more tunnels traverse the particular link of the intermediate node, computing, at the intermediate node, reroute paths for the set of tunnels, the computed reroute path for each tunnel extending from a respective head-end node of the tunnel to a respective tail-end node of the tunnel and not including the particular link, the computed reroute path for each tunnel computed by considering each of the tunnels of the set and applying a rerouting policy that coordinates path computation of each of the tunnels of the set based on information available at the intermediate node adjacent to the particular link; determining an order in which the set of tunnels are to be rerouted to result in the computed reroute paths; and informing respective head-end nodes of the computed reroute paths and of timestamps corresponding to the order in which the set of tunnels are to be rerouted on the computed reroute paths, wherein the respective head-end nodes are adapted to reroute their respective tunnels over the computed reroute paths at times substantially equal to the timestamps in response to determining the particular link has failed.