CN108574633A - 用于跨网络内的标签交换路径来共享标签的装置、系统和方法 - Google Patents

Abstract

本申请的各实施例涉及用于跨网络内的标签交换路径来共享标签的装置、系统和方法。所公开的计算机实现的方法可以包括：(1)在网络内的网络节点处从该网络内的另一网络节点接收分组，(2)在该分组内标识包括多个标签的标签栈，该多个标签共同地表示该网络内的LSP的至少一部分，(3)从该标签栈弹出与通向又一网络节点的特定链路对应的标签，并且然后在从该标签栈弹出该标签后，(4)通过该特定链路将分组转发给该又一网络节点。各种其他方法、系统和装置也被公开。

Description

用于跨网络内的标签交换路径来共享标签的装置、系统和 方法

技术领域

本申请的各实施例涉及用于跨网络内的标签交换路径来共享标签的装置、系统和方法。

背景技术

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

LSP可以包括和/或代表网络内的各种节点。这些节点中的每个节点可以对用于相关LSP的控制面和数据面状态或数据进行维持和/或编程。例如，某一网络节点可以表示100,000个LSP的一部分。换句话说，100,000个LSP可以包括和/或通过该网络节点。

在许多传统配置中，由网络节点维持的数据平面状态的数目可能与包括该网络节点的LSP的数目成正比。换句话说，这样的传统配置可以要求数据平面状态维持与控制平面状态成正比。例如，在网络节点表示100,000个LSP的一部分的情况中，当发生变化时，该网络节点可能需要通过创建、更新和/或删除这样的标签来管理数据平面中的100,000个不同的标签。作为结果，网络节点可以几乎不断地向数据平面添加和/或删除标签。遗憾的是，以这种方式管理这么多的标签可能消耗大量的计算资源。另外，由于控制平面在发起从一个节点到另一节点的信令之前必须等待数据平面准备就绪，因此以这种方式管理这么多的标签可能会使MPLS网络的控制平面信令延迟，由此潜在地妨碍MPLS网络的性能。

因此，本公开内容标识并解决了对用于跨网络内的LSP共享标签的装置、系统和方法的需要。

发明内容

如下面将更详细地被描述的，本公开内容总体上涉及用于跨网络内的LSP共享标签的装置、系统和方法。在一个示例中，一种用于跨网络内的LSP共享标签的计算机实现的方法可以包括：(1)在网络内的网络节点处从该网络内的另一网络节点接收分组，(2)在该分组内标识包括多个标签的标签栈，该多个标签共同地表示该网络内的LSP的至少一部分，(3)从该标签栈弹出与通向又一网络节点的特定链路对应的标签，并且然后在从该标签栈弹出该标签后，(4)通过该特定链路将该分组转发给该又一网络节点。

作为另一示例，一种用于实现上述方法的系统可以包括被存储在存储器中的各种模块。该系统也可以包括执行这些模块的至少一个物理处理器。例如，该系统可以包括：(1)接收模块，其从网络内的另一网络节点接收分组，(2)标识模块，其在该分组内标识包括多个标签的标签栈，该多个标签共同地表示该网络内的LSP的至少一部分，(3)标签模块，其从该标签栈弹出与通向又一网络节点的特定链路对应的标签，以及(4)转发模块，其通过该特定链路将该分组转发给该又一网络节点。

作为另一示例，一种用于实现上述方法的装置可以包括：(1)至少一个存储设备，其存储与网络内的LSP的部分对应的多个标签，以及(2)通信地被耦合到网络节点内的该存储设备的至少一个物理处理设备，其中该物理处理设备：(A)从该网络内的另一网络节点接收分组，(B)在该分组内标识包括多个标签的标签栈，该多个标签共同地表示该网络内的LSP的至少一部分，(C)从该标签栈弹出与通向又一网络节点的特定链路对应的标签，并且然后在从该标签栈弹出该标签后，(D)通过该特定链路将该分组转发给又一网络节点。

根据本文描述的一般原理，来自任何上述实施例的特征可以相互结合地被使用。在结合附图和权利要求阅读以下具体实施方式之后，将更全面地理解这些和其他实施例、特征和优点。

附图说明

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

图1是用于跨网络内的LSP共享标签的示例性系统的框图。

图2是用于跨网络内的LSP共享标签的附加示例性系统的框图。

图3是用于跨网络内的LSP共享标签的示例性方法的流程图。

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

图5是用于跨网络内的LSP共享标签的附加示例性系统的框图。

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

