用于多个嵌套移动网络的自主模式的制作方法

专利名称：用于多个嵌套移动网络的自主模式的制作方法
技术领域：
本发明通常涉及一种用于支持多个嵌套移动网络的自主模式的分布式方法。
背景技术：
连接到主网络基础设施(例如因特网)的主机可以被配置为或者
固定的(因特网协议)IP或者移动IP。在固定IP的情况下，分配给主机
的IP地址不变化，这限制了设备的移动性。然而，在移动IP的情况下，
随着主机的移动，可以被分配不同的IP地址，从而为设备提供移动性。
相似地，当形成网络的节点集合从一个位置移动到另一个位置，可以将其称为移动网络。包括有一个或多个IP子网的移动网络通过被称为移
动路由器(MR)的路由器被连接到主网络基础设施。这种移动网络的实例包括在汽车中移动的一组节点或者在飞机中的一组节点。在此将节点限定为连接到网络的设备或实体，例如计算机或者一些其它设备，像路由器、打印机、膝上型计算机等。在此将路由器限定为沿着网络转发数据分组的设备。主机是不作为路由器的节点。
例如，当汽车或飞机从一个位置移动到另一个位置，连接到主基础设施的节点也随着汽车或飞机移动。当汽车或飞机移动时，需要维持移动网络内的会话连续性维持。NEMO (网络移动性)基本协议提供该连续性。通过在MR和其归属代理(Home Agent) (HA)之间建立双向通道使得这一点是可能的。当移动网络以及通过其连接移动网络的MR从一个位置移动到另一个位置并且连接到访问链路上时，它获得转交地址(CoA)，并且MR将该CoA向HA登记。MR通过在MR和归属网络之间形成的通道将输出分组转发到MR的归属网络。相似地，目的为移动网络中的节点的任何分组到达归属网络，并且被HA截取，并通过通道转发到CoA。因此，通过通信节点(CN)[位于主网络基础设施的、并且与在MR后面的移动网络节点(MNN)通信的节点]被传输到MNN的分组并不利用到MNN的直接路径，而是从CN到归属网络并随后到MNN的迂回路径，并且反之亦然。
当移动网络为嵌套时，迂回路径变得更加复杂。当移动网络连接到另一个移动网络，例如移动网络2(NEM0 2)(通过移动路由器-MR2连接)连接到移动网络l (NEMO 1)(通过移动路由器-MRl连接)时，可能发生移动网络的嵌套。在这种情况下，来自NEM0 2中的移动网络节点MNN2的分组以更加复杂并迂回的路径行进到CN。所跟踪的路径是从MNN2到MR2，随后到MR1，随后到MR1的归属网络，随后到MR2的归属网络，并且随后到达主网络基础设施上的CN。随着嵌套层次的增加，在路径中的复杂度相当大地增加。
当MNN2和CN为多个嵌套移动网络的部分时，即使MNN2和CN是相同的多个嵌套移动网络的部分，分组的传输路径仍然保持为迂回的。即使在相同的飞机上也可能发生这样的情况，例如当两个移动网络在相同的飞机上时。然而，数据分组必须沿着迂回路径行进。这导致了在相同的多个嵌套移动网络下的这些(相邻)移动节点之间的次优的路径。此外，由于分组必须通过归属链路所位于的主网络基础设施行进，所以多个嵌套移动网络必须始终被连接到主网络基础设施。当多个嵌套移动网络失去与主网络基础设施的连接时，由于在多个嵌套移动网络下的两个移动设备不能互相通信，所以这引起了另外一个实质性的问题。因此需要实现一种方法，即使在这些多个嵌套移动网络已经失去了与主网络基础设施的连接，即工作在自主模式下时，该方法可以使形成多个嵌套移动网络的部分的两个移动设备互相通信。
存在处理在多个嵌套移动网络内通信的各种方法，但是它们中的任何一个都不能提供完整的解决方案。可以广泛地将这些方法分为三类。第一类提供在主网络基础设施中的优化传输，然而，它不支持自主模式。第二类提供在多个嵌套移动网络内的优化传输，然而它需要将多个嵌套移动网络连接到主网络基础设施。第三类支持在限制条件
下的传输的自主模式，所述限制条件诸如其中根MR是所有嵌套MR的HA。
除了上面所述的替代方法，adhoc路由协议可以用于在多个嵌套移动网络内提供路由。然而，adhoc路由协议伴随着不灵活性以及复杂性。用于一些adhoc路由协议而实现的路由表不包含关于除了移动设备与之通信的那些目的之外的任何目的的信息。这可能导致在路由分组中在计算路径的时间内的延迟。第二，在一些其它adhoc路由协议的情况下，用于构造路由表的过程是麻烦的。利用adhoc协议的每一个节点需要构建拓扑信息库(其为每一个设备提供整个网络的本地表示)以便构造路由表。此外，在adhoc路由协议的情况下，发现相邻节点的过程工作在网络体系结构的层2 (即公知开放式系统互联(OSI)模型的数据链路层)。然而，人们不能假设在任何两个嵌套移动路由器之间的层2的连接性，其间可能存在现有的固定路由器。Adhoc路由协议还需要在两个相邻节点之间使用明确的信令以检测何时它们失去它们之间的直接连接。在adhoc路由协议中的这种不灵活性使得它是用于实现在多个嵌套移动网络内的自主模式的不适当选项。


