Patent ID: 7500013

Claim:
A link-based recovery method for a mesh network, the method comprising: developing N candidate primary paths, between a source node and a destination node for a demand, as a function of N sets {ABi} of available bandwidths, wherein each set {ABi} corresponds to one of the N candidate primary paths, and each element ABi of each set corresponds to the available bandwidth on a link i of the corresponding candidate primary path; selecting a first primary path, from the N candidate primary paths, as a function of N sets {LCi} of link costs, wherein each set {LCi} corresponds to one of the N candidate primary paths, and each element LCi of each set corresponds to a link cost of a link i in the corresponding candidate primary path; and computing a link detour (LD) path for each link i in the first primary path as a function of a set {ABPi} of available LD bandwidths, wherein each element ABPi of the set {ABPi} is equal to the minimum value from the set {ABj} of available bandwidths, wherein each element ABj of the set {ABj} corresponds to total available bandwidth on a link j in a candidate LD path for link i.