图7是用于跨网络内的LSP共享标签的附加示例性系统的框图。

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

贯穿附图中，相同的附图标记和描述指示相似但不一定相同的元件。虽然本文描述的示例性实施例容易有各种修改和备选形式，但是特定实施例在附图中已经通过示例被示出并且将在本文中被详细描述。然而，本文描述的示例性实施例并非旨在限于所公开的特定形式。相反，本公开内容覆盖落入所附权利要求的范围内的所有修改、等同物和备选方案。

具体实施方式

本公开内容描述了用于跨网络内的LSP共享标签的各种装置、系统和方法。如下面将更详细地被说明的，网络节点可以能够跨LSP共享标签，从而使得支持MPLS LSP所需的标签的数目被显著减少。每个网络节点可以只需要维持与LSP中包括的不同下一跳的数目相同的标签数目，而不是维持与数据平面中的LSP数目相同的标签数目。

作为一个具体示例，路由器可以表示MPLS网络内的100,000个LSP的一部分。在这一示例中，路由器可以与表示MPLS网络中那些100,000个LSP的多个部分的10个其他节点对接。路由器可以只需要维持与其他节点对应的10个不同标签，而不是在数据平面的转发表中维持100,000个标签，由此大大降低了资源消耗和/或处理需求。作为结果，路由器可以能够管理数据平面的转发表中的标签，而不需要如此频繁地执行更新。在这样做时，与传统的标签管理配置相比，路由器的数据平面可以更经常地为控制平面信令做好准备。

因为数据平面更经常地准备就绪，所以路由器可以能够减少和/或减轻控制平面编程中的延迟，由此提高网络的性能。另外，因为这些标签是在LSP的设置和/或建立之前被安装的，所以在LSP的设置和/或建立之前，这些标签在数据平面的转发表中可以是可用的。

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

图1是用于跨网络内的LSP共享标签的示例性系统100的框图。如该图中所示，示例性系统100可以包括用于执行一个或多个任务的一个或多个模块102。如将在下面更详细地被说明的，模块102可以包括接收模块104、标识模块106、标签模块108、转发模块110和路径模块112。虽然被图示为分离的元件，但是图1中的模块102中的一个或多个模块可以表示单个模块或应用的部分。

在某些实施例中，图1中的模块102中的一个或多个模块可以表示一个或多个软件或程序，所述软件或程序在由计算设备执行时，使得该计算设备执行一个或多个任务。例如，并且如将在下面更详细地被描述的，模块102中的一个或多个模块可以表示被存储并配置为在一个或多个计算设备上运行的模块，这些设备诸如图2中所示的设备(例如，网络节点202和/或206)、图5中所示的设备(例如，网络节点202、206、502、504、506、508、510、512和/或514)和/或图7中所示的设备(例如，网络节点702、704、706、708、710、712、714、720、722、724、726、728、730和/或732)。此外，模块102中的一个或多个模块可以执行本文中结合图2中所示的设备、图5中所示的设备和图7中所示的设备中的任何设备而被描述的功能中的任何功能。图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能够跨网络内的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和/或这些中的一个或多个的变型或组合。在一个示例中，图3中所示的步骤中的每个步骤可以表示其结构包括多个子步骤和/或由多个子步骤表示的算法，其示例将在下面更详细地被提供。

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

本文描述的系统可以按照各种不同的方式和/或上下文来执行步骤310。在一些示例中，接收模块104可以监视到达网络节点202的流量。在监视这样的流量时，接收模块104检测和/或接收来自网络节点206的传入分组。在一个示例中，分组可能源自网络节点206。备选地，分组可能源于另一设备，并且然后在去往网络节点202的路上经过网络节点206。

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

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

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

在一些示例中，本文描述的系统中的一个或多个可以建立LSP和/或支持LSP的建立，以使得分组能够穿越LSP。例如，标签模块108可以作为图2或图5中的网络节点202的一部分而将标签指派给通向另一网络节点的特定链路。通过这样做，标签模块108可以使其标签栈包括被指派的标签的任何分组通过特定链路而被转发给该另一网络节点。换句话说，到达网络节点202并且包括被指派的标签作为要被弹出的下一标签(例如，标签栈中的顶部标签)的任何分组都可以通过特定链路而被转发给另一网络节点。标签模块108可以将与特定链路有关的标签存储在控制平面的路由表中。附加地或者备选地，标签模块108可以将与特定链路有关的标签存储在数据平面的转发表中。

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

