用于多个嵌套移动网络的自主模式.pdf

一种用于在多个嵌套移动网络中移动设备之间允许自主模式路由的方法，该方法包括如下步骤：发现(305)至少一个相邻移动设备；利用多个单播消息来与所述至少一个相邻移动设备交换(310)路由信息；利用路由信息填充(315)自主模式路由表(AMRT)，其中AMRT包括对应于在多个嵌套移动网络中的每个移动网络的表目；以及形成(320)与至少一个相邻移动设备的连接，以允许与至少一个相邻移动设备的自主模式路由。

1.  一种用于在多个嵌套移动网络中的移动设备之间允许自主模式路由的方法，所述方法包括如下步骤：
发现至少一个相邻移动设备；
利用多个单播消息，与所述至少一个相邻移动设备交换路由信息；
利用所述路由信息，填充自主模式路由表(AMRT)，其中，所述AMRT至少包括对应于在所述多个嵌套移动网络中的每一个移动网络的表目；以及
形成与所述至少一个相邻移动设备的连接，以允许与所述至少一个相邻移动设备的自主模式路由。

2.  如权利要求1所述的方法，进一步包括如下步骤：
接收来自相邻移动设备的消息；以及
基于所述消息更新所述AMRT。

3.  如权利要求2所述的方法，其中所述接收到的消息包括如下之一：
绑定更新消息，其包括自主模式前缀(AMP)选项，所述自主模式前缀(AMP)选项包括至少一个移动网络前缀(MNP)以及对应的有效寿命；
绑定确认消息，其包括AMP选项，所述AMP选项包括至少一个MNP以及对应的有效寿命；以及
AMP刷新消息，其包括AMP选项，所述AMP选项包括至少一个MNP以及对应的有效寿命。

4.  如权利要求1所述的方法，进一步包括将消息传输到相邻移动设备以允许所述移动设备更新对应的AMRT的步骤。

5.  如权利要求4所述的方法，其中，所述被传输的消息包括如下之一：
绑定更新消息，其包括自主模式前缀(AMP)选项，所述自主模式前缀(AMP)选项包括至少一个移动网络前缀(MNP)以及对应的有效寿命；
绑定确认消息，其包括AMP选项，所述AMP选项包括至少一个MNP以及对应的有效寿命；以及
AMP刷新消息，其包括AMP选项，所述AMP选项包括至少一个MNP以及对应的有效寿命。

6.  如权利要求1所述的方法，其中，发现所述至少一个相邻移动设备的步骤包括如下步骤：
接收来自相邻移动设备的消息，所述消息包括所述相邻移动设备的地址；
将绑定更新消息传输到所述相邻移动设备；以及
接收来自所述相邻移动设备的绑定确认消息。

7.  如权利要求6所述的方法，其中，在路由器公告消息及组播消息中的一个中接收所述相邻移动设备的地址。

8.  如权利要求6所述的方法，其中，所述绑定更新及绑定确认消息每个包括移动因特网协议(IP)v6消息及移动IPv4消息中的一个。

9.  如权利要求1所述的方法，其中，所述连接为因特网协议(IP)通道及层2连接之一。

10.  如权利要求9所述的方法，其中，利用IPSec协议保证所述IP通道的安全。

11.  如权利要求9所述的方法，其中，在第一移动设备中实现所述方法，以及通过所述第一移动设备的转交地址及相邻移动设备的IP地址来特征化所述IP通道。

12.  如权利要求1所述的方法，其中，所述交换路由信息的步骤包括如下步骤：
利用至少一个移动因特网协议(IP)消息来与所述至少一个相邻移动设备协商自主路由协议；以及
利用所述已协商的自主路由协议来交换所述路由信息。

13.  如权利要求10所述的方法，其中，所述至少一个移动IP消息包括至少一个移动IPv4消息及至少一个移动IPv6消息之一。

14.  如权利要求1所述的方法，其中，所述交换路由信息的步骤包括如下步骤：
将绑定更新消息传输到相邻移动设备；以及
接收来自所述相邻移动设备的绑定确认消息，其中所述绑定更新及确认消息包括所述路由信息。

