CN101523813A - 用于在移动路由器间传递路由信息的方法和设备 - Google Patents

Abstract

一种用于共享路由信息的方法包括接收指示第一移动路由器的域的第一域数据。域是在特定级别的细节上共享一致路由信息的路由器的集合。进入数据分组是通过特定链路从第二移动路由器接收到的。进入控制平面分组列出指示第二移动路由器的域的第二域数据。第一域数据和第二域数据一起包括多个域。特定域通过第一域数据和第二域数据中被自动选出。第二移动路由器独立地选择同一特定域。该特定链路被指定给该特定域；并且用于该特定域的路由信息通过特定链路在第一移动路由器和第二移动路由器之间被共享。

Description

用于在移动路由器间传递路由信息的方法和设备

技术领域

本发明涉及在例如无线移动自组织网络(MANET)中在移动中间节点间传递路由信息。

背景技术

通过外部通信链路连接的通用计算机系统和专用设备的网络广为人知并且在商业中被广泛使用。所述网络通常包括辅助所述计算机系统和设备之间的信息传递的一个或多个网络设备。网络节点是通过通信链路连接的网络设备或计算机或专门设备。端节点是被配置为发起或终止通过网络的通信的节点。中间网络节点辅助端节点之间的数据传递。

节点之间的通信通常受到离散数据分组交换的影响。信息根据许多已知的、新的或仍在开发中的协议中的一个或多个协议在数据分组内被交换。在这里，协议由一组规则组成，所述规则定义节点如何根据通过通信链路发送的信息彼此进行交互。每个分组通常包括1)与特定协议相关联的头信息，和2)有效载荷信息，所述有效载荷信息在头信息之后并且包含可以独立于该特定协议而被处理的信息。在某些协议中，分组包括3)尾信息，尾信息在有效载荷之后并且指示有效载荷信息的结束。头包括这些信息，例如分组的源、分组的目的地、有效载荷长度和由协议使用的其它属性之类。通常，该有效载荷中用于该特定协议的数据包括用于一个不同协议的头部和有效载荷，所述不同的协议与用于信息交换的一个不同层的细节相关联。就是说，该有效载荷中的协议被封装在用于该有效载荷的那个头部的协议中。

如开放式系统互连(OSI)参考模型所定义，穿越多个异质网络(例如，互联网)的分组中所包括的头通常包括物理(层1)头、数据链路(层2)头、互联网络(internetwork)(层3)头和传输(层4)头。在1999年9月出版的、Radia Perlman所著的、题目为“InterconnectionSecond Edition”的参考书的1.1小节中更详细地、一般地描述了OSI参考模型，该小节通过引用将其结合于此，如同在此做了全面阐述。

互联网络头提供定义该网络内的源地址和目的地址的信息。值得注意的是，路径可能跨越多个物理链路。可以根据网际协议(IP)对互联网络头进行格式化，网际协议规定逻辑路径的端点处的源节点和目的地节点两者的IP地址。因此，分组可以沿着逻辑路径从一个节点“跳”到另一个节点直到分组到达被指定了该分组的互联网络头中所存储的目的地IP地址的端节点。

路由器和交换机是判定要采用哪条或哪些通信链路来支持数据分组经由网络的前进的网络设备。根据互联网络头(层3)中的信息判定采用哪些链路的网络节点被称为路由器。

某些协议在特殊的控制分组中在两个或更多网络节点间传递与协议有关的信息，所述特殊的控制分组被单独传送并且包括由该协议本身使用的信息的有效载荷而不是为另一应用传送的数据的有效载荷。就是说，这些控制分组和在利用控制分组的网络节点处的处理是在区别于“数据平面”维度(dimension)的另一个维度中，即，“控制平面”维度中，“数据平面”维度包括具有用于端节点处的其它应用的有效载荷的数据分组。

链路状态协议是路由协议(routing potocol)的示例，其只交换用来对在不同被路由协议(routed protocol)(例如，IP)中发送的数据分组进行路由的控制平面消息。为了降低网络资源的消耗并且提高可扩展性，某些路由协议将大的网络划分成较小的子网。例如。OSI协议簇和开放最短路径优先(OSPF)路由协议将网络划分成自治系统和自治区域。自治系统(AS)是在单个权威机构的网络管理下的网络的一部分，所述权威机构例如是企业或互联网服务提供商(ISP)。一个AS被划分成多个区域。各个区域是由网络管理员通常手动地规定的一组邻近的子网和附接的端节点。在OSI中，一个AS内的路由器使用中间系统到中间系统(IS-IS)协议彼此进行通信。根据IS-IS，区域内的路由(1级路由，不要与上述指代OSI模型的物理层的层1混淆)使用链路状态数据，链路状态数据区分该区域内各个路由器上的各个链路。区域间的路由(2级路由)通过2级路由器进行，2级路由器汇聚经由该2级路由器可到达的地址。通过汇聚用于通过2级路由器的许多链路可以到达的那些地址的路由信息，为维护链路状态数据并做出路由决策而消耗的网络资源量可以被降低并且网络可扩展性可以被增强。路由器对区域的划分通常是由人类网络管理员执行的手动处理。

在互联网络中，不同自治系统(AS)中的网络还在彼此之间对数据分组进行路由。一般而言，自治系统中的网络节点被手动配置了自治系统标识符(ASID)，并且在不同AS间只传递被进一步汇总的路由信息。

用于AS的路由信息在其与一个或多个其它AS的边界处、在被称为边界网关节点或边界网关(BG)路由器的中间节点处被汇总。在一个AS的边界内共享的路由信息使用内部网关协议(IGP)进行交换。示例IGP包括上述IS-IS和链路状态协议OSPF。由加利福尼亚的圣何塞州(SanJose)的思科系统开发的用于其自己的路由器的另一个IGP是增强的内部网关路由协议(EIGRP)。

3级路由协议被用来交换跨越AS边界的路由汇总和路由策略信息。例如，边界网关协议(BGP)是3级路由协议。BGP使用外部BGP(EBGP)在不同AS中的相邻边界网关节点间发送汇总和策略信息。BGP使用内部BGP(IBGP)在同一AS中的不同相邻边界网关间发送汇总和策略信息。

在涉及可以使用无线通信链路加入或离开网络或区域的许多移动路由器的情况中，之前在同一区域或自治系统中的路由器可以发现与该区域连接的一个或多个链路已经断了并且仅有的可用链路是与其它区域中的路由器连接的链路。每个路由器在其被配置用于对网络通信进行路由时，被配置一个区域，这里称为配置区域或基本区域。给予移动路由器这样的基本区域，所述基本区域与给予由于某些可以识别的密切度(affinity)、有望紧密合作的其它路由器的基本区域相匹配。

根据现有路由协议，包括移动路由器在内的路由器拒绝属于不同区域的相邻路由器要发起对用于该区域的路由信息的交换的尝试。这样的尝试例如在OSPF中以HELLO消息开始，HELLO消息包括指示发送HELLO消息的路由器所属区域的数据。如果该区域与接收路由器的区域不匹配，则接收路由器忽略HELLO消息和来自该区域的任何其它消息。很显然，这种方法不合适于通过网络的最佳路径或仅有的路径是通过属于不同区域的路由器的情况。

