CN1658595A

CN1658595A - 在环型网络中重新路由mpls业务的方法

Info

Publication number: CN1658595A
Application number: CN2004100981846A
Authority: CN
Inventors: S·纳卡斯
Original assignee: ECI Telecom Ltd
Current assignee: ECI Telecom Ltd
Priority date: 2003-10-29
Filing date: 2004-10-29
Publication date: 2005-08-24
Anticipated expiration: 2024-10-29
Also published as: UA78303C2; EP1528731B1; CN100527702C; US20050094554A1; US7388828B2; EP1528731A3; EP1528731A2; IL158656A; IL158656A0

Abstract

描述了一种在故障的情况下，用于重新路由在环型网络结构中的MPLS业务的分组的方法，其中MPLS业务由一个或多个有保护资格的标签交换路径(LSPs)所形成。该方法包括重新路由MPLS分组到环网中的保护路径，并且为重新路由的MPLS分组提供附加标签到它们各自的标签栈，然后检测包括在保护路径中的网络节点上的附加标签。对附加标签的检测进一步允许确定重新路由的MPLS分组的出口节点以及通过保护路径将重新路由的MPLS分组在它们相应的出口处输出。

Description

在环型网络中重新路由MPLS业务的方法

技术领域

本申请涉及通信领域，尤其涉及在包括环的网络中对所谓的MPLS(多协议标签交换)业务的重新路由/保护的领域。

背景技术

在通信网络中的重新路由/保护业务是一个主要课题，并且被持久地讨论和发展来提高网络操作的功效。

环型网络在局域计算机网络(LANs)中具有很大发展。它们主要的优点是：当被动转发业务不属于特定的本地站时，拥有在任何本地站添加本地数据到环中或从环中丢弃本地数据的能力；例如与网状网络比较时，有效利用电缆；业务的故障恢复，因为通信站之间的双向链路可用来在电缆断开时重定向业务。已经采用了这些优点的SDH/SONET网络在环内实现多个点对点的连接。然而，SONET/SDH的环保护相对于基于分组的保护是效率很低的并且经常在城域级别上造成带宽瓶颈。

通过环网固有的特点确保环网中业务量的保护。依照最示意原理概念，环状网络由两个经由通信链路互相连接的网络节点形成的“同心的”子环(第一环和第二环)组成，并且各自使环状网络中的业务量能够在两个相反方向上流动。在属于第一环的特定链路故障的情况下，在环绕故障链路的两个节点上，通过重定向它，来执行经由第一环传输的业务的保护，以此来利用第二环并“从另一边”到达需要的节点。第二环(以及第一环)通常为这种情况保留带宽并提供所谓的保护路径代替第一环中的失败的主路径部分。

随着MPLS技术在实践中的需求越来越多，它经常使用在现有的环型网络中，也因此在该网络中受到保护。快速重新路由(FFR)已经在卖方群体中具有了实质的吸引力并引起了服务提供商的兴趣。它在网络故障之后提供高速的恢复，因此可以减小对业务量的干扰并提高服务的可靠性。在基于分组的网络中的快速重新路由使服务提供商更接近这点，在此它们能提供与TDM服务，如SDH/SONET或者音频相比的可靠性。

现有技术中包含一些在不同网络中，也包括在环型网络中，保护MPLS业务量的解决办法。

US20030108029A1描述了一种在使用标签交换的环型网络中提供故障保护的方法和系统。通过在与工作LSP相反方向上连接与工作LSP相邻的LSRs的LSP来保护在使用标签交换的环型网络中，在相邻的标签交换路由器(LSRs)之间的工作标签交换路径(LSP，也叫做通道)。如果工作LSP发生故障，数据包被交换到保护LSP。交换的数据包经过保护LSP直到它们到达它们将要达到的具有经过工作LSP的数据包的相邻LSR。经过保护LSP的数据包的生存时间(TTL)值被调整以说明在保护LSP上的跳跃的数目，以便在经过保护LSP之后，数据包的TTL值与它们如果在工作LSP中经过所具有的TTL值相同。在经过保护LSP之后，数据包可以被交换回工作LSP，或者交换到下一跳LSP。然而，在环中出现故障的情况下，这种方法使得业务量要通过主要部分之外的所谓额外部分和保护路径(由环型网络所指定的)，以到达需要的终端(出口)节点。因此，这种方法遭受业务量延时，对环网中的多故障来说是危急的，而且在环网额外部分中为确保保护而保留的带宽这一点上是无效的。

