摘要 |
The invention provides a method and apparatus for determining cost metrics for routing in a computer network. The cost metrics may include a measure of the quality of a wireless communication link within the computer network. Such a metric may be used in determining which links of the network to utilize. For example, one may examine local routing information maintained by a first node of a computer network to determine whether alternate paths exist to a neighbor node of the first node, using a sequence of one or more links other than a candidate link through the computer network and compute a link quality of the candidate link. Then, if no alternate path exists to the neighbor node, or the link quality of the candidate link exceeds a defined threshold value, the candidate link may be accepted. If one or more alternate paths do exist to the neighbor node, then by comparing link qualities of the links along each of the alternate paths with the link quality of the candidate link one may decide to accept the candidate link if the link quality of the candidate link compares favorably with the link qualities of the links on the alternate paths. The metrics may also include an indication of the type of power available to the node, the power state of the node, or an indication of whether the node is an anchor for the computer network.
|