在某些要使用这样链路的方法中，无线路由器被配置多个区域。如果传送范围内的另一个路由器属于配置区域中的一个，则这两个路由器通过交换HELLO消息建立区域邻接，并且用于那个区域的随后的路由数据通过那个链路被交换。然后，具有多个区域的节点在各自的表格中对各个区域的全部路由信息进行维护。实质上，该路由器是这两个区域的成员并且变成ABR。

这种方法的问题在于：来自不同区域的另一个路由器必须只通过最初被配置了两个区域的特定路由器来进行通信。很难确保具有正确的基本区域组合的那个路由器恰好是可用的并且位于用作在操作期间变到一起的两个区域之间的边界的那个位置。路由器的手动配置的基本区域不反映移动无线路由器的实际部署，所以对于可用的无线链路是不合适的。

基于以上所述，明显需要利用与位于另一个区域或自治系统或其他域中的路由器相连的链路来共享特定级别细节的路由信息而不会遭受现有方法的不足的技术。

附图说明

在附图的图示中以示例的方式而非限制的方式说明了本发明，其中相似的标号指代相似的元件，其中：

图1是示出根据一个实施例的包括诸如OSPF洪泛区域之类的多个域的移动自组织网络的框图；

图2是示出根据一个实施例的路由协议HELLO消息的框图。

图3是示出根据一个实施例的用于通过链路连接的两个路由器的多个域中可能的交集的维恩(Venn)图。

图4A是在高层示出根据一个实施例的用于将无线通信链路自动指定到域的方法的流程图。

图4B是更详细地示出根据实施例的图4A的方法的步骤的流程图。

图5是示出可以在其上实施本发明的实施例的路由器的框图。

具体实施方式

描述用于在移动自组织网络中指定穿过路由信息边界的链路的技术。在以下描述中，出于说明的目的，阐述了大量特定细节以提供对本发明的透彻理解。然而，对于本领域技术人员显而易见的是：本发明可以在没有这些特定细节的情况下被实行。在其它实例中，以框图形式示出了公知的结构和设备以避免对本发明不必要的混淆。

在以下描述中，在使用一类用于路由信息的域，即使用OSPF的链路状态洪泛区域(link-state flooding area)的无线路由器的情境中来描述本发明实施例。然而，本发明并不限于该情境和协议，而是可以应用于涉及分组交换通信网络中的有线或无线移动中间网络节点的域的任何网络和协议，在分组交换通信网络中，在域之间交换与在域内交换的路由信息细节级别不同的路由信息细节。例如，在域内可以使用IS-IS协议或其它IGP协议，而在域之间使用BGP汇总。在某些实施例中，至少一些中间网络节点是有线节点，所述有线节点在它们被有线地连接到一起或者遇到无线节点时自动判断自己的域。

1.0 网络概览

图1是示出根据本发明实施例的包括诸如OSPF洪泛区域之类的多个域的移动自组织网络100的框图。网络100包括无线路由器110a、110b、110c、110d、110e、110f、110g、110h、110i、110j、110k(以下统称为路由器110)。路由器通过无线链路进行通信，所述无线链路包括无线链路120a、120b、120c、120d、120e、120f、120g、120h、120i、120j、120k(以下统称为链路120)。为了支持端节点(未示出)之间的数据分组的路由，路由器110以诸如OSPF协议之类的路由协议在路由器110之间传递路由信息。路由器被分组到域131、132、133、134、135(以下统称为域130)中，域内路由信息在同一级别细节上被共享。域间路由信息在另一级别的细节上被共享，通常是以更少的细节。例如，域130表示OSPF中的洪泛区域。尽管出于说明的目的在图1的网络100中示出了五个域中的11个路由器和11条链路，但是在其它实施例中，网络包括通过更多或更少的域中的更多或更少链路进行通信的更多或更少的路由器。

无线链路120表示物理的或逻辑的链路。某些无线链路使用不同的物理信道，例如，不同的无线电频率，或者对同一频率的信号进行空间分离的方向性天线，或者为不同链路在同一频率上预留不同时隙的时间门(time gating)。某些无线链路在同一频率上全向发送所有流量，每次发送一个数据分组，并且根据该数据分组中所包括的标签将流量从逻辑上分离到不同的逻辑链路上；这样的链路被称为逻辑链路。

当网络是被有线地连接到一起时，网络管理员在配置期间将各个节点指定到一个或多个域，这是一种随着节点数增加而变得冗长乏味的手动处理。尽管冗长乏味，但是对于诸如安装在家里或者大楼里的接入点之类的固定无线路由器也要进行同样的处理。然而，对于移动无线路由器，让人在路由器移动的时候跟着路由器并且将它们重新指定到不同的区域是不实际的——这样的处理将使得路由器对于移动操作无用。而是，每个无线路由器被配置一个或多个区域，各个区域在此被称为配置域、配置区域或基本区域。实地(field)中有望位于彼此附近的那些路由器被给予同一配置区域。可以根据节点间的任何密切度来定义配置域，所述密切度例如是购买节点的机构、节点第一次被移交的地方的邮编、主要用户的年龄或任何组合。

当前，当两个节点进入特定链路上的无线范围以内时，它们各自发送控制平面消息，控制平面消息指示它们是属于特定区域的路由器。如果两个节点属于同一区域，则所述节点作为同一区域的成员而共享路由信息。如果其中任何一个属于不同区域，则所述节点不对来自彼此的控制分组进行路由。

如果具有不同区域的这两者中的一个是区域边界路由器(ABR)，则ABR建立区域间链路。要变成ABR，路由器必须属于多个区域并且必须与其邻居共享公共区域。ABR对它的区域的路由信息进行汇总，并且仅仅将汇总信息发送给另一个路由器。ABR就像它同时是这两个区域中的成员一样进行动作，并且得到来自两边的全部路由信息，并且必须为这两个区域维护各自的详细路由表。ABR只将汇总信息从一个区域发送到另一个区域。然后，ABR和外地路由器之间的链路变成外地区域中的链路。

在移动自组织网络中，很难判定哪些路由器要用作ABR，路由器应该被部署在哪些位置并且应该被延伸到哪些区域。在一个实施例中，某些节点被配置多个基本区域并且作为其中任一区域的成员对HELLO消息进行响应。这样的节点可以变成ABR。基本区域之一被优选出，并且在节点发送初始HELLO消息时被使用。然而，如果该节点从与该节点的另一基本区域相同的区域中的路由器收到HELLO消息，则该路由器用列出该另一基本区域的新HELLO消息进行响应。然后，那个基本区域变得与那两个节点间的链路相关联。