US20020093954A1描述了一种在通信网络中用于故障保护的技术。通信分组网络包括通过通信链路互相连接的多个节点，其中通道被定义用来传输高质量的服务MPLS业务。该网络具有一组用来承载业务的主要业务路径，和一组在故障影响到一个或多个主要路径的情况下承载业务的前置恢复(保护)业务路径。该网络结合故障恢复机制。在发生故障的时候，业务量被暂时交换到恢复路径。然后网络考虑故障，确定一组新的主要路径和恢复路径。然后通信量被交换到新的主要路径。在以后的故障中，新的恢复路径提供保护路径。在恢复路径两端的网络节点通过该路径交换信息，以便返回到主路径的数据包显示它们的原始标签，该原始标签可识别用于那些数据包的以后路由。

US20020060985A1公开了一种在多协议标签交换(MPLS)网络中高速重新路由的方法，它可以最小化数据包丢失，并可以快速重新路由业务量，以此来保护和恢复多个点对点LSP，该LSP占用MPLS网络大部分LSPs。这种在多协议标签交换(MPLS)网络中高速重新路由的方法包括在节点或链路故障发生的点上，通过使用备用标签交换路径(LSP)来控制业务流在相反方向流动的步骤，该备用标签交换路径(LSP)包括具有受保护的多个点对点LSP的反向树的明显路由(ER)LSP和贯穿出口LSR的入口LSR。这种方法具有上述的缺点，因为它迫使备用路径将业务量返回到LSP已启动的环的入口点。

发明内容

因此，本发明的目的在于提供一种在包括环状部分的网络中保护MPLS业务，并且在网络出现一个或多个故障的情况下能够快速重新路由业务量的方法。

从下面的描述和附图中，本发明的其他目的和特征将对本领域技术人员变得明显。

上述目的是通过提供一种在网络中保护MPLS业务分组的方法来实现的，该网络包括以环状结构(一个环)布置的业务节点，其中MPLS业务包括一个或多个有保护资格的标签交换路径(LSPs)，并且其中所述的每个分组都带有对应于特定LSP的标签。该方法包括在所述环的两个节点(边缘节点)之间的延伸部分出现故障时提供以下步骤：

在与故障部分邻接的边缘节点处，经过保护路径，在环中以相反方向重定向MPLS业务，

在沿着所述保护路径的每个特定节点处检查属于重定向的MPLS业务的每个特定分组，以确定该特定节点是否是它们在环中的出口点；

如果是，则允许来自保护路径的重定向的MPLS业务的特定分组的出口在所述特定节点，

如果不是，则转发重定向的MPLS业务中的特定分组到环中所述特定节点的下一个节点。

环中的节点，特别是保护路径中的节点，应该被理解为允许MPLS业务进入环中和/或从环中出去的MPLS交换启动的网络元件。

故障部分可以由一个或多个故障节点和/或互联节点的链路组成。

边缘节点也可以被称为重定向节点。

本申请的结构中，术语MPLS业务应当被理解为MPLS类分组业务，其中分组具有相似于那些在MPLS技术中被利用的标头/标签。节点应当被理解为支持MPLS技术。同样的，环网中的保护路径应当被理解为基于MPLS的或者可运行MPLS的。

如所述的，MPLS业务包括承载数据分组的多个(一个或多个)LSPs(通道)。任何一个LSPs(通道)都有自己进入环的入口和从环中出去的出口。每个属于特定LSP的MPLS分组都与在这里被称作“内部标签”的标签相关。该内部标签指示目前该分组沿着它的路径发往特定LSP的终点的下一个节点。应当注意的是，终点并不一定位于环中，也可以位于环网之外。在说明书中，在环中LSP进入环的点(节点)可具体称作LSP的环入口点或简称作入口点(入口节点)。同样的，LSP离开环的节点被称作LSP的环出口点或简称作出口点(出口节点)。不同LSP的入口点和出口点通常是不一致的。

在环的一个或多个部分出现故障时，在环中提供保护路径来保护LSP。通常为环的所谓多余(保护)容量中的多个LSP预建立。

