Multi-constraint routing system and method
First Claim
Patent Images
1. A method of performing multi-constraint routing comprising:
- determining a composite cost;
composite cost(link)=f(metric1, . . . , metricN)for each of a plurality of links under consideration in a network topology, the composite cost being a function f of a plurality of metrics metric1, . . . metricN for each link, where N>
=2;
performing routing through the network topology from a source to a destination based on the composite costs.
5 Assignments
0 Petitions
Accused Products
Abstract
A routing system and method are provided which use a composite cost in identifying routes. This allows a simple way of identifying the best route taking multiple metrics into account for each link simultaneously. The system allows for the inclusion of pruning constraints, and allows for various objectives such as bin packing or load balancing to be achieved.
-
Citations
27 Claims
-
1. A method of performing multi-constraint routing comprising:
-
determining a composite cost; composite cost(link)=f(metric1, . . . , metricN) for each of a plurality of links under consideration in a network topology, the composite cost being a function f of a plurality of metrics metric1, . . . metricN for each link, where N>
=2;
performing routing through the network topology from a source to a destination based on the composite costs. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A routing system adapted to perform multi-constraint routing, the system comprising:
-
a topology repository adapted to store information identifying links, nodes and connections of a network a multi-constraint router adapted to determine a composite cost; composite cost (link)=f(metric1, . . . , metricN)
for each of a plurality of the links in the network topology, the composite cost being a function f of a plurality of metrics metric1, . . . metricN for each link, where N>
=2, and to perform routing through the network topology from a source to a destination based on the composite costs. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
Specification