例如，出于说明的目的，假定路由器110a被配置了两个基本区域——域132和域131。域132是路由器110a的优选基本区域，但是为了能够用作与域131相连的ABR，路由器110a包括第二基本区域131。当路由器110a与域132中的路由器110f进行联络时，它们形成域132。当路由器110a与区域131中的路由器110c进行联络时，路由器110a变成域132和域131之间的ABR。与路由器110c的链路120c是在域131中。因此，路由器110a上的链路120a与域131相关联并且不能用于域132的流量。

这种布置的益处在于：当路由器110d并且之后路由器110e与路由器110a进行联络时，它们也分别与路由器110a形成链路120d、120e。链路120c、120d和120e现在就是域131中的可用于对域131内的流量进行路由的链路。如果域131中的其它链路断了，例如，如果路由器110c和110d之间的链路120a断了，则这些路由器在链路120c和120d上具有另一条经由路由器110a到达彼此的路径。

这种方法的缺点是其它可用的链路未被使用。例如，路由器110a也在与域133中的路由器110g的通信范围内，但是根据OSPF规则在此不能形成链路并且忽略来自有域133的所有分组。出于说明的目的，进一步假定路由器110b具有优选的基本域134和替代的基本域135和133。路由器110a也在与域135中的路由器110b的通信范围中，但是根据OSPF规则在此不能形成链路并且忽略来自有域134中的路由器10b的所有控制平面分组。因此，路由器110a和实际上域131和域132中的所有路由器都不能获得来自这些域的路由信息并且因此不能使用通过这些域的路径来对数据分组进行路由。

2.0 结构概览

根据本发明的所示实施例，路由器110包括域选择处理，例如在路由器110a、110b、110f中描述的域选择处理140，这将自动形成与其它区域的链路的能力扩展到所有路由器，使得任何路由器都可以变成ABR。处理140包括这样的能力：从范围内的所有路由器获知域并且通过如下方式选择用于这些链路的域：在不忽略缺乏先验密切度的路由器的存在的情况下保留已有的先验路由密切度的方式。

在所示实施例中，诸如OSPF HELLO分组之类的路由协议控制平面分组被修改为不仅包括当前被包括在这些分组中的诸如单个基本区域之类的单个配置域，并且还包括与发送该分组的中间网络节点共享路由信息的任何其它域。

图2是示出根据一个实施例的作为用于路由协议的控制平面分组的路由协议HELLO消息200的框图。在所示实施例中，消息200是经修改的OSPF HELLO分组，在域属性TLV字段220中具有用于域属性的附加的类型-长度-值(TLV)三元组。如本领域所公知的，OSPF和其它的协议允许可选的数据字段被包括为TLV字段。各个TLV字段包括类型字段222、长度字段224和一个或多个值字段的集合。

类型字段222保持对于协议中所允许的各个不同类型的TLV字段唯一的数据。例如，OSPF的当前标准中没有的值应当被用在类型字段222中，并且被定义用于经修改的标准中的域属性。长度字段224保持指示TLV字段的八位字节(一个八位字节是8个被称为比特的二进制数)总数，包括类型字段222和长度字段224的大小。接收分组并且不识别类型字段222中的值的处理忽略TLV字段220并且能够从长度字段224知道找到下一个TLV字段要跳多远，如果有下一个TLV字段的话。

在长度字段224之后是适于类型字段222中所指示的类型的数据。示出的格式包括优先级字段226、基本计数字段228和域列表字段230。在所示实施例中，域列表字段230包括与其它域列表字段234分开的配置域列表字段232。

在所示实施例中，在配置域与一开始未被配置而是从部署开始习得(learned)的域之间的保持区别，如以下更详细示出的。以下后者被称为习得域(或非基本区域)。保持配置域和习得域之间的这个区别使得存在某一先验密切度的配置域对无法预料且很可能是临时的习得域的优选被维持。在其它实施例中，丢弃了该区别并且以另一顺序对所述域排序。在某些实施例中，该顺序与某些物理上有意义或可测量的量相关，例如，测量到的与该域进行联络的持续性、是否在配置域和习得域之间保持了区别。在各种实施例中排列域所使用的其它特性要么单独地要么组合地包括年龄(在某些实施例中减少年龄以表达对较老的域的优先并且增加年龄以表达对较新的域的优先)、成员数(还是减少或增加的顺序)等。

域列表中的域的数目可以因一个配置域、多个配置域或多个习得域而不同。任何方法都可用来分开域列表字段230中所列出的域。在示例实施例中，由固定长度(例如，32个八位字节)的域标识符(域ID)指示各个域。因此域列表字段230中所列出的域ID的数目是长度字段224中所指示的域属性TLV的长度减去在域列表字段230之前的字段、其差再除以固定长度所得的长度。所列出的域中，第一个域ID一直到基本计数字段228中所指示的数目的域ID是配置域(例如，基本区域)。在所示实施例中，域属性TLV 220中的字段长度如表格1中所给出的。

表格1.域属性TLV中的字段的字段长度(单位：八位字节)

 

类型	长度	优先级	基本计数	保留	域列表
						16	16	8	8	16	32的整数

 

倍

在所示实施例中，在配置域列表字段232和习得域列表字段234的每一个中的域ID是按优先级排列的。因此，优选域是第一配置域，第一配置域的域ID在配置域列表字段232中列在第一。

尽管出于说明的目的在图2中消息和字段被示作以特定顺序布置的相邻数据块，但是在其它实施例中，一个或多个消息、字段或其一部分被按不同顺序布置在一个或多个消息中。

3.0 将链路指定到域的方法

根据所示实施例，域是在没有人干预的情况下，从在链路被发现时所交换的路由协议控制分组的域列表字段230中所列出的域中被自动选出的。在一些实施例中，对于用于路由的链路，并非所有在中间节点处接收到的无线信号都被考虑。在某些其他方面，某些无线信号是冗余的或者不想要的。出于说明的目的，假定在执行本节所说明的步骤之前，已经完成了这样的过滤并且不考虑不想要的信号。

在某些实施例中，由其中任一路由器使用的任何域被选作用于该链路的域。在某些实施例中，所有域被选择。在某些实施例中，只有一个域被选作用于该链路。在某些实施例中，大于一个但是少于全部的域被选择。

在本所示实施例中，存在对在两个节点间共享的域的优先级，用于所述节点的配置域的优先级与习得域的更大。在其它实施例中，自动选择是基于其它优先级的。图3是示出根据一个实施例的用于通过链路连接的两个路由器的多个域中可能的交集的维恩图。这两个路由器中，一个被认为是主要的而另一个被认为是非主要的或次要的。图3描述了当前主要路由器上的域的主要域集合310和当前次要路由器上的域的次要域集合320。主要域集合310中，一个或多个域的子集在主要配置域集合330中而其余的在具有0个或更多个域的主要习得域集合350中。类似地，次要域集合320中，一个或多个域的子集是在次要配置域集合340中并且其余的在具有0个或更多域的次要习得域集合360中。

所示实施例中的优先级是针对配置域集合的交集334中的一个或多个域的。如果这个交集是空的，则下一个优先级是针对主要配置域集合和次要习得域集合的交集336的。如果，这个交集也是空的，则下一个优先级是针对次要配置域集合和主要习得域集合的交集354的。如果这个交集还是空的，则下一个优先级是针对习得域集合的交集356的。并且，如果这个交集还是空的，则优先级是针对主要配置域集合330中至少一个域的。