应该提到在包括“n”个节点的环中，例如，保护路径可以通过以下的三种方式来形成。一种方式是形成为一系列“n”个邻近的点对点LSP(ptp保护路径)；第二种方式是通过“n”个多点对点(“mptp”)LSP来形成保护路径，除了被终止的那个节点之外的所有节点中的每个节点能收集但不能丢弃业务(mptp保护路径)；第三种方式是通过单独的“循环”可以在每个节点丢弃/添加业务的多点对多点(“mptmp”)LSP来形成该保护路径(mptmp保护路径)。因此，本领域技术人员应当理解，基于MPLS的保护路径的形态和设置会根据情况的不同而变化，并且这些不同的形态和设置应当被理解为包含在本发明的范围之内。

保护路径的容量应当足够承载至少一部分有保护资格的LSPs。重新路由(重定向)到保护路径的步骤可以根据指定给不同LSPs的优先级来设置。

由于实际上这种方法允许重新路由的业务从保护路径在相应的LSP出口节点处输出(不同于环形网络中传统的业务保护概念，即只能在经过整个保护路径并在与故障部分邻近的节点处回到主要路径中之后，重新路由的业务才能从主要路径的出口节点处输出)，所以重新路由的业务在网络中传输更短的距离。

为此，该方法提出在第一个边缘节点处重定向到保护路径时，用附加标签标记每个LSPs的分组，该附加标签表明该分组被所述环中的保护路径来承载的事实。因此，该方法包括在每个保护路径的特定节点处检测每个特定的分组中存在的所述附加标签，如果存在(那么说明当前节点可能就是该分组的出口点)，那么进一步包括确定这个节点是否是该特定分组所属的LSP的出口点。如果该节点确实是这个特定分组的出口点，那么该方法允许该特定分组从环中出去。如果不是，该特定分组沿着保护路径将被转发到下一个节点。

应当注意的是，通过施加附加标签在保护路径的第一边缘节点处开始，并通过检测附加标签在保护路径的中间节点处继续的该方法，并不是在保护路径的第二边缘节点之后必须执行。换言之，第二边缘节点去掉(出栈)附加标签，后面的节点将继续执行常规的标签检查。

不同的重新路由的LSPs(如果有的话)能够通过它们的内部标签进行区分，因为附加标签指明了它们经由保护路径转发的事实。尽管环中只有两条(顺时针和逆时针)被强制用来完全保护业务以防环中的单个故障点，但环中可发现许多保护路径。

附加标签在MPLS分组标签栈中作为外部标签。

根据本发明的另一个实施例，基于检测附加标签的特有特征，提供的方法可具有不同地配置：

在包括环状部分(环)的网络中发生故障的情况下，一种快速重新路由MPLS业务分组的方法，该方法包括将重新路由到保护路径上的具有附加标签的MPLS分组提供给它们各自的标签栈，并进一步包括在包含在保护路径中的节点处检测所述的附加标签，(检测或不检测内部标签，下面将进行解释)来允许确定重新路由的分组的出口节点并由此将所述的重新路由的MPLS分组在它们相应的出口节点处从保护路径中输出。

如上所述，MPLS业务包括一个或多个由它们在环中的入口点(节点)和出口点(节点)来表征的LSPs(通道)。

应当注意的是，每个MPLS分组承载相对于它的LSP的内部标签，依照保护路径的设置，如果需要的话，分组的内部标签也可以在保护路径中的节点处被检测。

例如，在保护路径是上述ptp保护路径，或mptmp保护路径的情况下，该方法包括执行于对标签的双重查找—对于附加标签的第一重查找用于指明分组在一个保护路径上，另一个内部标签的查找来检测当前节点是否是该LSP的出口点(或者该分组是否将要被转发到环中的下一个节点)。

如果该保护路径被设置为mptp保护路径，那么该方法包括只检查保护路径的中间节点处的附加标签以沿着环转发重新路由的分组，而在出口节点处执行双重查找(检查附加标签和内部标签)。

优选的是，当环中发生故障时只有具有高优先级(例如，那些根据高资费表付费的)的LSPs被重新路由。在发生故障时，低优先级的LSPs(通道)也许根本不被重新路由并且属于它们的分组可能被丢弃。

更进一步，当网络包括多于一个环的时候，该方法也是适用的并可提供MPLS业务的重新路由。例如，网络可以包括在它们之间通过至少一条连接链路互相连接的第一环型网络和第二环型网络。在这种情况下，每条LSP可以跨越一个以上的环，并且应当在它所跨越的每个环网拥有独立保护的资格。

