Back to results
US 8,571,030 B1Granted
System and method for computing cost metrics for wireless network links
AssigneeCisco Technology, Inc.
InventorsJonathan W Hui, Alec Woo, David E Culler
Life of this patent
Estimating the term…
Abstract
A system and method adds and manages entries on a list of entries of routing information to allow the top entry to be used for routing to a destination corresponding to the list. Costs of a wireless link may be a function of the success rate experienced on that wireless link.
Claims20
A method comprising:
- receiving, at a first device in a network and from a second device, an advertised cost of routing a message to a destination through the second device, wherein the advertised cost associated with the second device provides a measure of forwarding a message from the second device to the destination along a network path comprising a plurality of network devices, the advertised cost based on an estimate of power available at the second device;
- determining, by the first device, an amount of attempted transmissions to the destination using the second device;
- determining, by the first device, an amount of the attempted transmissions that were successful transmissions;
- determining, by the first device, a ratio of the amount of attempted transmissions to the amount of the successful transmissions using the second device;
- based on determining the ratio computing, by the first device, a total cost of routing a message to the destination through the second device as a function of the advertised cost and the determined ratio;
- and
- based upon computing the total cost of routing the message to the destination through the second device, updating, by the first device, entries in a candidate next hop list for the destination, wherein the entries in the candidate next hop list correspond to one or more of a plurality of network devices.
4 more elements
A system for identifying a cost of routing a message from a first device to a destination, comprising:
- a communication receiver associated with a first device, the communication receiver having an input for receiving from a second device an advertised cost of routing a message to a destination through the second device, the communication receiver configured to provide at a communication receiver output the advertised cost and an identifier of the second device that is associated with the advertised cost, wherein the advertised cost associated with the second device provides a measure of forwarding a message from the second device to the destination along a network path comprising a plurality of network devices, the advertised cost based on an estimate of power available at the second device;
- and
- a next hop statistics manager associated with a first device, the next hop statistics manager having an input coupled to the communication receiver output for receiving the advertised cost and identifier of the second device associated with the advertised cost, and an indication, for a communication send to the second device from the first device, as to whether the communication is indicated as being received by the second device, the next hop statistics manager configured to determine a ratio of an amount of attempted transmissions to an amount of successful transmissions using the second device, and for computing at an output a total cost of routing a message to the destination through the second device as a function of the advertised cost and the determined ratio.
A computer program product, implemented in a non-transitory computer-readable medium storing instructions for execution by a processor and configured to cause a processor to perform operations comprising:
- receiving, at a first device in a network and from a second device, an advertised cost of routing a message to a destination through the second device, wherein the advertised cost associated with the second device provides a measure of forwarding a message from the second device to the destination along a network path comprising a plurality of network devices, the advertised cost based on an estimate of power available at the second device;
- determining, by the first device, an amount of attempted transmissions to the destination using the second device;
- determining, by the first device, an amount of the attempted transmissions that were successful transmissions;
- determining, by the first device, a ratio of the amount of attempted transmissions to the amount of the successful transmissions using the second device;
- based on determining the ratio, computing, by the first device, a total cost of routing a message to the destination through the second device as a function of the advertised cost and the determined ratio;
- and
- based upon computing the total cost of routing the message to the destination through the second device, updating, by the first device, entries in a candidate next hop list for the destination, wherein the entries in the candidate next hop list correspond to one or more of a plurality of network devices.
4 more elements
Dependencies are inferred from the claim text.