本公开的实施例涉及用于跨标签交换路径提供节点保护的装置、系统和方法。所公开的计算机实现的方法可以包括(1)在网络内的网络节点处从网络内的另一网络节点接收分组，(2)在分组内标识包括多个标签的标签堆栈，该多个标签共同表示网络内的标签交换路径的至少一部分，(3)从标签堆栈中弹出与网络节点的下一跳相对应的标签，(4)至少部分基于该标签来确定下一跳已经经历了阻止分组经由下一跳到达目的地的故障，(5)标识备用路径，该备用路径在被包括在标签交换路径中的下下一跳处与标签交换路径合并，以及然后(6)经由该备用路径向下下一跳转发分组。还公开了各种其他方法、系统和装置。和装置。和装置。
【技术实现步骤摘要】
用于跨标签交换路径提供节点保护的装置、系统和方法
[0001]本申请是国家申请号为201810186919.2、申请日为2018年3月7日、专利技术名称为“用于跨越共享标签的标签交换路径提供节点保护的装置、系统和方法”的中国专利技术专利申请的分案申请。
技术介绍
[0002]多协议标签交换(MPLS)网络通常包括促进从源设备到目的地设备的业务流的各种路径。在这样的MPLS网络中，这些路径可以通过与路径的不同部分相对应的一系列标签来标识和/或表示。例如，分组可以从源设备到目的地设备遍历传统的MPLS网络。沿途，分组可以到达中间节点，中间节点将分组的现有标签交换为与LSP内的后续跳相对应的另一标签并且然后转发该分组。由于标签通常在分组遍历传统MPLS网络时以这种方式被交换，所以这些路径可以被称为标签交换路径(LSP)。
[0003]LSP可以包括和/或表示网络内的各种节点。这些节点中的每个节点可以维持和/或编程相关LSP的控制面和数据面状态或数据。例如，某个网络节点可以表示100000个LSP中的一部分LSP。换言之，100000个LSP可以包括和/或通过该网络节点。
[0004]在很多传统配置中，由网络节点维持的数据面状态的数目可以与包括该网络节点的LSP的数目成正比。换言之，这样的传统配置可能要求数据面状态保持与控制面状态成正比。例如，在网络节点表示100000个LSP中的一部分LSP的情况下，当发生变化时，该网络节点可能需要通过创建、更新和/或删除这样的标签来管理数据面中的100000个不同标签。作为结果，网络节点可以在几乎不变的基础上向数据面添加和/或删除标签。
[0005]但是，较新的MPLS技术可以使得LSP能够共享标签，使得支持MPLS LSP所需要的标签数目显著减少。利用这种较新的MPLS技术，每个网络节点可以只需要维持与被包括在LSP中的不同的下一跳的数目相同数目的标签，而不是维持与数据面中LSP的数目相同数目的标签。
[0006]作为具体示例，表示100000个LSP中的一部分LSP的网络节点可以与表示那些100000个LSP中的部分LSP的10个其他节点接口。网络节点可以只需要维持与其他节点相对应的10个不同标签，而不是在数据面的转发表中维持100000个标签，由此大大降低了资源消耗和/或处理需求。作为结果，网络节点可以能够管理数据面的转发表中的标签，而不需要如此频繁地执行更新。
[0007]遗憾的是，由于这种较新的MPLS技术中的LSP共享标签，被包括在这些LSP中的网络节点可能无法通过传统方式提供节点保护。例如，网络节点处的相同标签可以对应于1000个LSP。这些LSP中在网络节点处共享相同标签的一些LSP可以具有不同的合并点。换言之，在由共享标签标识的节点发生故障的情况下，网络节点可以具有对某些备用路径的访问，这些备用路径合并回到下游的LSP上。然而，由于这些LSP共享该标签，因此在发生故障的情况下，网络节点可能无法确定对于任何给定的LSP要使用哪个备用路径。
[0008]因此，本公开标识并且解决了针对用于在共享标签的LSP中提供节点保护的附加装置、系统和方法的需求。
技术实现思路
[0009]如下面将更详细地描述的，本公开总体上涉及用于跨越共享标签的LSP提供节点保护的装置、系统和方法。在一个示例中，一种用于提供这样的节点保护的计算机实现的方法可以包括：(1)在网络内的网络节点处从网络内的另一网络节点接收分组，(2)在分组内标识包括多个标签的标签堆栈，该多个标签共同表示网络内的LSP的至少一部分，(3)从标签堆栈中弹出与被包括在LSP中的网络节点的下一跳相对应的标签，(4)至少部分基于该标签来确定下一跳已经经历了阻止分组经由下一跳到达目的地的故障，(5)标识备用路径，该备用路径(A)在被包括在LSP中的下下一跳处与LSP合并并且(B)使得分组能够绕过发生故障的下一跳并且到达目的地，以及然后(6)经由该备用路径向下下一跳转发分组。
[0010]作为另一示例，一种用于实现上述方法的系统可以包括存储在存储器中的各种模块。该系统还可以包括执行这些模块的至少一个物理处理器。例如，该系统可以包括：(1)接收模块，其从网络内的另一网络节点接收分组，(2)标识模块，其在分组内标识包括多个标签的标签堆栈，该多个标签共同表示网络内的LSP的至少一部分，(3)标签模块，其从标签堆栈中弹出与被包括在LSP中的网络节点的下一跳相对应的标签，(4)确定模块，其确定下一跳已经经历了阻止分组经由下一跳到达目的地的故障，(5)其中标识模块标识备用路径，该备用路径(A)在被包括在LSP中的下下一跳处与LSP合并并且(B)使得分组能够绕过发生故障的下一跳并且到达目的地，以及(6)转发模块，其经由备用路径向下下一跳转发分组。
[0011]作为另一示例，一种用于实现上述方法的装置可以包括存储与网络内的LSP的部分相对应的多个标签的至少一个存储设备。在这个示例中，该装置还可以包括通信地耦合到网络节点内的存储设备的至少一个物理处理设备，其中该物理处理设备：(1)从网络内的另一网络节点接收分组，(2)在分组内标识包括多个标签的标签堆栈，该多个标签共同表示网络内的LSP的至少一部分，(3)从标签堆栈中弹出与被包括在LSP中的网络节点的下一跳相对应的标签，(4)至少部分基于标签来确定下一跳已经经历了阻止分组经由下一跳到达目的地的故障，(5)标识备用路径，该备用路径(A)在被包括在LSP中的下下一跳处与LSP合并，并且(B)使得分组能够绕过发生故障的下一跳并且到达目的地，以及然后(6)经由该备用路径向下下一跳转发分组。
[0012]根据本文中描述的一般原理，来自上述实施例中的任何实施例的特征可以彼此组合使用。在结合附图和权利要求阅读以下详细描述时，将更全面地理解这些和其他实施例、特征和优点。
附图说明
[0013]附图示出了多个示例性实施例并且是说明书的一部分。与以下描述一起，这些附图说明并解释了本公开的各种原理。
[0014]图1是用于跨越共享标签的LSP提供节点保护的示例性系统的框图；
[0015]图2是用于跨越共享标签的LSP提供节点保护的附加示例性系统的框图；
[0016]图3是用于跨越共享标签的LSP提供节点保护的示例性方法的流程图；
[0017]图4是标识LSP的信息的图示；
[0018]图5是用于跨越共享标签的LSP提供节点保护的附加示例性系统的框图；
[0019]图6是标识附加LSP的附加信息的图示；
[0020]图7是用于跨越共享标签的LSP提供节点保护的附加示例性系统的框图；
[0021]图8是用于跨越共享标签的LSP提供节点保护的附加示例性系统的框图；以及
[0022]图9是能够实现和/或结合本文中描述和/或示出的一个或多个实施例来使用的示例性计算系统的框图。
[0023]在所有附图中，相同的引用字符和描述指示相似但不一定相同的元素。尽管本文中描述的示例性实施例容易受到各种修改和替代形式的影响，但是本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种方法，包括：在网络内的网络节点处，从所述网络内的另一网络节点接收分组；在所述分组内标识包括多个标签的标签堆栈，所述多个标签共同表示所述网络内的标签交换路径的至少一部分；从所述标签堆栈中弹出与被包括在所述标签交换路径中的所述网络节点的下一跳相对应的标签；至少部分基于所述标签，来确定所述下一跳已经经历了阻止所述分组经由所述下一跳到达目的地的故障；响应于确定所述下一跳已经经历了所述故障，通过搜索上下文表来标识备用路径，其中所述备用路径：在被包括在所述标签交换路径中的下下一跳处与所述标签交换路径合并；并且使得所述分组能够绕过发生故障的所述下一跳并且到达所述目的地；以及在标识所述备用路径时，经由所述备用路径向所述下下一跳转发所述分组。2.根据权利要求1所述的方法，还包括：由所述网络节点向所述下一跳分配所述标签，使得其标签堆栈包括向所述下一跳分配的所述标签的任何分组被转发到所述下一跳，除非所述下一跳已经发生故障。3.根据权利要求2所述的方法，还包括：在所述网络节点处接收预留消息，所述预留消息包括向被包括在所述标签交换路径中的网络节点分配的标签；在所述网络节点处创建与所述下一跳有关的所述上下文表；以及在所述上下文表内记录向被包括在所述标签交换路径中的所述网络节点分配的所述标签。4.根据权利要求3所述的方法，其中标识所述备用路径包括：在所述上下文表中搜索向被包括在所述备用路径中的至少一个旁路网络节点分配的至少一个旁路标签，所述搜索通过：在所述标签堆栈内标识后续标签，所述后续标签：位于从所述标签堆栈中弹出的所述标签之后；并且与被包括在所述标签交换路径中的所述下下一跳相对应；以及至少部分基于所述后续标签，来在所述上下文表中定位向被包括在所述备用路径中的所述旁路网络节点分配的所述旁路标签；并且还包括：在经由所述备用路径转发所述分组之前，在所述网络节点处将所述旁路标签应用于所述分组。5.根据权利要求4所述的方法，还包括：在经由所述备用路径转发所述分组之前，从所述标签堆栈中弹出与被包括在所述标签交换路径中的所述下下一跳相对应的所述后续标签。6.根据权利要求1所述的方法，其中向所述下一跳分配所述标签包括：使得多个标签交换路径能够使用分配给所述下一跳的相同标签，而不是针对包括所述下一跳的另一标签交换路径向所述下一跳分配另一标签。7.根据权利要求6所述的方法，其中使得所述多个标签交换路径能够使用所述相同标
签包括：跨越所述多个标签交换路径共享所述相同标签。8.根据权利要求1所述的方法，其中确定所述下一跳已经经历了所述故障包括：确定所述网络节点与所述下一跳之间的链路已经发生故障。9.根据权利要求1所述的方法，其中标识所述备用路径包括：在所述标签堆栈内标识后续标签，所述后续标签：位于从所述标签堆栈中弹出的所述标签之后；并且与被包括在所述标签交换路径中的所述下下一跳相对应；至少部分基于所述后续标签，来查找向被包括在所述备用路径中的至少一个旁路网络节点分配的旁路标签；并且还包括：在经由所述备用路径转发所述分组之前，在所述网络节点处将所述旁路标签应用于所述分组。10.根据权利要求9所述的方法，还包括：...
【专利技术属性】
技术研发人员：H，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。