Constraint-based route selection using biased cost
AssigneeNortel Networks Limited
InventorIvy P. Hsu
Life of this patent
Estimating the term…
Abstract
The present invention is a method and apparatus for selecting a route for a flow from a plurality of network paths connecting a source to a destination. The method comprises: (a) determining cumulative costs for a plurality of candidate paths from the network paths using a cost bias which is dynamically calculated based on at least one of a flow attribute and a path attribute; and (b) selecting an optimal path having a minimum of the cumulative costs. The optimal path corresponds to the selected route.
Claims48
A method to select a route for a flow from a plurality of network paths, comprising:
- determining cumulative costs for a plurality of candidate paths from the network paths using a cost bias, the cost bias being dynamically calculated based on at least one of a flow attribute characterizing the flow and a path attribute;
- and
- selecting an optimal path having a minimum of the cumulative costs, the optimal path corresponding to the route.
A computer program product comprising:
- a computer usable medium having computer program code embodied therein to select a route for a flow from a plurality of network paths, the computer program product having:
- computer readable program code for determining cumulative costs for a plurality of candidate paths from the network paths using a cost bias, the cost bias being dynamically calculated based on at least one of a flow attribute characterizing the flow and a path attribute;
- and
- computer readable program code for selecting an optimal path having a minimum of the cumulative costs, the optimal path corresponding to the selected route.
A system comprising:
- a processor;
- and
- a memory coupled to the processor, the memory containing program code to select a route for a flow from a plurality of network paths, the program code when executed causing the processor to determine cumulative costs for the network paths using a cost bias, the cost bias being dynamically calculated based on at least one of a flow attribute characterizing the flow and a path attribute, and
- select an optimal path having a minimum of the cumulative costs, the optimal path corresponding to the route.
Dependencies are inferred from the claim text.