CN108574634B - 用于跨越共享标签的标签交换路径提供节点保护的装置、系统和方法 - Google Patents

Abstract

所公开的计算机实现的方法可以包括(1)在网络内的网络节点处从网络内的另一网络节点接收分组，(2)在分组内标识包括多个标签的标签堆栈，该多个标签共同表示网络内的标签交换路径的至少一部分，(3)从标签堆栈中弹出与网络节点的下一跳相对应的标签，(4)至少部分基于该标签来确定下一跳已经经历了阻止分组经由下一跳到达目的地的故障，(5)标识备用路径，该备用路径在被包括在标签交换路径中的下下一跳处与标签交换路径合并，以及然后(6)经由该备用路径向下下一跳转发分组。还公开了各种其他方法、系统和装置。

Description

用于跨越共享标签的标签交换路径提供节点保护的装置、系 统和方法

背景技术

多协议标签交换(MPLS)网络通常包括促进从源设备到目的地设备的业务流的各种路径。在这样的MPLS网络中，这些路径可以通过与路径的不同部分相对应的一系列标签来标识和/或表示。例如，分组可以从源设备到目的地设备遍历传统的MPLS网络。沿途，分组可以到达中间节点，中间节点将分组的现有标签交换为与LSP内的后续跳相对应的另一标签并且然后转发该分组。由于标签通常在分组遍历传统MPLS网络时以这种方式被交换，所以这些路径可以被称为标签交换路径(LSP)。

LSP可以包括和/或表示网络内的各种节点。这些节点中的每个节点可以维持和/或编程相关LSP的控制面和数据面状态或数据。例如，某个网络节点可以表示100000个LSP中的一部分LSP。换言之，100000个LSP可以包括和/或通过该网络节点。

在很多传统配置中，由网络节点维持的数据面状态的数目可以与包括该网络节点的LSP的数目成正比。换言之，这样的传统配置可能要求数据面状态保持与控制面状态成正比。例如，在网络节点表示100000个LSP中的一部分LSP的情况下，当发生变化时，该网络节点可能需要通过创建、更新和/或删除这样的标签来管理数据面中的100000个不同标签。作为结果，网络节点可以在几乎不变的基础上向数据面添加和/或删除标签。

但是，较新的MPLS技术可以使得LSP能够共享标签，使得支持MPLS LSP所需要的标签数目显著减少。利用这种较新的MPLS技术，每个网络节点可以只需要维持与被包括在LSP中的不同的下一跳的数目相同数目的标签，而不是维持与数据面中LSP的数目相同数目的标签。

作为具体示例，表示100000个LSP中的一部分LSP的网络节点可以与表示那些100000个LSP中的部分LSP的10个其他节点接口。网络节点可以只需要维持与其他节点相对应的10个不同标签，而不是在数据面的转发表中维持100000个标签，由此大大降低了资源消耗和/或处理需求。作为结果，网络节点可以能够管理数据面的转发表中的标签，而不需要如此频繁地执行更新。

遗憾的是，由于这种较新的MPLS技术中的LSP共享标签，被包括在这些LSP中的网络节点可能无法通过传统方式提供节点保护。例如，网络节点处的相同标签可以对应于1000个LSP。这些LSP中在网络节点处共享相同标签的一些LSP可以具有不同的合并点。换言之，在由共享标签标识的节点发生故障的情况下，网络节点可以具有对某些备用路径的访问，这些备用路径合并回到下游的LSP上。然而，由于这些LSP共享该标签，因此在发生故障的情况下，网络节点可能无法确定对于任何给定的LSP要使用哪个备用路径。

因此，本公开标识并且解决了针对用于在共享标签的LSP中提供节点保护的附加装置、系统和方法的需求。

发明内容

如下面将更详细地描述的，本公开总体上涉及用于跨越共享标签的LSP提供节点保护的装置、系统和方法。在一个示例中，一种用于提供这样的节点保护的计算机实现的方法可以包括：(1)在网络内的网络节点处从网络内的另一网络节点接收分组，(2)在分组内标识包括多个标签的标签堆栈，该多个标签共同表示网络内的LSP的至少一部分，(3)从标签堆栈中弹出与被包括在LSP中的网络节点的下一跳相对应的标签，(4)至少部分基于该标签来确定下一跳已经经历了阻止分组经由下一跳到达目的地的故障，(5)标识备用路径，该备用路径(A)在被包括在LSP中的下下一跳处与LSP合并并且(B)使得分组能够绕过发生故障的下一跳并且到达目的地，以及然后(6)经由该备用路径向下下一跳转发分组。

作为另一示例，一种用于实现上述方法的系统可以包括存储在存储器中的各种模块。该系统还可以包括执行这些模块的至少一个物理处理器。例如，该系统可以包括：(1)接收模块，其从网络内的另一网络节点接收分组，(2)标识模块，其在分组内标识包括多个标签的标签堆栈，该多个标签共同表示网络内的LSP的至少一部分，(3)标签模块，其从标签堆栈中弹出与被包括在LSP中的网络节点的下一跳相对应的标签，(4)确定模块，其确定下一跳已经经历了阻止分组经由下一跳到达目的地的故障，(5)其中标识模块标识备用路径，该备用路径(A)在被包括在LSP中的下下一跳处与LSP合并并且(B)使得分组能够绕过发生故障的下一跳并且到达目的地，以及(6)转发模块，其经由备用路径向下下一跳转发分组。

作为另一示例，一种用于实现上述方法的装置可以包括存储与网络内的LSP的部分相对应的多个标签的至少一个存储设备。在这个示例中，该装置还可以包括通信地耦合到网络节点内的存储设备的至少一个物理处理设备，其中该物理处理设备：(1)从网络内的另一网络节点接收分组，(2)在分组内标识包括多个标签的标签堆栈，该多个标签共同表示网络内的LSP的至少一部分，(3)从标签堆栈中弹出与被包括在LSP中的网络节点的下一跳相对应的标签，(4)至少部分基于标签来确定下一跳已经经历了阻止分组经由下一跳到达目的地的故障，(5)标识备用路径，该备用路径(A)在被包括在LSP中的下下一跳处与LSP合并，并且(B)使得分组能够绕过发生故障的下一跳并且到达目的地，以及然后(6)经由该备用路径向下下一跳转发分组。

根据本文中描述的一般原理，来自上述实施例中的任何实施例的特征可以彼此组合使用。在结合附图和权利要求阅读以下详细描述时，将更全面地理解这些和其他实施例、特征和优点。

附图说明

附图示出了多个示例性实施例并且是说明书的一部分。与以下描述一起，这些附图说明并解释了本公开的各种原理。

图1是用于跨越共享标签的LSP提供节点保护的示例性系统的框图；

图2是用于跨越共享标签的LSP提供节点保护的附加示例性系统的框图；

图3是用于跨越共享标签的LSP提供节点保护的示例性方法的流程图；

图4是标识LSP的信息的图示；

图5是用于跨越共享标签的LSP提供节点保护的附加示例性系统的框图；

图6是标识附加LSP的附加信息的图示；

图7是用于跨越共享标签的LSP提供节点保护的附加示例性系统的框图；

图8是用于跨越共享标签的LSP提供节点保护的附加示例性系统的框图；以及

图9是能够实现和/或结合本文中描述和/或示出的一个或多个实施例来使用的示例性计算系统的框图。

在所有附图中，相同的引用字符和描述指示相似但不一定相同的元素。尽管本文中描述的示例性实施例容易受到各种修改和替代形式的影响，但是具体实施例已经通过示例方式在附图中示出并且将在本文中进行详细描述。然而，本文中描述的示例性实施例并不旨在限于所公开的特定形式。相反，本公开涵盖落入所附权利要求的范围内的所有修改、等同物和替代方案。