如果在这样的第二环中发生故障，MPLS业务以类似于第一环的方式被重定向，即将通过表征第二环的重新路由的MPLS业务的附加标签来标记业务。

因此，上面描述的方法适用于多环网络，并得到快速重新路由的增强效果。

为了在具有多环的网络中实现快速重新路由(FRR)，发明人进一步提出向互相连接的环提供冗余，也就是在环之间提供一个或多个附加(保护)连接链路，并如下使用这些连接链路。除了保护路径之外，在特定环中的任何有保护资格的LSP可以被指定保护(备用)出口节点，该节点确保从所述的特定环中出去到保护(附加)连接链路，然后再到另一个环网。

当第一环产生故障的时候(尤其是当原始出口节点故障或不可访问时)，已经被重定向到保护路径的LSP的分组通过保护(备用)出口点离开第一环。分组使得他们在第一环的附加标签出栈并通过具有它们的内部标签的附加连接链路传输。当到达第二个环中的第一节点时，分组被优选地转换到下个环中的保护路径上并获得第二环的附加标签，通过这样它们最终加入到下一个环的LSP的主要路径中。

通常，适合对MPLS分组快速重新路由的环形网络的节点应当能够应用附加标签并执行对附加标签的查找。

例如，沿着建立的上述ptp保护路径或mptmp保护路径的节点必须能够提供对标签的双重查找—对于附加标签的第一重查找用于指明分组在一个保护路径上，并且其他查找使用内部标签来检查当前节点是不是该LSP的出口点(或者该分组将要被转发到环中的下一个节点)。如果建立的路径为mptp保护路径，那么这种双重查找必须在环的出口节点处执行，而属于这条路径的中间节点只检查附加标签存在与否并将分组向出口点转发。

基于上述理由，并依照本发明的第二个方面，提供一种属于环型网络的网络节点，该节点能够在邻近的链路发生故障的时候，将MPLS类型的业务分组重定向到环中的保护路径上，并且能够向所述分组提供附加标签，该附加标签用来指明在所述的环中重定向的业务分组，该节点也能够根据检测所述的附加标签来处理环形网络中重定向的业务分组，以确保在对于所述分组来说是合适的出口节点处将所述重定向的业务分组从环中输出。

更优选的是，该节点应当能够分析特定的重定向的业务分组的内部标签来确定它的出口点。当被重定向的业务分组的出口点与所述节点一致时，该节点能够将所述分组从环中输出(去掉附加标签并将分组从环中拉出)，当重定向的业务分组的出口点不是当前节点时，将所述分组转发到环中的下一个节点。

由于MPLS类型的业务可能包括一个或更多的LSP通道，节点应当能够处理不同的LSPs的分组。因此，节点优选地被操作以根据优先权提供LSPs重定向到保护路径，其中优先权可以根据相对重要性和/或环同LSP的成本来设置。

本发明将在以下描述中进行详细描述。

附图说明

本发明将参照以下关于MPLS环形网络的非限制性附图作进一步的描述。其中：

图1示意性地图示了在环型网络中发生故障时重定向MPLS业务到保护路径的公知方法(现有技术)。

图2示意性地图示了在环型网络中快速恢复MPLS类业务所提出的方法。

图3是用于执行沿着保护路径查找MPLS标签的每个节点分组处理的简化流程图。

图4a，4b，4c图示了在环型网络中基于MPLS的保护路径的各种结构。

图5示意性地图示了依据本发明的适用于MPLS业务的快速恢复的多环网络。

具体实施方式

图1表示了在环型网络中重定向的MPLS业务的示意性路由，如从背景技术尤其是从US2003/0108029A1中所了解的。从图中可以看出，当节点LSR A与LSR B之间没有发生故障(例如光纤断裂，标记为闪电符号)之前，与环型网络10的节点A(LSR A)相关联的主机X与和环网10的节点C(LSR C)相关联的主机Z通信(虚线部分)。在节点A-B-C之间的特定业务流(LSP)的主要(工作)路径被分配在内环网中，其中一部分用虚线表示并用来表明工作LSP。在发生故障之后，该LSP在节点A(LSR A)处被重定向到在外部(保护)环网中分配的保护LSP A-E-D-C-B并且用实线表示。保护路径依照环型网络所接受的方式被定义为具有在节点B处的终止点，所以业务流直到节点B而不会被中间节点检查。保护LSP在节点B(LSR B)处终止，业务再一次被重定向到主(工作)环并当作工作LSP传输给LSR C，然后再输出到主机Z。应当注意到的是，这种环拓扑和这种被接受的保护路径的定义导致重定向的业务从节点LSRC到LSRB然后再回到LSRC，在它从出口点LSRC离开环之前，到达主机Z走多余的距离。

