Legal claims defining the scope of protection, as filed with the USPTO.
1. 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.
2. The method as claimed in claim 1 , wherein the link distance values are adjusted based on a first product of the respective first and the second data packet arrival rates.
3. The method as claimed in claim 2 , wherein the link distance values are multiplied to produce a second product, and each path distance value is determined based on the second product.
4. The method as claimed in claim 3 , wherein the second product contains an additional factor based on the number of links in the respective path.
5. A network node, comprising: a processing device configured to perform the method of claim 1 .
6. A network comprising a plurality of network nodes, each node comprising: a processing device configured to perform the method of claim 1 .
Unknown
February 1, 2011
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.