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

权利要求书

1.一种用于具有有线链路的无线网状网络的有效带宽路径度量 和路径计算的系统，所述系统包括：

用于估计与遍历在网状网络中的链路的相应第一当前路 径和第二当前路径相关联的相应第一当前成本和第二当前成 本的装置；

用于如果所述第一当前成本小于与第一最佳路径相关联 的第一最小成本，则以所述第一当前成本代替所述第一最小成 本并且以所述第一当前路径代替所述第一最佳路径的装置；

用于如果所述第二当前成本小于与第二最佳路径相关联 的第二最小成本，则以所述第二当前成本代替所述第二最小成 本并且以所述第二当前路径代替所述第二最佳路径的装置；

其中，所述第一当前路径的最后一条链路是有线链路以 及所述第二当前路径的最后一条链路是无线链路；以及

其中，至少部分地基于由于沿所述第一当前路径和第二 当前路径中的至少一条的任意邻接无线链路而引起的带宽减 少来计算所述第一当前成本和第二当前成本中的至少一个。

2.根据权利要求1所述的系统，进一步包括：用于选择对应于与 所述第一最小成本和所述第二最小成本中的最小值相关联的 相应最佳路径的路由路径的装置。

3.根据权利要求1所述的系统，其中，用于估计所述第一当前成 本的所述装置包括：用于确定沿所述第一当前路径的任意邻接 无线链路的有效带宽的装置。

4.根据权利要求3所述的系统，其中，用于估计所述第二当前成 本的所述装置包括：用于确定沿所述第二当前路径的任意邻接 无线链路的有效带宽的装置。

5.根据权利要求1所述的系统，其中，至少一条所述路径包括一 系列段。

6.根据权利要求5所述的系统，其中，至少一条特定路径包括一 系列段，以及所述特定路径是所述当前路径中的一条或所述最 佳路径中的一条。

7.根据权利要求6所述的系统，其中，至少一个所述段具有至少 一个无线子段和至少一个有线子段。

8.根据权利要求7所述的系统，其中，所述至少一个无线子段中 的至少一个和所述至少一个有线子段中的至少一个加起来具 有至少两条链路。

9.一种用于具有有线链路的无线网状网络的有效带宽路径度量 和路径计算的方法，所述方法包括：

估计与遍历在网状网络中的链路的相应第一当前路径和 第二当前路径相关联的相应第一当前成本和第二当前成本；

如果所述第一当前成本小于与第一最佳路径相关联的第 一最小成本，则以所述第一当前成本代替所述第一最小成本并 且以所述第一当前路径代替所述第一最佳路径；

如果所述第二当前成本小于与第二最佳路径相关联的第 二最小成本，则以所述第二当前成本代替所述第二最小成本并 且以所述第二当前路径代替所述第二最佳路径；

其中，所述第一当前路径的最后一条链路是有线链路以 及所述第二当前路径的最后一条链路是无线链路；以及

其中，至少部分地基于由于沿所述第一当前路径和第二 当前路径中的至少一条的任意邻接无线链路而引起的带宽减 少来计算所述第一当前成本和第二当前成本中的至少一个。

10.根据权利要求9所述的方法，还包括选择对应于与所述第一最 小成本和第二最小成本中的最小值相关联的相应最佳路径的 路由路径。

11.根据权利要求10所述的方法，还包括沿所述路由路径路由流 量。

12.根据权利要求9所述的方法，其中，所述估计包括：确定沿所 述第一当前路径和第二当前路径中的任意一个的任意邻接无 线链路的有效带宽。

13.根据权利要求12所述的方法，其中，每条相应的邻接无线链 路的所述有效带宽是以下至少一项的函数值：逆可持续数据 率、无线链路的计数、以及有线链路和无线链路的计数。

14.根据权利要求9所述的方法，其中，所述估计通过包括在沿所 述路径中的一条的节点中的处理器执行程序指令而实现。

15.根据权利要求14所述的方法，其中，所述节点包括与所述有 线链路相关联的以太网兼容接口和与所述无线链路相关联的 802.11兼容接口中的至少一个。