现在参考附图只通过实例的方式来描述本发明的优选实施例，其
中
图I是一般性地示出了实现本发明的实施例的多个嵌套移动网络的方框图2示出了根据本发明的实施例的存储在多个移动设备中的多个自主模式路由表；
图3是示出了根据本发明的实施例的在形成多个嵌套移动网络的移动设备之间允许自主模式路由的方法的流程图4示出了根据本发明的实施例的形成多个嵌套移动网络的部分的移动设备与相邻移动设备之间的连接；
图5是示出了根据本发明的实施例的在相邻移动设备与通信的另一移动设备之间的发现过程的方法的流程图6是示出了根据本发明的实施例的在移动设备与相邻移动设备之间协商自主模式协议的方法的流程图7是示出了根据本发明的实施例的接收路由信息的方法的流程
图8是示出了根据本发明的实施例的生成自主模式路由表(AMRT)的方法的流程图9是示出了根据本发明的实施例的更新AMRT的方法的流程图；图10示出了根据本发明的实施例的在聚合中生成并更新AMRT所
发生的事件的整个序列；
图11是示出了根据本发明的实施例的根据AMRT在聚合中路由的
方法的流程图；以及
图12是根据本发明的实施例的能够自主模式路由的移动设备的方框图。
具体实施例方式
尽管本发明容易受到在附图中示出以及将在具体的实施例中在此详细描述的许多不同形式的实施例的影响，但是应了解，本公开应被认为是本发明的原理的实例并且不意图将本发明限于示出并描述的具体实施例。此外，在此使用的术语和单词不应被认为是限制性的而仅仅是描述性的。还应了解为了说明的简单和清楚，可能不描述在商业上可行的实施例中有用或必需的、常用的和公知的元素，以便有助于
更容易地理解这些不同实施例。而且，在附图中示出的元素不是必须按照比例描画。例如，相对于其它元素放大一些元素的尺寸。此外，在认为合适的位置，附图标记在附图中重复用于指示对应的元素。
一般来说，本发明公开了一种在多个嵌套移动网络中提供允许自主模式的机制。该机制还提供了在形成多个嵌套移动网络的部分的任何两个移动设备之间的最佳路由路径，这即使在连接模式(即，在用于将多个嵌套移动网络连接到核心网络基础设施的根移动路由器具有到核心网络基础设施的连接性时)中也提供了优势。本发明通常涉及一种用于在多个嵌套移动网络中实现自主模式的分布式方法。该方法通常包括形成覆盖路由拓扑的多个移动路由器。本领域的技术人员应了解，上述公认的优势以及在此描述的其它优势仅仅是示例性的，并不意味着是本发明的各种实施例的所有优势的完整表现。
在此解释在本公开中使用的术语。为了清楚起见提供了说明，并且不应以任何方式认为该说明将具体术语及与其一起使用的任何其它术语的含意限制到在此提供的说明上。
移动网络可以被理解为由一个或多个IP-子网组成、连接到一个或多个移动路由器(MR)并由一个或多个路由器服务，并且作为单元相对于网络或因特网的其它部分移动的一组节点。移动网络在此也被称
为NEMO。
移动网络节点(MNN)是在移动网络中的节点。
当移动网络取得与另一移动网络的连接时，移动网络被称为是嵌套的。移动网络的聚合的层次成为单一的嵌套网络或聚合。
本地移动节点(LMN)是或者为主机或者为路由器的移动节点(MN)，其可以相对于移动路由器(MR)拓扑地移动，以及其归属链路属于通过MR连接的移动网络。
访问移动节点(VMN)是或者为主机或者为路由器的移动节点(MN)，其可以相对于移动路由器(MR)拓扑地移动并且其归属链路不属于通过MR连接的移动网络。在移动网络内取得到外部链路的连接的VMN获得在该链路上的地址，即转交地址(CoA)。移动网络前缀是包括IP地址的多个初始比特的比特串，移动网络前缀识别在因特网拓扑中的移动网络。移动网络中的所有节点必须具有包含该前缀的地址。
移动路由器(MR)的入口接口是连接到移动网络内部的链路的接卩。
根-MR是用来将嵌套移动网络连接到固定因特网的根-NEMO的移动路由器。根-NEMO是位于将聚合的嵌套移动网络连接到因特网的层次的顶部的移动网络。
父-MR是父-NEMO的移动路由器。父-NEMO是提供因特网接入到在更下面层次的移动网络的上游移动网络。
子-MR是连接到父-NEMO的子-NEMO的移动路由器。子-NEMO是连接到上面层次的移动网络的下游移动网络。它从属于父-NEMO。子-NEMO通过父-NEMO取得因特网接入并且不提供因特网接入到父-NEMO。
关于移动设备，相邻移动设备是连接到该移动设备的移动设备并且可以是上游或者下游移动设备。
现参考附图，特别是参考图l，示出了多个嵌套移动网络的方框图，并且通常被指示为100。为了说明的清楚，利用五个嵌套移动网络图示说明多个嵌套移动网络ioo。然而，本领域的即使人员应认识到，多个
嵌套移动网络可以包含更多嵌套移动网络或者甚至少于五个移动网络，通常最小的数目为两个移动网络。除了多个移动设备或节点之外，嵌套移动网络通常可以包括多个固定网络节点以及多个固定路由器(为了说明清楚，没有示出)。移动设备可以为移动路由器或者移动主机，以及在移动网络(或者固定的或者移动的)中的任何节点被称
为移动网络节点(MNN)。此外，嵌套移动网络通过移动路由器(MR) 被连接到多个嵌套移动网络的聚合。
现在回过来参考图l，多个嵌套移动网络100包括通过第一移动路 由器i08 (MR4)连接的第一移动网络节点150 (MNN4)，以及通过第 二移动路由器106 (MR3)连接的第二移动网络节点145 (MNN3)。第 一移动路由器108连接第一嵌套移动网络118，以及第二移动路由器106 连接第二嵌套移动网络116。在多个嵌套移动网络100的顶部，根移动 路由器102 (MR1)可以将多个嵌套移动网络100连接到核心网络基础 设施155。根移动路由器102位于多个嵌套移动网络100的聚合的顶部并 且还将第一移动路由器108连接到第二移动路由器106。
第一移动路由器108可以通过多个移动路由器被连接到根移动路 由器102，诸如连接移动网络114的第三移动路由器104 (MR2)。相似 地，第二移动路由器106可以通过多个中间移动路由器被连接到根移动 路由器102。除了连接第一移动路由器108和第二移动路由器106的移动 路由器，多个嵌套移动网络100可以包括另外的移动路由器(例如-连接 移动网络120的第四移动路由器110 (MR5))。为了简单起见，示出 的为单一的根移动路由器。然而，本领域的技术人员应认识到，在不 损失通用性的情况下，在聚合中可以包括一个或多个根移动路由器。 此外，如早先所陈述的，移动网络的嵌套可以达到任何数目的嵌套层 次，由硬件及其它网络约束来控制嵌套层次。
为了说明清楚，在此说明的实施例中的多个嵌套移动网络的聚合 包括五个嵌套移动网络，如利用形成聚合的部分的多个嵌套移动网络 (112、 114、 116、 118、 120)所图示说明的。对应于多个移动路由器 (102、 104、 106、 108、 110)的多个归属代理(162 (HA1)， 164(HA2)， 166 (HA3), 168 (HA4)， 170 (HA5))被连接到核心网络基础设施155。在 移动设备漫游到外部网络中的同时，对应于多个移动路由器的归属代理管理往返于移动路由器的信息的路由。聚合100通常通过无线链路
160被连接到核心网络基础设施155。
嵌套移动网络的聚合包括覆盖路由拓扑，覆盖路由拓扑允许该聚 合在自主模式下工作。作为形成覆盖路由拓扑的部分，形成嵌套移动 网络的聚合的部分的移动设备(例如，移动路由器)必须使用包括自 主模式信息交换机制的发现过程来发现一个或多个相邻移动设备(例 如，移动路由器)。与相邻移动设备的自主模式信息的任何交换可以
被用来填充自主模式路由表(在此也称为AMRT)。存储在自主模式路 由表中的自主模式信息可以被用在形成聚合的部分的任何两个移动网 络节点之间的分组传输中。
图2提供了根据本发明的实施例被存储在例如多个移动路由器 (102, 104， 106， 108, 110)中的多个自主模式路由表(205， 210, 215, 220, 225)的说明性视图。图2中示出的说明性视图只用于说明的目的。存 储在自主模式路由表中的实际数据包括后面将描述的附加字段。如图2 所示，用于移动设备的自主模式路由表通常包括移动网络前缀以及到 下一个跳步(hop)的导向(direction)，下一个跳步为该移动设备可 能与其进行通信的、以进一步路由的随后的移动设备。例如，对应于 第一移动路由器MR4的第一自主模式路由表220具有移动网络前缀 MNP3和导向MR2，该导向MR2表示第三移动路由器MR2 104是用于朝 向MNP3路由分组的下一个跳步。相似地，用于移动路由器MR2的自主 模式路由表210具有移动网络前缀MNP3和导向MR1，该导向MR1表示 移动路由器MR1是用于朝向MNP3路由分组的下一个跳步。
如早先所陈述地，覆盖路由拓扑允许嵌套移动网络的聚合工作在 自主模式下。覆盖路由拓扑包括存储在至少每个嵌套移动路由器中的 多个自主模式路由表。根据自主模式路由信息来填充自主模式路由表， 自主模式路由信息可以在多个嵌套移动路由器之间例如利用自主模式 信息交换机制来交换。
14用于允许在多个嵌套移动网络中的自主模式的分布式方法可以通 过覆盖路由拓扑来支持。在本发明的实施例中，覆盖路由拓扑存在于 多个嵌套移动网络之上，以为自主模式提供分布式的特征。如之前所 陈述的，覆盖路由拓扑包括至少创建于形成嵌套移动网络的聚合的部 分的移动路由器的每一个中的自主模式路由表(AMRT)，并且在一些 实现中还可以被创建在聚合中的一个或多个其它移动节点中。
因此，在上面所述的实施例中，将在移动路由器102、 104、 106、 108和110中构造AMRT。在每个移动设备的AMRT包括一个或多个相邻 移动设备的信息。在本发明的实施例中，AMRT表目至少包括移动网络 前缀(MNP)、移动网络前缀长度、有效寿命以及下一个跳步的地址。 AMRT表目的MNP表示移动网络的前缀，该移动网络是与移动设备相 同的嵌套移动网络的聚合的部分。有效寿命表示MNP应保留在AMRT 中的时间量。
再次参考图2，它表示分别存储在移动设备102、 104、 106、 108和 110的AMRT 205、 210、 215、 220和225中的表目的说明性视图。图2中 示出的表目只为了说明的清楚并且本领域的技术人员应了解，可以存 在创建、填充以及使用AMRT的各种可能设计。在本发明的实施例中， 形成覆盖路由拓扑的部分的AMRT可以通过使用工作在网络层并且形 成覆盖路由拓扑的部分的网络软件来访问。
考虑上述的实施例，其中为了说明的清楚，利用五个移动路由器 示出了多个嵌套移动网络。在本发明的实施例中，第一移动网络节点 (MNN)150可以通过使用允许在多个嵌套移动网络中的自主模式路由 的覆盖路由拓扑来与第二MNN 145通信。第一MNN 150形成第一移动 网络118的部分以及第二MNN 145形成第二移动网络116的部分。本领 域的技术人员应了解，在MNN 150和MNN 145之间通信的具体实施例 被认为是为了说明的清楚和简易，并因此形成第一移动网络的部分的设备可以与利用相似机制来与形成第一或第二移动网络的部分的另一 设备通信。
为了将分组从第一MNN 150传输到第二MNN 145，分组可以例如 利用默认路由表(DRT)以及默认的、例如非自主模式的路由机制被 传输到第一移动路由器(MR) 。 DRT形成在多个嵌套移动网络中的默 认路由机制的部分。当多个嵌套移动网络的聚合的部分不根据本发明 的实施例配置时，DRT可以结合AMRT—起使用。此外，如果在自主模 式下的机能可能不是可能的，那么DRT及默认路由机制仍然存在并且 网络可以使用默认路由机制。
如上所述，从第一MNN 150到第一MR 108的第一路径175可以使 用默认路由机制。 一旦分组到达第一MR108，第一MR108随后理想地 参考第一AMRT 220并且确定分组的目的是第二MNN 145，在所示出的 情况下，这意味着将分组朝向由具体的移动网络前缀(例如在220中示 出的MNP3)所识别的第二移动网络116路由。为了将分组朝向第二移 动网络116路由，在本实例中的分组被进一步传输到第三MR 104 (即在 220中示出的MR2)。
在本说明中，第一MR 108可以通过构造在第一MR 108和第三MR 104之间的第一通道135 (例如利用IP-in-IP封装或者诸如IP-in-UDP等的 其它类型的封装)将分组传输到第三MR 104。如后面将要说明的，构 造第一通道135用于允许在多个嵌套移动网络中的自主模式路由机制。 第一通道135作为IP通道，有助于分组的更快的、安全的并且理想地可 靠传输。例如，诸如本领域公知的IPSec的安全协议，为了简单起见， 将不在此进行描述，可以在为了提供分组的安全传输而构造的IP通道中 实现。
根据使用AMRT的本发明，由于和第一MR 108—起，在分组到达 目的MR的路径中的每个中间MR可以利用它对应的AMRT来确认在传输中的下一个跳步以有助于有效率的路由分组。在分别将分组通过第
二通道130转发到根MR 102以及通过第三通道125转发到第二MR 106 之前，第三MR 104和根MR 102通过分别参考第三AMRT 210和根 AMRT 205来执行相似的处理。如早先所陈述的，第二通道130和第三 通道125可以使用IP隧道技术用于分组的更快的、安全的以及可靠的传 输。 一旦分组到达第二MR 106，并且由于第二MNN 145形成第二移动 网络116在第二MR 106下面的部分，所以第二MR 106可以例如通过参 考其对应的AMRT215来确定第二MNN 145是相同移动网络的部分， 以及第二MR 106可因此使用默认路由机制来使用第二路径180将分组 转发到第二MNN 145。
如上所述，根据本发明的实施例，总的路由拓扑包括一个或多个 AMRT，每个AMRT被用于有助于有效率并且正确地路由分组。例如， 保存在每个移动路由器的AMRT支持每个MR知晓在多个嵌套移动网络 的聚合中的所有MR (或MNP) 。 AMRT的初始填充以及按照周期性的 时间间隔对AMRT的随后的更新使得保持该MR被告知所有MR (或者 MNP)，以及改变至在多个嵌套移动网络的聚合中的MR(或者MNP)。
此外，当移动路由器加入到聚合或者离开聚合或者移动到聚合内部时， AMRT也得到更新。通过使用对在多个嵌套移动网络的聚合中的MR(或 MNP)的知晓，每个MR可以与相邻MR通信并且这反过来使能在MR与 相邻MR之间的自主模式路由。如早先所描述的，多个嵌套移动网络的 整个聚合被使能在自主模式下通信。
图4是示出了在形成多个嵌套移动网络(没有示出)的部分的通信 设备410 (例如MR2)与相邻移动设备405 (例如MR1)之间的连接400 的实施例。移动设备410可以包括用于将移动网络420连接到相邻网络 415的移动路由器，该相邻网络415连接作为移动路由器的相邻移动设 备405。在本说明中，移动网络415是移动网络420(并且MR 410相应地 为子-MR)的父NEMO (并且MR405相应地为父MR)，移动网络420是 移动网络415的子-N E M 0 。移动设备410与相邻移动设备40 5之间的连接可以包括多个固定路由器425 (例如FR1)及430 (例如FR2)。本领域 的技术人员应了解，连接可以不包括或者包括一个或多个固定路由器， 并且实施例400仅仅是为说明这种连接的实例，为了说明的清楚和简易 而描述。根据本发明的实施例允许并促进的自主模式路由理想地对于 形成多个嵌套移动网络的部分的固定路由器是透明的。
现在参考图3，根据本发明的实施例，表示包括在允许形成多个嵌 套移动网络的移动设备之间的自主模式路由中的步骤的流程图概括地 表示为300。如在步骤305中所述，移动设备例如410发现至少一个相邻 移动设备例如405，以形成覆盖路由拓扑。如将在后面说明的，可以利 用多种形式实现发现过程。在发现之后，如在步骤310中所述，移动设 备410利用多个单播消息来与相邻移动设备405交换路由信息，如将在 下面详细描述的。路由信息包括相邻移动设备的细节，例如由移动设 备410所存储的并且后来可以被移动设备410用来参与在多个嵌套移动 网络的自主模式路由中的移动网络前缀(MNP)、移动网络前缀长度 以及有效寿命。如在后面将描述的，交换步骤可以利用多种形式实现。 为了存储信息用于在自主模式传输中后面的使用，如在步骤315中所 述，移动设备410填充自主模式路由表(AMRT) 。 AMRT通常周期性 地或者根据某些预定的参数或事件被进一步更新，以便随着并且当另 外的诸如MR的移动设备加入或离开多个嵌套移动网络聚合、或者当诸 如MR的移动设备移动到聚合内部时，诸如MR、例如移动设备410的移 动设备具有多个嵌套移动网络的完整信息。在步骤320，根据本发明的 实施例，可以在移动设备405、 410之间形成连接用于允许在这些移动 设备之间的自主路由。
如早先所陈述的，形成多个嵌套移动网络聚合的部分的移动设备 410发现形成多个嵌套移动网络聚合的部分的相邻移动设备405以形成 覆盖路由拓扑。移动设备410通常在与相邻移动设备405交换路由信息 之前发现相邻移动设备405。如在图5中所示，表示发现过程500的步骤 的实施例包括相邻移动设备405，如在步骤505中，与移动设备410进行通信，用于由移动设备410接收移动设备405的移动路由器地址(MRA)。 例如，MRA可以包括MR的入口接口的地址、MR的归属地址以及MR 的转交地址。在本发明的另一实施例中，如在步骤505中描述的MRA接 收包括相邻移动设备405，其包括由相邻移动设备405发送的路由器公 告(RA)消息中的MRA选项。在固定路由器425和430，在由相邻移动 设备405和移动设备410之间的固定路由器发送的RA中的MRA可以被 从(上游)RA消息中动态地发现。在后者的情况下，在相邻移动设备 405和移动设备410之间的固定路由器425和430仅仅在待被发送到移动 设备410的其自身的路由器公告中复制MRA。
在本发明的另一实施例中，如在步骤505中的MRA交换可以包括相 邻移动设备405，其将MRA组播到在被限于相邻移动设备的范围内的IP 组播组。在该实施例中，进入被限于诸如移动路由器405的相邻移动路 由器的范围的访问移动路由器，例如移动设备410，可以订阅IP组播组 并因此获得相邻移动设备405的MRA。本领域的技术人员应了解，在此 叙述的用于接收MRA并发现相邻移动设备的实施例不是详尽的，并因 此可以存在为实现相同目标的多种其它方法。
作为发现过程500的部分，在步骤510，移动设备410和相邻移动设 备405交换绑定信号以便将移动设备410向相邻移动设备405登记。绑定 信号的交换可以包括发送绑定更新(BU)消息的移动设备410，如在步 骤512中所述，表示在移动设备410的归属地址和移动设备410的转交地 址(CoA)之间的绑定，其中，例如，当移动设备410连接到移动网络 415时，CoA由移动设备410利用诸如在现有技术中已知的任何合适的方 法来获得。
通常一旦接收到BU消息，相邻移动设备405就检查是否通过比较 包括在BU中的CoA和它自己的移动网络前缀(MNP)来从子-MR (例 如移动设备410)接收到BU。在步骤514，如果比较是成功的，即如果 包括在BU中的CoA与它自己的MNP匹配，那么相邻移动设备405利用肯定的绑定确认消息来响应BU。另一方面，在步骤514中，如果比较失败 或者相邻移动设备405不选择允许与子-MR(例如移动设备410)的自主 模式，那么相邻移动设备405利用否定的绑定确认消息来响应。否定的 绑定确认消息意味着在MR和相邻MR之间可能不存在通信的自主模 式。否定的绑定确认消息可以包括例如多个错误编码以表示不允许自 主模式路由协议(AMRP)或者不允许自主模式前缀(AMP) 。 AMRP 和AMP将在后面描述。
在相邻移动设备405利用肯定的绑定确认消息来响应(从而完成发 现过程)的情况下，相邻移动设备405与移动设备410可以根据移动设 备410与相邻移动设备405之间给定的连接性来建立用于自主模式路由 的连接，如在步骤520中所述。例如，在一个实施例中，在移动设备410 与相邻移动设备之间的连接可以包括多个固定路由器。基于其上的连 接通常包括通道，例如，IP通道。通道是由移动设备410的CoA以及相 邻移动设备405的地址作为终点来构造。因此，当在连接中遇到固定路 由器时，通道可以在移动设备和相邻移动设备之间利用IP隧道技术(例 如，IP封装技术)以获得对固定路由器的透明度。此外，可以利用现有 的lPSec通道在相邻移动设备405和移动设备410之间实现通道。相似地， 不同于IPv6-in-IPv6的其它类型隧道技术可以用作例如IPv6-in-UDPv6 (以及分别地为在IPv4环境中的IPv4-in-IPv4、 IPv4-in-UDP等封装)。 然而，当在移动设备和相邻移动设备之间不存在固定路由器时，将不 需要通道，在这种情况下，移动设备410和相邻移动设备405可以直接 通过它们之间的L2 (层2)连接进行通信。
一旦移动设备410和相邻移动设备405已经互相发现，那么它们可
以交换路由信息并且一直这样做，还可以接收其它移动路由器的或者 来自其它移动路由器的路由信息以填充移动设备410和相邻移动设备 405的每一个的AMRT。根据本发明的实施例，由这些移动设备的每个 使用存储在各自AMRT中的路由信息，以允许自主模式路由。图6示出了本发明的实施例600，表示用于接收路由信息的步骤，
其进一步包括在移动设备410和相邻移动设备405之间协商自主模式协 议，以交换路由信息。例如，自主模式协议可以包括RIP (路由信息协 议)、OSPF (开放式最短路径优先)或者ad-hoc路由协议。移动设备 410和相邻移动设备405可以包括允许多个路由协议的移动路由器。移 动设备410和相邻移动设备405可以包括在它们之间的多个固定路由 器。与由移动设备410和相邻移动设备405所允许的多个路由协议相比， 多个固定移动路由器可以允许不同的路由协议集合。因此，在一个示 例性的实现中，可以存在两个不同的路由层， 一个与形成聚合中的移 动网络的部分的固定路由器之间的路由相关，以及第二个与形成聚合 的部分的移动设备之间的路由相关。
在本发明的实施例中，自主模式协议的协商包括新的选项或者自 主模式路由协议(AMRP)选项，在移动设备410和相邻移动设备405 之间交换的绑定更新(BU)和绑定确认(BA)消息中通信。由于AMRP 选项形成一部分在移动设备410和相邻移动设备405之间交换的BU和 B A消息，那么可以在发明步骤期间协商自主模式协议。
如在步骤605中所述，移动设备410在BU中设置AMRP选项，发送 到相邻移动设备405。 AMRP选项列出由移动设备410允许的一个或多个 路由协议，并且可以按照从优选的路由协议到次级优选的路由协议的 优选顺序来分类。例如，可以根据移动设备410是否已经使用路由协议 作为覆盖路由拓扑的部分来确定优选顺序，在这种情况下的路由协议 应该为优选的路由协议。可以通过由IANA (因特网号码分配机构)分 配的相应的协议号来识别一个或多个路由协议。
在步骤610，相邻移动设备405—接收到BU就执行检查以确定优选 的路由协议是否可以用于在相邻移动设备405和移动设备410之间的自 主模式。例如，如果相邻移动设备405已经是覆盖路由拓扑的部分并且 利用优选的路由协议，那么如在步骤620中所述，它利用肯定的BA消息响应，从而传达优选的路由协议可以被用在相邻移动设备405和移动设
备410之间的自主模式中。在相邻移动设备405不是多个嵌套移动网络 的聚合的部分，但是支持优选的路由协议的情况下，它仍然可以利用 肯定的BA消息来响应，如在步骤620中所述，从而传达优选的路由协议 可以被用在相邻移动设备405和移动设备410之间的自主模式中。
在优选的路由协议不能被使用的情况下，在步骤615，相邻移动设 备405可以确定在BU中的发送的多个路由协议中是否存在兼容的路由 协议。如在步骤620中，相邻移动设备405利用包括有兼容路由协议的 肯定BA消息来响应，从而传达兼容的路由协议可以被用在相邻移动设 备405和移动设备410之间的自主模式中。在相邻移动设备405已经是覆 盖路由拓扑的部分并且由覆盖路由拓扑中的相邻设备405使用的路由 协议与所选择的兼容路由协议不同的情况下，相邻移动设备将必须在 已经被相邻移动设备405所使用的路由协议和兼容协议之间起到路由 网关的作用。如果相邻移动设备405不能充当之间的路由网关，那么在 由相邻移动设备405连接的移动网络415与由移动设备410连接的移动 网络420之间将不能完全地允许自主模式。在相邻移动设备405与移动 设备410不能在优选的路由协议或兼容的路由协议上并行的情况下，在 移动设备410和相邻移动设备405之间将不允许自主模式并且，如在步 骤625中示出的，相邻移动设备410将利用否定BA来响应。 一旦已经协 商了在移动设备410和相邻移动设备405之间所利用的自主模式协议， 那么如步骤630所示出的，可以利用自主模式协议来交换路由信息。
图7示出了本发明的实施例700，表示用于通过如在步骤705中依靠 由BU消息和BA消息使用的自主模式前缀(AMP)选项来接收路由信息 的步骤。AMP选项可以包括移动网络前缀(MNP) 、 MNP长度及有效 寿命。MNP不是必须为发送BU的移动设备的移动网络前缀。MNP可以 是属于与该移动设备位于相同的多个嵌套移动网络的聚合中的另一移
动设备的前缀。有效寿命限定MNP可以保留在自主模式路由表 (AMRT)中的时间量。在本发明的实施例中，其中移动设备410和相邻移动设备405已经为多个嵌套移动网络聚合的部分，在移动设备410 和相邻移动设备405之间交换的BU和BA消息可以包括多个AMP选项， 其每一个具有对应于形成聚合的在该移动设备或相邻移动设备下面的 部分的移动网络的MNP和有效寿命。在聚合中的每个MR通常保存 AMRT，其包含用于形成聚合的多个移动网络的路由。
如在步骤710所述，相邻移动设备405和移动设备410直接通过利用 BU和BA中的AMP选项来交换路由信息。因此，按照先前的实施例，不 需要协商用于交换信息的自主模式协议。如在步骤720中，移动设备410 和相邻移动设备405将路由信息存储在AMRT中。由于每个移动设备将 路由信息发送到其相邻移动设备，所以期望确保利用AMP选项的路由
信息传播不会变成无限循环。为了避免无限循环，接收来自移动设备 410的BU的相邻移动设备405可以检查在AMP选项中公告的任何前缀
是否属于相邻移动设备自己的MNP。在这种情况下，相邻移动设备将 利用否定BA来响应，表示将不允许自主模式。
在多个嵌套移动网络的聚合中，存储在根据本发明的实施例工作 的每个移动设备中的自主模式路由表(AMRT)使得一移动设备被在聚 合中的其它移动设备(以及更确切的是在聚合中的所有MNP)所告知， 并因此有助于在聚合中的自主模式路由。因此，为了允许在聚合中的 自主模式路由，根据在移动设备之间交换的路由信息来生成AMRT。
图8是示出包括在根据移动设备和相邻移动设备之间所交换的路 由信息生成AMRT中的步骤的实施例800。通常，在步骤805，移动设备 410和相邻移动设备405交换BU和BA消息，每一个具有包含有它们各自 的路由信息的一个或多个AMP。在步骤810，移动设备410和相邻移动 设备405利用该路由信息填充它们各自的AMRT。在AMRT中所创建的 表目可以包括移动网络前缀(MNP) 、 MNP长度、有效寿命以及自主 模式通道信息。自主模式通道信息通常包括自主模式通道目的IP地址以 及自主模式通道源IP地址。相邻移动设备405—接收到来自移动设备410的AMP选项(包含有路由信息)就创建表目。本领域的技术人员应进
一步认识到，来自移动设备410的BU可以包括几个AMP选项，例如在 移动设备410加入到移动网络415时，用于被包含在其AMRT中的每一个 移动网络前缀的一个选项。因此，相邻移动设备405通常一接收到具有 几个AMP选项的这种BU就在AMRT中创建几个表目，其中为每个AMP
选项创建一个表目。
如早先所陈述的，相邻移动设备405将检查并确定自主模式是否是 可能的。例如，如果在路由信息中的一个MNP是相邻移动网络本身的 网络移动前缀，那么自主模式是不可能的。在自主模式是可能的情况 下，那么相邻移动设备405将发送肯定的绑定确认消息(BA)并且根据 路由信息创建AMRT。将为每一个接收到的AMP选项创建AMRT表目， 并且当在来自移动设备410的路由信息中接收到AMP选项时，将用AMP 选项的MNP、 MNP长度及有效寿命来填充每一个表目。此外，可以将 自主模式通道目的IP地址设置为移动设备410的转交地址(CoA)(如 在绑定更新消息中获得)，以及可以将自主模式通道源IP地址设置为相 邻移动设备405的地址。有效寿命表示在表目期满之前的时间。对于对 应于相邻移动设备的MNP，可以填充表目以传达与自主模式相反， 将使用默认路由表(DRT)。此外，对于在相邻移动设备405的AMRT 中包含的每一个前缀，由相邻移动设备405发送到移动设备410的肯定 BA消息包括对应于MNP和有效寿命的一个或多个AMP选项，除了像通 过相邻移动设备405所表示的可以通过移动设备410到达的前缀。移动 设备410根据接收到的来自相邻移动设备405的AMP选项，以与如在上 面说明的在相邻移动设备中完成的相似方式来填充AMRT。
一旦在AMRT中创建表目，随着并当新的移动设备(以及网络) 加入到多个嵌套移动网络的聚合，并且当现有的移动设备(以及网络) 离开聚合，以及当现有的移动设备(以及网络)移动到聚合内部时， 理想情况下，表目被更新。本发明提供自主模式前缀(AMP)刷新消 息，帮助传播更新AMRT所必需的信息。AMP刷新将通常在形成聚合的部分的移动设备之间进行连续地交换，以相对于加入或离开聚合的、
或者移动至聚合内部的移动网络来更新AMRT。
因此，如关于本发明的实施例800所说明的，在形成多个嵌套移动 网络聚合的期间，移动设备410和相邻移动设备405交换绑定更新(BU) 和绑定确认(BA) 。 BU和BA可以包括对应于形成移动设备410 (在绑 定更新消息中)及相邻移动设备405 (在绑定确认消息中)的聚合的部 分的一个或多个移动网络的一个或多个AMP选项(例如， 一个或多个 MNP，以及一个或多个有效寿命)。 一旦交换了BU和BA消息，在移动 设备410和相邻移动设备405都生成了AMRT。可以根据在移动设备410 和相邻移动设备405之间的BU和BA消息的周期性交换来执行对AMRT 的随后的更新。在这些BU和BA交换(包括在移动设备410和相邻移动 设备405已经相互发现时的初始交换)的每一个之后，移动设备410和 相邻移动设备405的每一个可以利用AMP刷新消息来将在它们的 AMRT中产生的变化传播到它们各自的其它相邻移动设备，以便那些其 它相邻移动设备也可以更新它们各自的AMRT。
现在参考图9，其为示出了包括在利用AMP刷新消息更新AMRT中 的步骤的实施例900。如在实施例900中所示，相邻移动设备，例如MR5 可以接收来自移动设备410的AMP刷新消息，如在步骤905中所述。AMP 刷新消息包括至少 一个AMP选项，与早先讨论过的形成BU和BA消息的 部分的AMP选项相似，并且可以包括至少一个MNP前缀和有效寿命。 AMP刷新消息可以包括对应于形成移动设备410和相邻移动设备405的 聚合的部分的多个移动网络的多个AMP选项(每一个具有MNP和对应 的有效寿命)。如果所接收到的来自移动设备410的AMP刷新的AMP 选项中的有效寿命被设置为O，如在步骤910中，那么相邻移动设备去 除与包括在AMP选项中的MNP相关的表目，如在步骤915中所述。在有 效寿命非零的情况下，如在步骤920中，AMRT的表目被更新为从在 AMP刷新消息中的AMP选项获得的有效寿命值。当移动网络进入聚合 或离开聚合或在聚合内部移动时，在移动设备或相邻移动设备处可以发生对AMRT的更新。还应了解，通过参考图9在上面描述的AMRT更 新过程也可以在相似的绑定更新或绑定确认消息被接收时利用AMP选 项来实现。
现在参考图IO，其图示说明了根据本发明的实施例用于在聚合中 生成和更新AMRT中发生的事件的整个序列。实施例1000包括本发明的
较小实施例并且仅仅是为了清楚和易于理解在此被引用。本领域的技 术人员应了解，实施例1000不应被认为在本发明的任何方式上是详尽 的或限制的。例如，考虑通过移动设备410 (MR2)连接的移动网络与 通过相邻移动设备405 (MR1)连接的相邻移动网络的合并。例如，进 一步考虑在移动设备410与相邻移动设备405合并之前，相邻移动设备 405已经被连接到两个其它相邻移动设备，即第一移动设备(例如MR3) 和第二移动设备(例如MR6)。因此，相邻移动设备405的第一AMRT
可以包括三个条目，每个条目包括移动网络前缀和有效寿命。第一表 目可以包括默认指示符以表示相邻移动网络415本身。由于第一表目永 远不会期满，所以第一表目可以具有无限的第一有效寿命。第二表目 和第三表目包括分别对应于第一移动设备和第二移动设备的第二移动 网络前缀和第二有效寿命，以及第三移动网络前缀和第三有效寿命。
重新参考在图IO中示出的实施例IOOO，在移动设备410与相邻移动 设备405合并期间，在步骤1005，如在早先说明的，移动设备410将绑 定更新信号(BU)发送到相邻移动设备405。为了简单起见，假设移动 设备410不包括在其下的嵌套移动网络，BU可以包括AMP选项，AMP 选项包括对应于在移动设备410下面的移动网络420的移动网络前缀以 及预定的有效寿命。预定的使用寿命可以为可以通过诸如移动网络跨 越聚合移动的速率等各种参数来确定的值。在成功绑定的情况下，相 邻移动设备405 —接收到BU就可以在相邻移动设备405的第一AMRT中 创建第四表目，第四表目包括所接收到的来自移动设备410的在AMP选 项中的MNP前缀和有效寿命。响应BU并且如在步骤1010中所述，如早 先说明的，相邻移动设备405将绑定确认(BA)发送到移动设备410。BA将包括对应于在相邻移动设备405的第一AMRT中的第一表目、第二 表目和第三表目的三个AMP选项。也就是说，BA消息通常包括用于相 邻移动设备405的第一AMRT中的每一个表目的AMP选项，除了指示移 动设备410作为下一个跳步的那些表目(即，在接收到BU消息时创建的 第四表目)。移动设备410—接收到多个AMP选项就可以更新在移动设 备410中的第二AMRT。第二AMRT将包括四个表目，其中的三个对应 于所接收的来自相邻移动设备405的三个AMP选项并由这三个选项填 充，以及第四表目(其在接收到BA消息之前就存在)对应于在移动设 备410下面的移动网络。这三个新表目对应于第一移动设备MR3、第二 移动设备MR6以及相邻移动设备405的移动网络前缀。所有这些指示相 邻移动设备405的地址作为下一个跳步。
相邻移动设备405除了将BA消息发送到移动设备410之外，还需要 将对AMRT进行的变化(即，具有对应于移动设备410的移动网络前缀 的新表目，利用从移动设备410所接收的BU消息中的路由信息创建的) 传播到它的其它相邻移动设备，分别为在1020和1025处的第一移动设 备和第二移动设备。对于这一点，相邻移动设备405将AMP刷新消息(包 括具有移动设备410的移动网络前缀的AMP选项)发送到第一和第二移 动设备的每一个。它们的每一个一接收到该消息就可以更新其自己的 AMRT以包括新表目，其具有设置为对应于移动设备410的移动网络前 缀的前缀以及设置为相邻移动设备405的地址的下一个跳步，从该相邻 移动设备405接收AMP刷新。如果第一移动设备和第二移动设备的每一 个还具有除了相邻移动设备405之外的其它邻居，那么它们还需要利用 AMRT刷新消息将对它们的AMRT的变化(即，用于对应于移动设备410
的移动网络前缀的新表目)传播到这些其它邻居。因此，通过随后的 并且连续的BU、 BA消息的交换以及产生的AMP刷新消息，将AMRT中
的表目保持为最新。
相似地，如果连接到相邻移动设备405的第一移动设备MR3已经被 断开连接，并且相邻移动设备405已经发现第一移动设备不再是可到达的，那么它将从它的AMRT中去除对应于第一移动设备的前缀的表目。 此外，相邻移动设备405还应将对AMRT进行的这种变化传播到它的邻 居。对于这一点，可以通过相邻移动设备405将AMP刷新消息1015发送 到移动设备410，以及可以通过相邻移动设备405将另一个AMP刷新消 息(没有示出)发送到第二移动设备MR6。这两个AMP刷新消息将包 括对应于第一移动设备MR3的前缀并具有设置为零的有效寿命的AMP 选项。移动设备410—接收到AMP刷新消息1015就将在移动设备410的 第二AMRT中删除对应于第一移动设备的前缀的表目。相似地，第二移 动节点MR6 —接收到另一个AMP刷新消息就将对应于第一移动设备的 前缀的表目从其AMRT中删除。
当移动设备例如410离开聚合时，它可以通过向相邻移动设备例如 405发送绑定更新消息来明确地撤销它自己的登记。这个绑定更新通常 将包括AMP选项，除了指向相邻移动设备405的那些以外，对于在移动 设备410的AMRT中的每个前缀，该AMP选项具有被设置为零的有效寿 命。然而，本领域的技术人员应了解，明确的撤销登记不是强制的并 且移动设备可以通过诸如在本领域中已知的任何其它适合的方法检测 到相邻移动设备已经离开了聚合。在本发明的实施例中，移动设备可 以发现，相邻移动设备在设法进行通道业务时，在接收到ICMPv6"目 的不可到达"的错误消息时已经离开了聚合，并进一步更新AMRT。移 动设备可以通过发送的AMP刷新消息将对AMRT的变化进一步传播到
其它相邻移动设备。
总之，通常除了表目的自然期满(即，有效寿命期满)以外，移 动设备的AMRT中产生的任何变化，应该由移动设备传播到除了在 AMRT表目中被指示为下一个跳步之外的所有其相邻移动设备。这样的 变化可以包括，例如
-例如在新的移动设备加入聚合时，所增加的新表目(在接收到 BU、 BA或AMP刷新消息时)。-在接收到具有设置为零的有效寿命的AMP选项(在BU或AMP刷 新消息中)或通过任何方式检测到相邻移动设备都不再是可到达的时， 被明确地去除的现有表目；以及
-在接收到具有非零的有效寿命的AMP选项(在BU、 BA或AMP
刷新消息中)时，其有效寿命己经被更新的现有表目。
这种对AM RT的变化在理想情况下利用AM P刷新消息来传播。
一旦在形成聚合的多个移动设备处建立多个AMRT，那么可以在 聚合中在自主模式下路由分组。图11是根据AMRT在聚合中路由的实施 例IIOO。形成聚合的部分的移动设备，如在步骤1105中，接收来自第 一相邻移动设备的分组。如在步骤iuo中所述，移动设备通过例如检 查对于匹配分组的目的地址的至少一个表目的AMRT，来确定分组是在 自主模式(利用自主模式路由路径)下还是在默认路由模式(利用默 认模式路由路径)下被路由的。在本发明的实施例中，当在AMRT中存 在多个匹配的条目时，移动设备利用具有最高有效寿命的条目。如在 步骤1115中，移动设备利用来自AMRT的表目将分组路由到第二相邻移 动设备。在AMRT中不存在匹配的表目的情况下，如在步骤1115中，移 动设备利用默认路由表(DRT)来路由分组。当例如移动设备从其第 一父类移动到在相同聚合的另一个父类，并没有明确地从第一父类处 撤销登记时，这种其中存在多于一个匹配表目的情况是可能的。此外， 在本发明的实施例中，在自主模式下，利用IP封装通过在移动设备和第 二相邻移动设备之间的IP通道来路由分组。在另一实施例中，通过将分 组发送到对应于第二相邻移动设备的IP地址的层2地址来路由分组。
如早先所陈述的，当聚合断开与主网络基础设施的连接时，包括 多个嵌套移动网络的聚合可以在自主模式下工作。即使在聚合被连接 在主网络基础设施时，聚合也可以在自主模式下工作。在本发明的实 施例中，可以提供一种机制，通过该机制，在嵌套移动网络的聚合中 的移动设备可以从根移动设备获知例如何时聚合从主网络基础设施断开连接。可以通过自主模式通知(AMA)选项来促进该机制，该八MA 选项可以被放置于由根移动设备发送的路由器公告(RA)消息中并且 在它们自己的RA消息中被在聚合(例如，所有的固定和移动路由器) 中的任何其它设备(路由器)转播，以便该选项到达聚合中的所有设 备。移动设备可以决定来保存AMRT并且基于从相邻移动设备接收到的 AMA选项中接收到的值按照AMRT来路由。本领域的技术人员应了解， 当聚合在自主模式下工作时，可以存在不同的配置方法。
此外，在本发明的实施例中，利用自主模式路由的移动设备可以 是访问移动节点。在访问移动节点的情况下，可以用访问移动节点的 归属地址来代替移动网络前缀(MNP)。与移动路由器相反，访问移 动主机不具有移动网络前缀，但是代替地具有归属地址(其也可以被 视为描述一个并且只有一个IP地址的范围的前缀)。因此，访问移动主 机的归属地址代替移动网络前缀(MNP)，出现在聚合中的其它移动 设备(路由器或主机)的AMRT中，以及与所述主机相关的AMP选项 中。
覆盖多个嵌套移动网络的覆盖路由拓扑允许在多个嵌套移动网络 中的自主模式路由。如早先所陈述的，移动设备包括形成覆盖路由拓 扑的自主模式路由表(AMRT)。图12是能够自主模式路由并连接到聚 合1230的移动设备1200的实施例。为了允许自主模式，移动设备1200 包括发现模块1205以发现至少一个相邻移动设备，接收模块1210以 接收来自至少一个相邻路由设备的路由信息，以及更新模块1220以使 用路由信息生成AMRT (没有示出)。AMRT可以被存储在自主模式路 由数据库1225中。在本发明的实施例中，发现模块、接收模块以及更 新模块将包括网络级编程。此外，发现模块、接收模块以及更新模块 可以形成移动设备自主路由应用1215的部分，可以例如使用合适的硬
件(例如，处理器及包括路由数据库的至少一个存储设备)及通常存 储在存储器中并且由处理器执行用于实现本发明的上述实施例的软件 来实现所述应用1215。尽管已经结合其具体的实施例对本发明进行了描述，但是对于本 领域的技术人员，另外的优势和修改可以立即出现。在本发明更广泛 的方面中，其因此不限于具体的细节、典型的装置以及示出并描述的 说明性实例。对于本领域的技术人员，根据在前的描述，各种改变、 修改和变化将是明显的。因此，应了解，本发明并不由在前的描述所 限制，但是包括根据所附的权利要求的主旨和范围的所有这种改变、 修改和变化。
权利要求
1. 一种用于在多个嵌套移动网络中的移动设备之间允许自主模式路由的方法，所述方法包括如下步骤发现至少一个相邻移动设备；利用多个单播消息，与所述至少一个相邻移动设备交换路由信息；利用所述路由信息，填充自主模式路由表(AMRT)，其中，所述AMRT至少包括对应于在所述多个嵌套移动网络中的每一个移动网络的表目；以及形成与所述至少一个相邻移动设备的连接，以允许与所述至少一个相邻移动设备的自主模式路由。
2. 如权利要求l所述的方法，进一步包括如下步骤 接收来自相邻移动设备的消息；以及 基于所述消息更新所述AMRT。
3. 如权利要求2所述的方法，其中所述接收到的消息包括如下之绑定更新消息，其包括自主模式前缀(AMP)选项，所述自主模 式前缀(AMP)选项包括至少一个移动网络前缀(MNP)以及对应的 有效寿命；绑定确认消息，其包括AMP选项，所述AMP选项包括至少一个 MNP以及对应的有效寿命；以及AMP刷新消息，其包括AMP选项，所述AMP选项包括至少一个 MNP以及对应的有效寿命。
4. 如权利要求l所述的方法，进一步包括将消息传输到相邻移动 设备以允许所述移动设备更新对应的AMRT的步骤。
5. 如权利要求4所述的方法，其中，所述被传输的消息包括如下之一绑定更新消息，其包括自主模式前缀(AMP)选项，所述自主模 式前缀(AMP)选项包括至少一个移动网络前缀(MNP)以及对应的 有效寿命；绑定确认消息，其包括AMP选项，所述AMP选项包括至少一个 MNP以及对应的有效寿命；以及AMP刷新消息，其包括AMP选项，所述AMP选项包括至少一个 MNP以及对应的有效寿命。
6. 如权利要求l所述的方法，其中，发现所述至少一个相邻移动 设备的步骤包括如下步骤接收来自相邻移动设备的消息，所述消息包括所述相邻移动设备 的地址；将绑定更新消息传输到所述相邻移动设备；以及 接收来自所述相邻移动设备的绑定确认消息。
7. 如权利要求6所述的方法，其中，在路由器公告消息及组播消 息中的一个中接收所述相邻移动设备的地址。
8. 如权利要求6所述的方法，其中，所述绑定更新及绑定确认消 息每个包括移动因特网协议(IP) v6消息及移动IPv4消息中的一个。
9. 如权利要求l所述的方法，其中，所述连接为因特网协议(IP) 通道及层2连接之一。
10. 如权利要求9所述的方法，其中，利用IPSec协议保证所述IP通道的安全。
11. 如权利要求9所述的方法，其中，在第一移动设备中实现所述 方法，以及通过所述第一移动设备的转交地址及相邻移动设备的IP地址来特征化所述IP通道。
12. 如权利要求l所述的方法，其中，所述交换路由信息的步骤包 括如下步骤利用至少一个移动因特网协议(IP)消息来与所述至少一个相邻 移动设备协商自主路由协议；以及利用所述已协商的自主路由协议来交换所述路由信息。
13. 如权利要求10所述的方法，其中，所述至少一个移动IP消息包 括至少一个移动IPv4消息及至少一个移动IPv6消息之一。
14. 如权利要求l所述的方法，其中，所述交换路由信息的步骤包 括如下步骤将绑定更新消息传输到相邻移动设备；以及接收来自所述相邻移动设备的绑定确认消息，其中所述绑定更新 及确认消息包括所述路由信息。
15. 如权利要求l所述的方法，其中，所述路由信息包括至少一个 移动网络前缀、移动网络前缀长度以及有效寿命。
16. 如权利要求l所述的方法，进一步包括传输分组的步骤，所述 传输步骤包括如下步骤接收来自第一相邻移动设备的分组；确定基于AMRT的自主路由路径及基于默认路由表的默认路由路 径中的一个路径；以及利用所述自主路由路径及所述默认路由路径之一来转发所述分组。
17. 如权利要求16所述的方法，其中，所述分组被经由如下之一 转发到第二相邻移动设备利用IP封装的因特网协议(IP)通道；以及 层2连接。
18. —种用于在多个嵌套移动网络中的移动设备之间允许自主模 式路由的方法，所述方法包括如下步骤发现至少一个相邻移动设备，所述发现步骤包括 接收来自所述相邻移动设备的消息，所述消息包括所述相邻移动 设备的地址；将绑定更新消息传输到所述相邻移动设备；好 接收来自所述相邻移动设备的绑定确认消息；利用多个单播消息来与所述至少一个相邻移动设备交换路由信自.赵、s利用所述路由信息来填充自主模式路由表(AMRT)，其中，所 述AMRT包括对应于多个嵌套移动网络中的每一个移动网络的表目；以 及形成与所述至少一个相邻移动设备的连接，以允许与所述至少一 个相邻移动设备的自主模式路由。
19. 一种能够在多个嵌套移动网络中自主模式路由的移动设备， 所述设备包括处理器；以及至少一个存储设备，其中所述处理器及所述至少一个存储设备中 的至少一个操作用于-发现至少一个相邻移动设备；利用多个单播消息来与所述至少一个相邻移动设备交换路由信息；利用所述路由信息来填充自主模式路由表(AMRT)，其中，所 述AMRT包括对应于多个嵌套移动网络中的每一个移动网络的表目；以 及形成与所述至少一个相邻移动设备的连接，以允许与所述至少一个相邻移动设备的自主模式路由。
20.如权利要求19所述的移动设备，包括移动主机及移动路由器 中的一个。
全文摘要
一种用于在多个嵌套移动网络中移动设备之间允许自主模式路由的方法，该方法包括如下步骤发现(305)至少一个相邻移动设备；利用多个单播消息来与所述至少一个相邻移动设备交换(310)路由信息；利用路由信息填充(315)自主模式路由表(AMRT)，其中AMRT包括对应于在多个嵌套移动网络中的每个移动网络的表目；以及形成(320)与至少一个相邻移动设备的连接，以允许与至少一个相邻移动设备的自主模式路由。
文档编号H04W80/00GK101513103SQ200680019657
公开日2009年8月19日 申请日期2006年5月1日 优先权日2005年6月2日
发明者亚历克西斯·奥利弗罗, 亚历山德鲁·彼得雷斯库, 克里斯托夫·雅内托 申请人:摩托罗拉公司