Patent ID: 7295515

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