15.  如权利要求1所述的方法，其中，所述路由信息包括至少一个移动网络前缀、移动网络前缀长度以及有效寿命。

16.  如权利要求1所述的方法，进一步包括传输分组的步骤，所述传输步骤包括如下步骤：
接收来自第一相邻移动设备的分组；
确定基于AMRT的自主路由路径及基于默认路由表的默认路由路径中的一个路径；以及
利用所述自主路由路径及所述默认路由路径之一来转发所述分组。

17.  如权利要求16所述的方法，其中，所述分组被经由如下之一转发到第二相邻移动设备：
利用IP封装的因特网协议(IP)通道；以及
层2连接。

18.  一种用于在多个嵌套移动网络中的移动设备之间允许自主模式路由的方法，所述方法包括如下步骤：
发现至少一个相邻移动设备，所述发现步骤包括：
接收来自所述相邻移动设备的消息，所述消息包括所述相邻移动设备的地址；
将绑定更新消息传输到所述相邻移动设备；好
接收来自所述相邻移动设备的绑定确认消息；
利用多个单播消息来与所述至少一个相邻移动设备交换路由信息；
利用所述路由信息来填充自主模式路由表(AMRT)，其中，所述AMRT包括对应于多个嵌套移动网络中的每一个移动网络的表目；以及
形成与所述至少一个相邻移动设备的连接，以允许与所述至少一个相邻移动设备的自主模式路由。

19.  一种能够在多个嵌套移动网络中自主模式路由的移动设备，所述设备包括：
处理器；以及
至少一个存储设备，其中所述处理器及所述至少一个存储设备中的至少一个操作用于：
发现至少一个相邻移动设备；
利用多个单播消息来与所述至少一个相邻移动设备交换路由信息；
利用所述路由信息来填充自主模式路由表(AMRT)，其中，所述AMRT包括对应于多个嵌套移动网络中的每一个移动网络的表目；以及
形成与所述至少一个相邻移动设备的连接，以允许与所述至少一个相邻移动设备的自主模式路由。

20.  如权利要求19所述的移动设备，包括移动主机及移动路由器中的一个。

