	US 7,593,348 B2
	Traffic-independent allocation of working and restoration capacity in networks
Muralidharan S. Kodialam, Marlboro, N.J. (US); Tirunell V. Lakshman, Morganville, N.J. (US); and Sudipta Sengupta, Aberdeen, N.J. (US)
Assigned to Alcatel-Lucent USA Inc., Murray Hill, N.J. (US)
Filed on Feb. 11, 2004, as Appl. No. 10/776,466.
Prior Publication US 2005/0174934 A1, Aug. 11, 2005
Int. Cl. H04L 12/28 (2006.01)

U.S. Cl. 370—254 [370/468]

16 Claims

1. 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.