图2图示了类似于图1中拓扑10的环型网络20，但不同之处在于网络中的节点具有附加的功能来依照本发明执行快速重新路由MPLS类业务的方法。所有的节点都用a，b，c，d，e指明，与图1中所示的相同。该节点设备优选地适合基于第一层警报重定向MPLS业务。

假设，在网络20中主机X与节点a相关联，主机Z与节点c相关联，并且用来传输MPLS类业务的主要路径是顺时针方向的a-b-c，如图中虚线所示。现在假设类似的故降情况在环型网络20中发生，即链路a-b发生故障。节点a将会重定向业务到保护路径(用实线表示)，该保护路径在节点a和节点b之间以逆时针方向延伸。然而，被寻址到主机Z的重定向的业务将能够在节点c离开环网，而不需要经由主要路径传送到节点b再返回到节点c。

更具体的说，该方法可作以如下阐述：

检测故障的环网部分(此例中在a和b之间)，

在邻接故障部分的节点处应用附加标签到MPLS分组，并将它们重定向到一条在与原始的LSP相反方向流的的保护路径，

在被重定向的业务所经过的并且参与保护路径的每个节点处，确定是否将被重定向的业务中的分组进一步转发，或是立即在当前节点从环中输出。

该决定基于存在的附加标签并基于保护路径的类型。

各种设置(类型)的保护路径将借助附图4a，4b，4c来图示和阐述。然而，应当理解，为了在环型网络中快速重新路由MPLS业务，保护路径应当优选地建立，用以允许识别保护路径和在包含于保护路径的每个节点处承载的重定向业务。

应当记住的是MPLS业务可能包括一个或更多的具有不同入口点和出口点以及因而具有不同内部标签的LSPs(标签交换路径)。也应当提到的是保护路径或通道是预先选择好的用于服务(确保保护)一个或多个有保护资格的LSPs。可以根据例如与通过不同LSP的传输数据的成本相关表明的优先权来作出判断。对所提出的快速重新路由的方法的执行方式将借助附图3，4和5作进一步的图示和阐述。

图3是依照所提出的方法提出的用于快速重新路由的算法的简化流程图。

节点N检查在两个方向上经过该节点的每个数据分组的外部MPLS标签—框30。如果该节点在任何分组中检测到标记保护路径的外部(附加)标签(块32)，将检查节点N是否是这个分组所属的特定的被改变方向的LSP的出口节点(块34)。如果保护路径是依照多点对点“mptp”原理来设置的(参照附图4b)，该保护路径具有一个出口点，那么如果它不是该出口点的话(块38)，它将自动转发被重定向的业务而不检查其内部标签，或者如果它是出口点的话(块36)基于内部标签输出被重定向的业务。

在其他情况下(参照例如附图4a和4c中保护路径的设置)节点N在块34的框中执行更复杂的操作，即沿着保护路径中的每个节点作MPLS标签的双重查找。当检测到附加标签时，对标签栈的进一步检验必须执行。第二重查找在分组中搜索内部LSP标识标签(比如LSP100)并检查该节点是否是LSP100的出口点。如果是(块36)，那么分组应当直接从节点N输出。如果不是，分组将被转发到环中的下一个节点(块38)。

图4a示意性地表示了由8个点对点(ptp)LSPs形成的8节点环中的保护路径，其中每个LSP只跨越两个节点。为了找到在保护路径中经过的分组的出口节点，在环中的每个节点都执行双重查找：第一重查找用来检测代表保护路径的附加标签，第二重对内部标签进行查找以判断当前节点是否是该保护LSP的出口节点。在任何一种设置中，当回答是肯定的时，还应当知道该分组应当被发送到的指定接口是什么。

