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

说明书

相关申请的交叉参考

在所附申请数据表、请求、或传输(如果存在)中要求本申请 的优先权。就由即时申请的类型允许的程度来说，本申请通过引用 以下申请结合于此，所有申请均由即时申请的所有者拥有：于2006 年3月9号提交的序列号为627/DEL/2006(摘要号为 FT.2006.01-IN)、第一发明者名为Bhargav Ramachandra Bellur、以 及标题为“EFFECTIVE BANDWIDTH PATH METRIC AND PATH COMPUTATION METHOD FOR WIRELESS MESH NETWORKS WITH WIRED LINKS”的印度申请，于2006年12月29号提交的 序列号为11/618,073(摘要号为FT.2006.01-US)、第一发明者名为 Bhargav Ramachandra Bellur、标题为“EFFECTIVE BANDWIDTH PATH METRIC AND PATH COMPUTATION METHOD FOR WIRELESS MESH NETWORKS WITH WIRED LINKS”的美国申 请。

技术领域

需要改进无线网络以提供性能、效率、以及使用效用的改进。

背景技术

除非明确地被确认为公开或众所周知的，否则包括为了背景、 定义或比较的目的而在本文中提及的技术和概念都不应被解释为 承认这些技术和概念是之前公开已知或者是现有技术的一部分。为 了所有的目的，本文中所引用的所有参考文献(如果有)，包括专 利、专利申请、以及出版物，均通过引用全部结合于此，无论是否 被特定结合。本文不能被解释为承认任何参考文献是相关的现有技 术，也不构成关于这些文件的实际公开的内容或日期的承认。

发明内容

概要

本发明可以以很多方式实现，包括作为处理、一件产品、设备、 系统、合成物质、以及诸如计算机可读存储介质的计算机可读介质 或程序指令通过光通信链路或电子通信链路被发送的计算机网络。 在本说明书中，这些实施方式、或本发明可以采用的任何其他形式 都可以被称作技术。通常，可以在本发明的范围内改变所公开的处 理步骤的顺序。详细描述提供了本发明的一个或多个实施例的说 明，该一个或多个实施例能够在以上确定的领域中提高性能、效率、 以及使用效用。详细描述包括有助于更快理解详细描述的剩余部分 的引言。引言包括根据本文所教导的概念的系统、方法、以及计算 机可读介质的示例性实施例。正如在结论中更详细论述的，本发明 包括在所发布的权利要求范围内的所有可能的修改和变化。

附图说明

图1示出混合的无线和有线网状网络的实施例。

图2示出用于有效带宽度量的示例计算的图1的网状网络的一 部分。

图3示出用于最优路径的示例计算的图1的网状网络的一部 分。

图4A-D示出路径计算技术的实施例的多个方面。

图5示出节点的实施例的硬件方面的所选细节。

图6示出节点的实施例的软件方面的所选细节。

具体实施方式

以下连同说明本发明原理的附图一起提供本发明的一个或多 个实施例的详细描述。结合实施例来描述本发明。众所周知，没有 必要、也不实际、或不可能去详尽地描述本发明的每一个实施例。 因此，应该将本文的实施例理解为仅是说明性的，而本发明并不专 门限于本文的任意或所有实施例或由本文的任意或所有实施例专 门限定，并且本发明包含大量的可选物、变型和等同物。为避免说 明的单调，可以应用多种描述词(包括但不限于：首先、最后、某 种、特定、选择、以及显著的)以区分各组实施例；本文使用的这 些描述词并不明确地意味着传达质量、或任何形式的偏爱或偏见， 而仅在于方便地区分各个组。无论多个实施例用于说明在处理、方 法、和/或程序指令特征上的变化，根据预定的或动态确定的准则设 想出其他实施例执行分别对应于多个实施例的多个操作模式之一 个的静态和/或动态选择。在以下描述中阐述需多具体细节以提供对 本发明的彻底理解。出于示例的目的提供了这些细节，并且可以根 据权利要求来实践本发明而不需要一些或所有具体细节。为了清楚 起见，没有详细描述在有关本发明的技术领域中已知的技术材料， 从而不会使本发明晦涩难懂。

引言