[发明专利]有效地动态维护一束链路上的双向转发检测的技术

说明书

技术领域

本发明涉及计算机网络技术，以及具体涉及在计算机网络中维护一束 链路(a bundle of links)上的双向转发检测(Bidirectional Forwarding Detection，BFD)。

背景技术

计算机网络是互连子网在地理上的分布式集合，所述子网例如是在网 络节点之间传送数据的局域网(LAN)。在此使用的网络节点是适于在计 算机网络中发送和/或接收数据的任何装置。因此，在本文中，可以交换使 用“节点”和“装置”。由网络节点的排列定义网络拓扑，所述网络节点 通常经由一个或者多个例如路由器和交换机之类的中间节点彼此进行通 信。除了网内通信以外，还可在相邻的(即，邻近的)网络之间交换数 据。为此，位于计算机网络的逻辑外围(logic outer-bound)的“边界装 置”(edge device)可适于发送和接收网间通信。网内通信和网间通信两 者通常都通过根据预定协议交换分散的数据分组而实现。在此语境中，协 议由定义网络节点彼此如何交互的一组规则构成。

每个数据分组通常包括“有效载荷”数据，所述“有效载荷”数据前 置(“封装”)了至少一个根据网络通信协议格式化的网络报头。网络报 头包括使网络节点能够有效地将分组路由经过计算机网络的信息。如传输 控制协议/网际协议(TCP/IP)参考模型所定义的，分组的网络报头常常包 括数据链路层(层2)报头、网络层(层3)报头、传输层(层4)报头。 TCP/IP参考模型在参考书《计算机网络》(Computer Networks，第四版， Andrew Tanenbaum著，2003年出版)中的1.4.2节进行了更详细的一般描 述，通过引用将该参考书结合进来，如同在本文中做了完全阐述那样。数 据分组可在源节点产生，并且随后沿着逻辑数据路径从一个节点“跳”向 另一个节点，直到其到达其寻址目的节点。定义数据流的逻辑数据路径的 网络地址常常作为网际协议(IP)地址存储在分组的网络报头中。

计算机网络可能包含多个由一个或者多个子网组成的较小的群，所述 群可以作为分离的路由选择域(routing domain)进行管理。在此使用的路 由选择域广泛解释为公共管理下的互连网络节点的集合。通常，例如是公 司、学术机构或政府部门之类的单个管理实体管理路由选择域。有时也将 这样的集中管理路由选择域称为“自治系统”。一般而言，路由选择域可 以作为企业网、服务提供商或者任何其它类型的网络或者子网进行操作。 此外，路由选择域可能包含一个或多个边界装置，所述边界装置具有到邻 近路由域中的边界装置的“对等”连接。

路由选择域内的网络节点通常设置为使用来自“内部网关”路由协议 的预定路径来转发数据，所述“内部网关”路由协议例如是传统的链路状 态协议和距离矢量协议。这些内部网关协议(IGP)定义在路由选择域中 交换和处理路由信息和网络拓扑信息的方式。(例如，通过IGP消息)交 换的路由信息通常包括目的地址前缀，即被路由选择协议用来提交 (render)路由(“下一跳”)决定的目的地址部分。这种目的地址的示 例包括IP Version4(IPv4)和IP Version6(Ipv6)地址。如此，每个中间 节点接收一致的域拓扑的“视图”。在参考书《互连》(Inter- connections，第二版，Radia Perlman著，2000年1月出版)的12.1到12.3 节中描述了现有技术中已知的链路状态和距离矢量协议的示例，例如优先 开放最短路径(OSPF)协议和路由信息协议(RIP)，通过引用将该参考 书结合进来，如同在本文中做了完全阐述那样。