Patent ID: 7881212

Claim:
A method for determining a preferred path for data packet transmission among a plurality of candidate paths, each candidate path extending from a transmitting node to a receiving node over one or more links, at least one candidate path extending through at least one intermediate node such that the at least one candidate path has at least two links, comprising: determining, for each link, a link distance value, each link distance value being determined based on a first probability that a data packet will be successfully transmitted over the respective link, each link distance value being determined for a first transmission direction of the respective link based on a first data packet arrival rate that is included in the first probability and for a second transmission direction opposite to the first transmission direction of the respective link based on a second data packet arrival rate that is included in the first probability; determining, for each candidate path, a path distance value based on a second probability that, during a transmission along the respective candidate path, a data packet must be repeatedly transmitted over at least one link and the link distance value determined for each of the links; comparing the path distance value determined for each of the candidate paths with a threshold value; and rejecting a respective candidate path when the path distance value of the respective path is below the threshold value.