用于多个嵌套移动网络的自主模式
技术领域
本发明通常涉及一种用于支持多个嵌套移动网络的自主模式的分布式方法。
背景技术
连接到主网络基础设施(例如因特网)的主机可以被配置为或者固定的(因特网协议)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(NEMO 2)(通过移动路由器-MR2连接)连接到移动网络1(NEMO 1)(通过移动路由器-MR1连接)时，可能发生移动网络的嵌套。在这种情况下，来自NEMO 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路由协议中的这种不灵活性使得它是用于实现在多个嵌套移动网络内的自主模式的不适当选项。
附图说明
现在参考附图只通过实例的方式来描述本发明的优选实施例，其中：
图1是一般性地示出了实现本发明的实施例的多个嵌套移动网络的方框图；
图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。
关于移动设备，相邻移动设备是连接到该移动设备的移动设备并且可以是上游或者下游移动设备。
现参考附图，特别是参考图1，示出了多个嵌套移动网络的方框图，并且通常被指示为100。为了说明的清楚，利用五个嵌套移动网络图示说明多个嵌套移动网络100。然而，本领域的即使人员应认识到，多个嵌套移动网络可以包含更多嵌套移动网络或者甚至少于五个移动网络，通常最小的数目为两个移动网络。除了多个移动设备或节点之外，嵌套移动网络通常可以包括多个固定网络节点以及多个固定路由器(为了说明清楚，没有示出)。移动设备可以为移动路由器或者移动主机，以及在移动网络(或者固定的或者移动的)中的任何节点被称为移动网络节点(MNN)。此外，嵌套移动网络通过移动路由器(MR)被连接到多个嵌套移动网络的聚合。
现在回过来参考图1，多个嵌套移动网络100包括通过第一移动路由器108(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表示第三移动路由器MR2104是用于朝向MNP3路由分组的下一个跳步。相似地，用于移动路由器MR2的自主模式路由表210具有移动网络前缀MNP3和导向MR1，该导向MR1表示移动路由器MR1是用于朝向MNP3路由分组的下一个跳步。
如早先所陈述地，覆盖路由拓扑允许嵌套移动网络的聚合工作在自主模式下。覆盖路由拓扑包括存储在至少每个嵌套移动路由器中的多个自主模式路由表。根据自主模式路由信息来填充自主模式路由表，自主模式路由信息可以在多个嵌套移动路由器之间例如利用自主模式信息交换机制来交换。
用于允许在多个嵌套移动网络中的自主模式的分布式方法可以通过覆盖路由拓扑来支持。在本发明的实施例中，覆盖路由拓扑存在于多个嵌套移动网络之上，以为自主模式提供分布式的特征。如之前所陈述的，覆盖路由拓扑包括至少创建于形成嵌套移动网络的聚合的部分的移动路由器的每一个中的自主模式路由表(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可以使用默认路由机制。一旦分组到达第一MR 108，第一MR 108随后理想地参考第一AMRT 220并且确定分组的目的是第二MNN 145，在所示出的情况下，这意味着将分组朝向由具体的移动网络前缀(例如在220中示出的MNP3)所识别的第二移动网络116路由。为了将分组朝向第二移动网络116路由，在本实例中的分组被进一步传输到第三MR 104(即在220中示出的MR2)。
在本说明中，第一MR 108可以通过构造在第一MR 108和第三MR104之间的第一通道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可以例如通过参考其对应的AMRT 215来确定：第二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(并且MR 405相应地为父MR)，移动网络420是移动网络415的子-NEMO。移动设备410与相邻移动设备405之间的连接可以包括多个固定路由器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封装技术)以获得对固定路由器的透明度。此外，可以利用现有的IPSec通道在相邻移动设备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和BA消息，那么可以在发明步骤期间协商自主模式协议。
如在步骤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选项中的有效寿命被设置为0，如在步骤910中，那么相邻移动设备去除与包括在AMP选项中的MNP相关的表目，如在步骤915中所述。在有效寿命非零的情况下，如在步骤920中，AMRT的表目被更新为从在AMP刷新消息中的AMP选项获得的有效寿命值。当移动网络进入聚合或离开聚合或在聚合内部移动时，在移动设备或相邻移动设备处可以发生对AMRT的更新。还应了解，通过参考图9在上面描述的AMRT更新过程也可以在相似的绑定更新或绑定确认消息被接收时利用AMP选项来实现。
现在参考图10，其图示说明了根据本发明的实施例用于在聚合中生成和更新AMRT中发生的事件的整个序列。实施例1000包括本发明的较小实施例并且仅仅是为了清楚和易于理解在此被引用。本领域的技术人员应了解，实施例1000不应被认为在本发明的任何方式上是详尽的或限制的。例如，考虑通过移动设备410(MR2)连接的移动网络与通过相邻移动设备405(MR1)连接的相邻移动网络的合并。例如，进一步考虑在移动设备410与相邻移动设备405合并之前，相邻移动设备405已经被连接到两个其它相邻移动设备，即第一移动设备(例如MR3)和第二移动设备(例如MR6)。因此，相邻移动设备405的第一AMRT可以包括三个条目，每个条目包括移动网络前缀和有效寿命。第一表目可以包括默认指示符以表示相邻移动网络415本身。由于第一表目永远不会期满，所以第一表目可以具有无限的第一有效寿命。第二表目和第三表目包括分别对应于第一移动设备和第二移动设备的第二移动网络前缀和第二有效寿命，以及第三移动网络前缀和第三有效寿命。
重新参考在图10中示出的实施例1000，在移动设备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刷新消息中)时，其有效寿命已经被更新的现有表目。
这种对AMRT的变化在理想情况下利用AMP刷新消息来传播。
一旦在形成聚合的多个移动设备处建立多个AMRT，那么可以在聚合中在自主模式下路由分组。图11是根据AMRT在聚合中路由的实施例1100。形成聚合的部分的移动设备，如在步骤1105中，接收来自第一相邻移动设备的分组。如在步骤1110中所述，移动设备通过例如检查对于匹配分组的目的地址的至少一个表目的AMRT，来确定分组是在自主模式(利用自主模式路由路径)下还是在默认路由模式(利用默认模式路由路径)下被路由的。在本发明的实施例中，当在AMRT中存在多个匹配的条目时，移动设备利用具有最高有效寿命的条目。如在步骤1115中，移动设备利用来自AMRT的表目将分组路由到第二相邻移动设备。在AMRT中不存在匹配的表目的情况下，如在步骤1115中，移动设备利用默认路由表(DRT)来路由分组。当例如移动设备从其第一父类移动到在相同聚合的另一个父类，并没有明确地从第一父类处撤销登记时，这种其中存在多于一个匹配表目的情况是可能的。此外，在本发明的实施例中，在自主模式下，利用IP封装通过在移动设备和第二相邻移动设备之间的IP通道来路由分组。在另一实施例中，通过将分组发送到对应于第二相邻移动设备的IP地址的层2地址来路由分组。
如早先所陈述的，当聚合断开与主网络基础设施的连接时，包括多个嵌套移动网络的聚合可以在自主模式下工作。即使在聚合被连接在主网络基础设施时，聚合也可以在自主模式下工作。在本发明的实施例中，可以提供一种机制，通过该机制，在嵌套移动网络的聚合中的移动设备可以从根移动设备获知例如何时聚合从主网络基础设施断开连接。可以通过自主模式通知(AMA)选项来促进该机制，该AMA选项可以被放置于由根移动设备发送的路由器公告(RA)消息中并且在它们自己的RA消息中被在聚合(例如，所有的固定和移动路由器)中的任何其它设备(路由器)转播，以便该选项到达聚合中的所有设备。移动设备可以决定来保存AMRT并且基于从相邻移动设备接收到的AMA选项中接收到的值按照AMRT来路由。本领域的技术人员应了解，当聚合在自主模式下工作时，可以存在不同的配置方法。
此外，在本发明的实施例中，利用自主模式路由的移动设备可以是访问移动节点。在访问移动节点的情况下，可以用访问移动节点的归属地址来代替移动网络前缀(MNP)。与移动路由器相反，访问移动主机不具有移动网络前缀，但是代替地具有归属地址(其也可以被视为描述一个并且只有一个IP地址的范围的前缀)。因此，访问移动主机的归属地址代替移动网络前缀(MNP)，出现在聚合中的其它移动设备(路由器或主机)的AMRT中，以及与所述主机相关的AMP选项中。
覆盖多个嵌套移动网络的覆盖路由拓扑允许在多个嵌套移动网络中的自主模式路由。如早先所陈述的，移动设备包括形成覆盖路由拓扑的自主模式路由表(AMRT)。图12是能够自主模式路由并连接到聚合1230的移动设备1200的实施例。为了允许自主模式，移动设备1200包括：发现模块1205以发现至少一个相邻移动设备，接收模块1210以接收来自至少一个相邻路由设备的路由信息，以及更新模块1220以使用路由信息生成AMRT(没有示出)。AMRT可以被存储在自主模式路由数据库1225中。在本发明的实施例中，发现模块、接收模块以及更新模块将包括网络级编程。此外，发现模块、接收模块以及更新模块可以形成移动设备自主路由应用1215的部分，可以例如使用合适的硬件(例如，处理器及包括路由数据库的至少一个存储设备)及通常存储在存储器中并且由处理器执行用于实现本发明的上述实施例的软件来实现所述应用1215。
尽管已经结合其具体的实施例对本发明进行了描述，但是对于本领域的技术人员，另外的优势和修改可以立即出现。在本发明更广泛的方面中，其因此不限于具体的细节、典型的装置以及示出并描述的说明性实例。对于本领域的技术人员，根据在前的描述，各种改变、修改和变化将是明显的。因此，应了解，本发明并不由在前的描述所限制，但是包括根据所附的权利要求的主旨和范围的所有这种改变、修改和变化。