具体实施方式

本公开描述了用于跨越共享标签的LSP提供节点保护的各种装置、系统和方法。如将在下面更详细地解释的，本公开的实施例可以在实现弹出和转发数据面的资源预留协议(RSVP)-流量工程(TE)LSP内在每一跳处提供节点保护。这些实施例可以通过在受保护的LSP内在跳跃处为备用路径提供单独的弹出和转发标签来实现这样的节点保护。

某些LSP可以包括弹出和转发标签以及交换和转发标签的组合。在这种上下文中，术语“弹出和转发标签”通常指代在LSP的中间节点处简单地从标签堆栈中去除而不被任何新标签取代的标签。相反，术语“交换和转发标签”通常指代在LSP的中间节点处与另一标签交换的标签。

在一些实施例中，在发生故障的情况下，受保护的LSP内的跳跃可以使用上下文表来解析正确的备用路径。例如，RSVP-TE LSP可以在预留消息中的记录路由对象(RRO)中记录因特网协议(IP)地址和标签。在这个示例中，每跳可以具有所有下游跳跃的标签和IP地址的列表。本地修复点(PLR)可以表示在受保护LSP内的故障链路或故障节点之前和/或恰好在其上游的节点。换言之，PLR可以表示被包括在受保护LSP中并且LSP中的其下一跳已经发生故障的节点。

继续这个示例，每个PLR可以创建每个下一跳节点(由被包括在预留消息中的RRO中的下一跳的节点标识符所标识的)的上下文路由表，并且然后将被包括在RRO中的弹出和转发标签添加到上下文表中。在LSP的下一跳有效的情况下，PLR可以简单地从包括多个标签的标签堆栈中弹出顶部标签，并且然后将业务转发到主转发路径中的下一跳。然而，在LSP的下一跳发生故障的情况下，PLR可以弹出标签堆栈的顶部标签，并且然后将该业务发送到上下文表用于查找。在上下文表处，PLR可以基于标签堆栈中的后续标签来搜索对应的备用路径的标签。然后，PLR可以从标签堆栈中弹出该后续标签，并且将业务转发到备用路径中的下一跳。在从PLR接收到该业务时，该下一跳可以将业务转发到合并点，合并点表示备用路径与主转发路径合并回来的节点。

在其他实施例中，PLR可以基于预留消息中的RRO来跟踪LSP的下一跳标识符和下下一跳标识符。合并点可以包括和/或表示从PLR的角度来看的下下一跳。PLR可以为包括下一跳标识符和下下一跳标识符的元组分配单独的标签。在LSP的下一跳有效的情况下，PLR可以简单地从标签堆栈中弹出顶部标签，并且然后将业务转发到主转发路径中的下一跳。然而，在LSP的下一跳发生故障的情况下，PLR可以弹出标签堆栈的顶部标签和后续标签。然后，PLR可以找到备用路径的顶部标签并且将其推送到传出业务上。从PLR的角度来看具有相同的下一跳和下下一跳的LSP可以使用和/或共享相同的转发标签和备用路径。

以下将参考图1、2、5、7和8提供用于跨越共享标签的LSP提供节点保护的示例性系统的详细描述。将结合图4和图6来提供标识不同LSP的信息的详细描述。将结合图3来提供对应的计算机实现的方法的详细描述。另外，将结合图9来提供用于执行这些方法的示例性计算系统的详细描述。

图1是用于跨越共享标签的LSP提供节点保护的示例性系统100的框图。如该图所示，示例性系统100可以包括用于执行一个或多个任务的一个或多个模块102。如将在下面更详细地解释的，模块102可以包括接收模块104、标识模块106、标签模块108、确定模块110、转发模块112和表模块114。尽管被示出为分离的元件，但是图1中的模块102中的一个或多个模块可以表示单个模块或应用的部分。

在某些实施例中，图1中的模块102中的一个或多个模块可以表示在由计算设备执行时使计算设备执行一个或多个任务的一个或多个软件应用或程序。例如，并且如下面将更详细地描述的，模块102中的一个或多个模块可以表示被存储并被配置为在一个或多个计算设备上运行的模块，一个或多个计算设备诸如图2所示的设备(例如，网络节点202和/或206)、图5所示的设备(例如，网络节点202、206、502、504、512、514、516和/或518)、图7所示的设备(例如，网络节点202、206、502、504、512、514、516、518和/或712)和/或图8所示的设备(例如，网络节点820、822、824、826、828、830、832、834、836、838和/或840)。另外，模块102中的一个或多个模块可以执行本文中结合图2所示的设备、图5所示的设备、图7所示的设备和/或图8所示的设备中的任何设备描述功能中的任何功能。图1中的模块102中的一个或多个模块还可以表示被配置为执行一个或多个任务的一个或多个专用计算机中的全部或部分专用计算机。

如图1所示，系统100还可以包括一个或多个存储器设备，诸如存储器140。存储器140通常表示能够存储数据和/或计算机可读指令的任何类型或形式的易失性或非易失性存储设备或介质。在一个示例中，存储器140可以存储、加载和/或维持模块102中的一个或多个模块。存储器140的示例包括但不限于随机存取存储器(RAM)、只读存储器(ROM)、闪存、硬盘驱动器(HDD)、固态驱动器(SSD)、光盘驱动器、高速缓存、上述中的一个或多个的变体或组合、和/或任何其他合适的存储器。

如图1所示，系统100还可以包括一个或多个物理处理器，诸如物理处理器130。物理处理器130通常表示能够解释和/或执行计算机可读指令的任何类型或形式的硬件实现的处理单元。在一个示例中，物理处理器130可以访问和/或修改存储在存储器140中的模块102中的一个或多个模块。附加地或备选地，物理处理器130可以执行模块102中的一个或多个模块以促进跨越共享标签的LSP提供节点保护。物理处理器130的示例包括但不限于微处理器、微控制器、中央处理单元(CPU)、实现软核处理器的现场可编程门阵列(FPGA)、专用集成电路(ASIC)、上述中的一个或多个中的部分、上述中的一个或多个的变体或组合、和/或任何其他合适的物理处理器。

如图1所示，示例性系统100还可以包括一个或多个路由，诸如路由120。在一些示例中，路由120每个可以标识网络内的特定路径(例如，LSP)的至少一部分。在这样的示例中，路由120可以促进网络内的业务流。路由120的示例包括但不限于地址解析协议(ARP)路由、前缀、因特网协议(IP)路由、IP地址、媒体访问控制(MAC)地址、上述中的一个或多个的变体或组合、和/或任何其他合适的路由。

示例性系统100还可以包括一个或多个标签，诸如标签122。在一些示例中，标签122可以包括和/或表示MPLS标签。在这样的示例中，标签122可以被分配和/或附接到业务和/或个体分组。标签122可以指示和/或对应于网络内的特定路径的至少一部分。因此，路由和/或转发决定可以由分配给分组的特定标签来确定和/或控制。例如，路由器可以接收分组，标识分配给分组的标签之一，并且然后将分组转发到与该特定标签相对应的下一跳。

图1中的示例性系统100可以以各种方式来实现。例如，示例性系统100的全部或一部分可以表示图2中的示例性系统200的部分。如图2所示，系统200可以包括经由网络204与网络节点206通信的网络节点202。在一个示例中，模块102的功能中的全部或部分功能可以由网络节点202、网络节点206和/或任何其他合适的计算系统来执行。如下面将更详细地描述的，来自图1的模块102中的一个或多个模块在由网络节点202或206的至少一个处理器执行时，使得网络节点202或206能够跨越网络204内的LSP共享标签。

