在无线多跳网状网络中绑定多路无线电制造技术

在包括多无线电节点的网状网络中，我们将每路无线电分配给 多个信道中的一个，并将一对节点之间的多条链路看作一条逻辑链 路(绑定链路)。在一些实施例中，路由选择协议适用于将每条绑 定链路看作为具有至少一些组成物理链路的属性的组合的一条链 路。沿路径发送的业务量基于每个接口的当前利用而在每个中间节 点处的接口之间动态地进行负载平衡。在至少一个实施例中，路由 发现分组记录离开节点的绑定链路每条组成链路的度量，但每对节 点仅转发一个路由发现分组，与在节点对之间的每条组成链路上转 发每个路由发现分组相比，减少了路由发现分组的业务量。

【技术实现步骤摘要】
【国外来华专利技术】
需要改进多无线电(multi-radio)网状网络以提供性能、效率、 以及4吏用凌文用的改善。
技术介绍
除非明确地;故确认为7>开或众所周知的，否则不应该4巴本文中 提及的用于上下文、定义或比较的技术和构思被解释为承认这些技 术和构思是之前7>知的或者是现有4支术的一部分。出于所有的目 的，本文中所引用的所有参考文献(如果有)，包括专利、专利申 请、以及出版物，均全部结合于此作为参考，无i仑它们是否^皮特定 结合。多无线电网状网络具有比单无线电网络更高的潜在业务量承 载容量。网状节点(meshnode,网状网节点)的每个无线接口 (或 无线电)都可选^H生地调谐至不同的信道，并且可以选择性地与该 节点的其他无线接口并行使用。在理想的情况下，具有N个无线接 口节点的容量是具有单个无线接口的节点的容量的N倍。当然，在 非理想的情况下，当包括多于一个的节点时，不能^^在理想情况下 一样精确地换算该容量，这是因为例如，最终的容量还取决于环境 条件。
技术实现思路
概要本专利技术可以以多种方式实现，包括作为处理、 一件产品、设备、 系统、物质的成分、以及诸如计算机可读存储介质的计算机可读介 质、或通过光通信链路或电子通信链路发送程序指令的计算机网 络。在本说明书中，这些实施方式、或本专利技术可以釆用的任何其他 形式都可以被称作技术。通常，可以在本专利技术的范围内改变所公开 的处理步骤的顺序。具体实施方式提供了本专利技术的一个或多个实施例的iJt明，该 一 个或多个实施例能够在以上确定的4页i或中^是高'F生 能、效率、以及4吏用效用。具体实施方式包括有助于更快理解具体 实施方式的剩余部分的引言。引言包括简要概括根据本文所教导的 构思的示例性系统和方法的示例性组合。正如在结{仑中更详细^r述 的，本专利技术包括在所提交的权利要求的范围内的所有可能的修改和 变化。附图说明图1示出了在多个节点之间绑定的无线电。具体实施方式以下连同说明本专利技术原理的附图 一起提供本专利技术的 一个或多 个实施例的详细描述。结合实施例来描述本专利技术。众所周知，没有 必要、也不实际、或不可能去详尽地描述本专利技术的每一个实施例。 因此，应该将本文中的实施例理解为仅是说明性的，而本专利技术并不 专门限于本文中的任意或所有实施例或由本文的任意或所有实施 例专门限定，并且本专利技术包含大量的可替换方式、改进和等同物。 为避免说明的千篇一律，可以应用各种描述词(包括vf旦不限于首先、最后、某一、特定、选择、以及显著的)以区分各组实施例； 本文使用的这些描述词并不专门意味着表达质量、或任何形式的偏 爱或偏见，而仅在于方《更地区分各个组。无i仑在什么情况下，多个 实施例都用于说明在处理、方法、和/或程序指令特征上的变化，根 据预定的或动态确定的准则设想出执行分别对应于多个实施例的 多个才乘作才莫式之一的静态和/或动态选4奪的其他实施方式。在以下描述中阐述了多个具体细节以提供对本专利技术的彻底理解。出于示例的 目的提供了这些细节，并且可以根据权利要求来实施本专利技术而不需 要这些具体细节中的一些或全部。为了清楚起见，没有详细描述在 有关本专利技术的
中已知的技术材料，从而不会使本专利技术晦涩难懂。引言包括本引言仅为了有助于更快速的理解具体实施方式；本专利技术 并不限于在引言中提出的构思(即使构成限制，也包括其显而易见 的实例)，因为任何引言的段落必然是整个主题的简要观点而并不 意味着是详尽或限制性描述。例如，以下引言仅为某些实施例提供 了由空间和组织限制的概述信息。还存在在整个说明书的剩余部分 中阐述的4艮多其他实施例，包括最终^是取出权利要求的那些实施 例。在包括具有多路无线电的多个节点的网状网络的情况下，我们 选择性地将每路无线电分配给多个信道中的一个，并将一对节点之 间的链路看作一条逻辑链路(绑定链路，bonded link )。我们称之为 无线链^各无线电绑定的逻辑分组。沿 一条i 各径发送的业务量在每个 中间节点处的接口之间基于每个接口的当前利用而被选择性地进 行动态负载平衡。这些多路无线电实施例的一个特定子集是在各节 点对之间具有两条链路的双无线电实施例。在至少 一些实施例中，路由选择协议适于将每条绑定链路看作具有所选的至少一个物理链路属性子集的组合的一条链路；所选的属性子集包括以下属性中的至少一个容量、损耗、和信号强度。 在至少一些其他实施例中，对于每条绑定链路，路由选择协议被提供有关于相关联的多条下层物理链路及其特有属性的信息。根据预 定的标准，路由选择协议选择性地选择将每条绑定链路作为 一条逻 辑链路或者使用各条物理链路。选择是基于多种因素进行的，该多 种因素包括但不限于节点的路由高速緩冲存储器的大小、其计算 能力、以及在网络中所使用的信道数量。这些因素可以随着时间而 改变，并且在这些实施例的另一子集中，路由选l奪协i义对每条绑定 链路的处理(作为一条逻辑链路或者作为各条链路)也选择性地随 着时间而改变。实例组合在结束具体实施方式的引言后，接下来是一组示例性实施例， 包括至少一些作为EC(实例组合)清楚列举的实例，以稍微非 正式且简要的形式提供了补充描述以强调根据本文中所教导的构 思的各种实施例类型；这些实例并不是相互排斥的、详尽的、或限 制性的；以及本专利技术并不限于这些强调的实施例，而是包含在所提 交的4又利要求的范围内的所有可能的改进和变化。EC1 ) —种在具有多个节点的网状网络中进^f亍业务量管理的方 法，多个节点中的每一个均具有多个无线电4妄口 ，该方法包^^:在至少一对节点之间建立各条链路的相应集合，每条链路具有 才目^6^H言il:^西己；将至少 一个集合的链路作为具有该集合中的各条链路的总容 量的对应的单条逻辑链路进行管理；以及对于这些逻辑链路中的至少 一条，在相应集合的各条链路上对 业务量进行动态负载平衡。EC2)根据EC1所述的方法，还包括对于经动态负载平衡的每条逻辑链路，至少部分地基于相应集 合中的每条链路的当前利用来对负载进行平衡。EC3)才艮据EC2所述的方法，还包括标识一个或多个类别的业务流中的每一个中的特定流；以及对于经动态负载平衡的每条逻辑链路，对负载进行平衡以在各 条链路中所选的相应的 一条上导引对应于所标识的特定流的所有 业务量。EC4)根据EC3所述的方法，还包括;]夸这些类别中的 一个定义为7于应于多《且应用相关流，多《且应用 相关流通过其源IP地址和目的IP地址的组合来区分。EC5 )根据EC3所述的方法，还包括将这些类别中的 一个定义为对应于应用相关流，应用相关流通 过其源IP地址、目的IP地址、源端口、和目的端口的组合来区分。EC6 )根据EC3所述的方法，还包括在每个所标识的特定流第一次进入网状网络的节点处，基于所 选择的一个类别的业务流为所标识的特定流分配对应的流ID;以及基于每个业务流的对应的流ID对每个业务流进4亍导引。EC7) 4艮据EC1所述的方法，还包括才艮据预定的标准生成路由发现分组；以及仅在具有逻辑链路的每对节点之间转发每个路由发现分组的 一个实 <列(instance )。EC8)根据EC1所述的方法，其中，每个节点在每条逻辑链路 上具有2^各无线电。EC9)根据EC1所述的方法，其中，至少一本文档来自技高网...