图4b示意性地表示了由8个多点对点(mptp)LSPs(图中只示出了一条这样的LSP)形成的8节点环中的保护路径。每个LSP都可以从7个节点中(比如以顺时针方向)收集MPLS业务并在它所终止的第8个节点处将它丢弃。为了找到在保护路径中经过的分组的出口节点，只在mptp LSP的终止点处执行双重查找：第一重查找用来检测代表保护路径的附加标签，第二重对内部标签进行查找以判断分组应当被发送到哪个指定的接口。

图4c示意性地表示了由单独的多点对多点(mptmp)LSP形成的8节点环中的保护路径，它可以在每个节点处收集和丢弃MPLS业务。为了找到在保护路径中经过的分组的出口节点，在每个节点处都执行双重查找：第一重查找用来检测代表保护路径的附加标签，第二重对内部标签进行查找以判断当前节点是否是该保护LSP的出口节点，如果是的话一该分组应当被发送到的指定接口是什么。

图5图示了该方法如何应用到承载多个LSPs的环中和如何应用到包含多于一个由具有所提出创造性功能的节点组成的环的网络中。

网络60包括第一环62(包含节点A至H)和第二环64(包含节点I至O)，它们之间通过两条连接链路D-I和F-O互相连接。通常上每个环都有顺时针方向的子环和逆时针方向的子环；用带有箭头的虚线链路互连节点来表示子环。假设，这两个LSPs跨越了网络60：LSP 100和LSP 101。这两个LSPs的主(原始)通道用粗实线表示；LSPs 100和101在环62中具有不同的入口点和相同的出口点，在环64中具有同一个入口点和不同的出口点。LSPs 100和101的主通道只有部分一致；它们在子环62和64中都被设置为逆时针方向。

假设，节点F发生故障。LSPs 100和101将要被重新路由以到达环64。让我们假定环62的顺时针方向子环中预先指定了保护路径。首先，在节点G执行改变方向的传统步骤，也就是两条LSPs都被改变方向到顺时针方向(它们以波浪线表示)。附加标签在边缘节点G处被施加到重定向的业务上。备用出口点被预定，并且对于重新路由的业务来说它具有比原始出口节点G高的优先级。在这个例子中，备用出口点是节点D。因此被重定向的LSPs将会在节点D而不是在原始出口节点F从环62中被输出。

在连接链路DI中重定向的业务分组(重定向的LSPs 100和101)的附加标签被去掉。配置环64中的节点I将LSPs 100和101的分组重定向到环网64的保护路径并提供给他们附加标签(优选的，代表环网64中逆时针方向的保护路径)。这些分组因此会以逆时针方向从节点I传输到节点O，在节点O它们的附加标签被去掉，从而加入到LSPs 100和101的主路径中。

应当清楚，尽管本发明已经参考所提供的例子进行了描述，但是在创造性概念的框架内可提出其它的设置。该概念将通过以下的权利要求来定义。

Claims

1.一种用来在网络(20，60)中保护MPLS业务分组的方法，该网络包括由许多节点组成的环状配置(20，62，64)(一个环)，其中MPLS业务包括一个或多个有保护资格的标签交换路径(LSP 100，LSP 101)，并且其中每个所述分组承载对应于特定LSP的标签，在所述环网中至少两个节点之间延伸的部分(ab，GF)发生故障的情况下，该方法包括：

在邻接故障部分的第一边缘节点(a，G)处，经由保护路径，以沿着环的反方向重定向MPLS业务；

对于属于重定向MPLS业务的并且沿着所述保护路径到达特定节点(a，e，d，c，b；G，H，A B，C，D)的每个分组，判断该特定的节点是否是该分组在环中的出口点；

如果是肯定的话，允许所述重定向的MPLS业务分组在所述特定节点处(c，D)从环中出去，

如果是否定的话，转发所述重定向的MPLS业务分组到沿着环的下一个节点处。

2.如权利要求1所述的方法，进一步包括：

-当被重定向到第一边缘节点处的保护路径时，向每个重定向的分组提供附加标签到它们的标签栈，用来指明该分组沿着保护路径承载的事实；

-在保护路径的节点处，通过检测存在的附加标签来区别属于重定向的业务分组。

3.一种用于在发生故障的情况下，快速路由MPLS业务分组的方法，该MPLS业务分组由一个或多个在网络中有保护资格的标签交换路径(LSPs 100，101)形成，该网络包括多个节点的环状配置(环网20，62，64)，当所述环网中至少两个节点之间延伸的部分(ab，GF)发生故障时，该方法包括：

