Granted Patent B2

US 8,023,424 · App. 11/914,657 · Granted Sep 20, 2011

Abstract

Claims (42)

1. A communication node for use in a communication network in which data can be transmitted between a sender and a receiver via at least two different routes, each route comprising at least one link, said node comprising:

a link management function unit (LMF) arranged to:

calculate a metric value for each link;

calculate a reliability parameter value for each metric value;

discard any link from consideration when the reliability parameter value for the link is less than a defined minimum reliability parameter value;

calculate a sensitivity parameter value for each remaining metric value, said sensitivity parameter value being indicative of how the metric value for each link would change with a given change of a performance parameter of each link;

calculate a modified metric value for each link as the sum of the metric value for the link plus the product of the sensitivity parameter value and the change of the performance parameter for each link;

sum the modified metric values for all of the links in each route to obtain a modified metric sum for each route; and

select a lowest cost route through the communication network by selecting the route with the lowest modified metric sum.

2. The node according to claim 1 , wherein the link management function unit (LMF) is arranged to calculate said sensitivity parameter value based on a derivative of said metric value with respect to a variable on which said metric value depends.

3. The node according to claim 1 , wherein the link management function unit is arranged to transmit said metric values and/or said sensitivity parameter values and/or said reliability parameter values to at least one other link management function unit of another node in the communication network.

4. The node according to claim 1 , wherein the link management function unit is arranged to receive metric values and/or sensitivity parameter values and/or reliability parameter values from at least one other link management function unit of another node in the communication network.

5. A method in a communication node in a communication network in which data can be transmitted between a sender and a receiver via at least two different routes, each route comprising at least one link, said method comprising the following steps performed by a link management function unit (LMF) in the communication node:

calculating a metric value (M i ) for each link (i) in each route;

calculating a sensitivity parameter value (S i ) for each metric value, said sensitivity parameter being indicative of how the metric value would change with a given change (ΔP) of a network parameter (P);

calculating a modified metric value M i ˜=M i +S i ΔP for each link;

summing the modified metric values for all of the links in each route to obtain a modified metric sum for each route; and

selecting a lowest cost route through the communication network by selecting the route with the lowest modified metric sum.

6. The method according to claim 5 , wherein the sensitivity parameter is based on a derivative of said metric with respect to a variable on which said metric depends.

7. The method according to claim 5 , further comprising the step of calculating a reliability parameter for said at least one metric and taking said reliability parameter into account when selecting a route.

8. The method according to claim 5 , further comprising the step of receiving metric and sensitivity parameter values related to at least a second link in the network and taking said received metric and sensitivity parameter values into account when selecting a route.

9. The method according to claim 5 , further comprising the steps of:

calculating a reliability parameter value for each metric value; and

discarding any link from consideration when the reliability parameter value for the link is less than a defined minimum reliability parameter value.

10. A communication node for use in a communication network in which data can be transmitted between a sender and a receiver via at least two different routes, each route comprising at least one link, said node comprising:

a link management function unit (LMF) arranged to:

calculate a metric value (M i ) for each link (i) in each route;

calculate a sensitivity parameter value (S i ) for each metric value, said sensitivity parameter being indicative of how the metric value would change with a given change (ΔP) of a network parameter (P);

calculate a modified metric value M i ˜=M i +S i ΔP for each link;

sum the modified metric values for all of the links in each route to obtain a modified metric sum for each route; and

select a lowest cost route through the communication network by selecting the route with the lowest modified metric sum.

11. The communication node according to claim 10 , further comprising a signaling unit that sends the calculated metric values and sensitivity parameter values for each link to at least one other LMF in another communication node in the network.

12. The communication node according to claim 10 , wherein the network parameter (P) is a current traffic load (L i ) on each link, and the LMF is adapted to calculate the metric value Mi as a function of L i and a capacity (C i ) of each link.

13. The communication node according to claim 10 , wherein the LMF is also adapted to:

calculate a reliability parameter value (R i ) for each metric value; and

discard any link from consideration when R i for the link is less than a defined minimum R imin .

14. The communication node according to claim 13 , wherein the LMF is adapted to calculate the reliability parameter value (R 1 ) based on at least one of:

reliability of the accuracy of an estimation of the metric value;

rate of change of the metric value;

frequency with which the metric value is estimated;

frequency with which estimated metric values are distributed to the communication node; and

signaling delay of the metric value.

Assignments (8)