【技术保护点】
一种在具有多个节点的网状网络中进行业务量管理的方法，所述多个节点中的每一个均具有多个无线电接口，所述方法包括：　在至少一对所述节点之间建立各条链路的相应集合，每条链路均具有相应的信道分配；　将至少一个所述集合的链路作为具有所述集 合的各条链路的总容量的对应的单条逻辑链路进行管理；以及　对于逻辑链路中的至少一条，在所述相应集合的各条链路上对业务量进行动态负载平衡。

【技术特征摘要】
【国外来华专利技术】2006.9.19 US 60/826,1531.一种在具有多个节点的网状网络中进行业务量管理的方法，所述多个节点中的每一个均具有多个无线电接口，所述方法包括在至少一对所述节点之间建立各条链路的相应集合，每条链路均具有相应的信道分配；将至少一个所述集合的链路作为具有所述集合的各条链路的总容量的对应的单条逻辑链路进行管理；以及对于逻辑链路中的至少一条，在所述相应集合的各条链路上对业务量进行动态负载平衡。2. 根据权利要求1所述的方法，还包括对于经动态负载平衡的每条逻辑链路，至少部分地基于 所述相应集合的每条链路的当前利用来对所述负载进行平衡。3. 根据权利要求2所述的方法，还包括标识一个或多个类别的业务流中的每一个中的特定流；以及对于经动态负载平衡的每条逻辑链路，对所述负载进行 平衡以在所述各条链路中所选择的相应的 一条上导引对应于 所标识的特定流的所有业务量。4. 根据权利要求3所述的方法，还包括将一个所述类别定义为对应于多组应用相关流，所述多 组应用相关流通过其源IP地址和目的IP i也址的组合来区分。5. 根据权利要求3所述的方法，还包括将一个所述类别定义为对应于应用相关流，所述应用相 关流通过其源IP;也址、目的IP;也址、源端口、和目的端口的 组合来区分。6. 根据权利要求3所述的方法，还包括在每个所标识的特定流第 一次进入所述网状网络的节点 处，基于所选择的一个所述类别的业务流为所标识的特定流分 酉己只于应的;充ID;以及基于每个业务流的对应的流ID对所述每个业务流进行导引。7. 根据权利要求1所述的方法，还包括才艮据预定的标准生成i 各由发现分组；以及仅在具有逻辑链路的每对节点之间转发每个路由发现分 纟且的一个实例。8. 根据权利要求1所述的方法，其中，每个节点在每条逻辑链路 上具有2路无线电。9. 根据权利要求1所述的方法，其中，至少一些节点具有多于2 路的可用无线电，但每条逻辑链路最多分配2路无线电。10. 才艮据权利要求1所述的方法，其中，选^奪性地将所述各条链^各 作为单条逻辑链路来进行管理。11. 根据权利要求1所述的方法，其中，总是将所述各条链路作为 单条逻辑链路来进行管理。12. —种存储有一组指令的计算机可读介质，当通过处理装置执行 所述一组指令时使所述处理装置在具有多个节点的网状网络 中执行业务量管理程序，所述多个节点中的每一个均具有多个 无线电4姿口，所述程序包括在至少一对所述节点之间建立各条链路的相应集合，每 条链^各均具有相应的信道分配；将至少一个所述集合的链路作为具有所述集合的各条链 路的总容量的对应的单条逻辑链路进行管理；以及对于逻辑链路中的至少一条，在所述相应集合的各条链 路上对业务量进行动态负载平衡。13. 根据权利要求12所述的计算机可读介质，所述程序还包括对于经动态负载平衡的每条逻辑链路，至少部分地基于 所述相应集合中的每条链路的当前利用来对所述负载进行平 衡。14. 才艮据4又利要求13所述的计算才几可读介质，所述程序还包括标识 一 个或多个类别的业务流...

【专利技术属性】
技术研发人员：萨钦·卡诺迪亚，莫汉·纳塔拉詹，若尔热塔·耶特切瓦，
申请(专利权)人：发尔泰公司，
类型：发明
国别省市：US