Patent ID: 8068411

Claim:
A method for dynamically updating local repair paths in a computer network, the method comprising: dynamically measuring a parameter value associated with a network node or data link in the computer network, the parameter value being a changing value; determining whether the measured parameter value crosses a predetermined threshold value; disseminating the measured parameter value in the computer network if the measured parameter value crosses the predetermined threshold value; receiving the disseminated measured parameter value at one or more other network nodes; recalculating, at the one or more other network nodes, a lowest-cost local repair path with a constraint-based shortest path first (CSPF) algorithm using the received measured parameter value, the lowest-cost local repair path having a cost value that is based upon the received dynamically measured parameter value; determining whether the calculated lowest-cost repair path is an acceptable replacement repair path for a currently deployed local repair path, the recalculated lowest-cost local repair path considered an acceptable replacement repair path if the cost value associated with the recalculated lowest-cost local repair path is less than a cost value associated with the currently deployed local repair path by a predetermined percentage or amount; and replacing the currently deployed local repair path with the calculated lowest-cost local repair path in response to determining that the calculated lowest-cost local repair path is an acceptable replacement repair path.