网络节点202和206每个通常表示促进网络内和/或跨越网络的通信的任何类型或形式的物理计算设备。在一个示例中，网络节点202和206每个可以包括和/或表示路由器(诸如客户边缘路由器、提供商边缘路由器、集线器路由器、分支路由器、自治系统边界路由器和/或区域边界路由器)。网络节点202和206的附加示例包括但不限于交换机、集线器、调制解调器、桥接器、中继器、网关、多路复用器、网络适配器、网络接口、服务器、上述中的一个或多个中的部分、上述中的一个或多个的组合或变体、和/或任何其他合适的网络节点。

网络204通常表示能够促进通信或数据传输的任何介质或架构。在一个示例中，网络204可以促进网络节点202和206之间的通信。在这个示例中，网络204可以使用无线和/或有线连接来促进通信或数据传输。网络204的示例包括但不限于内联网、广域网(WAN)、局域网(LAN)、个人局域网(PAN)、因特网、电力线通信(PLC)、蜂窝网络(例如，全球移动通信系统(GSM)网络)、MPLS网络、资源RSVP-TE网络、上述中的一个或多个中的部分、上述中的一个或多个的变体或组合、和/或任何其他适合的网络。尽管在图2中被示出为在网络204外部，但是网络节点202和206每个可以表示网络204的一部分，和/或被包括在网络204中。

图3是用于跨越共享标签的LSP提供节点保护的示例性的计算机实现的方法300的流程图。图3所示的步骤可以由任何合适的计算机可执行代码和/或计算系统来执行，包括图1中的系统100、图2中的系统200、图5中的系统500、图7中的系统700、图8中的系统800、和/或上述中的一个或多个的变体或组合。在一个示例中，图3所示的步骤中的每个步骤可以表示其结构包括和/或由多个子步骤表示的算法，其示例将在下面更详细地提供。

如图3所示，在步骤310处，本文中描述的装置和/或系统中的一个或多个可以在网络内的网络节点处从网络内的另一网络节点接收分组。例如，接收模块104可以作为图5或图7中的网络节点202的一部分从图5或图7中的网络节点504接收分组。在这个示例中，网络节点202和504可以表示和/或被包括在图5中的示例性系统500或图7中的示例性系统700的网络中。本文中使用的术语“分组”通常指代包括一个或多个格式化数据单元的任何类型或形式的通信包、封装、抽象和/或对象。

本文中描述的系统可以以各种不同的方式和/或在各种不同的上下文中执行步骤310。在一些示例中，接收模块104可以监测到达网络节点202的业务。在监测这样的业务时，接收模块104从网络节点504检测和/或接收传入分组。在一个示例中，分组可以源自网络节点206。备选地，分组可以源自另一设备(例如，图5中的网络节点502)，并且然后在去往网络节点202的途中通过网络节点504。

在一个示例中，分组可以去往可以经由网络节点202而到达的因特网。在另一示例中，分组可以去往可以经由网络节点202而到达的家庭网络和/或客户端设备。

回到图3，在步骤320处，本文中描述的装置和/或系统中的一个或多个可以在分组内标识包括多个标签的标签堆栈，多个标签共同表示网络内的LSP的至少一部分。例如，标识模块106可以作为图5或7中的网络节点202的一部分标识分组内的标签堆栈。在这个示例中，标签堆栈可以包括共同表示图5中的示例性系统500或图7中的示例性系统700的网络内的LSP的至少一部分的多个标签。本文中使用的术语“标签堆栈”通常指代每个标识LSP的某个段或链路的标签的任何集合。

本文中描述的系统可以以各种不同的方式和/或在各种不同的上下文中执行步骤320。在一些示例中，标识模块106可以在分组的至少一部分中搜索标签堆栈。例如，标识模块106可以定位分组的标头，并且然后开始在标头中搜索标签堆栈。在这个示例中，在搜索标头的同时，标识模块106可以标识包括多个标签的标签堆栈。标签堆栈中的每个标签可以标识和/或表示由分组遍历的LSP的不同链路。

在一些示例中，本文中描述的系统中的一个或多个可以建立和/或支持LSP的建立以使得分组能够遍历LSP。例如，标签模块108可以作为图5或图7中的网络节点202的一部分向通向另一网络节点的特定链接分配标签。通过这样做，标签模块108可以使得其标签堆栈包括该分配的标签的任何分组能够通过特定链路被转发到该另一网络节点。换言之，到达网络节点202并且包括所分配的标签作为要被弹出的下一标签(例如，标签堆栈中的顶部标签)的任何分组可以通过特定链路被转发到另一网络节点，除非该另一网络节点已经发生故障。标签模块108可以将标签与特定链路和/或对应的网络节点相关联地存储在控制面的路由表中。附加地或备选地，标签模块108可以将标签与特定链路和/或相应的网络节点相关联地存储在数据面的转发表中。

继续这个示例，接收模块104可以作为图5或图7中的网络节点202的一部分接收预留消息，该预留消息将包括向通向被包括在LSP中的网络节点的链路分配的标签。在这个示例中，预留消息可以包括和/或表示源自LSP的出口节点并且去往LSP的入口节点的RSVP-TE消息。本文中使用的术语“出口节点”通常指代表示LSP的最终跳跃和/或最终目的地节点的任何物理计算设备。本文中使用的术语“入口节点”通常指代表示LSP开始和/或始发的节点的任何物理计算设备。

在一个示例中，标签模块108可以向网络节点206或从网络节点202通向网络节点206的链路分配标签。当预留消息到达网络节点202时，标签模块108可以将该标签添加到预留消息。一旦标签被添加到预留消息，转发模块110可以作为图5或图7中的网络节点202的一部分朝向创建和/或管理LSP的入口节点转发该预留消息。

作为结合图5的具体示例，图5中的网络节点502可以创建和/或建立包括网络节点502、206、202、510和512的LSP。为此，网络节点502可以创建RSVP-TE路径消息，并且然后在去往图5中的网络节点514的途中将RSVP-TE路径消息转发到图5中的网络节点504。在这个示例中，路径消息可以最终存储被包括在LSP中的每个节点的路径状态。在接收到路径消息时，网络节点504可以将其IP地址添加到路径消息，并且然后将路径消息转发到图5中的网络节点202。

继续这个示例，网络节点202可以将其IP地址添加到路径消息，并且然后将路径消息转发到图5中的网络节点206。在接收到路径消息时，网络节点206可以将其IP地址添加到路径消息，并且然后将路径消息转发到图5中的网络节点512。网络节点512然后可以将其IP地址添加到路径消息，并且然后将路径消息转发到图5中的网络节点514。为了使得网络节点502能够完成创建和/或建立LSP，网络节点514可以创建RSVP-TE预留消息，并且然后在返回网络节点502的途中将预留消息转发到网络节点512。在一个示例中，该预留消息可以包括LSP中的网络节点的一个或多个IP地址。

在这个示例中，网络节点512可以向通向网络节点512的链路分配标签705。在接收到预留消息时，网络节点512可以将标签705添加到预留消息。在一些示例中，网络节点512还可以将其IP地址添加到预留消息。例如，网络节点512可以将标签705添加到预留消息中的标签对象。在这个示例中，网络节点512还可以将标签705添加到预留消息的记录路由对象中的标签子对象。附加地或备选地，记录路由对象中的标签子对象可以包括表示和/或指示标签705是与交换和转发标签相反的弹出和转发标签的新标志位，使得入口节点能够确定LSP中的每一跳的正确标签类型。网络节点512然后可以将预留消息转发到网络节点206。

