Patent ID: 7660254

Claim:
A method, comprising: receiving, at one or more head-end nodes, a list of tunnels to be rerouted from a particular link of an intermediate node, each tunnel having a respective head-end node of the one or more head-end nodes; determining, at each of the one or more head-end nodes, whether the head-end node is able to reroute all the tunnels of the list for which it is the head-end node; if not, informing the one or more head-end nodes of the inability; receiving information that one or more head-end nodes are unable to reroute one or more tunnels of the list; in response, executing a same algorithm at each of the one or more head-end nodes to compute paths for all tunnels in the list; and rerouting tunnels of the list from each head-end node based on the computed paths for all the tunnels in the list.