图4A是在高层示出根据一个实施例的用于将无线通信链路自动指定到域的方法400的流程图。尽管出于说明的目的在图4A和随后的流程图4B中以特定顺序示出了步骤，但是在其它实施例中，一个或多个步骤在串行或并行运行的一个或多个处理器上以不同的顺序或时间上重叠地被执行，或者一个或多个步骤被省略，或者所述步骤被以某种方式的组合而被改变。

在步骤410，本地路由器接收它的自有域数据。自有域数据包括至少一个配置域，例如用于OSPF的一个基本区域。在某些实施例中，自有数据包括几个配置域。任何方法都可以被用来接收数据，所述数据包括但不限于：源代码内或者以可执行代码(默认值)形式存储的文件中或处理可以访问的文件或数据库中所存储的预定数据，要么响应于来自该处理的提示要么独立于提示、或者来自另一个处理要么主动提供要么响应于请求消息发送的消息中包括的数据的人工输入。在某些实施例中，自有域数据中包括在以下所述的步骤492期间习得的一个或多个习得域。

在步骤420中，诸如图2中所描述的经修改的OSPF HELLO消息200的进入(inbound)路由协议控制平面分组通过与另一个路由器的无线链路被接收到。该分组包括指示另一个路由器的一个或多个域的域ID的其它域数据，所述域包括另一路由器的至少一个配置域。

在步骤430中，诸如经修改的OSPF HELLO消息200的外出(outbound)路由协议控制分组通过与另一个路由器的无线链路被发送。该数据分组包括自有域数据中所列出的域的域ID，所述域包括本地路由器的至少一个配置域。在某些实施例中，步骤430被省略。在某些实施例中，步骤430在步骤420之前发生。

在步骤440中，根据自有域数据和其它域数据选择用于该链路的特定域。以如下方式做出选择：另一路由器可以用同样的数据做出同一选择，即使对于该另一路由器，自有数据和其它数据具有相反的意义也是如此。期望这样的特征以使得两个路由器可以在不需要进一步协商的情况下独立做出同一选择。以下参考图4B更详细地描述步骤440。在步骤440之后，控制传递到步骤490。

在步骤490中，判定步骤410中所接收到自有数据中是否包括特定的被选域。如果是，则控制传递到以下所述的步骤494。然而，如果在步骤490中判定自有数据中不包括所选择的特定域，则控制传递到步骤492。在步骤492中，该特定的被选域作为习得域被添加到自有域数据。步骤492是用于接收自有数据的步骤410的一部分。在某些实施例中，步骤492包括准备添加用于被选区域的路由数据和路由表。控制传递到步骤494。

在步骤494中，通过其接收到进入路由协议控制分组的那个无线链路被指定到特定的被选域。这个链路变成用于路由器上的被选域的路由信息的一部分。然后控制传递到步骤496。

在步骤496中，用于被选域的路由信息在适合该域的那个级别的细节上通过无线链路与另一路由器共享。在某些实施例中，步骤496包括：当链路上的流量停止时删除该链路，例如在某一扩展时间后还没有“保活”消息通过该链路被接收到之后。如果被删除的链路是用于习得域的最后的链路，则步骤486包括：从自有域数据删除该习得域。

当新的链路出现时，控制传递到步骤420以接收新的进入路由协议控制平面分组。以这种方式，当与不同域的路由器的链路被开发时，具有该处理的各个路由器可以自动变成用于新域的ABR。如果被选域是配置域中的一个，则该路由器可能不需要为了变成ABR而扩展资源。对于自组织网络中的移动无线路由器尤其希望这种能力。

在某些实施例中，如接下来将要描述的，用在两个路由器的域数据中都出现的域(即，共享域或公共域)的优先级来做出选择。这导致公共域中的路由器的更多域内路径，从ABR所需的处理量中减少了处理量，并且提供了对仅使用配置域的严格遵守所不能提供的益处。

图4B是更详细地示出根据实施例的图4A的方法的步骤440的流程图404。出于说明的目的，假定路由器110a和路由器110b刚开始联络并且交换列出它们的配置域和习得域的HELLO消息200。还假定路由器110a具有如下配置域132和习得域131和133，所述配置域和习得域由于链路数或者链路所使用的速率或某种其他测量值而被路由器110a以那样的顺序评估。还假定路由器110b具有也以那样的顺序被评估的配置域134和习得域135和133。用于各个路由器的域数据汇总于表格2中。

表格2.用于交换HELLO消息的路由器的示例域数据

 

	路由器110a	路由器110b
			配置域	132	134
习得域	131，133	135，133

在步骤442中，选择主要路由器。要么本地路由器要么相邻路由器可以是主要路由器。主要路由器是如果没有公共域则从其选择域的路由器。在处理404中，两个路由器在因为某些协议禁止与不是来自同一域的路由器进行进一步协商而没有进一步协商的情况下选择同一域。使本地路由器成为主要路由器这一明显选择可使得这两个路由器做出不同的域选择，并且通信将不会被提高。在某些实施例中，步骤442包括将具有较大的路由器标识符(路由器ID)的路由器选作主要路由器。在某些实施例中，步骤442包括将具有较小的路由器标识符的路由器选作主要路由器。任何方法都可用来判定路由器ID。在某些实施例中，路由器ID是配置值。在某些实施例中，在所有网络设备制造商中唯一的媒体访问控制(MAC)号被用作路由器ID。在某些实施例中，用于路由器的IP地址被用作路由器ID。在所示实施例中，路由器ID被包括在诸如HELLO消息200之类的控制平面分组中，所述控制平面分组被交换以判定是否存在公共域。例如，MAC值经常被包括在链路层(层2)头中，IP地址被包括在互联网络层(层3)头中，两者都存在于用于路由协议的控制平面分组中。在某些实施例中，路由器ID字段被添加到域属性TLV字段220。在进入和外出消息的交换之后，各个路由器知道另一路由器的路由器ID并且主要路由器的选择可以在两个路由器中被一致做出。

在某些实施例中，不期望根据路由器ID任意选择主要路由器。某些路由器可以具有较多的处理能力；并且优选地从能力较小的路由器选择域使得如果所选择的域对能力较大的路由器是新的，则能力较大的路由器可以成为ABR。某些路由器可以因为别的原因被优选为主要的。例如，某些配置区域可以被优选出并且具有该优选配置区域的路由器被优选为主要路由器。在各种实施例中，进行其它考虑以确定主要路由器，所述主要路由器例如是：已经在当前位置较长(或较短)时间的路由器，具有更多(或更少)同伴的路由器，已经列出更多(或更少)域的路由器，等等。在某些实施例中，为了影响对主要路由器的选择，具有域属性TLV字段220的优先级字段226中所插入的较高优先级的路由器被选择为主要路由器。在这些实施例中，只有如果两个路由器的优先级一样则根据路由器ID选择主要路由器。在这些实施例中，路由器例如在它们被配置它们的配置域时被配置域优先级属性。