在这个示例中，网络节点206可以向通向网络节点512的链路分配标签605。在接收到预留消息时，网络节点206可以将标签605添加到预留消息。在一些示例中，网络节点206还可以将其IP地址添加到预留消息。网络节点206然后可以将预留消息转发到网络节点202。

在这个示例中，网络节点202可以向通向网络节点206的链路分配标签505。在接收到预留消息时，网络节点202可以将标签505添加到预留消息。在一些示例中，网络节点202还可以将其IP地址添加到预留消息。网络节点202然后可以将预留消息转发到网络节点504。

在这个示例中，网络节点504可以向通向网络节点202的链路分配标签105。在接收到预留消息时，网络节点202可以将标签105添加到预留消息。在一些示例中，网络节点504还可以将其IP地址添加到预留消息。网络节点504然后可以将预留消息转发到网络节点502。

在接收到预留消息时，网络节点502可以计算在预留消息中标识的LSP，并且然后通过记录被包括在预留消息中的所有标签来建立LSP。例如，网络节点502可以解析预留消息中的记录路由对象以至少部分基于标签105、505、605和705来创建图4中的LSP 410。然而，在被包括在LSP中的所有节点支持弹出和转发标签的情况下，网络节点502可以简单地堆叠被记录在预留消息的记录路由对象中的标签。如图4所示，LSP 410可以包括和/或表示网络节点502、504、202、206、512和514，以及分别从节点504通向节点202、从节点202通向节点206、从节点206通向节点512和从节点512通向节点514的标签105、505、605和705。

现在已经建立了LSP 410，网络节点502可以通过在分组的标头中插入包括标签105、505、605和705的标签堆栈来沿着LSP 410向网络节点514转发分组。另外，网络节点502可以在稍后的时间点管理和/或修改LSP 410。

在这个示例中，因为标签505可以对应于网络节点206和/或从网络节点202通向网络节点206的链路，所以其标签堆栈包括标签505的任何分组可以从网络节点202被转发到网络节点206，除非网络节点206已经发生故障。在网络节点206已经发生故障的情况下，网络节点202可以标识分组的备用路径，并且然后沿着备用路径转发分组。分组最终可以在主路径和备用路径彼此合并的合并点处(例如，在网络节点512处)与主路径和/或原始LSP重新聚合。

在一些示例中，图5中的网络节点502可以以与LSP 410相同的方式创建和/或建立包括网络节点502、504、202、206、516和518的LSP 420。如图4所示，LSP 420可以包括和/或表示网络节点502、504、202、206、516和518，以及分别从节点504通向节点202、从节点202通向节点206、从节点206通向节点516和从节点516通向节点518的标签105、505、607和707。

如LSP 410和420所示，本文中描述的各种装置和/或系统可以跨越LSP共享标签。例如，LSP 410和420每个可以包括和/或利用标签105和505。因此，标签模块108可以使得不同的LSP能够针对特定的链路使用相同的标签，而不是向跨越不同LSP的同一链路分配不同的标签，由此大大减少了资源消耗和/或处理需求。作为结果，当与传统的标签管理配置相比时，每个网络节点可以能够管理数据面的转发表中的标签，而不需要如此频繁地执行更新。

在这个示例中，网络节点502可以表示LSP 410的入口，并且网络节点514可以表示LSP 410的出口。在建立LSP 410时，网络节点502可以标识至少中间去往网络节点514的分组。在一个示例中，分组可以具有经由网络节点514可到达的客户端设备(在图5中未示出)的最终目的地。备选地，分组可以具有网络节点514本身的最终目的地。

在一个示例中，网络节点502可以确定LSP 410通向网络节点514。响应于该确定，网络节点502可以为分组制定和/或生成包括标签105、505、605和705的标签堆栈。网络节点502可以将该标签堆栈添加到分组以促进从网络节点502经由LSP 410到网络节点514的遍历。网络节点502然后可以在经由LSP 410去往网络节点514的途中将分组转发到网络节点504。在接收到分组时，网络节点504可以从分组的标签堆栈中弹出标签105，并且然后将分组转发到网络节点202。

回到图3，在步骤330处，本文中描述的装置和/或系统中的一个或多个可以从标签堆栈中弹出与被包括在LSP中的网络节点的下一跳相对应的标签。例如，标签模块108可以作为图5或图7中的网络节点202的一部分，从被包括在分组的标头中的标签堆栈中弹出标签。在这个示例中，弹出的标签可以对应于网络节点206，网络节点206是图5中的示例性系统500和图7中的示例性系统700中的网络节点202的下一跳。更具体地，弹出的标签可以对应于图5或图7中从网络设备202通向网络节点206的链路和/或接口。

本文中描述的系统可以以各种不同的方式和/或在各种不同的上下文中执行步骤330。在一些示例中，标签模块108可以标识要从被包括在分组的标头中的标签堆栈中弹出的下一标签(例如，顶部标签)。在标识该标签时，标签模块108可以从标签堆栈中弹出该标签。例如，标签模块108可以从标签堆栈中删除和/或去除标签505。在这个示例中，标签505可以将通向网络节点206的链路标识为将由分组遍历的LSP的下一部分。在这个示例中，标签505可以由包括从网络节点202到网络节点206的链路的所有LSP共享。标签堆栈可以仍然包括标签605，标签605将分组导向网络节点512。标签堆栈也可以仍然包括标签705，标签705将分组导向网络节点514处的LSP的出口。

回到图3，在步骤340处，本文中描述的装置和/或系统中的一个或多个可以至少部分基于标签，来确定下一跳已经经历了阻止分组经由下一跳到达目的地的故障。例如，确定模块110可以作为图5或图7中的网络节点202的一部分，确定网络节点206已经经历了阻止分组经由网络节点206到达其目的地的故障。在这个示例中，确定模块110可以至少部分基于标签堆栈内标识和/或对应于作为分组的下一跳的网络节点206的标签，来做出和/或到达该确定。

在一个示例中，故障可以已经发生在网络节点206本身上。备选地，故障可以已经发生在从网络节点202通向网络节点206的链路和/或接口上。

本文中描述的系统可以以各种不同的方式和/或在各种不同的上下文中执行步骤340。在一些示例中，确定模块110可以至少部分由于网络节点202与下一跳之间的连接性的缺乏而确定分组的下一跳已经经历了故障。例如，网络节点202可能不成功地尝试与网络节点206进行通信。作为这个不成功尝试的结果，确定模块110可以确定通向网络节点206的链路或网络节点206本身已经发生故障。

在一些示例中，确定模块110可以至少部分基于从另一节点接收到的消息，来确定分组的下一跳已经经历了失败。例如，网络节点202可以从网络节点512、网络节点516或另一节点(不一定在图5中示出)接收消息。在这个示例中，该消息可以指示网络节点206已经发生故障、或者经由从网络节点202引出的链路不可到达。作为这个消息的结果，确定模块110可以确定网络节点206已经发生故障、或者经由从网络节点202通向网络节点206的链路不可到达。

回到图3，在步骤350处，本文中描述的装置和/或系统中的一个或多个可以标识备用路径，该备用路径(1)在被包括在LSP中的下下一跳处与LSP合并、并且(2)使得分组能够绕过发生故障的下一跳并且到达目的地。例如，标识模块106可以作为图5或图7中的网络节点202的一部分，标识分组的备用路径。在这个示例中，分组的备用路径可以在网络节点512处与LSP合并，网络节点512是网络节点202的下下一跳。此外，尽管存在故障，但是分组的备用路径可以使得分组能够绕过发生故障的网络节点206并且到达分组的目的地。

