Patent ID: 7693055

Claim:
A method, comprising: determining, at a head-end node, a need to reroute one or more tunnels of the head-end node, each tunnel having a corresponding bandwidth; determining a set of the one or more tunnels that the head-end node is unable to reroute with corresponding bandwidth(s); computing a path for each un-rerouted tunnel of the set, the path having an available bandwidth less than the bandwidth for the corresponding un-rerouted tunnel; establishing a tunnel for each un-rerouted tunnel along a corresponding determined path, each established tunnel having zero bandwidth and an indication of the corresponding bandwidth for the un-rerouted tunnel; receiving feedback from one or more intermediate nodes along the path of each established tunnel, the feedback regarding a bandwidth scaling factor for the path based on an available bandwidth of a particular path link of the corresponding intermediate node and the desired bandwidth for the tunnels traversing the particular path link; and resizing each established tunnel with a scaled bandwidth corresponding to the desired bandwidth for the established tunnel and a most stringent received bandwidth scaling factor for the path of that tunnel.