当预留消息到达网络节点202时，标签模块108可以将被指派给特定链路的标签添加到预留消息。一旦标签被添加到预留消息，转发模块110就可以作为图2或图5中的网络节点202的一部分而向创建和/或管理该LSP的入口节点转发预留消息。

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

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

在这一示例中，网络节点510可以将标签605指派给通向网络节点512的链路。在接收到预留消息后，网络节点510可以将标签605添加到预留消息。在一些示例中，网络节点510也可以将它的IP地址添加到预留消息。例如，网络节点510可以将标签605添加到预留消息中的标签对象。在这一示例中，网络节点510也可以将标签605添加到预留消息的记录路由对象中的标签子对象。附加地或者备选地，记录路由对象中的标签子对象可以包括表示和/或指示标签605是“弹出和转发”标签(与“交换和转发标签”相对照)的新标志位，从而使得入口节点能够确定LSP中每跳的正确标签类型。网络节点510然后可以将预留消息转发给网络节点202。

在这一示例中，网络节点202可以将标签505指派给通向网络节点510的链路。在接收到预留消息后，网络节点202可以将标签505添加到预留消息。在一些示例中，网络节点202也可以将它的IP地址添加到预留消息。网络节点202然后可以将预留消息转发给网络节点206。

在这一示例中，网络节点206可以将标签105指派给通向网络节点202的链路。在接收到预留消息后，网络节点206可以将标签105添加到预留消息。在一些示例中，网络节点206也可以将它的IP地址添加到预留消息。网络节点206然后可以将预留消息转发给网络节点502。

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

现在已经建立了LSP 410，网络节点502可以通过将由标签105、505和605组成的标签栈插入在分组的头部中来沿着LSP 410将分组转发给网络节点512。此外，网络节点502可以在稍后的时间点管理和/或修改LSP 410。

在一些示例中，图5中的网络节点504可以按照与LSP 410相同的方式来创建和/或建立包括网络节点504、508、202、510和512的LSP 420。如图4中所示，LSP 420可以包括和/或表示网络节点504、508、202、510和512，以及分别从节点508通向节点202、从节点202通向节点510和从节点510通向节点512的标签205、505和605。

附加地或者备选地，图5中的网络节点506可以按照与LSP 410相同的方式来创建和/或建立包括网络节点506、508、202、510和514的LSP 430。如图4中所示，LSP 430可以包括和/或表示网络节点506、508、202、510和514，以及分别从节点508通向节点202、从节点202通向节点510和从节点510通向节点514的标签205、505和705。

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

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

在一个示例中，网络节点502可以确定LSP 410通向网络节点512。响应于该确定，网络节点502可以为分组制定和/或生成由标签105、505和605组成的标签栈。网络节点502可以将这一标签栈添加到分组，以促进从网络节点502经由LSP 410穿越到网络节点512。网络节点502然后可以将分组转发给在经由LSP 410去往网络节点512的路上的网络节点206。

回到图3，在步骤330，本文描述的装置和/或系统中的一个或多个可以从标签栈弹出与通向又一网络节点的特定链路对应的标签。例如，标签模块108可以作为图2或图5中的网络节点202的一部分而从被包括在分组的头部中的标签栈弹出标签。在这一示例中，弹出的标签可以与从网络设备202通向图5中的网络节点510的链路和/或接口对应。

本文描述的系统可以按照各种不同的方式和/或上下文来执行步骤330。在一些示例中，标签模块108可以标识要从被包括在分组的头部中的标签栈被弹出的下一标签。在标识该标签后，标签模块108可以从标签栈弹出该标签。例如，标签模块108可以从标签栈删除和/或移除标签505。在这一示例中，标签505可以将通向网络节点510的链路标识为分组所要穿越的LSP的下一部分。标签栈可以仍然包括标签605，标签605将分组引导到网络节点512处的LSP的出口。

回到图3，在步骤340，本文描述的装置和/或系统中的一个或多个可以通过特定链路将分组转发给又一网络节点。例如，转发模块110可以作为图2或图5中的网络节点202的一部分而通过由标签505标识的链路将分组转发给网络节点510。在这一示例中，分组可以穿越到在去往网络节点512的路上的网络节点510。

本文描述的系统可以按照各种不同的方式和/或上下文来执行步骤340。在一些示例中，转发模块110可以引导网络节点202以经由由标签505标识的链路将分组发送给网络节点510。在这样的示例中，转发模块110可以将分组转发给网络节点510而不应用任何新的标签来替换弹出的标签505，因为剩余的链路已经由被包括在标签栈中的标签605标识。