本文中描述的系统可以以各种不同的方式和/或在各种不同的上下文中执行步骤350。在一些示例中，标识模块106可以至少部分基于上下文表来标识备用路径。例如，在预留消息已经到达网络节点202之后，表模块114作为网络节点202的一部分，结合下一跳来创建上下文表。表模块114然后可以将向被包括在这个LSP中的网络节点分配的标签中的所有标签记录在上下文表内。

在一个示例中，网络节点202可以为每个下一跳和/或相邻节点创建和/或维持不同的上下文表。上下文表可以包括和/或表示路由或转发表的形式。每个上下文表可以包括与LSP中的下游链路和/或节点相对应的一个或多个标签。例如，特定下一跳的上下文表可以包括由预留消息的RRO中的该下一跳为该LSP提供的标签。在这个示例中，该标签可以是该LSP中的下下一跳所期望的标签。

在分组已经到达网络节点202之后，标识模块106可以在上下文表中搜索向分组的备用路径中的下一跳分配的旁路标签。例如，在顶部标签已经从标签堆栈中弹出之后，标识模块106可以使用标签堆栈中的下一标签，来搜索与发生故障的网络节点206相对应的上下文表。在该搜索期间，标识模块106可以定位标识通向回到LSP和备用路径的合并点的至少一个下游链路和/或节点的至少一个标签。在这个示例中，标签模块108可以从标签堆栈中弹出下一标签(其被用于执行搜索)，并且然后将用于备用路径的标签应用于分组。

在一个示例中，备用路径可以包括和/或表示网络节点202与合并点(例如，图5中的网络节点512)之间的单个网络节点(图5中未示出)。在另一示例中，备用路径可以包括和/或表示网络节点202与合并点(例如，图5中的网络节点512)之间的多个网络节点(图5中未示出)。

在一个示例中，沿着备用路径的节点可以朝向合并点转发分组。在合并点处，LSP可以再次继续使用标签堆栈中的标签，以最终到达出口节点。

在一些示例中，被包括在备用路径中的节点可以实现和/或使用交换和转发标签来将业务转发到合并点。备选地，被包括在备用路径中的节点可以实现和/或使用弹出和转发标签来将业务转发到合并点。在这样的示例中，标识模块106可以在对上下文表的搜索期间定位单独的标签堆栈。该单独的标签堆栈可以包括对应于备用路径的多个标签。网络节点202可以表示与其业务正从发生故障的网络节点206被转移的LSP分离的LSP的入口节点。

在备选示例中，备用路径可以包括和/或表示网络节点202与合并点之间的单个直接链路，而没有任何中间节点。换言之，备用路径可以不包括实际节点。在这个示例中，网络节点202可以能够在去往出口节点的途中将分组直接转发到合并点。

在一些示例中，网络节点202可以通过为每个下下一跳分配和/或指派单独的非共享标签来防止下一跳发生故障。主路径和/或原始LSP内的一些节点仍然可以使用共享标签，和/或网络节点202仍然可以存储和/或使用用于其他LSP的共享标签。在这个示例中，网络节点202可以为每个下下一跳而不是每个下一跳分配和/或指派不同的标签。

在这样的示例中，标识模块106可以基于预留消息中的RRO来跟踪主路径和/或原始LSP的下一跳标识符和下下一跳标识符。在一个示例中，从网络节点202的角度来看，合并点可以包括和/或表示下下一跳(例如，图5中的网络节点512)。在这个示例中，标签模块108可以为包括下一跳标识符和下下一跳标识符的元组分配单独的标签。从网络节点202的角度来看具有相同的下一跳和下下一跳的LSP可以使用和/或共享相同的转发标签和备用路径。

作为示例，在图6中的LSP 610的建立期间，网络节点202可以在去往入口节点的途中接收预留消息。如图6所示，LSP 610可以包括和/或表示网络节点502、504、202、206、512和514，以及分别从节点504通向节点202、从节点202通向节点206、从节点206通向节点512和从节点512通向节点514的标签105、505、605和705。

在接收到预留消息时，网络节点202可以标识被包括在预留消息的RRO中的标签705和605。标签模块108然后可以分配和/或指派标签505以至少部分基于被包括在RRO中的标签705和605来标识和/或表示包括网络节点206和网络节点512的主路径的部分。在这个示例中，由网络节点202分配和/或指派的标签505可以由包括从网络节点202到网络节点206的链路和从网络节点206到网络节点512的链路的所有LSP共享。

另外，标签模块108可以向LSP 610的备用路径和/或被包括在LSP 610的备用路径中的至少一个网络节点创建和/或指派至少一个旁路标签。在这个示例中，标签模块108可以将这个旁路标签与标签505和605相关联，以使得包括标签505和605的任何分组能够经由该备用路径绕过网络节点206并且到达网络节点514，即使网络节点206已经发生故障。

在网络节点206有效并且可到达的情况下，网络节点202可以简单地从分组的标签堆栈中弹出顶部标签，并且然后将该分组转发到主路径中的网络节点206。然而，在网络节点206发生故障或不可到达的情况下，网络节点202可以从分组的标签堆栈中弹出顶部标签和后续标签。在这个示例中，后续标签可以对应于网络节点512和/或恰好在分组的标签堆栈中的顶部标签之下和/或之后。网络节点202可以基于弹出的顶部标签和后续标签来查找和/或找到与备用路径相对应的至少一个旁路标签。网络节点202然后可以将该新找到的旁路标签应用于分组。

作为附加示例，在图6中的LSP 620的建立期间，网络节点202可以在其去往入口节点的途中接收附加预留消息。如图6所示，LSP 620可以包括和/或表示网络节点502、504、202、712、512和514，以及分别从节点504通向节点202、从节点202通向节点712、从节点712通向节点512和从节点512通向节点514的标签105、507、517和705。

在接收到附加预留消息时，网络节点202可以标识被包括在预留消息的RRO中的标签705和517。标签模块108然后可以分配和/或指派标签507，以至少部分基于被包括在RRO中的标签705和517来标识和/或表示包括网络节点712和网络节点512的主路径的部分。在这个示例中，由网络节点202分配和/或指派的标签507可以由包括从网络节点202到网络节点712的链路和从网络节点712到网络节点512的链路的所有LSP共享。

另外，标签模块108可以向LSP 620的备用路径和/或被包括在LSP 620的备用路径中的至少一个网络节点创建和/或指派至少一个旁路标签。在这个示例中，标签模块108可以将该旁路标签与标签507和517相关联，以使得包括标签507和517的任何分组能够经由该备用路径绕过网络节点712并且到达网络节点514，即使网络节点712已经发生故障。

在网络节点712有效并且可到达的情况下，网络节点202可以简单地从分组的标签堆栈中弹出顶部标签，并且然后将该分组转发到主路径中的网络节点712。然而，在网络节点712已经发生故障或不可到达的情况下，网络节点202可以从分组的标签堆栈中弹出顶部标签和后续标签。在这个示例中，后续标签可以对应于网络节点512和/或恰好在分组的标签堆栈中的顶部标签之下和/或之后。网络节点202可以基于弹出的顶部标签和后续标签来查找和/或找到与备用路径相对应的至少一个旁路标签。网络节点202然后可以将该新找到的旁路标签应用于分组。

作为另外的示例，在图6中的LSP 630的建立期间，网络节点202可以在其去往入口节点的途中接收另外的预留消息。如图6所示，LSP 630可以包括和/或表示网络节点502、504、202、206、516和518，以及分别从节点504通向节点202、从节点202通向节点206、从节点206通向节点516和从节点516通向节点518的标签105、509、607和707。

在接收到预留消息时，网络节点202可以标识被包括在预留消息的RRO中的标签607和707。标签模块108然后可以分配和/或指派标签509，以至少部分基于被包括在RRO中的标签705和607来标识和/或表示包括网络节点206和网络节点516的主路径的部分。在这个示例中，由网络节点202分配和/或指派的标签509可以由包括从网络节点202到网络节点206的链路和从网络节点516到网络节点518的链路的所有LSP共享。

