System and Method for Spare Capacity Allocation for Shared Backup Path Protection for Dual Link Failures Using Successive Survivable Routing

摘要

A method and apparatus are provided for enabling spare capacity allocation (SCA) in a network for protecting against dual link failures using a successive survivable routing (SSR) algorithm that has better scalability and shorter computation time than other techniques. An embodiment method implemented by an apparatus includes computing the SCA for a plurality of flows in the network for a plurality of primary backup paths and a plurality of secondary backup paths corresponding to a plurality of working paths for the flows using a SSR algorithm. Another embodiment method includes computing the SCA for each of a plurality of flows in the network for a plurality of primary backup paths and a plurality of secondary backup paths corresponding to a plurality of working paths for the flows using a SSR algorithm, and aggregating the computed SCA for the primary backup paths and the secondary backup paths for all the flows.

主权项

1. A method implemented by an apparatus for allocating shared spare resource capacity for a plurality of flows on a plurality of working paths in a network, the method comprising:
iteratively updating shortest cost link information for a plurality of primary backup paths corresponding to the working paths using initial spare capacity provisioning information for the primary backup paths; iteratively updating spare capacity provisioning information for the primary backup paths according to the updated shortest cost link information for the primary backup paths to provide final spare capacity provisioning information for the primary backup paths; iteratively updating shortest cost link information for a plurality of secondary backup paths corresponding to the working paths using initial spare capacity provisioning information for the secondary backup paths and the final spare capacity provisioning information for the primary backup paths; and iteratively updating spare capacity provisioning information for the secondary backup paths according to the updated shortest cost link information for the secondary backup paths to provide final spare capacity provisioning information for the secondary backup paths and the primary backup paths.