Patent ID: 7768926

Claim:
A system comprising: a processor; at least one interface coupled to the processor; wherein the processor is enabled to execute instructions to determine respective first and second current costs associated with traversing respective first and second current paths of links in a mesh network, each of the current paths being associated with a source node and a destination node of the mesh network, to replace a first minimum cost having an associated first best path with the first current cost and to replace the first best path with the first current path if the first current cost is less than the first minimum cost, and to replace a second minimum cost having an associated second best path with the second current cost and to replace the second best path with the second current path if the second current cost is less than the second minimum cost; wherein the last link of the first current path is a wired link and the last link of the second current path is a wireless link; and wherein at least one of the first and the second current costs is calculated based at least in part on bandwidth reduction due to any contiguous wireless links along at least one of the first and the second current paths.