另外，标签模块108可以向LSP 630的备用路径和/或被包括在LSP 630的备用路径中的至少一个网络节点创建和/或指派至少一个旁路标签。在这个示例中，标签模块108可以将该旁路标签与标签509和607相关联，以使得包括标签509和607的任何分组能够经由该备用路径绕过网络节点206并且到达网络节点518，即使网络节点206已经发生故障。

在网络节点206有效并且可到达的情况下，网络节点202可以简单地从分组的标签堆栈中弹出顶部标签，并且然后将该分组转发到主路径中的网络节点206。然而，在网络节点206发生故障或不可到达的情况下，网络节点202可以从分组的标签堆栈中弹出顶部标签和后续标签。在这个示例中，后续标签可以对应于网络节点516和/或恰好在分组标签堆栈中的顶部标签之下和/或之后。网络节点202可以基于弹出的顶部标签和后续标签来查找和/或找到与备用路径相对应的至少一个旁路标签。网络节点202然后可以将该新找到的旁路标签应用于分组。

在这些示例中，标签505、507和509可以彼此不同和/或不由LSP 610、620和630共享。网络节点202可以具有和/或标识用于LSP 610、620和630中的每个LSP的不同的备用路径。例如，网络节点202可以被配置和/或编程为在网络节点206发生故障的情况下针对LSP610使用第一备用路径。在这个示例中，网络节点202还可以被配置和/或编程为在网络节点712发生故障的情况下针对LSP 620使用第二备用路径。在这个示例中，因为在网络节点206故障的情况下LSP 610和620两者具有相同的合并点，所以第一备用路径和第二备用路径可以是或者不是同一备用路径。另外，网络节点202还可以被配置和/或编程为在网络节点206发生故障的情况下针对LSP 630使用第三备用路径。

回到图3，在步骤360处，本文中描述的装置和/或系统中的一个或多个可以经由备用路径将分组转发到下下一跳。例如，转发模块112可以作为图5或图7中的网络节点202的一部分经由备用路径将分组转发到网络节点202的下下一跳。在这个示例中，备用路径可以包括和/或表示任何数目的节点(包括例如0、1、2或3个节点等)

本文中描述的系统可以以各种不同的方式和/或在各种不同的上下文中执行步骤360。在一个示例中，转发模块112可以引导网络节点202沿着备用路径发送分组。例如，在图7中的网络节点712表示分组的备用路径的情况下，转发模块112可以引导网络节点202将分组发送到网络节点712。在这个示例中，分组的标头可以标识和/或包括标签517作为旁路标签。在接收到分组时，网络节点712可以弹出标签517，并且然后将分组转发到网络节点512。

继续这个示例，网络节点512可以从网络节点712接收分组。网络节点512可以标识分组的原始标签堆栈内的标签705。在这个示例中，标签705可以对应于表示网络节点202的下下下一跳的网络节点514。网络节点512然后可以从分组的原始标签堆栈中弹出标签705。在弹出标签705时，网络节点512可以将分组转发到网络节点514，网络节点514表示分组的出口节点。

在一些示例中，LSP可以包括弹出和转发节点以及交换和转发节点的组合。图8示出了包括形成网络内的某些路径的各种节点的示例性系统800。如图8所示，系统800可以包括和/或表示网络节点820、822、824、826、828、830、832、834、836、838和/或840。在这个示例中，从网络节点820到网络节点836的主路径可以包括和/或表示网络节点822、824、826、828、830、832和834。网络节点836和838可以分别表示在发生故障的情况下促进绕过网络节点824和830的旁路LSP。

如图8所示，促进通过主路径的经过的对应标签包括和/或表示标签103、203、303、403、503、603和703。在一个示例中，这些标签中的一些标签可以表示弹出和转发标签，并且其他标签可以表示交换和转发标签。例如，标签103、603和703可以表示能够被合并到分组的标签堆栈中的弹出和转发标签。在这个示例中，标签203、303、403和503可以表示不能被合并到分组的标签堆栈中的传统的交换和转发标签。

图9是能够实现和/或结合本文中描述和/或示出的一个或多个实施例来使用的示例性计算系统900的框图。在一些实施例中，计算系统900的全部或一部分可以单独地或结合其他元件执行结合图3描述的步骤中的一个或多个步骤和/或是用于单独地或结合其他元件执行这些步骤的装置。计算系统900的全部或一部分还可以执行本文中描述和/或示出的任何其他步骤、方法或过程，和/或是用于执行和/或实现这些的装置。在一个示例中，计算系统900可以包括和/或存储来自图1的模块102中的全部或一部分。

计算系统900广泛地表示任何类型或形式的电力负载，包括能够执行计算机可读指令的单处理器或多处理器计算设备或系统。计算系统900的示例包括但不限于工作站、膝上型计算机、客户端侧终端、服务器、分布式计算系统、移动设备、网络交换机、网络路由器(例如，骨干路由器、边缘路由器、核心路由器、移动服务路由器、宽带路由器等)、网络设备(例如，网络安全设备、网络控制设备、网络定时设备、SSL VPN(安全套接字层虚拟专用网络)设备等)、网络控制器、网关(例如，服务网关、移动分组网关、多路访问网关、安全网关等)、和/或任何其他类型或形式的计算系统或设备。

计算系统900可以被编程、配置和/或以其他方式设计为符合一个或多个联网协议。根据某些实施例，计算系统900可以被设计为与开放系统互连(OSI)参考模型的一个或多个层的协议一起工作，诸如物理层协议、链路层协议、网络层协议、传输层协议、会话层协议、表示层协议和/或应用层协议。例如，计算系统900可以包括根据以下各项配置的网络设备：通用串行总线(USB)协议、电气和电子工程师协会(IEEE)1394协议、以太网协议、T1协议、同步光网络(SONET)协议、同步数字体系(SDH)协议、综合业务数字网络(ISDN)协议、异步传输模式(ATM)协议、点对点协议(PPP)、以太网点对点协议(PPPoE)、ATM点对点协议(PPPoA)、蓝牙协议、IEEE 802.XX协议、帧中继协议、令牌环协议、生成树协议和/或任何其他合适的协议。

计算系统900可以包括各种网络和/或计算部件。例如，计算系统900可以包括至少一个处理器914和系统存储器916。处理器914通常表示能够处理数据或解释和执行指令的任何类型或形式的处理单元。例如，处理器914可以表示专用集成电路(ASIC)、片上系统(例如，网络处理器)、硬件加速器、通用处理器和/或任何其他合适的处理元件。

处理器914可以根据上面讨论的联网协议中的一个或多个联网协议来处理数据。例如，处理器914可以执行或实现协议栈的一部分，可以处理分组，可以执行存储器操作(例如，将分组排队用于稍后处理)，可以执行终端用户应用，和/或可以执行任何其他处理任务。

系统存储器916通常表示能够存储数据和/或其他计算机可读指令的任何类型或形式的易失性或非易失性存储设备或介质。系统存储器916的示例包括但不限于随机存取存储器(RAM)、只读存储器(ROM)、闪存或任何其他合适的存储器设备。尽管不是必需的，但是在某些实施例中，计算系统900可以包括易失性存储器单元(诸如例如系统存储器916)和非易失性存储设备(诸如例如主存储设备932，如下面详细地描述的)。系统存储器916可以被实现为网络设备中的共享存储器和/或分布式存储器。此外，系统存储器916可以存储在联网操作中使用的分组和/或其他信息。

