CN101523818A - 在静态和移动网状网络上的网状网节点移动性 - Google Patents

在静态和移动网状网络上的网状网节点移动性 Download PDF

Info

Publication number
CN101523818A
CN101523818A CNA2007800379694A CN200780037969A CN101523818A CN 101523818 A CN101523818 A CN 101523818A CN A2007800379694 A CNA2007800379694 A CN A2007800379694A CN 200780037969 A CN200780037969 A CN 200780037969A CN 101523818 A CN101523818 A CN 101523818A
Authority
CN
China
Prior art keywords
mesh network
mobile
paths
node
mesh
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2007800379694A
Other languages
English (en)
Other versions
CN101523818B (zh
Inventor
若尔热塔·耶特切瓦
萨钦·卡诺迪亚
西瓦库马尔·凯拉斯
穆拉利·雷帕库拉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Firetide Inc
Original Assignee
Firetide Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Firetide Inc filed Critical Firetide Inc
Publication of CN101523818A publication Critical patent/CN101523818A/zh
Application granted granted Critical
Publication of CN101523818B publication Critical patent/CN101523818B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

教导了用于网状网络中的移动节点的移动性的方法和系统，其中，移动网状网节点基于预定标准(例如，到参考目的地的连接点路径的特征)或者属于连接点的其他因素(例如，负载和可用容量)，来挑选到另一网状网节点的连接点。移动节点以彼此的名义转发数据包。考虑到静态节点和移动节点以及它们之间的链路各自不同的特性，它们被看作是互不相同的。特定度量被用于除了静态网状网链路和有线网状网链路之外还包括移动链路的路径。对于连接到网状网节点的任何客户端设备(其中，该连接可以是无线或者有线的)，移动性被完全透明地处理。

Description

在静态和移动网状网络上的网状网节点移动性
技术领域
需要改进网状网络以提供性能、效率、以及使用效用的改善。
背景技术
除非明确地被确认为公开或众所周知的，否则不应该将本文中提及的用于上下文、定义或比较的技术和概念解释为承认这些技术和概念是之前公开已知的或者是现有技术的一部分。为了所有的目的，本文中所引用的所有参考文献(如果有)，包括专利、专利申请、以及出版物，均通过引用全部结合于此，而无论它们是否被特定结合。
在例如用于公共安全应用、或者用于能够在经由列车通勤(commute)时接入互联网的用户的网状网络的情况下，移动应用变得越来越普及。
一些应用使得移动节点总能直接到达静态(即，固定的，非移动的)网状网节点(在静态基础结构中的移动性)，有些应用使得移动节点在能够到达静态基础结构之前沿由一个或多个其他移动节点组成的路径转发其业务量，还有些应用使得不存在静态基础结构以及移动体(mobile)通过以彼此的名义转发数据包而仅相互进行通信。典型地，静态网状网基础结构通过有线网状网入口连接至有线网络。当不存在到有线网络的连接时，该网状网被称作独立(standalone)网状网。在传统的自组织网络(ad hoc network)中，通常将整个网络看作是可能的移动网络。
随着移动节点移动，其可以在多个网状网络附近，每个网状网络均可以不同的一组参数(包括不同信道(组))进行配置，并且可以提供不同的一组服务。为了保持连通性，移动体需要确定使用哪个网状网将其业务量中继到其(多个)目的地。更广泛地，随着移动节点到处移动，其需要确定使用哪一个或哪几个节点作为到其(多个)目的地的(多个)直接中继。
在传统的无线基础结构网络(例如，Wi-Fi(802.11)接入基础结构)中或在传统的蜂窝基础结构中，移动客户端(client，客户机)可以直接到达基础结构(沿着1个无线跳)，并且其关于将连接至基础结构中的多个节点中的哪一个的决定基于在基础结构中到连接点的链路的质量。然后，连接点被直接连接到有线基础结构。
在传统的网状网中，通常假设任何节点都可以与任何其他节点进行通信，因此，不存在任何连接的概念或参考目的地。Wi-Fi(802.11)具有连接的概念，然而，这仅指将客户端连接到AP，其中，AP易于直接连接到有线网络，并且其仅基于来自在客户端节点处被记录的AP的帧的最佳信号强度。蜂窝网络和WiMax网络具有相似的体系结构，其中，移动客户端连接到静态的基站，并且该基站连接到有线基础结构。
在802.11型网络中，客户端根本不会相互直接发送数据包，并且不会相互转发数据包(AP是非移动的)。在802.11中存在使客户端能够彼此直接通话的自组织模式，但在该模式下，客户端不能与AP通话，并且它们仍不能以彼此的名义转发业务量。
发明内容
概要
本发明可以以多种方式实现，包括作为一种处理、一件产品、一个设备、一个系统、物质的组成、以及诸如计算机可读存储介质的计算机可读介质、或其中通过光通信链路或电子通信链路发送程序指令的计算机网络。在本说明书中，这些实施方式、或本发明可以采用的任何其他形式都可以被称作技术。通常，可以在本发明的范围内改变所公开的处理的操作顺序。具体实施方式提供了本发明的一个或多个实施例的说明，该一个或多个实施例能够在以上确定的领域中改善性能、效率、以及使用效用。具体实施方式包括有助于更快理解具体实施方式的其余部分的引言。引言介绍了简要概括根据本文所教导的概念的示例性系统和方法的示例性组合。正如在结论中更详细论述的，本发明包括在所提交的权利要求的范围内的所有可能的修改和变化。
附图说明
图1示出了在具有静态节点和移动节点的网状网络中用于网状网节点移动性的系统和方法的实施例。
具体实施方式
以下连同说明本发明原理的附图一起提供本发明的一个或多个实施例的详细描述。结合实施例来描述本发明。众所周知，没有必要、也不实际、或不可能去详尽地描述本发明的每一个实施例。因此，应该将本文中的实施例理解为仅是说明性的，而本发明并不专门限于本文的任意或所有实施例或由本文的任意或所有实施例专门限定，并且本发明包含大量的可替换方式、变型和等同物。为避免说明的千篇一律，可以应用各种描述词(包括但不限于：首先、最后、某种、特定、选择、以及显著的)以区分各组实施例；本文使用的这些描述词并不明确地意味着传达质量、或任何形式的偏爱或偏见，而仅在于方便地区分各个组。无论多个实施例用于说明在处理、方法、和/或程序指令特征上的变化，根据预定的或动态确定的准则设想出执行分别对应于多个实施例的多个操作模式之一的静态和/或动态选择的其他实施方式。在以下描述中阐述多个具体细节以提供对本发明的彻底理解。出于示例的目的提供了这些细节，并且可以根据权利要求来实践本发明而不需要这些具体细节中的一些或全部。为了清楚起见，没有详细描述在有关本发明的技术领域中已知的技术材料，从而不会使本发明晦涩难懂。
引言
包括本引言仅为了有助于更快速的理解具体实施方式；本发明并不限于在引言中提出的概念(即使构成限制，也包括其显而易见的实施例)，因为任何引言的段落必然是整个主题的简要观点而并不意味着是详尽或限制描述。例如，以下引言仅为某些实施例提供了由空间和组织限制的概述信息。还存在在整个说明书的其余部分中阐述的很多其他实施例，包括最终提取出权利要求的那些实施例。
教导了在网状网络中的移动节点移动性的方法和系统，其中，移动网状网节点基于到参考目的地(例如，到网状网中的有线入口)的连接点路径的特征以及属于连接点的其他因素(例如，负载和可用容量)，来选择到另一网状网节点的连接点。移动节点以彼此的名义转发数据包。考虑到静态节点和移动节点以及它们之间的链路各自不同的特性(例如，静态链路几乎不可能断开，以及静态节点通常具有到参考目的地的一个(较好的)路径，并因此具有到其他重要目的地的连通性)，静态节点和移动节点以及它们之间的链路被看作是互不相同的。特定/唯一的度量被用于除了静态网状网链路(在静态网状网节点之间)和有线网状网链路之外还包括移动链路的路径。对于连接到网状网节点的任何客户端设备(其中，该连接可以是无线的或者有线的)，移动性(包括在第3层域上的移动性)被完全透明地处理。即，对网状网中客户端业务量的中继进行管理，以使客户端设备不必了解且不必考虑网状网节点的移动或静止状态。本文中教导的方法和系统的其他特征包括：
1.移动节点可以彼此的名义转发业务量；
2.移动体被允许在网状网上进行漫游；
3.网状网节点可以具有一路或多路无线电；
4.移动网状网节点可以具有一路或多路无线电；
5.每个网状网都可以具有不同的能力组，并且可以提供不同的服务组；以及
6.网状网不是独立网状网，但具有到另一个网络(例如，有线网络或蜂窝网络等)的一个或多个网状网入口。
图1示出了用于具有静态节点和移动节点的网状网络1000中的网状网节点移动性的这些系统和方法的实施例。下表通过其对应的元素名称来标识图1的每个参考标号。
参考标号与元素名称的对应表
 
参考标号 元素名称
100-1 静态节点S1
100-2 静态节点S2
100-3 静态节点
100-4 静态节点
 
100-5 静态节点
100-6 静态节点
100-7 静态节点
100-8 静态节点
100-9 静态节点
200-1 无线链路
200-2 无线链路
200-3 无线链路
200-4 无线链路
200-5 无线链路
200-6 无线链路
200-7 无线链路
200-8 无线链路
200-9 无线链路
200-10 无线链路
200-11 无线链路
200-12 无线链路
200-13 无线链路
200-14 无线链路
200-15 无线链路
200-16 无线链路
200-17 无线链路
200-18 无线链路
300-1 有线链路
300-2 有线链路
400-1 多条链路和网络
400-2 多条链路和网络
500-1 移动节点M1
500-2 移动节点M2
500-3 移动节点M3
500-4 移动节点M4
500-5 移动节点M5
500-6 移动节点M6
600-1 客户端节点(第一膝上电脑)
600-2 客户端节点(第二膝上电脑)
650 客户端节点(接入点，或AP)
 
700-1 网状网入口MP1
700-2 网状网入口MP2
800 互联网
900 虚拟入口VP
910-1 在VP和MP1之间的概念链路
910-2 在VP和MP2之间的概念链路
910-3 在VP和网络之间的概念链路
1000 网状网络
在图1中，正方形表示静态(Sx)节点100-x。虚线表示无线链路200-x。实线表示有线链路300-x。点划线用于表示多条潜在链路和网络400-x。移动(Mx)节点500-x被表示为仅具有到其主要连接点的链路。静态节点间的一些链路可以是有线的。任何节点(静态的或移动的)可以具有无线地或通过电缆连接的客户端。AP650被看作一种类型的客户端。可以沿移动节点的路径来配置移动节点和静态节点。因此，整个路径首先进行移动中继接下来仅进行静态中继是不必要的。
在以下考虑的上下文中，图1示出且在本文中进一步描述的方法和系统选择下一跳中继：
1.移动节点可以处于能够为其提供到其(多个)目的地的连通性的多个静态节点和移动节点的范围内，并且其需要挑选使用哪个(或哪些)节点来中继其业务量；
2.节点通常事先不知道其或其连接的客户端将要与哪些目的地进行通信，因此，其不能基于这种信息来选择(多个)下一跳中继；
3.如果节点基于正在与其通信的当前目的地(或者观察出其连接的将要与其进行通信的客户端)来挑选下一跳中继，并且不同的中继向每个目的地提供不同质量的连通性(例如，带宽、损耗)，则必须相对于其他客户端来做出有利于一些客户端的折衷决定，这使得中继的选择复杂化；
4.由于每个可能的下一跳中继可以在不同信道上，因此，选择一个(一组)下一跳中继将意味着根据所有其他下一跳中继进行选择，这是因为它们会留在不同信道上；以及
5.评估沿一条路径到移动体的每个目的地的连通性要求发现到移动体的每个目的地的各条路径，其中，如果预先这样做，则会产生惊人的开销，这是因为所有节点都必须了解到所有目的地的路由(因为任何移动体均可以要求在任意时刻从一个节点开始到任何目的地的连通性)，或者如果在移动体由于即将发生或当前的断开而需要选择中继时完成了发现，则该发现会引起延迟和可能的数据包丢失。
本文中所教导的在实施例中的网状网节点的移动性与背景技术中描述的传统模式的不同之处在于以下几个方面：
a)移动节点可以通过经由其他移动节点而不是仅经由作为静态网状网基础结构的一部分的节点进行连接，来实现连通性。
b)静态网状网基础结构本身可以由多个无线跳组成。
c)在本文教导的移动性模式中，移动节点不同于常规网状网节点通常做的那样来选择连接点。这与传统的网状网不同，在传统的网状网中，通常假设任何节点均可以与任何节点进行通信。因此，在传统的网状网中，不存在任何连接的概念或参考目的地。
d)Wi-Fi(802.11)确实具有连接的概念，然而其仅指客户端到AP的连接，其中，AP易于直接连接到有线网络，并且仅基于来自在客户端节点处被记录的AP的帧的最佳信号强度。蜂窝网络和WiMax网络具有相似的体系结构，其中，移动客户端连接到静态的基站，并且该基站连接到有线基础结构。在本文所教导的该方法和系统中，移动网状网节点连接到另一网状网节点，并且移动节点基于其到参考目的地(例如，到网状网中的有线入口)的路径以及属于连接点的其他因素(例如，负载和可用容量)，来选择连接点的点。(不仅基于在移动节点与到其(多个)目的地的其下一跳之间的链路的特性，而且基于在移动体与其(多个)目的地之间的整个路径的质量，来确定移动节点的连通性)。
e)在本文中所教导的方法和系统中，移动节点以彼此的名义转发数据包。在802.11-型网络(其中，客户端根本不会彼此直接发送数据包，并且也不彼此转发数据包)中不存在这种情况。在802.11中存在自组织模式，其使客户端能够彼此直接通话，但在该模式中它们不能与AP通话，并且它们仍不能以彼此的名义转发业务量。
f)在传统的自组织网络中，典型地将整个网络看作可能的移动网络。在本文中所教导的方法和系统中，考虑到静态节点和移动节点以及它们之间的链路的不同特性(例如，静态链路几乎不可能断开，以及静态节点通常具有到参考目的地的一条(较好的)路径，并因此具有到其他重要目的地的连通性)，将静态节点和移动节点以及它们之间的链路看作是互不相同的。
g)在本文中所教导的方法和系统中，特定/唯一的度量被用于除了静态网状网链路(在静态网状网节点之间)和有线网状网链路之外还包括移动链路的路径。
h)如本文中教导的，对于连接到网状网节点的任何客户端设备(其中，该连接可以是无线的或者有线的)，移动性(包括在第3层域上的移动性)被完全透明地处理。根据本文的教导，可以存在连接到移动节点的多个客户端，移动节点包括802.11-型AP，其自身可具有多个所连接的客户端(静态的或移动的)。
特定实施例
如以下详细描述的，以上介绍的实施例使用用于使移动节点能够挑选(多个)下一跳中继的下列机制：
a)为连通性选择参考目的地；
b)评估到参考目的地的路径；以及
c)挑选(多个)下一跳中继((多个)连接点)。
为连通性选择参考目的地：
在绝大多数情况下，移动体的业务量最终必须到达有线网络基础结构，这不仅因为其必须与外部节点进行通信，而且还因为其可以访问不是其归属第3层域(即，在此处获得其IP地址的域)的第3层域，因此，其业务量将必须通过有线入口穿过其归属域(例如，如在移动IP中)。结果，到有线网络(例如，如图1中所示，到互联网800)最近的入口是用于连通性的最好参考点，这是因为其是全部或大多数移动体的数据包的可能的入口/出口。当存在从网状网络到有线网络的多个入口时，将单个虚拟入口概念化为参考目的地会是有用的。图1示出了虚拟入口900，其概念上分别经由链路910-1和910-2连接到MP1 700-1和MP2 700-2，以及概念上经由链路910-3连接到有线网络。
根据本文中所教导的技术选择参考目的地的益处和优点包括：
a)当节点在移动体尝试通过这些节点进行连接/连接之前必须具有到参考目的地的路由时，挑选单个参考目的地使得能够在网络中更有效地分布路由选择状态；
b)具有单个参考目的地也使移动节点当其根据在任何给定时间连接的位置移动时必须进行的选择简化；以及
c)当大多数的移动体的业务量有可能通过该参考目的地时，基于到参考目的地的路径质量使连通性最优化将导致最佳性能。
评估到参考目的地的路径：
静态网状网络的复杂路由度量通常不能在移动网络中很好地实行，这是因为它们主要用来计算沿路径可达到的容量，而不考虑沿路径的一些节点可能是移动的。实际上，在移动的情况下，最简单且最普通的路由度量(最少跳数)易于很好地实行，这是因为在路径中的链路越少，该路径就越不可能断开。假设从移动体到参考目的地的路径可以包括其端点都是移动节点的链路、其端点都是静态节点的链路、以及具有一个移动节点和一个是静态节点的链路，我们可以使用下列度量来评估到参考目的地的路径的质量：
a)移动跳数，即，移动链路的数量，其中，链路的两个端点都是移动的；
b)通过移动跳数来打破约束(即使有，也是在前述之后)，其中，链路的一个端点是移动的；
c)通过沿整个路径可达到的带宽来打破约束(即使有，也是在前述之后)；
d)通过无线跳数来打破约束(即使有，也是在前述之后)；
e)通过全部跳数(有线的和无线的)来打破约束(即使有，也是在前述之后)。
因此，如果在一个阶段两条路径的度量相等，则通过进行到下一阶段来打破“约束”。首先，对于每条路径，都对具有两个移动端点的移动链路进行计数。因此，例如，如果一条路径具有10条移动链路(具有两个移动端点)，以及另一条路径具有5条移动链路，则后者将被选作优选路径。如果两条路径都具有相同数量的具有两个移动端点的移动链路，则可以针对每条路径来对仅具有一个移动端点的移动链路进行计数。如果两条路径均具有5条移动链路(具有一个移动端点)，则我们通过比较度量的下一分量c)容量来打破约束。(可以预见，一些实施例将建立对于逻辑上认为是相同容量的它们需要怎样几乎近似的单独容量确定的预定标准。)如果它们看上去仍相同，则我们看一下分量d)等。一旦我们用完了所有的分量来进行计算，并且这些路径仍具有相同的度量，则我们可根据另一预定标准(例如，随意地)挑选一条路径。
挑选(多个)下一跳中继((多个)连接点)
移动节点可以通过使用以上度量找出哪个相邻节点具有到参考目的地的最佳路径度量来选择将哪些相邻节点用作其下一跳中继(可以通过周期性探测和扫描或者按照要求(例如，当发生或期望发生断开连接时)来找出相邻节点信息)。
根据本文中教导的技术挑选(多个)下一跳中继的益处和优点包括：
a)移动体可选择具有一个到参考目的地的下一跳中继，或者可以选择具有一个主中继和一个次(备份)中继；
b)通常非常不期望选择比一个主中继和一个备份中继更多的中继，尤其在移动节点移动得相当快时，这是因为其可能导致一旦移动节点移动就会必然破坏的更多状态的产生(通常在中继和网状网络中)；以及
c)选择更少的下一跳中继减少了保持到中继的链路的开销(这种保持通常采用保活机制(keepalive)来跟踪移动链路的存在和质量，以快速地检测即将发生的断开)。
在选择中继中考虑的附加参数可以包括以下中的一个或多个：
a)中继节点的负载(较小负载的中继是优选的)；
b)中继的剩余容量(中继还有多少容量)；
c)由中继提供的服务(例如，一些中继可以提供QoS，而其他中继则不可以)；
d)使用中继的成本(访问一些网状网可能比访问其他网络更昂贵)；以及
e)转换到中继的开销，例如：
1)如果中继位于与移动体的当前中继不同的第3层域中，则该移动体不得不执行第3层的切换；以及
2)如果中继位于与移动体的当前中继不同的安全域中，则移动体不得不执行验证和与新域的授权握手。
结论
存在实现本发明的多种方式。众所周知，不实际或不可能详尽地描述本发明的每个实施例。因此，前述实施例被理解为仅是示例性的，本发明并不特别限于文中的任意或全部实施例或不被其限制，并且本发明包括各种替换、改进、和等同物。
应该理解，架构、安排、及使用的许多变化是与教导的内容一致的，并处于所提交的专利的权利要求的范围之内。例如，互连及功能单元的并行度或示例度(即，尺寸、数量、或宽度)、时钟速度、以及所使用的技术类型通常在各个组件块中有所变化。赋予互连和逻辑的名称仅为说明性的，而不应该被解释为限制所教导的概念。流程图及流程示意图处理的顺序及安排、动作、以及功能元件通常会有变化。另外，除非特意相反地陈述，否则所指定的值范围、所使用的最大值及最小值、或其他特殊说明仅是那些示例性的实施例，可以期望在实现技术中跟踪改进和变化，而不应该被解释为限制。
可以采用本领域普通技术人员已知的功能上等效的技术来代替示出的那些实施例，以实现多种组件、子系统、功能、操作、程序、以及子程序。还应该理解，许多设计功能方面可以以硬件(即，一般是专用电路)或者软件(即，通过可编程控制器或处理器的一些方式)来实现，作为实现依赖设计约束条件的功能以及更快速的处理(其有利于将之前以硬件实现的功能移向软件)和更高的集成密度(其有利于将之前以软件实现的功能移向硬件)的技术趋势。
实例的改变可以包括但不局限于：分割中的差异；不同构成因数和配置；不同操作系统和其他系统软件的使用；不同接口标准、网络协议、或通信链路的使用；以及在根据特定应用的独特的工程技术及商业限制来实现本文中教导的内容时预期的其他变化。在任何情况下，多个实施例都用于说明在处理、方法、和/或程序指令特征上的变化，根据预定的或动态确定的准则设想出其他实施方式执行分别对应于多个实施例的多个操作模式之一的静态和/或动态选择。
为了提供彻底的理解，通过大大超出所教导的概念的许多方面的最小实现所要求的细节和环境上下文示出了多个实施例。变化可以省略所公开的元件或特征而不改变剩余元件之间的基本协作。因此，根据权利要求来实现本发明而无需这些具体细节中的一些或全部。就区别于现有技术的剩余元件来说，因此忽略的组件和特征不限于文中教导的概念。为了清楚，在关于本发明的在技术领域中已知的技术材料没有被详细描述，使得本发明不必变得晦涩难懂。
仅出于便于准备正文和附图的原因而在提出本公开时已做出某些选择。除非存在相反的指示，否则这些方便的选择不应该被解释为本身传达关于所示实施例的结构或质量的附加或隐含信息。这些方便的选择的示例性实例包括：用于附图编号的指定的特定组织或分配，以及用于标识和参考实施例的特征和元件的元件标识符(即，标注或数字标志符)的特定组织或分配。为避免说明的千篇一律，可以应用多种描述词(包括但不限于：首先、最后、某种、特定、选择、以及显著的)以区分各组实施例；本文使用的这些描述词并不特别意味着传达质量、或任何形式的偏爱或偏见，而仅在于方便地区分各个组。
设计上的所有这样的变化都包括由示例性实施例所传达的教导上的非实质性变化。还应该理解，本文中教导的概念具有广泛应用在其他计算和联网应用上的可应用性，并且不局限于示出的实施例的特定应用或行业。因此，本发明应该被理解为包括权利要求范围之内所包含的所有可能的改进和变化。

