Back to results
US 2003/0118024 A1Published application
Multi-constraint routing system and method
AssigneeTropic Networks Inc.
InventorsByoung-Joon Lee, Sudhakar Ganti, Anand Srinivasan, Walter Joseph Carpini, Udo Mircea Neustadter, Cuong Tu Dang, Vincent Chi Chiu Wong
Life of this patent
Estimating the term…
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.
Claims57
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;
- and
- performing routing through the network topology from a source to a destination based on the composite costs.
2 more elements
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;
- and
- 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 a 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.
2 more elements
Dependencies are inferred from the claim text.