[发明专利]用于在移动路由器间传递路由信息的方法和设备

说明书

技术领域

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

背景技术

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

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

如开放式系统互连(OSI)参考模型所定义，穿越多个异质网络(例 如，互联网)的分组中所包括的头通常包括物理(层1)头、数据链路 (层2)头、互联网络(internetwork)(层3)头和传输(层4)头。在 1999年9月出版的、Radia Perlman所著的、题目为“Interconnection  Second 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级路由器的许多链路可以到达的那些地址的路由信息，为维护链路状 态数据并做出路由决策而消耗的网络资源量可以被降低并且网络可扩展性 可以被增强。路由器对区域的划分通常是由人类网络管理员执行的手动处 理。