[发明专利]用于具有有线链路的无线网状网络的有效带宽路径度量和路径计算方法

摘要

通过计算关于网状网络中的节点之间的多跳路径的路径度量以及根据该路径度量确定通过该网状网络的最佳路径，本发明提供了改进的网状网络性能。根据已确定的路径在该网状网络中传送信息。网状网络中的节点能够经由一条或多条无线链路和/或一条或多条有线链路进行通信。路径度量可选地包括具有包括可持续数据率的逆、无线链路的数目、以及无线链路和有线链路的数目的元素(从最高到最低概念优先级列出)的有效带宽路径度量。可持续数据率是在一段时间通过路径可传递的通信带宽的测量。对在相同信道上进行操作的邻接无线链路之间的干扰进行考虑。

主权项

1. 一种系统，包括：处理器；至少一个接口，连接到所述处理器；其中，所述处理器能够执行指令以确定与遍历网状网络中的链路的相应第一当前路径和第二当前路径相关联的相应第一当前成本和第二当前成本，每条所述当前路径均与所述网状网络的源节点和目的节点相关联，以在所述第一当前成本小于第一最小成本的情况下，以所述第一当前成本代替具有相关的第一最佳路径的所述第一最小成本并且以所述第一当前路径代替所述第一最佳路径，以及以在所述第二当前成本小于第二最小成本的情况下，以所述第二当前成本代替具有相关的第二最佳路径的所述第二最小成本并且以所述第二当前路径代替所述第二最佳路径；其中，所述第一当前路径的最后一条链路是有线链路以及所述第二当前路径的最后一条链路是无线链路；以及其中，至少部分地基于由于沿所述第一当前路径和所述第二当前路径中的至少一条的任意邻接无线链路而引起的带宽减少来计算所述第一当前成本和所述第二当前成本中的至少一个。