出于说明的目的，假定路由器11b具有更大的处理能力所以路由器110a具有较高的优先级，因此路由器110a被选为主要路由器。

在步骤450中，判定在两个路由器的配置域之间是否存在公共域。即，判定图3中所描述的集合334是否至少具有一个成员。如果是，则控制传递到步骤452。

在步骤452中，从在两个路由器上都被配置了的域的集合334中选择一个或多个域。在某些实施例中，每个链路只允许一个域。在这些实施例中，主要路由器的域数据中所列出的集合334的第一成员被选择。因为两个路由器都知道哪一个是主要路由器并且两者已经与以期望的顺序列出的域交换了HELLO消息，因此，两个路由器都知道主要路由器上域被列出的顺序。所以两个路由器都做出同一选择。在某些实施例中，存在除了一个链路一个域以外的限制。在这些实施例中，达到限制的主要路由器的域数据中所列出的集合334的多个第一成员被选择。在某些实施例中，没有对每个链路的域的限制。在这些实施例的一些实施例中，集合334中的所有域被选择用于该链路。在对链路可以被指定到的域的数目有限制的实施例中，主要路由器的域数据中所列出的域的顺序有影响并且当包括域数据的、如消息200的消息被形成时考虑这个顺序。

出于说明的目的，在表格3中枚举图3中描述的各种公共集合的成员。从表格3中可以看出，对于这个实施例，在集合334中没有域。出于说明的目的，如果假定用于路由器110b的配置域134和用于路由器110a的配置域132一样，则域132会在集合334中并且被选择作为用于链路120b的域。路由器110a、110b、110f、110i和110j通过链路120b可以在具有区域内路径的同一域132中。这与只允许与在同一基本区域中的路由器的链路的当前方法所获得的结果类似。然而，不同在于：基本区域是从每个路由器上的多个基本区域和非基本区域中选择的，所述基本和非基本区域是在每个HELLO消息中被交换的。当前方法在一个HELLO消息中只允许一个域，并且只有被手动配置为具有多个域的ABR的那些路由器具有多个域。

表格3.示例公共域

 

	集合334	集合336	集合354	集合356	剩余的主要配置域
						成员域	--	--	--	133	132

如果在步骤452中判定在两个路由器的配置域中没有公共域，则控制传递到步骤454。在步骤454中，判定在主要路由器的配置域和次要路由器的习得域中是否存在公共域。即，判定图3中描述的集合336是否具有至少一个成员。如果是，则控制传递到步骤456。

在步骤456中，从在主要路由器上配置和次要路由器上习得的域的集合336中选择一个或多个域。在各种实施例中选择的数目依赖于所使用的协议中每个链路上允许的数目。两个路由器都知道域由主要路由器列出的顺序，所以两个路由器作出同一选择。

在用于所示实施例的表格3中可见，在集合336中没有域。出于说明的目的，如果假定用于路由器110b的习得域135与用于路由器110a的配置域132一样，则域132将在集合336中并且被选择作为链路120b的域。路由器110a、110b、110f和110k将通过链路120b而在具有区域内路径的同一域132中。这是当前方法所不能获得的有用结果，当前方法只允许与同一基本区域中的路由器连接的链路。

如果在步骤454中判定在主要路由器的配置域和次要路由器的习得域中没有公共域，则控制传递到步骤460。在步骤460中，判定在次要路由器的配置域和主要路由器的习得域中是否有公共域。即，判定图3中描述的集合354中是否至少有一个成员。如果是，则控制传递到步骤462。

在步骤462中，从在次要路由器上已配置和在主要路由器上已知的域的集合354中选择一个或多个域。各种实施例中所选择的数目依赖于所使用的协议中每个链路所允许的数目。两个路由器都知道由主要路由器列出域的顺序，所以两个路由器做出同一选择。

如用于所示实施例的表格3中可见，集合354中没有域。出于说明的目的，如果假定用于路由器110b的配置域134与用于路由器110a的习得域131是一样的，则域134将在集合354中并且被选作用于链路120b的域。路由器110a、110b、110c、110d、110e、110i和110j将通过链路120b而在具有区域内路径的同一域134中。这是当前方法所不能获得的有用结果，当前方法只允许与同一基本区域中的路由器连接的链路。

如果在步骤460中判定在次要路由器的配置域和主要路由器的习得域中没有公共域，则控制传递到步骤464。在步骤464中，判定两个路由器的习得域中是否有公共域。即，判定图3中描述的集合356中是否至少有一个成员。如果是，则控制传递到步骤466。

在步骤466中，从在两个路由器上习得的域的集合356中选择一个或多个域。各种实施例中所选择的数目依赖于所使用的协议中每个链路所允许的数目。两个路由器都知道域由主要路由器列出的顺序，所以两个路由器做出同一选择。在用于所示实施例的表格3中可见，域133在集合356中。因此域133被选作用于链路120b的域。路由器110a、110b、110g、110h将通过链路120b而在具有区域内路径的同一域133中。这是当前方法所不能获得的有用结果，当前方法只允许与同一基本区域中的路由器连接的链路。

出于说明的目的，如果假定用于路由器110b的习得域135和用于路由器110a的习得域131一样，则在某些实施例中，域131也将在集合356中并且被选择作为用于链路120b的第二个域。路由器110a、110b、110c、110d、110e和110k将通过链路120b而在具有区域内路径的同一域131中。这是当前方法所不能获得的有用结果，当前方法只允许与同一基本区域中的路由器连接的链路或每条链路一个区域。

如果在步骤464中判定在两个路由器的习得域中不存在公共域，则控制传递到步骤468。

在步骤468中，从主要路由器上已配置的域的集合330中选择一个或多个域。至少存在一个这样的域。各种实施例中所选择的数目依赖于所使用的协议中每个链路所允许的数目。两个路由器都知道域由主要路由器列出的顺序，所以两个路由器做出同一选择。

例如，出于说明的目的，如果假定域133未被路由器110b习得，则如表格2所示，集合356是空的并且用于主要路由器110a的配置域132被选作用于链路120b的域。路由器110b附接到域132并且可以变成用于域132的ABR。路由器110a、110b和110f将通过链路120b而在具有区域内路径的同一域132中。这是当前方法所不能获得的有用结果，当前方法只允许与同一基本区域中的路由器连接的链路。在之前的方法中不能经由域134和135可用的路径现在通过ABR 110对域131、132和133中的路由器可用(作为与区域内路由信息不同细节级别的汇总路由信息)。

4.0 执行机构-硬件概览

图5是示出可以在其上实施本发明的实施例的计算机系统500的框图。通过在诸如路由器设备之类的网络元件上运行的一个或多个计算机程序来执行优选实施例。因此，在本实施例中，计算机系统500是路由器。