重新路由MPLS分组到环中的保护路径，

向重新路由的MPLS分组提供附加标签到它们各自的标签栈，以及

在包括在保护路径中的节点处检测所述的附加标签，以进一步判断重新路由的MPLS分组的出口节点并进而将所述的重新路由的MPLS分组在它们相应的出口点从环的保护路径中输出。

4.如权利要求2或3中所提到的方法，进一步包括如下步骤：

无论何时在保护路径中的特定节点上检测附加标签，进一步检查所述分组的标签栈中的内部标签，以确定所述的特定节点是否是所述特定分组所属的LSP的出口点；

-如果是肯定的话，允许所述特定分组从环中出去；

-如果不是的话，转发该特定分组到保护路径中的下一个节点。

5.如前述任何一项权利要求所述的方法，包括在所述环(20，62，64)的保护容量中预先建立所述保护路径，所述保护路径是多个所述LSPs(LSP100，LSP 101)的共享路径。

6.一种在许多节点的环状配置中(一个环网20，62，64)，当检测到在所述环的至少两个节点之间延伸的部分(ab，GF)发生故障时，快速重新路由属于一个或多个标签交换路径(LSPs 100，101)的MPLS业务分组的方法，该方法基于在与检测到故障之前的业务的相反方向上建立包括环中的许多节点的保护路径，其中所述保护路径能够在所述分组经过的每个节点处检查被重定向到该保护路径上的MPLS业务分组，以根据所述一个或多个LSP，加快所述分组在它们各自的出口节点处从环中出去。

7.如权利要求6所述的方法，包括

预先建立所述保护路径，

检测环中第一边缘节点和第二边缘节点之间故障部分(ab，GF)的所述故障，

在邻接故障部分的第一边缘节点处，重定向业务分组到所述保护路径并给每个重定向的业务分组应用附加标签，

在参与到保护路径中的并被重定向的业务所经过的每个节点处，确定被重定向业务的分组是否需要被进一步转发，或者需要立即在是该分组的出口节点的所述节点处从环中输出。

8.如前述任何一项权利要求所述的方法，其中重定向到保护路径的步骤是依照指定给不同的所述LSPs(100，101)的优先级来设置的。

9.如前述任何一项权利要求所述的方法，为了在网络中重路由该MPLS业务，该网络包括通过连接链路(FO)和附加连接链路(DI)在其间互相连接的至少一个第一环(62)和第二环(64)，其中至少一条所述LSPs(100，101)跨越第一环和第二环并在它所跨越的每个环中有资格保护，该方法进一步包括在第一环中指定至少一个具有保护资格的LSP，确保从所述第一环出去到附加连接链路的备用出口点(D)，如果重定向到保护路径，来允许所述至少一条LSP的分组通过该备用出口点(D)离开第一环并经由附加连接链路(DI)到达第二环网。

10.如权利要求9所述的方法，进一步包括当到达第二环时，将所述至少一条LSP(100，101)的重定向的分组合并到在第一环故障之前它们在第二环中所使用的原始路径中。

11.如前述任意一项权利要求所述的方法，其中环网中的节点是可交换MPLS的节点。

12.一种用于在适合处理和保护基于MPLS交换的业务的环型网络中操作的合适的网络节点(a，e，d，c，b；A，B，C，D，E，F，G，H；I，J，K，L，M，N，O，P)，其中所述节点在检测到相邻链路或相邻节点故障的时候，能够将MPLS业务分组重定向到环中的保护路径，并且能够提供给所述分组一个附加的标签，用来指示它们是所述环中被重定向的业务分组，并且其中所述节点还能够通过检测所述的附加标签来处理环中重定向的业务分组，以确保在适合所述分组的出口节点处将所述重定向的业务分组从环中输出。

13.如权利要求12所述的节点，进一步能够分析特定重定向业务分组的内部标签来确定它的出口节点；

当重定向的业务分组的出口节点与所述节点(c，D)一致时，该节点能够将所述分组从环网中输出；

当重定向的业务分组的出口节点与所述节点不一致时，操作该节点将所述分组转发到环中的下一个节点。

14.如权利要求12或13所述的节点，根据预定的优先级能够处理属于不同标签交换路径(LSPs)的MPLS业务分组并操作以提供所述LSPs(101，100)的重定向分组到保护路径。