因此，这一MPLS标签管理方案可以有效地表示“弹出和转发”技术而不是“交换和转发”技术。换句话说，在转发分组之前，网络节点可以不再需要转换和/或交换标签。作为替代，这些网络节点可以简单地从标签栈弹出对应的标签，并且然后转发这些分组。

在一些示例中，网络节点510可以从网络节点202接收分组。在接收到分组后，网络节点510可以从标签栈弹出标签605。在这一示例中，标签605可以对应于和/或标识通向网络节点512的链路。网络节点510然后可以通过该链路将分组转发给网络节点512。

在一些示例中，某些LSP可以包括“弹出和转发”标签和“交换和转发”标签的组合。在这一上下文中，术语“弹出和转发”标签通常是指简单地在LSP的中间节点处被从标签栈移除而不被任何新标签替换的标签。相比之下，术语“交换和转发”标签通常是指在LSP的中间节点处被交换为另一标签的标签。传统的MPLS标签管理方案可能无法和/或未能指派或利用“弹出和转发”标签。

作为具体示例，图6中的LSP 610可以包括图7中的网络节点702、704、706、708、710、712和714。在这一示例中，网络节点704和706可以被配置和/或编程为指派和/或利用“弹出和转发”标签。然而，网络节点708、710和712可以被配置和/或编程为指派和/或利用“交换和转发”标签。因此，图7中的标签101和201可以表示“弹出和转发”标签，并且图7中的标签301、401和501可以表示“交换和转发”标签。

在一些示例中，网络节点708、710和712可以在RSVP信令期间将标签301、401和501指派给它们的各自的链路。在一个示例中，入口节点(例如，网络节点702)可以选择在某些跳处要利用哪种类型的标签(是“弹出和转发”还是“交换和转发”)。备选地，控制器(不一定在图7中被示出)可以选择在某些跳处要利用哪种类型的标签。在这一示例中，控制器可以向入口节点通知针对对应的中间节点的那些标签选择。

在一些示例中，中间网络节点可以针对出站分组而选择“弹出和转发”标签或“交换和转发”标签。例如，网络节点710可以针对它的LSP中的链路选择“弹出和转发”标签。然而，网络节点708可以针对它的LSP中的链路选择“交换和转发”标签。作为结果，网络节点708可以交换为由网络节点710选择的“弹出和转发”标签，并且因此网络节点702可以从标签栈省略和/或排除由网络节点710选择的“弹出和转发”标签，因为网络节点702知道网络节点708被配置和/或编程为交换为该“弹出和转发”标签。

在一个示例中，网络节点702可以标识至少以网络节点714为中间目的地的分组。在这一示例中，网络节点702可以确定LSP 610通向网络节点714。响应于该确定，网络节点702可以制定和/或生成由标签101、201和301组成的标签栈，标签101、201和301分别对应于从节点704到节点706、从节点706到节点708和从节点708到节点710的链路。然而，标签栈可以省略和/或排除标签401和501。

继续这一示例，网络节点702可以将该标签栈添加到分组，以促进从网络节点702经由LSP 610穿越到网络节点714。网络节点702然后可以将分组转发给在经由LSP 610到网络节点714的路上的网络节点704。在这一示例中，网络节点704和706可以各自从标签栈弹出它们的对应的标签，并且然后转发分组。然而，网络节点708、710和712可以各自用标识下一跳处的正确链路的新标签来交换分组中的现有标签。

作为另一示例，图6中的LSP 620可以包括图7中的网络节点720、722、724、726、728、730、732和734。在这一示例中，网络节点722、730和732可被配置和/或编程为指派和/或利用“弹出和转发”标签。然而，网络节点724、726和728可以被配置和/或编程为指派和/或利用“交换和转发”标签。因此，图7中的标签103、503和603可以表示“弹出和转发”标签，并且图7中的标签203、303和403可以表示“交换和转发”标签。

在一个示例中，网络节点720可以标识至少以网络节点734为中间目的地的分组。在这一示例中，网络节点720可以确定LSP 620通向网络节点734。响应于该确定，网络节点720可以制定和/或生成由标签103、203和603组成的标签栈，标签103、203和603分别对应于从节点722到节点724、从节点724到节点726和从节点732到节点734的链路。然而，标签栈可以省略和/或排除标签303、403和503。

