Communication network design
A communication network design circuit can derive a path and a necessary link capacity for multiple point communication service permitting arbitrary communication within a predetermined range of communication amount by providing traffic amount of data in-flowing through an ingress node and traffic amount of data flowing out through an egress node. The communication network designing circuit has setting means for setting a mathematical programming problem for deriving the multiple point communication service and optimizing means for solving the mathematical programming problem set by the setting means and obtaining the path for the multiple point communication service.
1. A system for identifying a path for a multiple point communication service within a network that includes a plurality of ingress nodes and a plurality of egress nodes and a plurality of links connecting to the ingress nodes and the egress nodes, the system comprising:
means for setting an objective function for minimizing a link load in the network;
means for setting a first constraint expression for deriving the link load;
means for generating a second constraint expression for selecting a route for data traffic received by the ingress nodes;
means for generating a third constraint expression for calculating a link band for the links based on the data traffic received by the ingress nodes;
means for generating a fourth constraint expression to assure that a link capacity limit associated with the links is not exceeded, wherein the means for setting the first constraint expression, the means for generating the second constraint expression, the means for generating the third constraint expression, and the means for generating the fourth constraint expression are configured to operate in parallel; and
means for identifying a path for the multiple point communication service based on the objective function and the first, second, third, and fourth constraint expressions.
2. The system of claim 1 , wherein input data rates are associated with the ingress nodes and output data rates are associated with the egress nodes, the multiple point communication service permitting an arbitrary data rate within a range based on the input data rates and the output data rates.
3. A method for identifying a path for a multiple point communication service within a network that includes a plurality of ingress nodes and a plurality of egress nodes and a plurality of links connecting to the ingress nodes and the egress nodes, the method comprising:
setting an objective function for minimizing a link load in the network;
setting a first constraint expression for deriving the link load;
generating a second constraint expression for selecting a route for data traffic received by the ingress nodes;
generating a third constraint expression for calculating a link band for the links based on the data traffic received by the ingress nodes;
generating a fourth constraint expression to assure that a link capacity limit associated with the links is not exceeded, wherein the setting the first constraint expression, the generating the second constraint expression, the generating the third constraint expression, and the generating the fourth constraint expression are performed in parallel; and
identifying a path for the multiple point communication service based on the objective function and the first, second, third, and fourth constraint expressions.
4. The method of claim 3 , wherein input data rates are associated with the ingress nodes and output data rates are associated with the egress nodes, the multiple point communication service permitting an arbitrary data rate within a range based on the input data rates and the output data rates.
5. A system for identifying a path for a multiple point communication service within a network that includes a plurality of ingress nodes and a plurality of egress nodes and a plurality of links connecting to the ingress nodes and the egress nodes, the system comprising:
an optimization reference generator to:
set an objective function for minimizing a link load in the network, and
set a first constraint expression for deriving the link load;
a route selecting condition generator to generate a second constraint expression for selecting a route for data traffic received by the ingress nodes;
a link capacity calculating condition generator to generate a third constraint expression for calculating a link band for the links based on the data traffic received by the ingress nodes;
a link including condition generator to generate a fourth constraint expression to assure that a link capacity limit associated with the links is not exceeded, wherein the optimization reference generator, the route selecting condition generator, the link capacity calculating condition generator, and the link including condition generator operate in parallel; and
an optimizer to identify a path for the multiple point communication service based on the objective function and the first, second, third, and fourth constraint expressions.
6. The system of claim 5 , wherein input data rates are associated with the ingress nodes and output data rates are associated with the egress nodes, the multiple point communication service permitting an arbitrary data rate within a range based on the input data rates and the output data rates.