计算机系统500包括诸如总线510之类的通信机制，用于在计算机系统500的内部组件和外部组件之间传递信息。信息被表示为可测量现象的物理信号，通常是电压，但是在其它实施例中，所述现象包括诸如磁的、电磁的、压的、化学的、分子原子和量子互感之类的现象。例如，南北磁场或零和非零电压表示二进制数(比特)的两个状态(0，1)。二进制数序列构成被用来表示用于字符的数目或代码的数字数据。总线510包括信息的许多并行导体使得信息可以在耦合到总线510的装置间被快速传送。用于处理信息的一个或多个处理器502与总线510耦合。处理器502对信息执行一组操作。该组操作包括从总线510取入信息并且将信息放在总线510上。该组操作通常还包括对两个或更多信息单元进行比较，转移信息单元的位置，并且例如通过相加或相乘将两个或更多信息单元进行组合。要由处理器502执行的操作序列构成计算机指令。

计算机系统500还包括耦合到总线510的存储器504。诸如随机存取存储器(RAM)或其它动态存储装置之类的存储器504存储包括计算机指令的信息。动态存储器允许存储于其中的信息被计算机系统500改变。RAM允许存储在被称为存储地址的位置的信息单元独立于相邻地址的信息而被存储和检索。存储器504还被处理器502用来在计算机指令的执行期间存储临时值。计算机系统500还包括耦合到总线510的只读存储器(ROM)506或其它静态存储装置以用于存储静态信息，所述静态信息包括不会被计算机系统500改变的指令。另外耦合到总线510的是诸如磁盘或光盘之类的非易失性(永久性)存储装置508，用于存储即使计算机系统500被关闭或者掉电仍然保持的包括指令的信息。

在此使用的术语“计算机可读介质”是指参与向处理器502提供信息的任何介质，所述信息包括用于执行的指令。这样的介质可以采用任何形式，包括但不限于：非易失性介质、易失性介质和传输介质。非易失性介质例如包括诸如存储装置508之类的光盘或磁盘。易失性介质例如包括动态存储器504。传输介质例如包括同轴线缆、铜线、光纤线缆和不需要线或线缆通过空间传播的波，所述波例如是声波和电磁波，包括无线电波、光波和红外波。通过传输介质传输的信号在此被称为载波。

计算机可读介质的常见形式例如包括：软盘、柔性盘、硬盘、磁带或任何其它磁介质、致密盘ROM(CD-ROM)、数字万用盘(DVD)或任何光介质、穿孔卡片、纸带或带有孔样式的任何其它物理介质、RAM、可编程ROM(PROM)、可擦除PROM(EPROM)、FLASH-EPROM、或任何其它存储芯片或存储卡、载波、或者计算机能够读取的任何其它介质。

包括指令的信息被从外部终端512提供给总线510用于由处理器使用，外部终端512例如是具有包含由人操作的字母数字键的键盘的终端或传感器。传感器检测其附近的情况并且将这些检测转换成与用于表示计算机系统500中的信息的信号兼容的信号。耦合到执行510、主要用于与人交互的终端512的其它外部组件包括：用于显示图像的显示装置，例如阴极射线管(CRT)或液晶显示器(LCD)或等离子屏幕；以及诸如鼠标或跟踪球或光标方向键之类的点击装置，用于控制在显示器上显示的小光标图像的位置并且发布与终端512的显示器上显示的图形元素相关联的命令。在某些实施例中，终端512被省略。

计算机系统500还包括耦合到总线510的通信接口570的一个或多个实例。通信接口570提供耦合到各种外部装置的双向通信，所述外部装置用自己的处理器进行操作，所述外部装置例如是打印机、扫描仪、外部盘和终端512。在计算机系统500上运行的固件或软件提供终端接口或基于字符的命令接口使得外部命令可以被给予计算机系统。例如，通信接口570可以是并行端口或诸如RS-232或RS-422的串行端口，或者个人计算机上的通用串行总线(USB)端口。在某些实施例中，通信接口570是综合业务数字网络(ISDN)卡或数字用户线(DSL)卡或提供到相应类型的电话线的信息通信连接的电话调制解调器。在某些实施例中，通信接口570是将总线510上的信号转换成用于通过同轴线缆的通信连接的信号或者用于通过光纤线缆的通信连接的光信号的线缆调制解调器。作为另一示例，通信接口570可以是提供到诸如以太网之类的可兼容局域网(LAN)的数据通信连接的局域网卡。还可以实现无线链路。对于无线链路，通信接口570发送并接收电信号、声信号或包括红外信号和光信号的电磁信号，所述信号携带诸如数字数据之类的信息流。这样的信号是载波的示例。

在所示实施例中，诸如专用集成电路(IC)520之类的的专用硬件耦合到总线510。专用硬件被配置为执行对于特殊目的、处理器502不能足够快地执行的那些操作。专用IC的示例包括用于产生用于显示的图像的图形加速卡、用于对通过网络发送的消息进行加密和解密的加密板、语音识别和到特殊的外部装置的接口，所述外部装置例如是重复执行在硬件中被更有效地执行的某些复杂的操作序列的机器臂和医疗扫描设备。

在用作路由器的说明性计算机中，计算机系统500包括交换系统530，交换系统530作为用于交换通过网络的流的信息的专用硬件。交换系统530通常包括诸如通信接口570之类的多个通信接口，用于耦合到多个其它装置。一般而言，各个耦合都是与网络链路532的，网络链路532被连接到在网络中或被附接到网络上的另一个装置，所述网络例如是所示实施例中的本地网络580，具有自己的处理器的各种外部装置被连接到所述网络。在某些实施例中，输入接口或输出接口或两者被链接到一个或多个外部网络元件的每一个。尽管在所示实施例中3个网络链路532a、532b、532c被包括在网络链路532中，但是在其它实施例中，更多或更少的链路被连接到交换系统530。网络链路532通常通过一个或多个网络将信息通信提供给使用或处理该信息的其它装置。例如，网络链路532b可以通过本地网络580向主机计算机582或者由互联网服务提供商(ISP)操作的设备584提供连接。ISP设备584进而通过现在通常被称为互联网590的公共的世界范围的分组交换通信网络提供数据通信服务。连接到互联网的被称为服务器592的计算机响应于通过互联网接收到的信息而提供服务。例如，服务器592提供由交换系统530使用的路由信息。

交换系统530包括这样的逻辑和电路，所述逻辑和电路被配置为执行与在网络580的元件之间传递信息相关联的交换功能，包括沿一个网络链路(例如，532a)接收到的信息传递为同一或不同网络链路(例如，532c)上的输出。交换系统530根据预定的协议和公知的协定将到达输入接口的信息流量交换到输出接口。在某些实施例中，交换系统530包括其自己的用于以软件形式执行某些交换功能的处理器和存储器。在某些实施例中，交换系统530依赖于处理器502、存储器504、ROM506、存储装置508或某些组合来以软件形式执行一个或多个交换功能。例如，交换系统530，与执行特定协议的处理器504合作，可以确定到达链路532a上的输入接口的数据分组的目的地并且使用链路532c上的输出接口将其发送到正确的目的地。所述目的地可以包括主机582、服务器592、连接到本地网络580或互联网590的其它终端装置，或者本地网络580或互联网590中的其它路由和交换装置。

