[发明专利]用于分段路由邻接分段的节点保护的方法、装置及介质

说明书

提供了用于分段路由邻接分段的节点保护。在一个实施例中，分段路由网络中的设备识别所述设备和所述网络中的另一设备之间的邻接分段。所述设备还识别所述网络中的融合点。第一网络路径经由所述邻接分段在所述设备和所述融合点之间延伸。不包括所述邻接分段的旁路网络路径也在所述设备和所述融合点之间延伸。所述设备生成标识所述邻接分段和所述融合点的内部网关协议(IGP)消息。所述设备将所述IGP消息提供给所述网络中的一个或多个其他设备。

技术领域

本公开总地涉及计算机网络，更具体地涉及保护分段路由网络中的邻接分段以防节点故障。

背景技术

多协议标签交换(MPLS)是允许路由决定以被追加到分组头部的标签为基础的分组交换技术。这类标签代表网络中的路径并且被用于在相应分组到达其目的地之前做出转发决定。一旦分组到达其目的地，目的地设备可从分组的头部“弹出”(例如，移除)相应标签和/或对分组应用另一标签，以继续在整个网络中路由该分组。

分段路由是可结合MPLS来使用的路由技术。例如，MPLS标签可在路由协议消息中被携带以使能网络中的分段路由。分段路由定义了两种形式的分段：邻接分段和节点分段。一般，邻接分段对应于给定节点的特定邻接/接口。相反，节点分段在性质上更全局化并且代表到节点的最短路径。值得注意的是，节点分段的目标节点可被指派以在网络内使用的唯一标识符。因此，标签交换路径(LSP)可通过串联任意数目的邻接和/或前缀分段来形成。当沿LSP的设备接收到具有作为顶部标签的分段的分组时，该标签可被任意数目的中间设备重复使用，以便将分组路由到与该分段相关联的目标节点。例如，假设存在从节点A到B到C到D的路径。如果节点A接收到具有与节点D相关联的顶部标签/节点分段的分组，则它可与自身交换该标签并将分组转发到节点B。节点B可执行类似操作并将分组继续转发到节点C。节点C随后可从堆栈中弹出标签并将带有任意剩余标签的分组转发到节点D。

附图说明

本文的实施例通过结合附图参考以下说明可被更好地理解，图中相似的标号指示相同或功能相似的元件，其中：

图1例示了示例通信网络；

图2例示了示例网络设备/节点；

图3例示了包括邻接分段标识符(邻接SID)的示例消息；

图4A-4D例示了使用分段路由穿越网络节点的分组的示例；

图5A-5D例示了用于保护邻接分段以防节点故障的快速重路由机制的示例；

图6A-6D例示了用于被多邻接分段标签交换路径(LSP)穿越的节点的快速重路由机制的示例；

图7例示了用于为邻接分段提供保护以防节点故障的示例简化过程；并且

图8例示了用于重路由LSP的示例简化过程。

具体实施方式

概述

根据公开的一个或多个实施例，分段路由网络中的设备识别所述设备和网络中的另一设备之间的邻接分段。所述设备还识别网络中的融合点。第一网络路径经由邻接分段在所述设备和融合点之间延伸。不包括邻接分段的旁路网络路径也在所述设备和融合点之间延伸。所述设备生成标识邻接分段和融合点的内部网关协议(IGP)消息。所述设备将IGP消息提供给所述网络中的一个或多个其他设备。

描述