Patent ID: 8675493

Claim:
A method of providing at least one restoration path for a primary routing path in a network, comprising: receiving, at a node, a customer connection request to route information; assigning costs for said primary routing path, wherein said assigning costs for said primary routing path comprises: identifying link bandwidth capacity for all links in a flooding scope; identifying an amount of bandwidth reserved on each link by primary paths in the flooding scope; identifying an amount of bandwidth reserved on each link by restoration paths in the flooding scope; and identifying residual bandwidth capacity for each link in the flooding scope; computing said primary routing path based upon said primary routing path costs; determining a backtracking distance over said primary routing path, wherein said backtracking distance is a maximum distance along the primary routing path within which said at least one restoration path can originate; assigning costs for said at least one restoration path; and computing said at least one restoration path based upon said at least one restoration path costs.