继续这一示例，网络节点720可以将该标签栈添加到分组，以促进从网络节点720经由LSP 620穿越到网络节点734。网络节点720然后可以将分组转发给在经由LSP 620去往网络节点734的路上的网络节点722。在这一示例中，网络节点722、730和732可以各自从标签栈弹出它们的对应的标签，并且然后转发分组。然而，网络节点724、726和728可以各自用标识下一跳处的正确链路的新标签来交换分组中的现有标签。

在一些示例中，入口节点可以请求LSP中的中间节点之一将分离的标签栈推送到某些分组上。例如，网络节点720可以请求网络节点728将包括标签503和603的标签栈添加到分组，以促进穿越到网络节点734。在这一示例中，网络节点720可以将包括标签103、203、303和403的标签栈添加到分组，然后将其转发给网络节点722。标签103、203、303和403可以分别使得点722、724、726和728能够将分组引导到网络节点730。在接收到分组后，网络节点728可以用包括标签503和603的新标签栈来交换标签403。因此，标签403可以表示“交换和转发”标签。网络节点728然后可以将分组转发给在去往网络节点734的路上的网络节点730。

备选地，LSP中的中间节点可以选择将分离的标签栈推送到某些分组，而不管入口节点是否做出这样的请求。例如，网络节点728可以选择将包括标签503和603的标签栈添加到从网络节点720穿越到网络节点734的分组。然而，网络节点728可能需要向网络节点720通知这一决定，以将该标签栈添加到这样的分组。为了这样作，网络节点728可以在设置过程期间修改去往网络节点720的预留消息，以指示网络节点728被配置和/或编程为将该标签栈添加到这样的分组。网络节点720然后可以制定对应的标签栈以仅包括标签103、203、303和403并且排除标签503和603，因为网络节点728将负责在适当的时间推送那些标签。

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

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

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

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

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

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

在某些实施例中，示例性计算系统800也可以包括除了处理器814和系统存储器816之外的一个或多个组件或元件。例如，如图8中所示，计算系统800可以包括存储器控制器818、输入/输出(I/O)控制器820以及通信接口822，这些中的每个都可以经由通信基础设施812被互连。通信基础设施812通常表示能够促进计算设备的一个或多个组件之间的通信的任何类型或形式的基础设施。通信基础设施812的示例包括但不限于通信总线(诸如串行ATA(SATA)、工业标准架构(ISA)、外围组件互连(PCI)、PCI高速(PCIe)和/或任何其他合适的总线)以及网络。

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

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

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

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

如图8中所示，示例性计算系统800也可以包括经由存储接口830而被耦合到通信基础设施812的主存储设备832和/或备份存储设备834。存储设备832和834通常表示能够存储数据和/或其他计算机可读指令的任何类型或形式的存储设备或介质。例如，存储设备832和834可以表示磁盘驱动(例如，所谓的硬盘驱动)、固态驱动、软盘驱动、磁带驱动、光盘驱动、闪存驱动器等。存储接口830通常表示用于在存储设备832和834与计算系统800的其他组件之间传送数据的任何类型或形式的接口或设备。

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

许多其他的设备或子系统可以被连接到计算系统800。相反地，为了实践本文所描述和/或说明的各实施例，不必存在图8中所示的所有组件和设备。上面提及的设备和子系统也可以按照与图8所示的那些方式不同的方式被互连。计算系统800也可以采用任何数量的软件、固件和/或硬件配置。例如，本文所公开的示例性实施例中的一个或多个示例性实施例可以被编码为计算机可读介质上的计算机程序(也被称为计算机软件、软件应用、计算机可读指令或者计算机控制逻辑)。术语“计算机可读介质”一般是指能够存储或携带计算机可读指令的任何形式的设备、载体或介质。计算机可读介质的示例包括但不限于：传输型介质，诸如载波；以及非瞬态型介质，诸如磁存储介质(例如，硬盘驱动和软盘)、光存储介质(例如，压缩盘(CD)和数字视频盘(DVD))、电子存储介质(例如，固态驱动和闪存介质)；以及其他分布系统。

虽然前述公开内容使用具体框图、流程图和示例来阐述各种实施例，但是使用大范围的硬件、软件或固件(或它们的任何组合)配置，可以个别地和/或共同地实现本文所描述和/或说明的每个框图组件、流程图步骤、操作和/或组件。此外，被包含在其他组件内的组件的任何公开内容应当被看作在本质上是示例性的，因为可以实现许多其他架构以实现相同的功能。

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

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

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

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