本发明涉及用于执行在此所述的技术的计算机系统500的使用。根据本发明的一个实施例，这些技术由计算机系统500响应于处理器502执行存储器504中包含的一个或多个指令的一个或多个序列而执行。这样的指令，也被称为软件或程序代码，可以从诸如存储装置508之类的另一个计算机可读介质被读入存储器504。存储器504中包含的指令序列的执行使得处理器502执行在此描述的方法步骤。在替代实施例中，诸如专用集成电路520和交换系统530中的电路之类的硬件可以被用来替换执行本发明的软件或者与之组合。因此，本发明实施例并不限于硬件和软件的任何特定组合。

经由诸如接口570之类的通信接口通过网络链路532和其它网络传输、携带去往或者来自计算机系统500的信息的信号是载波的示例形式。计算机系统500可以经由网络链路532和诸如接口570之类的通信接口通过网络580、590等发送和接收包括程序代码的信息。在使用互联网590的示例中，服务器592经由交换系统530中的通信接口通过互联网590、ISP设备584、本地网络580和网络链路532b发送由自计算机500发送的消息请求的用于特定应用的程序代码。接收到的代码在其被接收到时，可以要么由处理器502或交换系统530执行要么被存储在存储装置508或其它非易失性存储装置用于稍后执行，或者既由处理器502或交换系统530执行又被存储在存储装置508或其它非易失性存储装置中。以这种方式，计算机系统500可以获得载波形式的应用程序代码。

将一个或多个指令序列或数据序列或两者携带给处理器502以用于执行会涉及各种形式的计算机可读介质。例如，指令和数据一开始可以被携带在诸如主机582之类的远程计算机磁盘上。远程计算机将指令和数据加载到其动态存储器中并且使用调制解调器将指令和数据通过电话线进行发送。计算机系统500本地的调制解调器接收电话线上的指令和数据并且使用红外发射机将指令和数据转换成红外信号，载波用作网络链路532b。用作交换系统530中的通信接口的红外检测器接收红外信号中携带的指令和数据并且将表示指令和数据的信息放在总线510上。总线510将信息携带给存储器504，处理器502使用与指令一起发送的数据中的一些数据从存储器504检索并执行指令。在存储器504中接收到的指令和数据可以在处理器502或交换系统530执行之前或之后被可选地存储在存储装置508上。

5.0 扩展和替换

在前述说明中，已经参考本发明的特定实施例描述了本发明。然而，很显然，在不偏离本发明的更广泛的精神和范围的情况下可以对本发明做出各种修改和更改。因此，所述说明书和附图应当被认为是说明性的而非限制性的。

Claims (27)

1.一种用于将移动路由器上的链路指定到路由信息的域的方法，包括以下步骤：

接收第一域数据，所述第一域数据指示第一移动路由器是其成员的一个或多个域的集合，其中，

每个域是在特定级别的细节上共享一致路由信息的一个或多个路由器的集合，

所述第一域数据指示至少一个用于所述第一移动路由器的配置域，并且

配置域是在路由器被配置用于执行路由操作时被指定到所述路由器的域；

通过特定链路从第二移动路由器接收进入控制平面分组，所述进入控制平面分组列出第二域数据，所述第二域数据指示所述第二移动路由器是其成员的一个或多个域的集合，其中，

所述第二域数据包括至少一个用于所述第二移动路由器的配置域，并且

所述第一域数据和所述第二域数据一起包括多个域；

根据所述第一域数据和所述第二域数据自动选择特定域，其中，所述第二移动路由器独立地选择同一特定域；

将所述特定链路指定到所述特定域；并且

通过所述特定链路在所述第一移动路由器和所述第二移动路由器之间共享用于所述特定域的路由信息。

2.如权利要求1所述的方法，还包括通过所述特定链路发送列出所述第一域数据的外出控制平面分组。

3.如权利要求1所述的方法，还包括：

判定所述特定域是否由所述第一域数据中的数据指示；以及

如果判定所述特定域未由所述第一域数据中的数据指示，则将指示所述特定域的数据添加到所述第一域数据，从而用于所述第一移动路由器的习得域被添加到所述第一域数据。

4.如权利要求3所述的方法，所述将指示所述特定域的数据添加到所述第一域数据的步骤还包括将指示所述特定域是所述第一移动路由器的习得域的数据添加到所述第一域数据。

5.如权利要求1所述的方法，所述选择所述特定域的步骤还包括以下步骤：

确定在所述第一域数据和所述第二域数据两者中都被指示的零个或更多个域的公共集合；并且

判定所述公共集合是否包括多于零个域；以及

如果判定所述公共集合包括多于零个域，则从所述公共集合中选择特定域。

6.如权利要求5所述的方法，所述选择所述特定域的步骤还包括：如果判定所述公共集合包括多于零个域，则执行以下步骤：

判定所述公共集合是否包括多个域；以及

如果判定所述公共集合包括多个域，则从所述公共集合选择包括多个域的特定域。

7.如权利要求6所述的方法，所述从所述公共集合选择包括多个域的特定域的步骤还包括：如果判定所述公共集合包括多个域，则选择包括整个所述公共集合的特定域。

8.如权利要求5所述的方法，所述选择所述特定域的步骤还包括：如果判定所述公共集合包括多于零个域，则执行以下步骤：

判定所述公共集合是否包括所述第一移动路由器和所述第二移动路由器中至少一个移动路由器的配置域；以及

如果判定所述公共集合包括配置域，则从所述公共集合选择包括所述配置域的特定域。

9.如权利要求2所述的方法，所述选择所述特定域的步骤还包括以下步骤：

基于所述外出控制平面分组和所述进入控制平面分组中的信息，判定所述第一移动路由器和所述第二移动路由器中的主要路由器；并且

选择所述特定域还包括：基于所述第一域数据和所述第二域数据中的主要域数据中所列出的顺序选择所述特定域，其中，所述主要域数据指示所述主要移动路由器所连接到的一个或多个域的集合。

10.如权利要求9所述的方法，所述根据所述主要域数据中所列出的顺序选择所述特定域的步骤还包括以下步骤：

确定在所述第一域数据和所述第二域数据中都被指示的零个或更多域的公共集合；并且

选择所述公共集合中在所述主要域数据中被首先列出的特定域。

11.如权利要求10所述的方法，所述选择所述特定域的步骤还包括，如果判定所述公共集合包括多于零个域，则执行以下步骤：

判定所述公共集合是否包括所述第一移动路由器和所述第二移动路由器中至少一个移动路由器的配置域；以及

如果判定所述公共集合包括所述配置域，则从所述公共集合选择包括所述配置域的特定域。

12.如权利要求11所述的方法，所述选择所述特定域的步骤还包括，如果判定所述公共集合包括所述配置域，则执行以下步骤：

判定所述公共集合是否包括所述主要路由器的配置域；以及

如果判定所述公共集合包括所述主要路由器的配置域，则从所述公共集合选择包括所述主要路由器的配置域的特定域。

