用于分段路由邻接分段的节点保护的利记博彩app
【技术领域】
[0001] 本公开总地设及计算机网络，更具体地设及保护分段路由网络中的邻接分段W防 节点故障。
【背景技术】
[0002] 多协议标签交换(M化S)是允许路由决定W被追加到分组头部的标签为基础的分 组交换技术。运类标签代表网络中的路径并且被用于在相应分组到达其目的地之前做出转 发决定。一旦分组到达其目的地，目的地设备可从分组的头部"弹出"（例如，移除)相应标签 和/或对分组应用另一标签，W继续在整个网络中路由该分组。
[0003] 分段路由是可结合MPLS来使用的路由技术。例如，MPLS标签可在路由协议消息中 被携带W使能网络中的分段路由。分段路由定义了两种形式的分段:邻接分段和节点分段。 一般，邻接分段对应于给定节点的特定邻接/接口。相反，节点分段在性质上更全局化并且 代表到节点的最短路径。值得注意的是，节点分段的目标节点可被指派W在网络内使用的 唯一标识符。因此，标签交换路径化SP)可通过串联任意数目的邻接和/或前缀分段来形成。 当沿LSP的设备接收到具有作为顶部标签的分段的分组时，该标签可被任意数目的中间设 备重复使用，W便将分组路由到与该分段相关联的目标节点。例如，假设存在从节点A到B到 C到D的路径。如果节点A接收到具有与节点D相关联的顶部标签/节点分段的分组，则它可与 自身交换该标签并将分组转发到节点B。节点B可执行类似操作并将分组继续转发到节点C。 节点C随后可从堆找中弹出标签并将带有任意剩余标签的分组转发到节点D。
【附图说明】
[0004] 本文的实施例通过结合附图参考W下说明可被更好地理解，图中相似的标号指示 相同或功能相似的元件，其中：
[0005] 图1例示了示例通信网络；
[0006] 图2例示了示例网络设备/节点；
[0007] 图3例示了包括邻接分段标识符(邻接SID)的示例消息；
[000引图4A-4D例示了使用分段路由穿越网络节点的分组的示例；
[0009] 图5A-5D例示了用于保护邻接分段W防节点故障的快速重路由机制的示例；
[0010] 图6A-6D例示了用于被多邻接分段标签交换路径化SP)穿越的节点的快速重路由 机制的示例；
[0011] 图7例示了用于为邻接分段提供保护W防节点故障的示例简化过程;并且
[001^ 图8例示了用于重路由LSP的示例简化过程。
【具体实施方式】 [OOU] 遮述
[0014] ^^^公开的一个或多个实施例，分段路由网络中的设备识别所述设备和网络中的 另一设备之间的邻接分段。所述设备还识别网络中的融合点。第一网络路径经由邻接分段 在所述设备和融合点之间延伸。不包括邻接分段的旁路网络路径也在所述设备和融合点之 间延伸。所述设备生成标识邻接分段和融合点的内部网关协议(IGP)消息。所述设备将IGP 消息提供给所述网络中的一个或多个其他设备。
[0015] 坚述
[0016] ^^?机网络是由用于在诸如个人计算机和工作站之类的端节点之间传输数据的 通信链路和分段互连的节点的地理分布集合。许多类型的网络是可用的，所述类型包括局 域网（LAN)和广域网（WAN)等。LAN通常通过位于大致相同的物理位置(如建筑物或校园）的 专用私有通信链路来连接节点。另一方面，WAN通常通过长距离通信链路来连接地理上分散 的节点，所述长距离通信链路是例如，公共运营电话线、光学光路、同步光网络（SO肥T)、或 同步数字体系（SDH)链路。因特网是连接整个世界的分散网络的WAN的示例，其提供各种网 络上的节点之间的全球通信。节点通常通过根据诸如，传输控制协议/因特网协议(TCP/IP) 之类的预定义的协议交换离散的数据帖或分组来在网络上进行通信。在该上下文中，协议 包括定义节点如何彼此交互的一组规则。计算机网络还可由诸如路由器之类的中间网络节 点进一步互连，W扩展每个网络的有效"大小"。
[0017] 图1是如图所示的例示性地包含诸如由链路或网络互连的多个路由器/设备之类 的节点/设备200的示例计算机网络100的示意性框图。例如，客户边缘(CE)路由器(例如， CEl和CE2)可利用供应商边缘(PE)路由器(例如，分别为PEl和PE2)互连，W横跨核屯、网（例 如，例示性的多协议标签交换(MPLS)核屯、网104)进行通信。可使用预定义的网络通信协议 通过链路在计算机网络100的节点/设备中间交换数据分组1〇6(例如，流量/消息），所述网 络通信协议是例如，传输控制协议/因特网协议(TCP/IP)、用户数据报协议(UDP)、异步转移 模式(ATM)协议、帖中继协议、或任何其他适当协议。本领域技术人员将理解，任意数目的节 点、设备、链路等可在计算机网络中被使用，并且本文示出的视图是为了简便。
[0018] 图2是可与本文描述的一个或多个实施例一起使用的示例节点/设备200的示意性 框图，所述节点/设备是例如，网络100的任何路由器、或支持网络100的操作的任何其他计 算设备(例如，交换机等）。设备200包括由系统总线250互连的多个网络接口 210、一个或多 个处理器220、和存储器240。网络接口 210包含用于通过禪合到网络100的物理链路传送数 据的机械、电气、和信令电路。网络接口可被配置为使用各种不同的通信协议来发送和/或 接收数据。值得注意的是，物理网络接口 210还可被用于实现例如，本领域技术人员已知的 用于虚拟专用网(VPN)接入的一个或多个虚拟网络接口。
[0019] 存储器240包括用于存储与本文描述的实施例相关联的数据结构和软件程序的可 由（一个或多个)处理器220和网络接口 210寻址的多个存储位置。处理器220可包括适用于 运行软件程序并操控数据结构245的必要元件或逻辑。通常部分驻留在存储器240中并由 (一个或多个)处理器运行的操作系统242(例如，思科系统公司的网间操作系统或IOS膨、 另一操作系统等)通过调用网络操作支持在所述设备上运行的软件处理和/或服务来在功 能上组织该节点。运些软件处理和/或服务可包括本文描述的路由处理244和/或快速重路 由（FRR)处理248,它们中的任一个可W替代地位于各别网络接口内。
[0020] 本领域技术人员将明白，包括各种计算机可读介质的其他处理器和存储器类型可 被用于存储和运行与本文描述的技术有关的程序指令。另外，虽然说明书例示了各种处理， 但是也明确预见到各种处理可被实现为被配置为根据本文的技术(例如，根据类似处理的 功能）来操作的模块。另外，虽然处理被分开示出和/或描述，但是本领域技术人员将意识 到，处理可W是其他处理内的例程或模块。
[0021] 路由处理/服务244包含由处理器220运行W执行由一个或多个路由协议提供的功 能的计算机可运行指令，所述路由协议是例如，本领域技术人员将理解的内部网关协议 (IGP)(例如，开放最短路径优先"0SPF"和中间系统到中间系统"IS-IS")、边界网关协议 (BGP)(例如，结合FRR处理248)等。运些功能可被配置为管理包含例如，用于做出转发决定 的数据的转发信息数据库。特别地，网络拓扑的改变可使用诸如传统OSPF和IS-IS链路状态 协议之类的路由协议在路由器200中间传送(例如，W便"收敛"到网络拓扑的相同视图）。
[0022] 在各种实施例中，路由处理244可被配置为例如，结合MPLS来在网络中执行分段路 由。例如，路由处理244可采用允许IGP消息携带MPLS标签信息的IGP (例如，IS-1S、OSPF等） 扩展来使能分段路由。如前面提到的，分段路由网络中的分段可能落入两种类别之一:节点 分段和邻接分段。邻接分段一般代表给定节点和邻接邻居之间的本地接口。值得注意的是， 邻接分段不需要在不同节点中间是唯一的，因为邻接分段只需要对特定节点的本地意义。 相反，节点分段在性质上是全局化的并且使用唯一标识符来代表节点分段端点。当结合 MPLS来使用时，分段(例如，节点和邻接分段)可被视为标签，由此节点可将新分段/标签"推 入"到堆找上，从堆找"弹出"（例如，移除)顶部分段/标签，或者将堆找的顶部标签与另一标 签巧换"。
[0023] 快速重路由（FRR)是允许网络迅速适应链路或节点故障的MPLS机制。特别地，FRR 允许被称为本地修