除非另有指明，否则说明书和权利要求中所使用的术语“被连接到”和“被耦合到”(及其派生词)将被解释为允许直接和间接(即，经由其他元件或组件)连接。此外，说明书和权利要求中所使用的术语“一”或“一个”将被解释为意指“至少一个”。最后，为了易用性，说明书和权利要求中所使用的术语“包括”和“具有”(及其派生词)与单词“包含”是可互换的并且具有与单词“包含”相同的含义。

Claims (15)

1.一种方法，包括：

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

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

从所述标签栈弹出与通向又一网络节点的特定链路对应的标签；以及

在从所述标签栈弹出所述标签后，通过所述特定链路将所述分组转发给所述又一网络节点。

2.根据权利要求1所述的方法，还包括由所述网络节点将所述标签指派给所述特定链路，以使得其标签栈包括被指派给所述特定链路的所述标签的任何分组通过所述特定链路被转发给所述又一网络节点。

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

在所述网络节点处接收预留消息，所述预留消息将包括被指派给通向被包括在所述标签交换路径中的多个网络节点的多个链路的多个标签；

由所述网络节点将被指派给所述特定链路的所述标签添加到所述预留消息；以及

朝向管理所述标签交换路径的入口节点转发所述预留消息。

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

在所述入口节点处接收包括被指派给通向被包括在所述标签交换路径中的所述多个网络节点的所述多个链路的所述多个标签的所述预留消息；以及

由所述入口节点至少部分地基于被包括在所述预留消息中的所述多个标签来建立所述标签交换路径。

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

在所述入口节点处将所述分组标识为至少以出口节点为中间目的地；

确定所述标签交换路径通向所述出口节点；

由所述入口节点制定用于所述分组的所述标签栈，以包括共同地表示所述网络内的所述标签交换路径的所述一部分的所述多个标签；以及

由所述入口节点将所述标签栈添加到所述分组，以促进经由所述标签交换路径从所述入口节点穿越到所述出口节点。

6.根据权利要求2所述的方法，其中将所述标签指派给所述特定链路包括使多个标签交换路径能够使用被指派给所述特定链路的相同标签而不是针对另一标签交换路径将另一标签指派给所述特定链路。

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

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

在所述又一网络节点处从所述网络节点接收所述分组；

从所述标签栈弹出与通向附加网络节点的附加链路对应的附加标签；以及

在从所述标签栈弹出所述附加标签后，通过所述附加链路将所述分组转发给所述附加网络节点。

9.根据权利要求1所述的方法，其中将所述分组转发给所述又一网络节点包括在不应用新的标签来替换弹出的所述标签的情况下将所述分组转发给所述又一网络节点。

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

在所述又一网络节点处从所述网络节点接收所述分组；

通过以下各项将与通向附加网络节点的附加链路对应的附加标签与又一标签交换：

从所述分组内的所述标签栈弹出所述附加标签；以及

将所述又一标签应用于所述分组；以及

在将所述附加标签与所述又一标签交换后，通过所述附加链路将所述分组转发给所述附加网络节点。

11.一种系统，包括：

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

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

被存储在所述网络节点处的存储器中的标签模块，所述标签模块从所述标签栈弹出与通向又一网络节点的特定链路对应的标签；

被存储在所述网络节点处的存储器中的转发模块，所述转发模块通过所述特定链路将所述分组转发给所述又一网络节点；以及

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

12.根据权利要求11所述的系统，其中所述标签模块将所述标签指派给所述特定链路，以使得其标签栈包括被指派给所述特定链路的所述标签的任何分组通过所述特定链路被转发给所述又一网络节点。

13.根据权利要求12所述的系统，其中：

所述接收模块接收预留消息，所述预留消息将包括被指派给通向被包括在所述标签交换路径中的多个网络节点的多个链路的多个标签；

所述标签模块通过所述网络节点将被指派给所述特定链路的所述标签添加到所述预留消息；并且

所述转发模块朝向管理所述标签交换路径的入口节点转发所述预留消息。

14.根据权利要求13所述的系统，还包括：

被存储在所述入口节点处的存储器中的另一接收模块，所述另一接收模块接收包括被指派给通向被包括在所述标签交换路径中的所述多个网络节点的所述多个链路的所述多个标签的所述预留消息；以及

被存储在所述入口节点处的存储器中的路径模块，所述路径模块至少部分地基于被包括在所述预留消息中的所述多个标签来建立所述标签交换路径。

15.一种装置，包括：

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

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

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

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

从所述标签栈弹出与通向又一网络节点的特定链路对应的标签；以及

在从所述标签栈弹出所述标签后，通过所述特定链路将所述分组转发给所述又一网络节点。