13.如权利要求11所述的方法，所述选择所述特定域的步骤还包括，如果判定所述公共集合包括所述配置域，则执行以下步骤：

判定所述公共集合是否包括所述主要路由器的、也是所述第一移动路由器和所述第二移动路由器中的次要路由器的配置域的配置域，其中，所述次要路由器和所述主要路由器不同；并且

如果判定所述公共集合包括所述主要路由器的、也是所述次要路由器的配置域的配置域，则从所述公共集合选择包括所述主要路由器的、也是所述次要路由器的配置域的配置域的特定域。

14.一种用于检测穿过分组交换通信网络中的路由信息边界的路径中的环路的设备，包括：

用于接收第一域数据的装置，所述第一域数据指示第一移动路由器是其成员的一个或多个域的集合，其中，

每个域是在特定级别的细节上共享一致路由信息的一个或多个路由器的集合，

所述第一域数据指示至少一个用于所述第一移动路由器的配置域，并且

配置域是在路由器被配置用于执行路由操作时被指定到所述路由器的域；

用于通过特定链路从第二移动路由器接收进入控制平面分组的装置，所述进入控制平面分组列出第二域数据，所述第二域数据指示所述第二移动路由器是其成员的一个或多个域的集合，其中，

所述第二域数据包括至少一个用于所述第二移动路由器的配置域，并且

所述第一域数据和所述第二域数据一起包括多个域；

用于根据所述第一域数据和所述第二域数据选择特定域的装置，其中，所述第二移动路由器独立地选择同一特定域；

用于将所述特定链路指定到所述特定域的装置；和

用于通过所述特定链路在所述第一移动路由器和所述第二移动路由器之间共享用于所述特定域的路由信息的装置。

15.一种用于检测穿过分组交换通信网络中的路由信息边界的路径中的环路的设备，包括：

网络接口，所述网络接口与分组交换通信网络进行通信以与所述分组交换通信网络传输数据分组；

一个或多个处理器；和

存储在计算机可读介质上的一个或多个指令序列，所述指令序列当被所述一个或多个处理器执行时，使得所述一个或多个处理器执行以下步骤：

接收第一域数据，所述第一域数据指示所述设备是其成员的一个或多个域的集合，其中

每个域是在特定级别的细节上共享一致路由信息的一个或多个路由器的集合，

所述第一域数据指示至少一个用于所述设备的配置域，并且

配置域是在路由器被配置用于执行路由操作时被指定到所述路由器的域；

通过所述网络接口上的特定链路从移动路由器接收进入控制平面分组，所述进入控制平面分组列出第二域数据，所述第二域数据指示所述移动路由器是其成员的一个多个域的集合，其中，

所述第二域数据包括至少一个用于所述移动路由器的配置域，并且

所述第一域数据和所述第二域数据一起包括多个域；

根据所述第一域数据和所述第二域数据选择特定域，其中，所述移动路由器独立地选择同一特定域；

将所述特定链路指定到所述特定域；并且

通过所述特定链路在所述设备和所述移动路由器之间共享用于所述特定域的路由信息。

16.如权利要求15所述的设备，其中所述一个或多个指令序列的执行还使得所述一个或多个处理器执行以下步骤：通过所述特定链路发送列出所述第一域数据的外出控制平面分组。

17.如权利要求15所述的设备，其中所述一个或多个指令序列的执行还使得所述一个或多个处理器执行以下步骤：

判定所述特定域是否由所述第一域数据中的数据指示；以及

如果判定所述特定域未由所述第一域数据中的数据指示，则将指示所述特定域的数据添加到所述第一域数据，从而用于所述设备的习得域被添加到所述第一域数据。

18.如权利要求17所述的设备，所述将指示所述特定域的数据添加到所述第一域数据的步骤还包括将指示所述特定域是所述设备的习得域的数据添加到所述第一域数据。

19.如权利要求15所述的设备，所述选择所述特定域的步骤还包括以下步骤：

确定在所述第一域数据和所述第二域数据中都被指示的零个或更多域的公共集合；并且

判定所述公共集合是否包括多于零个域；以及

如果判定所述公共集合包括多于零个域，则从所述公共集合选择特定域。

20.如权利要求19所述的设备，所述选择所述特定域的步骤还包括，如果判定所述公共集合包括多于零个域，则执行以下步骤：

判定所述公共集合是否包括多个域；以及

如果判定所述公共集合包括多个域，则从所述公共集合选择包括多个域的特定域。

21.如权利要求20所述的设备，所述从所述公共集合选择包括多个域的特定域的步骤还包括：如果判定所述公共集合包括多个域，则选择包括整个所述公共集合的特定域。

22.如权利要求19所述的设备，所述选择所述特定域的步骤还包括：如果判定所述公共集合包括多于零个域，则执行以下步骤：

判定所述公共集合是否包括所述设备和所述移动路由器中的至少一个的配置域；以及

如果判定所述公共集合包括配置域，则从所述公共集合选择包括所述配置域的特定域。

23.如权利要求16所述的设备，所述选择所述特定域的步骤还包括以下步骤：

根据所述外出控制平面分组和所述进入控制平面分组中的信息判定所述设备和所述移动路由器中的主要路由器；并且

选择所述特定域还包括：基于所述第一域数据和所述第二域数据中的主要域数据中所列出的顺序选择所述特定域，其中，所述主要域数据指示所述主要路由器所连接到的一个或多个域的集合。

24.如权利要求23所述的设备，所述根据所述第一域数据和所述第二域数据中的主要域数据中所列出的顺序选择所述特定域的步骤还包括以下步骤：

确定在所述第一域数据和所述第二域数据中都被指示的零个或更多域的公共集合；并且

选择所述公共集合中在所述主要域数据中被首先列出的特定域。

25.如权利要求24所述的设备，所述选择特定域的步骤还包括，如果判定所述公共集合包括多于零个域，则执行以下步骤：

判定所述公共集合是否包括所述设备和所述移动路由器中的至少一个的配置域；并且

如果判定所述公共集合包括所述配置域，则从所述公共集合选择包括所述配置域的特定域。

26.如权利要求25所述的设备，所述选择所述特定域的步骤还包括，如果判定所述公共集合包含所述配置域，则执行以下步骤：

判定所述公共集合是否包括所述主要路由器的配置域；并且

如果判定所述公共集合包括所述主要路由器的配置域，则从所述公共集合选择包括所述主要路由器的配置域的特定域。

27.如权利要求25所述的设备，所述选择所述特定域的步骤还包括，如果判定所述公共集合包括所述配置域，则执行以下步骤：

判定所述公共集合是否包括所述主要路由器的、也是所述设备和所述移动路由器中的次要路由器的配置域的配置域，其中，所述次要路由器和所述主要路由器不同，并且

如果判定所述公共集合包括所述主要路由器的、也是所述次要路由器的配置域的配置域，则从所述公共集合选择包括所述主要路由器的、也是所述次要路由器的配置域的配置域的特定域。

Images