在某些实施例中，除了处理器914和系统存储器916之外，示例性计算系统900还可以包括一个或多个其他部件或元件。例如，如图9所示，计算系统900可以包括存储器控制器918、输入/输出(I/O)控制器920和通信接口922，其中的每一个可以经由通信基础设施912互连。通信基础设施912通常表示能够促进计算设备的一个或多个部件之间的通信的任何类型或形式的基础设施。通信基础设施912的示例包括但不限于通信总线(诸如串行ATA(SATA)、工业标准架构(ISA)、外围部件互连(PCI)、PCI Express(PCIe)和/或任何其他合适的总线)和网络。

存储器控制器918通常表示能够处理存储器或数据或者控制计算系统900的一个或多个部件之间的通信的任何类型或形式的设备。例如，在某些实施例中，存储器控制器918可以经由通信基础设施912控制在处理器914、系统存储器916和I/O控制器920之间的通信。在一些实施例中，存储器控制器918可以包括直接存储器访问(DMA)单元，其可以向链路适配器或者从链路适配器传输数据(例如，分组)。

I/O控制器920通常表示能够协调和/或控制计算设备的输入和输出功能的任何类型或形式的设备或模块。例如，在某些实施例中，I/O控制器920可以控制或促进计算系统900的一个或多个元件(诸如处理器914、系统存储器916、通信接口922和存储接口930)之间的数据传输。

通信接口922广泛地表示能够促进示例性计算系统900与一个或多个附加设备之间的通信的任何类型或形式的通信设备或适配器。例如，在某些实施例中，通信接口922可以促进计算系统900与包括附加计算系统的专用或公共网络之间的通信。通信接口922的示例包括但不限于链路适配器、有线网络接口(诸如网络接口卡)、无线网络接口(诸如无线网络接口卡)和任何其他合适的接口。在至少一个实施例中，通信接口922可以经由到诸如因特网网络的直接链接来提供到远程服务器的直接连接。通信接口922还可以通过例如局域网(诸如以太网网络)、个人局域网、广域网、专用网络(例如，虚拟专用网络)、电话或有线网络、蜂窝电话连接、卫星数据连接或任何其他合适的连接来间接地提供这样的连接。

在某些实施例中，通信接口922还可以表示被配置为促进经由外部总线或通信信道在计算系统900与一个或多个附加网络或存储设备之间的通信的主机适配器。主机适配器的示例包括但不限于小型计算机系统接口(SCSI)主机适配器、通用串行总线(USB)主机适配器、IEEE 1394主机适配器、高级技术附件(ATA)、并行ATA(PATA)、串行ATA(SATA)和外部SATA(eSATA)主机适配器、光纤通道接口适配器、以太网适配器等。通信接口922还可以使得计算系统900能够参与分布式或远程计算。例如，通信接口922可以从远程设备接收指令或向远程设备发送指令用于执行。

如图9所示，示例性计算系统900还可以包括经由存储接口930耦合到通信基础设施912的主存储设备932和/或备用存储设备934。存储设备932和934通常表示能够存储数据和/或其他计算机可读指令的任何类型或形式的存储设备或介质。例如，存储设备932和934可以表示磁盘驱动器(例如，所谓的硬盘驱动器)、固态驱动器、软盘驱动器、磁带驱动器、光盘驱动器、闪存驱动器等。存储接口930通常表示用于在存储设备932和934与计算系统900的其他部件之间传输数据的任何类型或形式的接口或设备。

在某些实施例中，存储设备932和934可以被配置为从可拆卸存储单元读取和/或向其写入，可拆卸存储单元被配置为存储计算机软件、数据或其他计算机可读信息。合适的可移除存储单元的示例包括但不限于软盘、磁带、光盘、闪存设备等。存储设备932和934还可以包括用于允许计算机软件、数据或其他计算机可读指令被加载到计算系统900中的其他类似的结构或设备。例如，存储设备932和934可以被配置为读取和写入软件、数据或其他计算机可读信息。存储设备932和934可以是计算系统900的一部分，或者可以是通过其他接口系统访问的单独的设备。

很多其他设备或子系统可以被连接到计算系统900。相反，图9所示的所有部件和设备并不需要存在以实践本文中描述和/或示出的实施例。上面引用的设备和子系统也可以以不同于图9所示的方式互连。计算系统900还可以采用任何数目的软件、固件和/或硬件配置。例如，本文中公开的示例性实施例中的一个或多个示例实施例可以被编码为计算机可读介质上的计算机程序(也称为计算机软件、软件应用、计算机可读指令或计算机控制逻辑)。术语“计算机可读介质”通常指代能够存储或携带计算机可读指令的任何形式的设备、载体或介质。计算机可读介质的示例包括但不限于传输型介质(诸如载波)以及非瞬时型介质，非瞬时型介质诸如磁存储介质(例如，硬盘驱动器和软盘)、光存储介质(例如，压缩盘(CD)和数字视频盘(DVD))、电子存储介质(例如，固态驱动器和闪存介质)和其他分发系统。

尽管前述公开内容使用特定框图、流程图和示例阐述了各种实施例，但是本文中描述和/或示出的每个框图部件、流程图步骤、操作和/或部件可以使用各种硬件、软件或固件(或其任何组合)配置单独地和/或共同地实现。另外，其他部件中包含的部件的任何公开本质上应当被认为是示例性的，因为很多其他架构可以被实施以实现相同的功能。

在一些示例中，图1中的系统100的全部或一部分可以表示基于云计算或基于网络的环境的部分。基于云计算和基于网络的环境可以经由因特网提供各种服务和应用。这些基于云计算和基于网络的服务(例如，软件即服务、平台即服务、基础设施即服务等)可以通过网络浏览器或其他远程接口可访问。本文中描述的各种功能还可以提供网络交换能力、网关接入能力、网络安全功能、用于网络的内容高速缓存和递送服务、网络控制服务和/或其他联网功能。

另外，本文中描述的一个或多个模块可以将数据、物理设备和/或物理设备的表示从一种形式转换为另一种形式。附加地或备选地，本文中记载的一个或多个模块可以通过在计算设备上执行、在计算设备上存储数据、和/或以其他方式与计算设备交互来将处理器、易失性存储器、非易失性存储器和/或物理计算设备的任何其他部分从一种形式转换为另一种形式。

本文中描述和/或示出的步骤的过程参数和顺序仅以示例方式给出，并且可以根据需要进行改变。例如，尽管本文中示出和/或描述的步骤可以以特定顺序示出或讨论，但是这些步骤不一定需要按所示出或讨论的顺序执行。本文中描述和/或示出的各种示例性方法也可以省略本文中描述或示出的步骤中的一个或多个步骤，或者包括除了所公开的步骤之外的附加步骤。

已经提供了前面的描述以使得本领域其他技术人员能够最好地利用本文中公开的示例性实施例的各个方面。这个示例性描述并非旨在穷尽或限于所公开的任何精确形式。在不脱离本公开的精神和范围的情况下，很多修改和变化都是可能的。本文中公开的实施例在所有方面都应当被认为是说明性的而非限制性的。在确定本公开的范围时应当参考所附权利要求及其等同物。

除非另有说明，否则在说明书和权利要求书中使用的术语“连接到”和“耦合到”(及其派生词)应当被解释为允许直接和间接(即经由其他元件或部件)连接。另外，在说明书和权利要求书中使用的术语“一个(a)”或“一个(an)”应当被解释为表示“至少一个”。最后，为了便于使用，在说明书和权利要求书中使用的术语“包括(including)”和“具有(having)”(及其派生词)与词语“包括(comprising)”可互换并且具有相同的含义。

Claims (14)

1.一种用于跨越共享标签的标签交换路径提供节点保护的方法，包括：

