[发明专利]在数据通信网络中转发数据

说明书

技术领域

本公开总地涉及数据通信网络。本发明更具体而言涉及用于在数据通 信网络中转发数据的方法。

背景技术

除非这里另有指明，否则这一部分中描述的方法并不是本申请中权利 要求的现有技术，并且不因为被包括在这一部分中而被承认是现有技术。

在诸如因特网之类的计算机网络中，数据的分组根据各种路由选择协 议之一，经由包括链路(诸如电话或光线路之类的通信路径)和节点(例 如，沿着连接到它的多条链路中的一条或多条引导分组的路由器)在内的 元件的网络被从源发送到目的地。

一类路由选择协议是链路状态协议。链路状态协议依赖存在于每个节 点处的路由选择算法。网络上的每个节点在整个网络中通告去往邻居节点 的链路，并且提取与每个链路相关联的代价，该代价可以基于诸如链路带 宽或延迟之类的任何适当度量并且通常被表达为整数值。链路可具有非对 称的代价，即，沿着链路的方向AB上的代价可能不同于方向BA上的代 价。基于以链路状态分组的形式通告的信息，每个节点构造作为整个网络 拓扑的地图的链路状态数据库(LSDB)，并且一般根据该数据库基于诸 如最短路径优先(SPF)算法之类的适当算法来构造去往每个可用节点的 单个最优路由。结果，构造出了“最短路径生成树”(SPT)，其以该节 点为根，并且示出了去往每个可用的目的地节点的、包括中间节点的最优 路径。SPF的结果被存储在路由选择信息库(RIB)中，并且基于这些结 果，转发信息库(FIB)或转发表被更新，以适当地控制分组的转发。当 发生网络变化时，表示该变化的链路状态分组被与该变化相邻的每个节点 通过网络流播(flood)，接收到链路状态分组的每个节点将其发送到每个 相邻节点。

结果，当针对目的地节点的数据分组到达一节点时，接收节点识别去 往该目的地的最优路由，并将分组转发到沿着该路由的下一节点。下一节 点重复此步骤，依此类推。

在正常的转发中，每个节点在不考虑它从哪个节点接收到分组的情况 下决定应当把该分组转发到的下一节点。在一些情况下，这可能引起“环 路”，其中一组节点的转发判决导致在这些节点之间以环路方式无止境地 转发分组，而无法到达目的地。尤其，当数据库(以及相应的转发信息) 在路由选择转变期间临时失同步时，环路可能发生。例如，因为网络中的 变化，新的LSP可能被传播，其导致在RIB或FIB中产生环路。作为一具 体示例，如果节点A经由构成根据其SPF的最优路由的节点B发送分组 到节点Z，那么节点B根据其SPF可能判定去往节点Z的最佳路由是经过 节点A的，并且节点B随后可能把分组发回。只要在RIB或FIB中仍表 示着环路，发生环路的转发就可能一直继续，但通常分组将会具有最大跳 数，在此之后它被丢弃。这种环路可能是两个节点之间的直接环路或者在 一系列节点之间的间接环路。

附图说明

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

图1是图示出构造修复路径的方法的网络的表示；

图2是图示出构造修复路径的方法的流程图；

图3是LSP中携带的信息的示意性表示；

图4是图示出在不可用节点的邻居节点处构造的转发表的示图；

图5是图示出用于在网络中转发数据的方法的网络的表示；

图6是更详细图示出在修复终点节点处实现的用于在网络中转发数据 的方法的流程图；

图7A是更详细图示出用于在网络中转发数据的方法的网络的表示；

图7B示出了被节点B传播的LDP消息；

图8是更详细图示出在修复路径节点处实现的用于在网络中转发数据 的方法的流程图；

图9是图示出在修复路径节点处根据这里描述的方法构造的转发表的 示图；

图10是更详细图示出修复节点处的这里描述的方法的流程图；

图11是图示出在修复节点处构造的转发表的示图；并且

图12是图示出用于构造修复路径的方法可在其上实现的计算机系统 的框图。

具体实施方式