Patent Document ID: 20140185432
Application ID: 13728863
Patent Flag: 0

Claim One:
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.