Patent ID: 7593348

Claim:
A network controller-implemented method of partitioning capacity of a network into working capacity and restoration capacity, the method comprising the steps of: (a) the network controller generating a set of network constraints for a network of nodes interconnected by links in accordance with a network topology, wherein the network constraints include: 1) for each link, a set of one or more detour paths exist whose capacities sum to the working capacity of the link; 2) for each link, the sum of the working capacity and the restoration capacity, as a whole, shared by the set of one or more detour paths is, at most, a total capacity of the link; and 3) the working capacity of the network is maximized; (b) the network controller formulating a linear programming problem (LPP) for the network topology based on the set of network constraints; and (c) the network controller generating either an exact or an approximate solution for the LPP, the solution including a working capacity and a restoration capacity of each link of the network.