Patent ID: 6404744
Filing Date: 2002-06-11
Classification: H04L

Abstract:
A method for designing a communication network composed of a plurality of nodes and links each connecting two nodes, comprising the steps of:a) inputting network data including a requested capacity of a demand as a random variable following a predetermined probability distribution between any two nodes and path candidates of the demand for accommodating the requested capacity of the demand: b) generating an objective function representing a total cost of the nodes and the links from the network data; c) generating a predetermined set of stochastic constraints by using the requested capacity of the demand to produce a stochastic programming problem including the objective function and the stochastic constraints; d) converting the stochastic programming problem into an equivalent determinate programming problem on condition of the predetermined probability distribution: and e) solving the determinate programming problem to determine capacities of the nodes and the links so that the objective function is minimized.