在网络内的网络节点处，从所述网络内的另一网络节点接收分组；

在所述分组内标识包括多个标签的标签堆栈，所述多个标签共同表示所述网络内的标签交换路径的至少一部分；

从所述标签堆栈中弹出与被包括在所述标签交换路径中的所述网络节点的下一跳相对应的标签；

至少部分基于所述标签，来确定所述下一跳已经经历了阻止所述分组经由所述下一跳到达目的地的故障；

响应于确定所述下一跳已经经历了所述故障，通过在上下文表中搜索向被包括在备用路径中的至少一个旁路网络节点分配的至少一个旁路标签来标识所述备用路径，所述搜索通过：

在所述标签堆栈内标识后续标签，所述后续标签：

位于从所述标签堆栈中弹出的所述标签之后；并且

与被包括在所述标签交换路径中的下下一跳相对应；以及

至少部分基于所述后续标签，在所述上下文表中定位向被包括在所述备用路径中的所述旁路网络节点分配的所述旁路标签，其中所述备用路径：

在被包括在所述标签交换路径中的所述下下一跳处与所述标签交换路径合并；并且

使得所述分组能够绕过发生故障的所述下一跳并且到达所述目的地；

在所述网络节点处将所述旁路标签应用于所述分组；以及

在将所述旁路标签应用于所述分组时，经由所述备用路径向所述下下一跳转发所述分组。

2.根据权利要求1所述的方法，还包括：由所述网络节点向所述下一跳分配所述标签，使得其标签堆栈包括向所述下一跳分配的所述标签的任何分组被转发到所述下一跳，除非所述下一跳已经发生故障。

3.根据权利要求2所述的方法，还包括：

在所述网络节点处接收预留消息，所述预留消息包括向被包括在所述标签交换路径中的网络节点分配的标签；

在所述网络节点处创建与所述下一跳有关的所述上下文表；以及

在所述上下文表内记录向被包括在所述标签交换路径中的所述网络节点分配的所述标签。

4.根据权利要求1所述的方法，还包括：在经由所述备用路径转发所述分组之前，从所述标签堆栈中弹出与被包括在所述标签交换路径中的所述下下一跳相对应的所述后续标签。

5.根据权利要求1所述的方法，其中向所述下一跳分配所述标签包括：使得多个标签交换路径能够使用分配给所述下一跳的相同标签，而不是针对包括所述下一跳的另一标签交换路径向所述下一跳分配另一标签。

6.根据权利要求5所述的方法，其中使得所述多个标签交换路径能够使用所述相同标签包括：跨越所述多个标签交换路径共享所述相同标签。

7.根据权利要求1所述的方法，其中确定所述下一跳已经经历了所述故障包括：确定所述网络节点与所述下一跳之间的链路已经发生故障。

8.根据权利要求1所述的方法，其中定位向所述旁路网络节点分配的所述旁路标签包括：至少部分基于所述后续标签，查找向被包括在所述备用路径中的所述旁路网络节点分配的所述旁路标签。

9.根据权利要求8所述的方法，还包括：

由所述网络节点向所述下下一跳分配所述后续标签；以及

由所述网络节点将所述旁路标签与所述标签和所述后续标签相关联，使得所述网络节点能够至少部分基于所述标签和所述后续标签，来将所述备用路径标识为使得所述分组能够绕过发生故障的所述下一跳并且到达所述目的地。

10.根据权利要求1所述的方法，还包括：

在所述下下一跳处，从被包括在所述备用路径中的所述旁路网络节点接收所述分组；

在所述分组的所述标签堆栈内，标识与被包括在所述标签交换路径中的下下下一跳相对应的另外的标签；

从所述分组的所述标签堆栈中弹出所述另外的标签；

在从所述标签堆栈中弹出所述另外的标签时，朝向所述目的地向所述下下下一跳转发所述分组。

11.根据权利要求1所述的方法，其中被包括在所述标签堆栈中的所述多个标签包括：

跨越多个标签交换路径被共享的至少一个标签；以及

对于所述标签交换路径唯一的至少一个标签。

12.一种用于跨越共享标签的标签交换路径提供节点保护的系统，包括：

存储在网络节点处的存储器中的接收模块，所述接收模块从所述网络内的另一网络节点接收分组；

存储在所述网络节点处的存储器中的标识模块，所述标识模块在所述分组内标识包括多个标签的标签堆栈，所述多个标签共同表示所述网络内的标签交换路径的至少一部分；

存储在所述网络节点处的存储器中的标签模块，所述标签模块从所述标签堆栈中弹出与被包括在所述标签交换路径中的所述网络节点的下一跳相对应的标签；

存储在所述网络节点处的存储器中的确定模块，所述确定模块确定所述下一跳已经经历了阻止所述分组经由所述下一跳到达目的地的故障；

其中所述标识模块通过在上下文表中搜索向被包括在备用路径中的至少一个旁路网络节点分配的至少一个旁路标签来标识所述备用路径，所述搜索通过：

在所述标签堆栈内标识后续标签，所述后续标签：

位于从所述标签堆栈中弹出的所述标签之后；并且

与被包括在所述标签交换路径中的下下一跳相对应；以及

至少部分基于所述后续标签，在所述上下文表中定位向被包括在所述备用路径中的所述旁路网络节点分配的所述旁路标签，其中所述备用路径：

在被包括在所述标签交换路径中的所述下下一跳处与所述标签交换路径合并；并且

使得所述分组能够绕过发生故障的所述下一跳并且到达所述目的地；

其中所述标签模块在经由所述备用路径转发所述分组之前，在所述网络节点处将所述旁路标签应用于所述分组；

存储在所述网络节点处的存储器中的转发模块，所述转发模块在所述旁路标签被应用于所述分组之后，经由所述备用路径向所述下下一跳转发所述分组；以及

至少一个物理处理器，被配置为执行所述接收模块、所述标识模块、所述标签模块、所述确定模块和所述转发模块。

13.根据权利要求12所述的系统，其中所述标签模块向所述下一跳分配所述标签，使得其标签堆栈包括向所述下一跳分配的所述标签的任何分组被转发到所述下一跳，除非所述下一跳已经发生故障。

14.一种用于跨越共享标签的标签交换路径提供节点保护的装置，包括：

至少一个存储设备，其存储与网络内的标签交换路径的部分相对应的一组标签；以及

至少一个物理处理设备，其通信地耦合到网络节点内的所述存储设备，其中所述物理处理设备：

从所述网络内的另一网络节点接收分组；

在所述分组内标识包括多个标签的标签堆栈，所述多个标签共同表示所述网络内的标签交换路径的至少一部分；

从所述标签堆栈中弹出与被包括在所述标签交换路径中的所述网络节点的下一跳相对应的标签；

至少部分基于所述标签，来确定所述下一跳已经经历了阻止所述分组经由所述下一跳到达目的地的故障；

响应于确定所述下一跳已经经历了所述故障，通过在上下文表中搜索向被包括在备用路径中的至少一个旁路网络节点分配的至少一个旁路标签来标识所述备用路径，所述搜索通过：

在所述标签堆栈内标识后续标签，所述后续标签：

位于从所述标签堆栈中弹出的所述标签之后；并且

与被包括在所述标签交换路径中的下下一跳相对应；以及

至少部分基于所述后续标签，在所述上下文表中定位向被包括在所述备用路径中的所述旁路网络节点分配的所述旁路标签，其中所述备用路径：

在被包括在所述标签交换路径中的所述下下一跳处与所述标签交换路径合并；并且

使得所述分组能够绕过发生故障的所述下一跳并且到达所述目的地；以及

经由所述备用路径向所述下下一跳转发所述分组。

Images