Method for determining a path distance value and network nodes

• US 8,254,266 B2
• Filed: 04/03/2008
• Issued: 08/28/2012
• Est. Priority Date: 04/13/2007
• Status: Active Grant

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Kutschenreuter, Matthias
• Primary Examiner(s): Thier, Michael
• Assistant Examiner(s): RIYAMI, ABDULLAH A
• Application Number:
  US12/595,541
• Publication Number:
  US 20100067398A1
• Time in Patent Office: 1,608 Days
• Field of Search: 370/228, 370/229, 370/230, 370/231, 370/232, 370/235, 370/236, 370/238, 370/248, 370/252, 370/255, 370/316, 370/328, 370/329, 370/332, 370/349, 370/351, 370/395.32, 370/400, 370/409, 370/445, 370/466, 455/517, 455/522, 709/203, 709/238, 709/227, 709/22
• US Class Current: 370/238
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04W 40/14 based on stability
• CPC Class Codes: H04W 40/28 for reactive routing

Abstract

In a method for determining link and route metrics, in order to determine an optimal path for time-critical transmission such as video telephony or VoIP, for use in routing protocols, the route metric is calculated as the product of the link metrics, wherein the link metrics in turn are calculated from the formula L=1−(1−A1*A2)^(W+1), wherein L is the link metric, A1 and A2 are the data packet arrival rates in the outgoing and incoming directions of a link, and W is the maximum number of retransmissions per link. The route metric is optimal for the route which has the lowest number of lost packets.

Claims

1. A method for determining a path distance value for a path in a network having multiple network nodes, the path including multiple individual connections in series, each individual connection connecting two of the network nodes, the method comprising:

for each of at least two individual connections in the path, determining a link distance value based on a link transmission probability that a data packet is successfully transmitted via the individual connection during a transmission, wherein the link transmission probability is determined based at least on (a) a data packet arrival rate for transmissions via the individual connection and (b) a maximum number of transmission repetitions via the individual connection; and

determining the path distance value representing a first probability that a data packet is successfully transmitted along the path during transmission, wherein the path distance value is calculated based on the at least two calculated link distance values.

2. The method according to claim 1, wherein a first data packet arrival rate for a first transmission direction of the individual connection entering into the link transmission probability.

3. The method according to claim 2, wherein, in addition or alternatively, a second data packet arrival rate for the second transmission direction of the individual connection which is opposite to the first transmission direction entering into the link transmission probability.

4. The method according to claim 3, wherein the link distance value being determined from the first and second data packet arrival rate on the basis of a first product.

5. The method according to claim 4, wherein the link distance value being determined by means of the following formula:

L=1−

(1−

A1*A2)^(W+1)

with;

L link distance value

A1 first data packet arrival rate

A2 second data packet arrival rate

W maximum number of transmission repetitions.

6. The method according to claim 1, wherein the path distance value is the mathematical product of the at least two link distance values.

7. A network node comprising a processing facility for determining a path distance value for a path in a network having multiple network nodes, the path including multiple individual connections in series, each individual connection connecting two of the network nodes, the processing facility for determining a path distance value comprising a processing unit programmed to:

receive at least two link distance values, each link distance value corresponding with one of the individual connections of the path and calculated based on a link transmission probability that a data packet is successfully transmitted via that individual connection during a transmission, the link transmission probability being determined based at least on (a) a data packet arrival rate for transmissions via the individual connection and (b) a maximum number of transmission repetitions via the individual connection; and

calculate the path distance value representing a first probability that a data packet is successfully transmitted along the path during a transmission, wherein the path distance value is calculated based on the at least two calculated link distance values, such that the path distance value is determined based on (a) the data packet arrival rates for transmissions via the at least two individual connections and (b) the maximum number of transmission repetitions via the at least two individual connections.

8. The network node according to claim 7, wherein a first data packet arrival rate for a first transmission direction of the individual connection entering into the link transmission probability.

9. The network node according to claim 8, wherein, in addition or alternatively, a second data packet arrival rate for the second transmission direction of the individual connection which is opposite to the first transmission direction entering into the link transmission probability.

10. The network node according to claim 9, wherein the link distance value being determined from the first and second data packet arrival rate on the basis of a first product.

11. The network node according to claim 10, wherein the link distance value being determined by means of the following formula:

L=1−

(1−

A1*A2)^(W+1)

with;

L link distance value

A1 first data packet arrival rate

A2 second data packet arrival rate

W maximum number of transmission repetitions.

12. The network node according to claim 7, wherein the path distance value is the mathematical product of the at least two link distance values.