用于分段路由邻接分段的节点保护的方法、装置及介质制造方法及图纸

提供了用于分段路由邻接分段的节点保护。在一个实施例中，分段路由网络中的设备识别所述设备和所述网络中的另一设备之间的邻接分段。所述设备还识别所述网络中的融合点。第一网络路径经由所述邻接分段在所述设备和所述融合点之间延伸。不包括所述邻接分段的旁路网络路径也在所述设备和所述融合点之间延伸。所述设备生成标识所述邻接分段和所述融合点的内部网关协议(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消息提供给所述网络中的一个或多个其他设备。描述计算机网络是由用于在诸如个人计算机和工作站之类的端节点之间传输数据的通信链路和分段互连的节点的地理分布集合。许多类型的网络是可用的，所述类型包括局域网(LAN)和广域网(WAN)等。LAN通常通过位于大致相同的物理位置(如建筑物或校园)的专用私有通信链路来连接节点。另一方面，WAN通常通过长距离通信链路来连接地理上分散的节点，所述长距离通信链路是例如，公共运营电话线、光学光路、同步光网络(SONET)、或同步数字体系(SDH)链路。因特网是连接整个世界的分散网络的WAN的示例，其提供各种网络上的节点之间的全球通信。节点通常通过根据诸如，传输控制协议/因特网协议(TCP/IP)之类的预定义的协议交换离散的数据帧或分组来在网络上进行通信。在该上下文中，协议包括定义节点如何彼此交互的一组规则。计算机网络还可由诸如路由器之类的中间网络节点进一步互连，以扩展每个网络的有效“大小”。图1是如图所示的例示性地包含诸如由链路或网络互连的多个路由器/设备之类的节点/设备200的示例计算机网络100的示意性框图。例如，客户边缘(CE)路由器(例如，CE1和CE2)可利用供应商边缘(PE)路由器(例如，分别为PE1和PE2)互连，以横跨核心网(例如，例示性的多协议标签交换(MPLS)核心网104)进行通信。可使用预定义的网络通信协议通过链路在计算机网络100的节点/设备中间交换数据分组106(例如，流量/消息)，所述网络通信协议是例如，传输控制协议/因特网协议(TCP/IP)、用户数据报协议(UDP)、异步转移模式(ATM)协议、帧中继协议、或任何其他适当协议。本领域技术人员将理解，任意数目的节点、设备、链路等可在计算机网络中被使用，并且本文示出的视图是为了简便。图2是可与本文描述的一个或多个实施例一起使用的示例节点/设备200的示意性框图，所述节点/设备是例如，网络100的任何路由器、或支持网络100的操作的任何其他计算设备(例如，交换机等)。设备200包括由系统总线250互连的多个网络接口210、一个或多个处理器220、和存储器240。网络接口210包含用于通过耦合到网络100的物理链路传送数据的机械、电气、和信令电路。网络接口可被配置为使用各种不同的通信协议来发送和/或接收数据。值得注意的是，物理网络接口210还可被用于实现例如，本领域技术人员已知的用于虚拟专用网(VPN)接入的一个或多个虚拟网络接口。存储器240包括用于存储与本文描述的实施例相关联的数据结构和软件程序的可由(一个或多个)处理器220和网络接口210寻址的多个存储位置。处理器220可包括适用于运行软件程序并操控数据结构245的必要元件或逻辑。通常部分驻留在存储器240中并由(一个或多个)处理器运行的操作系统242(例如，思科系统公司的网间操作系统或另一操作系统等)通过调用网络操作支持在所述设备上运行的软件处理和/或服务来在功能上组织该节点。这些软件处理和/或服务可包括本文描述的路由处理244和/或快速重路由(FRR)处理248，它们中的任一个可以替代地位于各别网络接口内。本领域技术人员将明白，包括各种计算机可读介质的其他处理器和存储器类型可被用于存储和运行与本文描述的技术有关的程序指令。另外，虽然说明书例示了各种处理，但是也明确预见到各种处理可被实现为被配置为根据本文的技术(例如，根据类似处理的功能)来操作的模块。另外，虽然处理被分开示出和/或描述，但是本领域技术人员将意识到，处理可以是其他处理内的例程或模块。路由处理/服务244包含由处理器220运行以执行由一个或多个路由协议提供的功能的计算机可运行指令，所述路由协议是例如，本领域技术人员将理解的内部网关协议(IGP)(例如，开放最短路径优先本文档来自技高网...

【技术保护点】
一种方法，包括：通过分段路由网络中的设备识别所述设备和所述网络中的另一设备之间的邻接分段；通过所述设备识别所述网络中的融合点，其中，第一网络路径经由所述邻接分段在所述设备和所述融合点之间延伸，并且其中，不包括所述邻接分段的旁路网络路径也在所述设备和所述融合点之间延伸；通过所述设备生成标识所述邻接分段和所述融合点的内部网关协议(IGP)消息；以及通过所述设备将所述IGP消息提供给所述网络中的一个或多个其他设备。

【技术特征摘要】
2014.12.16 US 14/571,8481.一种方法，包括：
通过分段路由网络中的设备识别所述设备和所述网络中的另一设备之
间的邻接分段；
通过所述设备识别所述网络中的融合点，其中，第一网络路径经由所
述邻接分段在所述设备和所述融合点之间延伸，并且其中，不包括所述邻
接分段的旁路网络路径也在所述设备和所述融合点之间延伸；
通过所述设备生成标识所述邻接分段和所述融合点的内部网关协议
(IGP)消息；以及
通过所述设备将所述IGP消息提供给所述网络中的一个或多个其他设
备。
2.根据权利要求1所述的方法，其中，所述IGP消息指示所述邻接分
段被保护以防下游节点故障。
3.根据权利要求1所述的方法，其中，所述IGP消息指示沿所述第一
网络路径的所述设备和所述融合点之间的跳数。
4.根据权利要求3所述的方法，其中，所述设备和所述融合点之间的
跳数大于两跳。
5.根据权利要求1所述的方法，还包括：
通过所述设备确定沿所述邻接分段的节点故障；
在所述设备处接收与第一标签交换路径(LSP)相关联的流量，其
中，所述第一LSP穿越所述邻接分段；
通过所述设备从与所述第一LSP相关联的流量移除对应于所述邻接分
段的标签；以及
通过所述设备沿所述旁路网络路径转发与所述第一LSP相关联的流
量。
6.根据权利要求5所述的方法，其中，沿所述旁路网络路径转发与所
述第一LSP相关联的流量包括：
通过所述设备向所述流量添加标识所述融合点的标签。
7.根据权利要求5所述的方法，还包括：
在所述设备处接收与第二LSP相关联的流量，其中，所述第二LSP
穿越所述邻接分段，并且其中，所述第一LSP不同于所述第二LSP；
通过所述设备从与所述第二LSP相关联的流量移除与所述邻接分段相
关联的标签；以及
通过所述设备沿第二备用路径转发与所述第二LSP相关联的流量到第
二融合点，其中，所述第二备用路径不同于用于转发与所述第一LSP相关
联的流量的备用路径。
8.一种装置，包括：
与分段路由网络通信的一个或多个网络接口；
耦合到所述一个或多个网络接口并被配置为运行一个或多个处理的处
理器；以及
被配置为存储所述处理器可运行的处理的存储器，所述处理在被运行
时能够：
识别所述装置和所述网络中的另一设备之间的邻接分段；
识别所述网络中的融合点，其中，第一网络路径经由所述邻接分段在
所述装置和所述融合点之间延伸，并且其中，不包括所述邻接分段的旁路
网络路径也在所述设备和所述融合点之间延伸；
生成标识所述邻接分段和所述融合点的内部网关协议(IGP)消息；
以及
将所述IGP消息提供给所述网络中的一个或多个其他设备。
9.根据权利要求8所述的装置，其中，所述IGP消息指示所...

【专利技术属性】
技术研发人员：塔里克·萨德，穆瑟拉贾·斯瓦巴兰，秦春守，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：美国;US