Patent ID: 7187652

Claim:
A method of performing multi-constraint routing comprising: determining a link composite cost for each of a plurality of links under consideration in a network topology, wherein link composite cost=f(metric1, . . . , metricN); the link composite cost being a function f of a plurality of metrics metric1, . . . metricN for each link, where N>=2; and performing routing through the network topology from a source to a destination based on the link composite costs, wherein the link composite cost is determined according to: composite ⁢ ⁢ cost ⁢ ⁢ ( link ) = ∑ i = 1 N ⁢ c i ⁡ ( metric i ) n ⁡ ( i ) where ci is a constant for the ith metric, and n(i) is an exponent for the ith metric.