建立归属群体以及基于相对运动选择它们之间的边界的制作方法

专利名称：建立归属群体以及基于相对运动选择它们之间的边界的制作方法
建立归属群体以及基于相对运动选择它们之间的边界
背景技术：
本发明总地涉及移动网络。更具体地，本发明涉及这样的移动网络，
其中，归属群体(community of interest)的每个包括至少一个边界 (border)节点并且是利用相对运动计算(calculus)来定义的，以使得标 准路由协议可以用来动态地收敛(converge)移动网络。
随着对诸如移动自组织网络(ad hoc network)之类的移动网络的越来 越多的使用，对支持基于因特网协议(IP)的移动设备的需要变得越来越 普遍。在移动网络中，利用无线链路进行通信的节点可能随机地移动。因 此，无线移动网络的整体拓扑也可能频繁地改变。
通常，网络为彼此通信的组指定边界或边界节点。网络中的第一对等 组中的第一边界或设备可以与网络的对等组中的第二边界或设备通信，以 在该第一和第二对等组之间交换信息。边界一般具有到其对等组中的节点 的链路，以及至少一个到另一对等组的链路，例如，至少一条有效地跨越 其对等组的边界线的链路。 一般地，边界节点是静态的。即， 一旦边界节 点被指定给一组，则该边界节点一直仅是该组的边界节点。
在移动网络中， 一组节点可以包括一起移动的节点。指定的边界节点 负责跟踪组中基本上所有节点的位置，并且充当该组相对于其他组的联络 者(liaison)。组内的同一节点被指定为边界节点而不管该组内节点的方 向。即，边界节点是被静态地指定的。
有时，移动组内的指定边界节点可能不能有效地与该移动组内的其它 节点或其它组通信。作为示例，指定边界节点可能不接近其移动组的边界 线，因此，可能未处于邻近组的通信范围内。结果，该移动组可能不能够 与该邻近组通信。
因此，需要允许动态指定边界节点的方法和装置。即，所希望的是这 样的系统其中， 一组可以具有至少一个基于该组的相对运动而动态选择的边界节点。