Claims (25)

1.一种适于参与到连接至外部网络的网状网络中的移动节点，所述移动节点包括：
用于选择连接到所述外部网络的参考目的地的装置；
用于识别多个连接点候选的装置；
用于评估经由所述候选中的每一个到所述参考目的地的各条路径的装置；以及
用于至少部分地基于所述评估来挑选所述候选中的一个作为主连接点的装置；以及
其中，所述参考目的地和所述候选在所述网状网络的多个节点之中，并且所述选择、所述识别、所述评估、和所述挑选关于所述移动节点来进行。
2.一种存储有一组指令的计算机可读介质，当所述一组指令由连接到外部网络的网状网络中的至少一个移动节点的处理元件执行时，使所述处理元件执行以下功能：
选择连接到所述外部网络的参考目的地；
识别多个连接点候选；
评估经由所述候选中的每一个到所述参考目的地的各条路径；以及
至少部分地基于所述评估来挑选所述候选中的一个作为主连接点；以及
其中，所述参考目的地和所述候选在所述网状网络的多个节点之中，并且所述选择、所述识别、所述评估、和所述挑选关于所述移动节点来进行。
3.一种有助于连接到外部网络的网状网络中的移动节点的移动性的方法，所述方法包括：
选择连接到所述外部网络的参考目的地；
识别多个连接点候选；
评估经由所述候选中的每一个到所述参考目的地的各条路径；以及
至少部分地基于所述评估来挑选所述候选中的一个作为主连接点；以及
其中，所述参考目的地和所述候选在所述网状网络的多个节点之中，并且所述选择、所述识别、所述评估、和所述挑选关于所述移动节点来进行。
4.根据权利要求3所述的方法，还包括：作为所述评估的一部分，确定每条路径的相应路径度量；以及作为所述选择的一部分，确定所述候选中与最佳路径度量相关联的一个特定候选。
5.根据权利要求4所述的方法，还包括：作为所述确定每条路径的相应路径度量的一部分，确定移动跳数；以及与具有较高移动跳数的其他较适合的路径相比，将具有较低移动跳数的路径看作是有利的。
6.根据权利要求5所述的方法，还包括：在所述移动跳数的确定中，使用具有两个移动端点的每条路径中的链路数量。
7.根据权利要求5所述的方法，还包括：在所述移动跳数的确定中，使用具有一个移动端点和一个静态端点的每条路径中的链路数量。
8.根据权利要求5所述的方法，还包括：作为所述确定每条路径的相应路径度量的一部分，确定可用于所述移动节点的带宽；以及与具有较小可用带宽的其他较适合的路径相比，将具有较大可用带宽的路径看作是有利的。
9.根据权利要求5所述的方法，还包括：作为所述确定每条路径的相应路径度量的一部分，确定无线跳数；以及与具有较多无线跳数的其他较适合的路径相比，将具有较少无线跳数的路径看作是有利的。
10.根据权利要求9所述的方法，还包括：作为所述确定每条路径的相应路径度量的一部分，确定总跳数；以及与具有较多总跳数的其他较适合的路径相比，将具有较少总跳数的路径看作是有利的。
11.根据权利要求3所述的方法，其中，考虑到有序的标准列表，至少部分地基于识别有利路径来进行所述主连接点的挑选，只要之前未识别有利路径，就根据所述列表的每个标准连续比较地评估所述路径，所述有序的标准列表包括：最少的移动节点、较大的可用带宽、最少的无线跳数、最少的总跳数、以及至少一个其他预定标准。
12.根据权利要求3所述的方法，其中，所述多个节点中的至少一些包括静态网状网基础结构。
13.根据权利要求12所述的方法，其中，所述静态网状网基础结构至少部分地包括多个无线跳。
14.根据权利要求3所述的方法，其中，所述多个节点中的至少一些节点是移动的，并且所述移动节点以彼此的名义转发数据包。
15.根据权利要求3所述的方法，其中，经由所述网状网络获得连通性的客户端设备不必考虑所述多个节点中的任一个是否是移动的。
16.根据权利要求3所述的方法，还包括：所述多个节点中的至少一个节点在第一时间如同静态节点进行工作，在第二时间如同移动节点进行工作。
17.根据权利要求16所述的方法，还包括：预先确定每个工作状态发生的次数。
18.根据权利要求16所述的方法，还包括：对于所述至少一个节点，检测所述工作状态的改变，并且至少重复所述评估和所述挑选。
19.根据权利要求3所述的方法，其中，所述参考目的地是网状网入口，期望所述移动节点的大部分数据包将通过所述网状网入口遍历入所述网状网络中并遍历出所述网状网络。
20.根据权利要求3所述的方法，其中，所述参考目的地是概念上连接到所述外部网络以及连接到实际连接至所述外部网络的至少两个物理网状网络入口的虚拟入口。
21.根据权利要求3所述的方法，其中，至少多个所述节点用作将所述网状网络与所述外部网络相连接的网状网入口，以及所述选择所述参考目的地包括选择所述网状网入口中最靠近所述外部网络的有线网络基础结构部分的一个特定网状网入口。
22.根据权利要求3所述的方法，其中，至少多个所述节点用作将所述网状网络与所述外部网络相连接的网状网入口，以及所述选择所述参考目的地包括：选择所述网状网入口中所述移动节点的大部分数据包将通过其遍历入所述网状网络并遍历出所述网状网络的一个特定网状网入口。
23.根据权利要求3所述的方法，还包括：至少部分地基于所述评估挑选所述候选中的一个作为备份连接点。
24.根据权利要求3所述的方法，其中，所述候选包括至少一个移动节点。
25.根据权利要求3所述的方法，其中，所述路径中的至少一条包括至少一个移动节点。
CN2007800379694A 2006-10-13 2007-10-13 在静态和移动网状网络上的网状网节点移动性 Active CN101523818B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US82952506P 2006-10-13 2006-10-13
US60/829,525 2006-10-13
PCT/US2007/081325 WO2008046089A2 (en) 2006-10-13 2007-10-13 Mesh node mobility across static and mobile mesh networks

