[发明专利]用于在中间节点间单路同步路由信息的技术

说明书

技术领域

本发明涉及对多个中间网络节点之间的路由信息进行同步；更具体而 言，涉及在某些情形中避免双路(two way)同步。

背景技术

通过外部通信链路相连接的通用计算机系统和专用设备的网络是公知 的，并且在商业上被广泛使用。这些网络通常包括一个或多个帮助信息在 计算机系统和设备间通行(passage)的网络设备。网络节点是通过通信链 路相连接的网络设备、计算机或专用设备。端节点是被配置为发起或终结 网络上的通信的网络节点。中间网络节点帮助数据在端节点之间的通行。

节点之间的通信一般是通过交换离散的数据分组实现的。信息是根据 许多公知的、新的或者仍在开发中的协议中的一种或多种在数据分组(这 里也称作消息)中交换的。在本上下文中，协议由定义节点如何基于经由 通信链路发送的信息来彼此交互的一组规则组成。每个分组一般包括：1] 与特定协议相关联的头部信息，以及2]位于头部信息之后并包含可独立于 该特定协议来处理的信息的有效负载信息。头部包括诸如分组的源、其目 的地、有效负载的长度以及协议所使用的其他属性之类的信息。通常，用 于特定协议的有效负载中的数据包括与用于信息交换的不同层的细节相关 联的不同协议的头部和有效负载。

穿越诸如因特网之类的多个异构网络的分组中包括的头部一般包括物 理(第1层)头部、数据链路(第2层)头部、互联网络(第3层)头部 和传输(第4层)头部，如开放系统互连(OSI)参考模型所定义的。OSI 参考模型总地在1999年9月出版的Radia Perlman所著的题为 Interconnections Second Edition的参考书的第1.1节中有更详细描述，特此 通过引用将该书并入，就好像在这里完全阐述了一样。

互连网络头部提供了定义网络内的源和目的地址的信息。注意，路径 可以跨越多个物理链路。互连网络头部可以根据因特网协议(IP)来格式 化，其用于指定逻辑路径的端点处的源和目的地节点的IP地址。因此，分 组可以沿其逻辑路径从一个节点“跳跃”到另一个节点，直到其到达被指 派给该分组的互连网络头部中存储的目的地IP地址的端节点为止。

路由器和交换机是确定采用哪个或哪些通信链路来支持数据分组通过 网络的前进的网络设备。基于互联网络头部(第3层)中的信息来确定采 用哪些链路的网络节点被称为路由器。

一些协议用特殊的控制分组来在两个或更多个网络节点之间传递与协 议相关的信息，其中，所述特殊的控制分组是单独传输的，并且包括由协 议本身使用的信息的有效负载，而不包括将为另一应用传输的数据的有效 负载。这些控制分组和利用这些控制分组的网络节点处的进程被说成是在 与“数据平面”维度不同的另一个维度“控制平面”中，其中，“数据平 面”维度包括具有用于端节点处的其他应用的有效负载的数据分组。

路由协议(routing protocol)仅交换用于对以不同的所路由的协议 (routed protocol)(例如，IP)发送的数据分组进行路由的控制平面消 息。处于单个机构(例如，企业或因特网服务提供商(ISP))的网络管 理下的网络部分被称作域或者自治系统(AS)。为了减少网络资源消耗并 且提高可扩展性，一些路由协议仅发送概括的路由信息。AS的路由信息 在其与中间网络节点处的一个或多个其他AS的边界处被概括，其中，所 述中间网络节点被称作边界网关节点或者边界网关(BG)路由器。在一个 AS的边界内共享的路由信息是使用内部网关协议(IGP)交换的。示例性 IGP包括链路状态协议，例如，中间系统到中间系统(IS-IS)协议和开放 最短路径优先(OSPF)协议。由加州圣何塞市的思科系统公司开发的用在 其路由器中的另一种IGP是增强的内部网关路由协议(EIGRP)。一些链 路状态协议将自治系统划分成多个区域，在一个区域内涌入用于统一的路 由数据库的所有数据，但是在区域之间仅发送概括的信息(summarized information)。一些IGP(如EIGRP)仅发送来自自治系统中的每个中间 网络节点的概况信息(summary information)。