通过结合附图参考下面的描述可以最好地理解本发明，在附图中 图1A是根据本发明一个实施例的基于相对运动计算在时间tl时将节 点划分为第一集合的子集或归属群体的移动网络的图解表示。
图IB是根据本发明一个实施例的第一集合的子集的每个子集在时间
tl时至少包括一个边界节点的移动网络，即图1A的移动网络100的图解 表不。
图ic是根据本发明一个实施例的第一集合的子集的每个子集在时间 tl之后的时间t2时至少包括一个边界节点的移动网络，即图1A的移动网 络100的图解表示。
图ID是根据本发明另一实施例的第二集合的子集的每个子集在时间 tl之后的时间t2时至少包括一个边界节点的移动网络，即图1A的移动网 络100的图解表示。
图2是图示出根据本发明一个实施例的在移动网络内建立通信的方法 的处理流程图。
图3是表示根据本发明一个实施例的边界节点的框图。
图4是表示根据本发明一个实施例的移动路由器(例如边界路由器) 的框图。
图5是图示出根据本发明一个实施例的选择边界节点的方法的处理流 程图。
具体实施例方式
总体概述
在一个实施例中，移动网络内的主节点包括识别节点的第一子集的逻 辑以及识别节点的第二子集的逻辑。主节点识别第一子集的第一边界节 点，并且识别第二子集的第二边界节点。第一边界节点在预定时间间隔内 具有第一相对运动路径，并且与第一子集和第二子集之间的第一配对(pairing)相关联。第二边界节点与第一配对相关联并且在预定时间间隔
内具有类似于第一相对运动路径的第二相对运动路径。
描述
在诸如移动自组织网络之类的移动网络中，可以基于相对运动计算动 态地将节点分配到子集或归属群体内。通过使用与移动自组织网络中的节 点的相对运动有关的信息，例如定向运动速度和加速度，可以将在一时间 间隔期间有可能彼此保持联系的节点分配给一子集或归属群体。 一旦在移 动自组织网络中建立了归属群体，则该归属群体可以被映射到可以用来使 得路由协议能够在包含在该归属群体中的节点中尝试进行收敛的一区域或 分区。
可以动态选择每个归属群体对的边界节点。每个边界节点有效地收集 与在其各自归属群体中的每个节点相关联的信息，并且充当归属群体之间
的网关，以使得一个归属群体中的节点可以利用与这两个归属群体相关联 的边界节点与另一归属群体中的节点通信。这种边界节点可以包括它们各
自的归属群体内的基本上所有节点的汇总(summary)，并且还识别它们 可能与之通信的边界节点。在一个实施例中，边界节点可以将汇总存储在 可由路由协议用来确定可以发送分组的路由的广域路由表中。
图1A是根据本发明一个实施例的移动网络的图解表示，在该移动网 络中，基于相对运动计算在时间tl时将节点划分为第一集合的子集或归属 群体。在时间tl中的一点时，利用相对运动计算将移动自组织网络100划 分为多个子集或归属群体108a-c。与节点104a-c相关联的地理空间信息可 以用来确定节点104a-c的相对运动，例如， 一些节点104a-c相对于给定节 点104a-c的相对运动。 一种相对运动计算在2006年7月28日提交的共同 待决美国专利申请No. 11/494,584 (律师案巻编号CPOL 933678/10-069) 中进行了描述，该申请通过引用整体结合于此。
通常，节点104a-c的每个具有至少一个局域网(LAN)和广域网 (WAN)无线接口用于基于因特网协议(IP)的通信。另外，节点104a-c 通常还包括使得信息能够在节点104a-c之间共享的路由资源，例如，允许 交换基于IP的分组的路由资源。节点104a-c可以被安排为理解与开放系统互连(OSI)第2层和第l层相关联的度量(metric)。节点104a-c可以 使用位置信息来确定如何路由分组，并且可以包括移动路由器。网络100 内的至少一个节点104a-c被安排为确定节点104a-c相对于彼此的接近度。
可以基于节点108a-c的相对位置以及与节点108a-c相关联的定向运动 速度来选择子集108a-c。作为示例，节点104a可以被确定为彼此接近，并 且可能具有大致相同的定向运动速度。在一个实施例中，节点104a可以是 一起移动或行进的护送队(convoy)或组中的一部分。因此，节点104a被 认为是子集M1 108a的一部分，子集M1 108a具有大概的整体临时地理空 间位置112a并且以大概V^的运动速度116a移动。在一个实施例中，可 以通过将先前时间时的先前整体地理空间位置与时间tl时的位置112a相 比较来确定大概运动速度VM1 116a。即，如果已知节点104a随着时间的 位置，则可以估计方向和大概运动速度VM1116a。类似地，节点104b是 具有大概的整体临时地理位置112b并且以大概VM2的运动速度116b移动 的子集M2 108b的一部分，而节点104c是具有大概的整体临时地理位置 112c并且以大概VM3的运动速度116c移动的子集M3 108c的一部分。
各个子集108a-c可以具有至少一个边界节点，或者维护与其子集 108a-c内的每个其它节点104a-c有关的信息的节点。因此，子集108a中 的至少一个边界节点可以向子集108b、 108c提供关于基本上所有节点 108a的信息。子集108a-c内的各个边界节点被安排为有效地发布对该边界 节点可以访问哪个子集108a-c的指示。在一个实施例中，可以用任何节点 104a-c来识别边界节点。参考图1B，将描述根据本发明一个实施例的对每 个子集108a-c的至少一个边界节点的识别。各个子集108a-c可以具有被指 定为边界节点的一个或多个节点104a-c。节点M12 104a是子集Ml 108a 中的可以访问子集M3 108c的边界节点。子集M3 108c的节点M32 104c 是可以访问子集M1 108a和子集M2 108b的边界节点。节点Mil 104a是 子集M1 108a中可以访问子集M2 108b的边界节点，而节点M21 104b是 子集M2 108b中的可以访问子集Ml 108a和子集M2 108b的边界节点。这 样，子集M1 108a具有两个边界节点，即，边界节点Mll 104a和边界节 点M12 104a，而子集M2 108b和子集M3 108c各自具有一个边界节点。在一个实施例中，可以基于所选边界节点到另外的子集108a-c中的节 点104a-c的接近度，以及所选边界节点的定向运动速度与接近所选边界节 点的节点104a-c的定向运动速度之间的相似性来选择一个子集108a-c内的 边界节点。例如，节点M12 104a可以是与子集M3 108c配对的子集Ml 108a中的边界节点，这是因为节点M12 104a和节点M32 104c彼此接近并 且还具有类似的定向运动速度。由于节点Mil 104a可能不比节点M12 104a更接近于节点104b，因此，节点Mil 104a可以被选为与子集M2 108b配对的子集Ml 108a中的边界节点。
边界节点通常辅助信息的交换，例如，子集108a-c之间的位置信息。 作为示例，如果子集Ml 108a中的节点104a希望识别子集M2 108b当前 所处的位置，则节点104a可以通过边界节点Mil 104a来获得关于子集 M2 108b的位置信息，边界节点Mll 104a通过边界节点M21 104b与子集 M2 108b交换信息。
对子集108a-c内的边界节点的指派或指定可能随着时间而变化。如果 子集108a-c相对彼此移动，则由于一个子集108a-c中的节点104a-c相对 于另一子集108a-c中的节点104a-c的定位可能位移了，因此如图1B所示 的对子集108a-c内的边界节点的指派可能实际上过时了。图1C是根据本 发明一个实施例的在时间tl之后的时间t2时的网络100的图解表示。如 图所示，在时间t2时，节点104a仍然被分组在子集Ml 108a中，节点 104b仍然被分组在子集M2 108b中，并且节点104c仍然被分组在子集M3 108c中。但是，由于节点Mil 104a比其它节点104a更接近于子集M2 108b中的节点104b以及子集M3 108c中的节点104c，因此，节点Mil 104a是子集Ml 108a中可以访问子集M2 108b和子集M3 108c的边界节 点。子集M3 108c的节点M21 104c在时间t2时仍然是边界节点，但是节 点M21 104c可以通过节点M11 104a访问子集Ml 108a，并且可以访问子 集M2 108b。
在时间tl时曾是子集M2 108b中的边界节点的节点M21 104b在时间 t2时仍然是边界节点。然而，节点M21 104b在时间t2时是子集Ml 108a 的边界节点，而不是子集M3 108c的边界节点。取而代之的是，子集M2108b在时间t2时具有两个边界节点，即与子集Ml 108a交换信息的节点 M21 104b和与子集M3 108c交换信息的节点M23 104b。
在时间t2时除了重新指派或重新指定边界节点之外，还可以重新指派 网络100内的子集。即，在时间t2时，可以将网络IOO重新分组为子集， 并且可以在新的子集中指派边界节点。在一个实施例中，如果确定在从时 间t2开始的时间间隔中与在时间tl时指定的节点的分组不同的节点的分 组很可能彼此保持联系，则可以重新对子集分组。图1D是根据本发明另 一实施例的在时间t2时有效地重新指定子集和边界节点的网络100的图解 表示。由于节点104a保持彼此接近并且具有大概相同的定向运动速度，因 此子集M1 108a被确定为保持不变。如果确定节点M21 104b和节点M22 104b相对紧密的接近彼此并且具有大概相同的定向运动速度，则新子集 M4 108d被定义为包括节点M21 104b和节点M22 104b。子集M4 108d具 有大概位置112d，并且可能以定向运动速度VM4 116d移动。
与节点M21 104b和节点M22 104b相比，节点M23 104b、和节点M24 104b、在时间t2时可能更接近于节点104c。因此，可以将节点M23 104b、 和节点M24 104b、与节点104c分组为具有大概位置112e和定向运动速度 VMsll6e的子集M5 108e。
在子集M5 108e中，节点M32 104c可被确定为可以访问子集Ml 108a的边界节点，而节点M23 104b'可被识别为可以访问子集M4 104b的 边界节点。子集M4 108d可以将节点M21 104b指定为可以访问子集Ml 108a的边界节点，并且可以将节点M22 104b指定为可以访问子集M4 108d的节点M22 104b。
接下来参考图2，将描述与根据本发明一个实施例的利用相对运动计 算在移动自组织网络内建立具有边界节点的子集或归属群体的一种方法相 关联的步骤。建立具有边界节点的至少一个归属群体的处理201开始于步 骤203，在步骤203中，确定多个节点中的每个节点的位置、运动速度、 加速度以及方向。节点数可以广泛地变化，并且可以包括与移动自组织网 络相关联的每个节点。
在确定了位置、运动速度、加速度以及方向之后，在歩骤207中，识别第一子集的节点，即，第一归属群体。第一子集的节点可以是能够在下 一时间间隔期间彼此保持联系的节点。时间间隔的长度可以取决于整体系 统的需求而变化。另外，时间间隔可以是预定时间长度，或者可以是随着
整体系统内的瞬时特性而变化的时间长度。如在2006年7月28日提交的 共同待决美国专利申请No. 11/494,584 (该申请通过引用被整体结合于 此)中所述的，可以利用相对接近度和相对稳定性信息，以及移动度量来 识别第一子集的节点。信息一般是由移动路由器利用邻居发现消息
(neighbor discovery message)接收的，并且可以包括但不限于位置坐标、 运动速度信息和链路速度。因此，移动自组织网络中的移动路由器识别第 一子集的节点。
识别出第一子集的节点之后，在步骤211判断是否存在要识别的更多 子集的节点。即，判断是否存在与移动自组织网络相关联的另外的归属群 体。通常，在移动自组织网络中存在多个子集。如果确定存在要识别的更 多子集的节点，则处理流程移动到步骤215，在步骤215中，另一子集的 节点被识别。在步骤215中识别出的该子集的节点是在下一时间间隔中能 够彼此保持联系的一组节点。在识别出该子集的节点之后，处理流程返回 到判断是否存在要识别的另外的子集的步骤211。
或者，如果在步骤211中确定不存在要识别的更多子集的节点，则在 步骤219中识别每对子集的边界节点。作为示例，在下一时间间隔中共享 或预期共享相对运动路径的第一归属群体中的节点和第二归属群体中的节 点可以被识别为边界节点。特定子集可以具有与包括该特定子集的每对子 集相关联的不同边界节点。例如，第一子集的第一节点可以是用于包括第 二子集的一对子集的边界节点，而第一子集的第二节点可以是用于包括第 三子集的一对子集的边界节点。下面将参考图3描述边界节点的一个示 例。与识别边界节点的一种方法相关联的步骤将在下面参考图5进行论 述。
当识别出边界节点之后，在步骤223中，针对至少一个路由协议为每 个子集定义一个区域或分区。换言之，针对可以用在移动自组织网络中的 每个路由协议，定义将由子集覆盖的区域或分区。定义区域或分区允许路由协议使基本上位于该区域或分区内的路由收敛。路由协议可以包括但不
限于内部网关协议(IGP)、增强的内部网关路由协议(EIGRP)、开放 最短路径优先(OSPF)以及中间系统-中间系统(IS-IS)。
在步骤231中，该至少一个路由协议由包括边界路由器的边界节点用 来在步骤231中动态地收敛路由。§卩，可以用在移动自组织网络内的任何 路由协议被触发来发起对网络路由的收敛。在步骤223中定义的区域或分 区有效地定义将在每个子集内收敛路由的区域。因此，对于具有经定义的 区域的每个子集，在该子集的边界节点内被触发的路由协议可以有效地尝 试收敛与该子集中的节点相关联的路由。因此，每个边界节点可以实现可 以用来收敛移动网络内的其关联子集的网络路由的路由协议。 一旦路由被 收敛，在移动自组织网络内建立具有边界节点的子集或归属群体的处理就 完成。
图3是表示根据本发明一个实施例的边界节点的框图。边界节点330 一般存储信息334，例如，与边界节点330作为其成员的子集或归属群体 中的基本上所有节点有关的信息。边界节点330还包括路由或转发表 338，该路由或转发表338包含与分组可以如何通过边界节点330被路由 到预期目的地有关的信息。
如前所述，为子集或归属群体中的每个边界节点定义或识别边界路由 器。在所述实施例中，每个边界节点可以是边界路由器。接下来参考图 4，将描述根据本发明一个实施例的可能作为边界路由器的移动路由器。 路由器440包括路由功能444、无线链路管理接口 448以及无线收发器 452。路由功能444可以被实现为包括发起对路径的收敛的路由器收敛发 起资源468。路由器收敛发起资源468利用链路的信息，例如移动度量 460和会话度量464来将相对距离量化为对链路的稳定性的测量。路由功 能444还包括IGP路由协议资源468， IGP路由协议资源468被安排为基 于邻居发现协议填充数据存储装置472，例如数据库，并且基于该至少一 个路由协议与相邻节点交换信息。IGP路由协议资源468实现至少一个路 由协议的收敛，并且在从路由器收敛发起资源468接收到命令时，填充路 由/转发表476。无线链路管理接口 448提供OSI第2层管理功能，并且建立与移动网 络内的节点的链路。例如，无线链路管理接口 448经由无线收发器452控 制路由器440与移动网络内的节点之间的流。在一个实施例中，如果利用 诸如一吉比特以太网链路之类的有线连接将无线链路管理接口 448耦合到 无线收发器452，则无线链路管理接口 448为路由器440具有与其的连接
(例如，无线连接或链路)的每个节点建立会话448。会话448可以是具 有流控制信用(flow control credit)和链路度量464的以太网点对点
(PPPoE)会话。通常，会话448接收诸如与邻居发现消息相关联的分组 之类的分组。
无线链路管理接口 448包括由路由器440检测到的测得的度量456。 这种度量456可以包括接收信号强度指示器、雷达测量以及可以利用与路 由器440相关联的物理传感器(未示出)获得的值。与会话448相关联的 度量464 —般是从接收到的分组获得的。这种度量464可以包括但不限于 诸如位置属性、运动速度属性、加速度属性之类的物理属性。移动度量 460可以包括与实际携带路由器440的车辆或移动平台相关联的信息。因 此，移动度量460可以包括位置、方向、运动速度或加速度信息。
无线收发器452被安排为发送并接收分组。 一般地，无线收发器452 建立与移动网络内的节点的无线连接或链路。
参考图5，将描述根据本发明一个实施例的用于选择并配置边界节点 的一种方法。在一个实施例中，选择边界节点或路由器的处理被分布在系 统中的节点之间。即，系统中的每个节点可以选择并配置边界节点。作为 示例，如果一个归属群体中的节点发现了相邻归属群体中的相应"配 偶"，则该节点与其配偶之间的配对可以选来成为两个群体之间的边界。 选择并配置边界节点的方法501开始于步骤503，在步骤503中，第一子 集或归属群体中最接近于(例如在物理上最接近于)第二子集或归属群体 中的节点的节点被识别。可以基于可能包括在邻居发现消息中的位置坐 标、定向运动速度以及其它信息来进行这种识别。
识别出节点之后，在步骤507中，将识别出节点的定向运动速度与第 二归属群体中的节点的定向运动速度相比较。然后，在步骤511中，从第一归属群体选择识别出节点之一作为第一归属群体中用于第一归属群体与 第二归属群体之间的配对的边界节点。在一个实施例中，所选节点的定向 运动速度与第二归属群体中的节点的定向运动速度近似相同或者至少类
、在选择了第一归属群体中用于第一归属群体与第二归属群体之间的配 对的边界节点之后，在步骤515中，将第二归属群体中具有与第一归属群 体中的边界节点类似的定向运动速度的节点选为第二归属群体中的边界节 点。§卩，第二归属群体中具有与第一归属群体中的边界节点近似相同的定 向运动速度的节点被选为第二归属群体中用于第一归属群体与第二归属群 体之间的配对的边界节点。
在步骤519中，第一归属群体中的边界节点发布表明第一归属群体中 的边界节点可以访问第二归属群体的信息。类似地，在步骤523中，第二 归属群体中的边界节点发布表明第二归属群体中的边界节点可以访问第一 归属群体的信息。边界节点发布了信息之后，选择并配置边界节点的处理 结束。
虽然只描述了本发明的一些实施例，然而，应当明白，在不脱离本发 明的精神或范围的情况下，可以将本发明包含在许多其它具体形式中。作 为示例，虽然一般将移动网络内的节点的子集或归属群体描述为至少部分 地基于子集中的节点彼此保持联系的能力来组成的，然而，还可以基于其 它标准来组成子集。换言之，不限于基于子集内的节点在时间间隔内彼此 保持联系的能力来定义子集。
移动网络内的节点一般可以是移动元件，并且可以包括诸如机器人 (robot)和工蜂(drone)之类的自治设备。通常，节点是可以与其它设备 建立通信链路的设备。在一个实施例中，移动网络内的节点可以基本上是 固定节点，例如，移动网络在特定时间间隔期间包括的静态节点。
虽然将一个配对(即两个子集或归属群体的配对)两侧的边界节点描 述为是基于具有类似运动速度而选择的，然而，应当理解，可以取而代之 基于其它因素来选择边界节点。此外，被选为边界节点的具有类似运动速 度的节点可以是具有在大小或方向中的至少一个上最接近的运动速度的两个节点。换言之，类似运动速度不限于几乎相等的运动速度，而可以是在 大小和/或方向上彼此最接近的运动速度。
移动网络内的节点可以包括被安排为实现本发明的逻辑、编码设备或 可执行代码设备。作为示例，节点的软件逻辑或硬件逻辑可以被安排为识 别至少一个归属群体以及至少一个边界节点。软件逻辑一般可以被包括在 诸如存储器之类的计算机可读介质上，或者可以作为包括在载波中的数据 信号经由诸如无线传输介质之类的计算机可读介质被传播。
与本发明的方法相关联的步骤可以广泛地变化。在不脱离本发明的精 神或范围的情况下，可以对步骤进行添加、移除、变更、组合以及重排 序。因此，本示例被认为是例示性的而非限制性的，并且本发明不限于这 里给出的细节，而是可以在所附权利要求的范围内被修改。
权利要求
1.一种被编码在一个或多个有形介质中以供执行的逻辑，所述逻辑当被执行时可操作来识别多个节点的第一子集；识别所述多个节点的第二子集；识别所述第一子集的第一边界节点，所述第一边界节点在预定时间间隔内具有第一相对运动路径，所述第一边界节点与所述第一子集和所述第二子集之间的第一配对相关联；以及识别所述第二子集的第二边界节点，所述第二边界节点在所述预定时间间隔内具有第二相对运动路径，所述第二边界节点与所述第一配对相关联，其中，所述第一相对运动路径和所述第二相对运动路径近似共享至少一个特性。
2. 如权利要求1所述的逻辑，还可操作来定义第一区域，所述第一区域与所述第一子集相关联，其中，所述第 一区域是针对第一路由协议而定义的； 识别第一边界路由器；以及触发所述第一边界路由器收敛所述第一区域内的路由。
3. 如权利要求2所述的逻辑，其中，所述第一路由协议是从包括增强 型内部网关路由协议(EIGRP)、开放最短路径优先(OSPF)路由协议以 及中间系统对中间系统(IS-IS)路由协议在内的一组路由协议中选出的一 个路由协议。
4. 如权利要求1所述的逻辑，其中，主节点是移动路由器。
5. 如权利要求1所述的逻辑，还可操作来为所述多个节点中的每个节点确定从包括位置、运动速度、加速度和 方向在内的组中选出的至少一个，其中，为所述多个节点中的每个节点确 定从包括位置、运动速度、加速度和方向在内的组中选出的至少一个包 括确定所述第一相对运动路径以及确定所述第二相对运动路径的逻辑。
6. 如权利要求1所述的逻辑，其中，包括在所述第一子集中的节点被安排为具有近似相同的第一定向运动速度，并且包括在所述第二子集中的 节点被安排为具有近似相同的第二定向运动速度。
7. 如权利要求1所述的逻辑，还可操作来 识别所述多个节点的第三子集；识别所述第三子集的第三边界节点，所述第三边界节点在所述时间间 隔中具有第三相对运动路径，所述第三边界节点与所述第一子集和所述第 三子集之间的第二配对相关联；以及识别所述第一子集的第四边界节点，所述第四边界节点在所述时间间 隔内具有第四相对运动路径，所述第四边界节点与所述第二配对相关联， 其中，所述第三相对运动路径与所述第四相对运动路径类似。
8. 如权利要求7所述的逻辑，还可操作来识别所述第三子集的第五边界节点，所述第五边界节点在所述时间间 隔内具有第五相对运动路径，所述第五边界节点与所述第二子集和所述第三子集之间的第三配对相关联；以及识别所述第二子集的第六边界节点，所述第六边界节点在所述时间间 隔内具有第六相对运动路径，所述第六边界节点与所述第三配对相关联， 其中，所述第五相对运动路径与所述第六相对运动路径类似。
9. 如权利要求1所述的逻辑，还可操作来识别所述多个节点的第三子集；以及识别所述第三子集的第三边界节点，所述第三边界节点在所述时间间 隔内具有第三相对运动路径，所述第三边界节点与所述第一子集和所述第 三子集之间的第二配对相关联，其中，所述第三相对运动路径和所述第一 相对运动路径类似，所述第一边界节点还与所述第二配对相关联。
10. —种主节点，所述主节点包括在移动网络内的多个节点中，所述 主节点包括用于识别多个节点的第一子集的装置； 用于识别所述多个节点的第二子集的装置；用于识别所述第一子集的第一边界节点的装置，所述第一边界节点在 预定时间间隔内具有第一相对运动路径，所述第一边界节点与所述第一子集和所述第二子集之间的第一配对相关联；以及用于识别所述第二子集的第二边界节点的装置，所述第二边界节点在 所述预定时间间隔内具有第二相对运动路径，所述第二边界节点与所述第 一配对相关联，其中，所述第一相对运动路径和所述第二相对运动路径近 似共享至少一个特性。
11. 一种方法，包括动态建立第一归属群体，所述第一归属群体包括包括在移动网络中的 第一多个节点，其中，所述第一多个节点中的每个节点能够在预定时间间隔期间与所述第一多个节点中的每个其它节点联系；动态建立第二归属群体，所述第二归属群体包括包括在所述移动网络 中的第二多个节点，其中，所述第二多个节点中的每个节点能够在所述预定时间间隔期间与所述第二多个节点中的每个其它节点联系；为所述第一归属群体与所述第二归属群体之间的第一配对选择所述第一归属群体的第一边界节点，所述第一边界节点被安排为包括与所述第一多个节点中的每个节点有关的信息，其中，所述第一边界节点具有第一相对运动路径；以及为所述第一配对选择所述第二归属群体的第二边界节点，所述第二边界节点被安排为包括与所述第二多个节点中的每个节点有关的信息，其中，所述第二边界节点具有近似与所述第一相对运动路径共享特性的第二相对运动路径。
12. 如权利要求11所述的方法，还包括 定义与所述第一归属群体相关联的第一区域；以及 触发路由协议收敛所述第一区域内的所述第一归属群体的路由；
13. 如权利要求12所述的方法，还包括将移动路由器与所述第一边界节点相关联，其中，所述路由协议是在 所述移动路由器内被触发的。
14. 如权利要求12所述的方法，其中，所述路由协议是从包括增强型 内部网关路由协议(EIGRP)、开放最短路径优先(OSPF)路由协议以及 中间系统对中间系统(IS-IS)路由协议在内的一组路由协议中选出的一个路由协议。
15. 如权利要求ll所述的方法，其中，所述第一边界节点被安排为与 所述第二边界节点交换信息。
16. 如权利要求11所述的方法，还包括动态建立第三归属群体，所述第三归属群体包括包括在所述移动网络 中的第三多个节点，其中，所述第三多个节点中的每个节点能够在所述时 间间隔期间与所述第三多个节点中的每个其它节点联系；为所述第一归属群体和所述第三归属群体的第二配对选择所述第三归 属群体的第三边界节点，所述第三边界节点被安排为包括与所述第三多个 节点中的每个节点有关的信息，其中，所述第三边界节点具有第三相对运 动路径；以及为所述第二配对选择所述第一归属群体的第四边界节点，所述第四边 界节点被安排为包括与所述第一多个节点中的每个节点有关的信息，其 中，所述第四边界节点具有与所述第三相对运动路径类似的第四相对运动 路径。
17. —种被编码在一个或多个有形介质中以供执行的逻辑，所述逻辑 当被执行时可操作来动态建立第一归属群体，所述第一归属群体是移动网络中的节点的子 集，所述节点的子集中的每个节点被安排为在时间间隔内保持与所述节点 的子集中的每个其它节点联系；以及指定所述第一归属群体内的多个边界节点，所述多个边界节点包括第 一边界节点和第二边界节点，所述第一边界节点与所述第一归属群体和所 述移动网络内的第二归属群体的第一配对相关联，所述第二边界节点与所 述第一归属群体和所述移动网络内的第三归属群体的第二配对相关联。
18. 如权利要求17所述的逻辑，还可操作来通过为所述节点的子集 中的每个节点确定从包括位置、运动速度、加速度和方向在内的组中选出 的至少一个，来动态建立所述第一归属群体。
19. 如权利要求17所述的逻辑，其中，所述第一边界节点发布与节点的第一子集有关的信息，并且所述第二边界节点发布与节点的第二子集有关的信息。
20. 如权利要求17所述的逻辑，还可操作来通过基于所述第一边界 节点的第一相对运动路径选择所述第一边界节点并且基于所述第二边界节 点的第二相对运动路径选择所述第二边界节点来指定所述多个边界节点。
21. 如权利要求17所述的逻辑，还可操作来 识别与所述第一归属群体相关联的路由器；以及利用所述路由器发起对与所述第一归属群体相关联的路径的收敛。
22. —种在移动网络中的设备，该设备包括用于动态建立第一归属群体的装置，所述第一归属群体是移动网络中 的节点的子集，所述节点的子集中的每个节点被安排为在预定时间间隔内保持与所述节点的子集中的每个其它节点联系；以及用于指定所述第一归属群体内的多个边界节点的装置，所述多个边界 节点包括第一边界节点和第二边界节点，所述第一边界节点与所述第一归 属群体和所述移动网络内的第二归属群体的第一配对相关联，所述第二边 界节点与所述第一归属群体和所述移动网络内的第三归属群体的第二配对 相关联。
23. —种方法，包括动态建立第一归属群体，所述第一归属群体是移动网络中的节点的子 集，所述节点的子集中的每个节点被安排为在预定时间间隔内保持与所述节点的子集中的每个其它节点联系；以及指定所述第一归属群体内的多个边界节点，所述多个边界节点包括第 一边界节点和第二边界节点，所述第一边界节点与所述第-一归属群体和所 述移动网络内的第二归属群体的第一配对相关联，所述第二边界节点与所 述第一归属群体和所述移动网络内的第三归属群体的第二配对相关联。
24. 如权利要求23所述的方法，其中，动态建立第一归属群体包括为所述节点的子集中的每个节点确定定向运动速度。
25. 如权利要求23所述的方法，其中，动态建立所述第一归属群体包 括为所述节点的子集中的每个节点确定从包括位置、运动速度、加速度 和方向在内的组中选出的至少一个。
26. 如权利要求23所述的方法，其中，所述第一边界节点发布与第一 子集的节点有关的信息，并且所述第二边界节点发布与第二子集的节点有 关的信息。
27. 如权利要求23所述的方法，其中，指定所述多个边界节点包括 确定所述第一边界节点的第一相对运动路径；以及 确定所述第二边界节点的第二相对运动路径。
28. 如权利要求23所述的方法，还包括 识别与所述第一归属群体相关联的路由器；以及 利用所述路由器发起对与所述第一归属群体相关联的路径的收敛。
全文摘要
公开了用于在移动网络中动态指定归属群体并且利用相对运动计算选择边界节点的方法和装置。根据本发明的一个方面，移动网络中的主节点识别节点的第一子集以及对节点的第二子集进行识别的逻辑。主节点还识别第一子集的第一边界节点，并且识别第二子集的第二边界节点。第一边界节点在预定时间间隔内具有第一相对运动路径，并且与第一子集和第二子集之间的第一配对相关联。第二边界节点与第一配对相关联，并且在预定时间间隔内具有与第一相对运动路径类似的第二相对运动路径。
文档编号H04W36/00GK101589641SQ200880002884
公开日2009年11月25日 申请日期2008年1月8日 优先权日2007年1月25日
发明者比利·G·穆恩 申请人:思科技术公司