Publications (2)

Publication Number Publication Date
CN101523818A true CN101523818A (zh) 2009-09-02
CN101523818B CN101523818B (zh) 2012-12-19

Family

ID=39283681

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800379694A Active CN101523818B (zh) 2006-10-13 2007-10-13 在静态和移动网状网络上的网状网节点移动性

Country Status (7)

Country Link
US (2) US8340076B2 (zh)
CN (1) CN101523818B (zh)
CA (1) CA2663186C (zh)
GB (1) GB2455469B (zh)
HK (1) HK1136113A1 (zh)
TW (1) TWI351197B (zh)
WO (1) WO2008046089A2 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103004280A (zh) * 2010-01-28 2013-03-27 埃尔塔系统有限公司 具有移动基站的蜂窝通信系统和用于与其结合的方法和装置
US9351173B2 (en) 2010-11-24 2016-05-24 Elta Systems Ltd. Architecture and methods for traffic management by tunneling in hierarchical cellular networks
US9451476B2 (en) 2010-11-24 2016-09-20 Elta Systems Ltd. Various routing architectures for dynamic multi-hop backhauling cellular network and various methods useful in conjunction therewith
US9668195B2 (en) 2011-03-10 2017-05-30 Elta Systems Ltd. IP based cellular communication system utilizing advanced tunnels and encapsulation methods useful in conjunction therewith
CN107889090A (zh) * 2014-06-24 2018-04-06 谷歌有限责任公司 网状网络调试

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2616587C (en) 2005-07-20 2017-07-11 Firetide, Inc. Route optimization for on-demand routing protocols for mesh networks
CN103220748B (zh) 2005-07-21 2017-04-12 发尔泰公司 用于使任意互连的网状网络有效操作的方法及系统
TWI323110B (en) 2005-07-30 2010-04-01 Firetide Inc System and method for a shared access network
US7768926B2 (en) 2006-03-09 2010-08-03 Firetide, Inc. Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
WO2008046089A2 (en) * 2006-10-13 2008-04-17 Firetide, Inc. Mesh node mobility across static and mobile mesh networks
JP2009005240A (ja) * 2007-06-25 2009-01-08 Nec Tokin Corp 無線ネットワークシステムおよび無線ネットワーク通信方法
US8619730B2 (en) * 2007-07-20 2013-12-31 Broadcom Corporation Method and system for establishing a connection outside a mesh by including network connectivity information in router configuration messages
US8621067B2 (en) * 2009-09-10 2013-12-31 At&T Intellectual Property I, Lp Apparatus and method for managing communications
US9037937B2 (en) * 2010-10-06 2015-05-19 Cleversafe, Inc. Relaying data transmitted as encoded data slices
WO2012070292A1 (ja) * 2010-11-22 2012-05-31 インターナショナル・ビジネス・マシーンズ・コーポレーション 分散データベースの負荷均衡のためのコネクション配分を実現する情報処理システム、情報処理装置、負荷均衡方法、データベース配置計画方法およびプログラム
KR20130073684A (ko) * 2011-12-23 2013-07-03 삼성전자주식회사 무선 랜 통신 시스템에서 핸드오버 수행 장치 및 방법
US9451654B2 (en) * 2012-08-27 2016-09-20 Qualcomm Incorporated Systems and methods for multi-hop relay selection
US20230098347A1 (en) * 2021-09-27 2023-03-30 Cypress Semiconductor Corporation Devices, systems and methods for throughput oriented association with access point devices

Family Cites Families (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6400681B1 (en) * 1996-06-20 2002-06-04 Cisco Technology, Inc. Method and system for minimizing the connection set up time in high speed packet switching networks
US5754543A (en) * 1996-07-03 1998-05-19 Alcatel Data Networks, Inc. Connectivity matrix-based multi-cost routing
US7297856B2 (en) * 1996-07-10 2007-11-20 Sitrick David H System and methodology for coordinating musical communication and display
US6697333B1 (en) * 1998-03-04 2004-02-24 Alcatel Canada Inc. Bandwidth load consideration in network route selection
US6456597B1 (en) * 1998-05-04 2002-09-24 Hewlett Packard Co. Discovery of unknown MAC addresses using load balancing switch protocols
US7430164B2 (en) * 1998-05-04 2008-09-30 Hewlett-Packard Development Company, L.P. Path recovery on failure in load balancing switch protocols
US6363319B1 (en) * 1999-08-31 2002-03-26 Nortel Networks Limited Constraint-based route selection using biased cost
US7327683B2 (en) * 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
GB0010514D0 (en) * 2000-05-03 2000-06-21 Marconi Comm Ltd Communications network
CA2463479A1 (en) * 2000-10-10 2002-04-18 Radiant Networks Plc Communications meshes
GB0030932D0 (en) * 2000-12-19 2001-01-31 Radiant Networks Plc Antenna apparatus, communications apparatus and method of transmission
US7319700B1 (en) * 2000-12-29 2008-01-15 Juniper Networks, Inc. Communicating constraint information for determining a path subject to such constraints
US6704301B2 (en) * 2000-12-29 2004-03-09 Tropos Networks, Inc. Method and apparatus to provide a routing protocol for wireless devices
US20030065816A1 (en) * 2001-09-28 2003-04-03 Intel Corporation User-preferred network interface switching using route table manipulation
US7917394B2 (en) * 2001-11-19 2011-03-29 Csg Systems, Inc. System and method for providing access to network services
AU2002238410B2 (en) * 2001-12-03 2005-11-17 Nokia Corporation Addressing and routing in wireless mesh networks
US6879574B2 (en) 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
US20030236914A1 (en) 2002-06-25 2003-12-25 Intel Corporation Connection of next generation mobile nodes across previous generation networks to next generation networks
US20040203787A1 (en) 2002-06-28 2004-10-14 Siamak Naghian System and method for reverse handover in mobile mesh Ad-Hoc networks
US20050232179A1 (en) * 2003-05-08 2005-10-20 Dacosta Francis Multiple-radio mission critical wireless mesh networks
GB0226762D0 (en) * 2002-11-15 2002-12-24 British Telecomm Method and apparatus for forming and maintaining a network of devices
US7743408B2 (en) * 2003-05-30 2010-06-22 Microsoft Corporation Secure association and management frame verification
KR100523358B1 (ko) * 2003-08-18 2005-10-24 한국전자통신연구원 장애인용 개방 ａｐｉ 응용 통신 서비스 시스템 및 방법
US7965673B2 (en) * 2003-09-09 2011-06-21 Sony Corporation System and method for multi-link communication in home network
US7298971B2 (en) * 2003-10-15 2007-11-20 Sprint Communications Company L.P. Hybrid optical ring-mesh protection in a communication system
US8488457B2 (en) 2003-11-14 2013-07-16 Interdigital Technology Corporation Wireless communication method and apparatus for transferring buffered enhanced uplink data from a mobile station to a node-B
US7652995B2 (en) * 2003-12-19 2010-01-26 International Business Machines Corporation Autonomic reassociation of clients in a wireless local area network
US8194655B2 (en) * 2004-08-05 2012-06-05 Dust Networks, Inc. Digraph based mesh communication network
US7362737B2 (en) * 2004-04-08 2008-04-22 Tropos Networks, Inc. Minimization of channel filters within wireless access nodes
TWI239173B (en) 2004-04-09 2005-09-01 Ind Tech Res Inst NAT system supporting mobile IP in private networks and its method
KR100549530B1 (ko) * 2004-05-20 2006-02-03 삼성전자주식회사 컴퓨터, 액세스 포인트, 네트워크 시스템 및 그 제어방법
US20050266194A1 (en) 2004-05-29 2005-12-01 Peters Daniel F Peelable laminate and process of making the same
US7496105B2 (en) * 2004-11-05 2009-02-24 Cisco Technology, Inc. System and method for retrieving computed paths from a path computation element using encrypted objects
US7515529B2 (en) * 2004-12-14 2009-04-07 Cisco Technology, Inc. Efficient mechanism for fast recovery in case of border router node failure in a computer network
US7697459B2 (en) * 2005-01-05 2010-04-13 Intel Corporation Methods and apparatus for identifying a distance-vector route associated with a wireless mesh network
US7436810B2 (en) * 2005-02-23 2008-10-14 Honeywell International Inc. Determination of wireless link quality for routing as a function of predicted delivery ratio
CN100450079C (zh) * 2005-03-11 2009-01-07 华为技术有限公司 一种无线网状网络数据处理方法及无线网状网络
US7499409B2 (en) * 2005-04-29 2009-03-03 Tropos Networks, Inc. Wireless mesh network verification
US7606178B2 (en) * 2005-05-31 2009-10-20 Cisco Technology, Inc. Multiple wireless spanning tree protocol for use in a wireless mesh network
US7564826B2 (en) * 2005-07-13 2009-07-21 Texas Instruments Incorporated Apparatus for and method of synchronization and beaconing in a WLAN mesh network
CA2616587C (en) * 2005-07-20 2017-07-11 Firetide, Inc. Route optimization for on-demand routing protocols for mesh networks
EP1925123B1 (en) * 2005-09-14 2015-04-22 Telefonaktiebolaget LM Ericsson (publ) Controlled temporary mobile network
US20070110035A1 (en) * 2005-11-14 2007-05-17 Broadcom Corporation, A California Corporation Network nodes cooperatively routing traffic flow amongst wired and wireless networks
US7768926B2 (en) * 2006-03-09 2010-08-03 Firetide, Inc. Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
US20070222779A1 (en) * 2006-03-24 2007-09-27 Radiospire Networks, Inc. System, method, and apparatus for content delivery format control
US7948922B2 (en) * 2006-04-18 2011-05-24 Cisco Technology, Inc. Blocked redundant link-aware spanning tree protocol enhancement
KR20090017701A (ko) * 2006-04-25 2009-02-18 인터디지탈 테크날러지 코포레이션 메시 무선 근거리 통신망에서의 고처리율 채널 동작
US20070254670A1 (en) * 2006-05-01 2007-11-01 Dean Kawaguchi System and method for optimizing throughput in a wireless network
ATE489822T1 (de) * 2006-05-11 2010-12-15 Qualcomm Inc Routing in einem mesh-netzwerk
WO2008046089A2 (en) * 2006-10-13 2008-04-17 Firetide, Inc. Mesh node mobility across static and mobile mesh networks
US7911944B2 (en) * 2007-12-26 2011-03-22 Nortel Networks Limited Tie-breaking in shortest path determination

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9769871B2 (en) 2010-01-28 2017-09-19 Elta Systems Ltd. Cellular communication system with moving base stations and methods and apparatus useful in conjunction therewith
CN103004280B (zh) * 2010-01-28 2016-03-02 埃尔塔系统有限公司 具有移动基站的蜂窝通信系统和用于与其结合的方法和装置
US10660007B2 (en) 2010-01-28 2020-05-19 Elta Systems Ltd. Cellular communication system with moving base stations and methods and apparatus useful in conjunction therewith
CN103004280A (zh) * 2010-01-28 2013-03-27 埃尔塔系统有限公司 具有移动基站的蜂窝通信系统和用于与其结合的方法和装置
US10142906B2 (en) 2010-01-28 2018-11-27 Elta Systems Ltd. Cellular communication system with moving base stations and methods and apparatus useful in conjunction therewith
US9924439B2 (en) 2010-01-28 2018-03-20 Elta Systems Ltd. Cellular communication system with moving base stations and methods and apparatus useful in conjunction therewith
US9451476B2 (en) 2010-11-24 2016-09-20 Elta Systems Ltd. Various routing architectures for dynamic multi-hop backhauling cellular network and various methods useful in conjunction therewith
US10075895B2 (en) 2010-11-24 2018-09-11 Elta Systems Ltd. Various routing architectures for dynamic multi-hop backhauling cellular network and various methods useful in conjunction therewith
US10091690B2 (en) 2010-11-24 2018-10-02 Elta Systems Ltd. Architecture and methods for traffic management by tunneling in hierarchical cellular networks
US9648517B2 (en) 2010-11-24 2017-05-09 Elta Systems Ltd. Architecture and methods for traffic management by tunneling in hierarchical cellular networks
US9351173B2 (en) 2010-11-24 2016-05-24 Elta Systems Ltd. Architecture and methods for traffic management by tunneling in hierarchical cellular networks
US9668195B2 (en) 2011-03-10 2017-05-30 Elta Systems Ltd. IP based cellular communication system utilizing advanced tunnels and encapsulation methods useful in conjunction therewith
US10098053B2 (en) 2011-03-10 2018-10-09 Elta Systems Ltd. IP based cellular communication system utilizing advanced tunnels and encapsulation methods useful in conjunction therewith
CN107889090A (zh) * 2014-06-24 2018-04-06 谷歌有限责任公司 网状网络调试
CN107889090B (zh) * 2014-06-24 2019-09-10 谷歌有限责任公司 网状网络调试

Also Published As

Publication number Publication date
US10959289B2 (en) 2021-03-23
WO2008046089A2 (en) 2008-04-17
WO2008046089A3 (en) 2008-06-12
GB2455469B (en) 2011-04-27
GB0905683D0 (en) 2009-05-20
CA2663186A1 (en) 2008-04-17
CN101523818B (zh) 2012-12-19
CA2663186C (en) 2017-12-12
GB2455469A (en) 2009-06-17
US20090190531A1 (en) 2009-07-30
TW200836517A (en) 2008-09-01
HK1136113A1 (en) 2010-06-18
TWI351197B (en) 2011-10-21
US20130329582A1 (en) 2013-12-12
US8340076B2 (en) 2012-12-25

Similar Documents

Publication Publication Date Title
CN101523818B (zh) 在静态和移动网状网络上的网状网节点移动性
Xu et al. Landmark routing in ad hoc networks with mobile backbones
WO2006014512B1 (en) System and method for selecting stable routes in wireless networks
CN102084689B (zh) 选择性先验反应式路由
CN101263687A (zh) 无线路由实现方式
EP1506640B1 (en) Distribution scheme for distributing network parameters among network nodes
CN101690023A (zh) 网络中的路由选择
Jabbar et al. On the performance of the current MANET routing protocols for VoIP, HTTP, and FTP applications
CN1998193B (zh) 移动终端管理设备和归属代理切换方法
Tabatabaei et al. Fuzzy-based routing protocol to increase throughput in mobile ad hoc networks
Alubady et al. Internet protocol MANET vs named data MANET: A critical evaluation
CN107071906B (zh) 一种6LoWPAN无线网络系统及其信道切换方法
Gramaglia et al. Overhearing-assisted optimization of address autoconfiguration in position-aware VANETs
Koulakezian Aspire: Adaptive service provider infrastructure for vanets
Shin et al. L3 mobility support in large-scale IP-based sensor networks (6LoWPAN)
Okano et al. A dynamic network gateway selection scheme based on autonomous clustering for heterogeneous mobile ad hoc network environment
Alshowkan et al. Performance evaluation of dymo, aodv and dsr routing protocols in manet
Tabbana Performance comparison and analysis of proactive, reactive and hybrid routing protocols for wireless sensor networks
Shafi et al. An improved cross layer cooperative routing for vehicular networks
Matsuo et al. Performance evaluation of AODV, OLSR and HWMP protocols in ad-Hoc networks and MANET scenarios
Deshpande To simulate AODV, DSR, GRP and OLSR routing protocols of VANET and study the performance indicators using Opnet Modeler 14.5
Milner et al. Performance and scalability of mobile wireless base-station-oriented networks
Sachdeva et al. Performance Based Comparison of AODV and OLSR Routing Protocols in MANET using FTP and HTTP Traffics
Voorhaen et al. MORHE: A transparent multi-level routing scheme for ad hoc networks
Dietrich et al. Simulating dymo in omnet++

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1136113

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1136113

Country of ref document: HK