实现快速重路由（FRR）的系统、方法和装置与流程

本文所述的主题大体上涉及网络技术并且用于对多协议标签交换(Multiple Protocol Label Switch，MPLS)网络的本地保护，具体而言，涉及一种实现业务发放的快速重路由(fast reroute，FRR)的系统、方法和装置，以用于在检测到网络事件影响受保护连接时有效执行从受保护连接到其备份连接的故障转移。

背景技术：

当网络由于故障而重新收敛时，公共交换电话网络(public switched telephone network，PSTN)呼叫等时间关键型应用会受到影响。快速重路由(Fast Reroute，FRR)是一种在网络中使用以确保业务可用性得到保障的技术。FRR是由互联网工程任务组(Internet Engineering Task Force，IETF)提出的技术，用于对MPLS网络提供本地保护，该技术通过MPLS的流量工程能力为标签交换路径(label switched path，LSP)提供快速保护交换能力。

在MPLS中，在两个端点之间建立连接，称为标签交换路径(label switched path，LSP)，并且通过标签交换沿着LSP传输报文。可以使用各种信令协议来建立和管理LSP。这些信令协议的示例包括资源预留协议(Resource Reservation Protocol，RSVP)及其各种扩展，例如，用于执行流量工程的RSVP-TE等。RSVP-TE为LSP提供了一种预留资源的机制。资源预留协议-流量工程是资源预留协议(resource reservation protocol，RSVP)的扩展，用于执行流量工程，支持跨IP网络预留资源。

能够根据MPLS协议执行基于标签的交换的路由器称为标签交换路由器(label switch router，LSR)。MPLS网络的入口和出口称为标签边缘路由器(label edge router，LER)。入口路由器称为入口LER，出口路由器称为出口LER。LSP是单向隧道，能够通过MPLS网络从入口LER到出口LER对报文进行标签交换。沿着LSP的报文流可能被各种网络事件中断，例如，沿着LSP所穿过的路径的接口或链路故障、LSP路径中的节点(例如路由器)故障、与LSP所穿过的链路关联的带宽减小、出现新高优先级LSP并且存在带宽竞争或者现有LSP的优先级发生改变等优先级相关事件，这些网络事件可能导致优先级较低的LSP被抢占，等等。为了防止因此类中断造成潜在数据丢失，可以为LSP(称为主LSP，以与备LSP进行区分)提供备LSP。备LSP提供了在主LSP中的故障点周围转发报文的替代路径。由于主LSP受其相应的备LSP“保护”，因此主LSP又称为受保护的LSP。

RSVP-TE的快速重路由(Fast Reroute，FRR)扩展提供了一种用于建立备LSP以保护主LSP的机制。受保护的LSP也称为FRR使能LSP。当发生影响受保护的LSP的网络事件时，会避开受保护的LSP中的故障点沿备LSP对报文业务进行本地重定向。当路由器开始沿受保护的LSP的备LSP重定向数据时，受保护的LSP会在故障时切换到备LSP。FRR使RSVP能够建立备LSP来保护LSP，以便在发生网络故障(例如链路/节点故障)时，将受保护的LSP上的数据业务切换到备LSP，从而最大限度地减少业务丢失。基于本地FRR配置和RSVP-TE信令消息(例如RSVP路径和resv消息)交换，路由器等本地设备上的RSVP-TE将工作LSP或当前LSP关联到FRR(灵活备)LSP。需受保护的LSP的路径消息指定了所需的保护，传播到LSP入口的resv消息指定了沿路径可用的保护级别。

软件定义网络(software-defined networking，SDN)是计算机网络的最新方法之一，允许网络管理员通过使较高级别的功能抽象化来管理网络服务。这种抽象化通过使决定发送业务的系统(控制面)与将业务转发到所选目的地的底层系统进行解耦来完成。SDN网络一般是指受管理的路径计算单元(path computation element，PCE)/路径计算客户端(path computation client，PCC)。PCE是一种系统组件、应用程序或网络节点，能够确定并找到在信源与目的地之间传递数据的合适路线。PCE设备可以是路由器、COTS服务器、OSS的一部分或运行在云中的虚拟化实体。当网络节点需要LSP的路径时，使用PCE协议(PCE protocol，PCEP)向PCE发出请求。PCE可以访问整个网络的拓扑信息，并在路径计算时使用该拓扑信息。

然而，RSVP-TE无法确保对在特定节点处使工作LSP与FRR(灵活备)LSP关联进行集中控制。而且，在LSP由PCE发起的SDN环境中，以及在完全移除LSP的RSVP信令的PCE方法中，无法使用RSVP-TE的现有FRR机制。而且，在SDN网络由PCE管理的情况下，PCC或PCE不具有将工作LSP/当前LSP(即需受保护的LSP)与FRR LSP进行关联的机制，并且由于PCE不会更新正在使用的FRR LSP的状态，因此会在资源(节点/链路)故障时将业务切换到FRR LSP(即使用FRR LSP)。此外，当工作LSP和FRR LSP被委派给PCE时，PCE不具有对工作LSP和FRR LSP进行分组以确保对工作LSP的保护的信息。而且，当工作LSP由PCE发起时，PCE无法发起FRR LSP也无法保护工作LSP。

技术实现要素：

本发明内容旨在阐述与实现快速重路由(fast reroute，FRR)的系统、方法和装置有关的概念，并在下面的说明书中进一步详细描述。本发明内容不旨在确认请求保护的主题的关键特征，也不旨在用于确定或限定请求保护的主题的范围。

鉴于上述背景技术部分所述的技术问题，迫切需要将工作LSP与FRR LSP关联。此外，还需向PCE发送处于使用状态的FRR LSP，以便PCE可以重新优化工作LSP。

为了提供解决上述技术问题的技术方案，本发明的一方面提供了一种将工作LSP与FRR LSP关联的系统、方法和装置，从而将处于使用状态的所述FRR LSP上报给所述PCE，以便所述PCE能够重新优化所述工作LSP。

本发明的另一方面提供了一种使用在关联对象中定义的新关联类型(FRR)进行通信的系统、方法和装置。

本发明的另一方面提供了一种使用定义为携带在所述关联对象中的FRR Bind类型、长度、值(Type,length,value，TLV)和FRR Flags TLV进行通信的系统、方法和装置。

本发明的又一方面提供了一种系统、方法和装置，所述系统、方法和装置扩展所述PCEP机制以将一组工作LSP与FRR LSP关联，所述关联过程包括PCC或PCE作为执行主体的情况。

本发明的再一方面提供了一种将所述工作LSP的业务切换到FRR LSP上报给所述PCE的系统、方法和装置。

相应地，在一种实施方式中，为了将所述工作LSP与所述FRR LSP进行关联，充当PCC的本地修复节点(point of local repair，PLR)根据本发明通过路径计算报告(path computation report，PCRpt)消息将所述FRR LSP上报/委派给PCE。所述PCRpt消息包含具有其它FRR Bind TLV的关联对象。所述bind TLV包括至少一个受备LSP保护的LSP-Identifiers TLV。

在一种实施方式中，PCE向所述PLR发送关于FRR LSP的路径计算更新(path computation update，PCUpd)消息/路径计算发起(path computation Initiate，PCInitiate)消息。所述PCInitiate消息包括具有FRR Bind TLV的所述关联对象，所述FRR Bind TLV包含需受所述备LSP保护的LSP的LSP-Identifiers TLV。

在一种实施方式中，为了向PCE报告处于使用状态的FRR LSP，以便PCE能够重新优化所述工作LSP，本发明能够通过在从PLR到PCE的PCRpt消息中设置关联对象的FRR flags TLV来发送FRR_IN_USE(F)位，以指定当前正在使用的FRR。

在一种实施方式中，公开了一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统。所述系统包括：至少一个入口路由器，用于向至少一个路径计算单元(Path Computation Element，PCE)传送至少一个路径计算报告(path computation report，PCRpt)消息，所述PCRpt消息包括与工作标签交换路径(label switched path，LSP)关联的至少一个信息；至少一个其它路由器，用于向所述PCE传送至少一个路径计算报告(path computation report，PCRpt)消息，所述PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)(在说明书中，所述TLV携带在所述至少一个PCRpt消息的可选字段中)；其中，所述PCE用于向所述至少一个入口路由器传送至少一个路径计算更新(path computation update，PCUpd)消息，所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，公开了一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统。所述系统包括：至少一个路径计算单元(Path Computation Element，PCE)，用于向至少一个入口路由器传送至少一个路径计算发起(path computation Initiate，PCInitiate)消息，所述PCInitiate消息触发在所述入口路由器处创建至少一个工作标签交换路径(label switched path，LSP)；至少一个入口路由器，用于在接收到所述PCInitiate消息时，向所述PCE传送至少一个路径计算报告(path computation report，PCRpt)消息，所述PCRpt消息包括与所创建的工作标签交换路径(label switched path，LSP)关联的至少一个信息；至少一个其它路由器，用于在接收到所述PCInitiate消息时，创建至少一个FRR LSP，并且向所述PCE传送至少一个路径计算报告(path computation report，PCRpt)消息，所述PCRpt消息包括与具有关联对象的所述快速重路由(fast reroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)(在说明书中，所述TLV携带在所述至少一个PCRpt消息的选项字段中)。所述PCE用于：接收所述PCRpt消息，并基于与所述工作标签交换路径(label switched path，LSP)关联的所述信息以及与所述FRR LSP关联的所述信息来更新所述需受保护的工作LSP；从而在检测到至少一个链路和/或节点故障时，向所述至少一个入口路由器传送至少一个路径计算更新(path computation update，PCUpd)消息，所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，当FRR LSP由PCE发起时，传送给所述PLR(其它路由器)的所述PCUpd消息包括具有FRR Bind TLV的关联对象，所述FRR Bind TLV具有在建立关联之后设置的新工作LSP(LSP-Identifiers TLV)。此外，所述PLR可以将这些新工作LSP添加到与已有关联组相同的关联组中。所述PLR(其它路由器)PCRpt消息可以包括具有所述FRR Bind TLV的关联对象，所述FRR Bind TLV具有这些工作LSP的LSP-Identifiers TLV。

与现有技术相比，本发明通过将工作LSP与FRR LSP关联来防止节点/链路故障，从而推动技术的进步。工作LSP与FRR LSP的这种关联能够在LSP故障时立即切换业务。此外，本发明还能够将正在使用的FRR LSP传送给负责对业务进行重路由的集中控制机制，例如PCE。

附图说明

详细说明结合附图进行描述。在附图中，参考编号最左边的数字表示该参考编号首次出现的附图。所有附图使用相同编号来指代相似特征和组件。

图1示出了一种网络部署场景。

图2示出了根据本发明实施例提供的本地修复节点(point of local repair，PLR)上报与PCE的通信。

图3示出了根据本发明实施例提供的PCE确认与PLR的通信。

图4示出了根据本发明实施例提供的一种关联对象格式。

图5示出了根据本发明实施例提供的一种FRR bind Tlv格式。

图6示出了根据本发明实施例提供的适用于IPv4和IPv6的LSP Identifiers TLV。

图7示出了根据本发明实施例提供的一种FRR Flags TLV。

图8示出了根据本发明实施例提供的一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置，优选地为入口路由器。

图9示出了根据本发明实施例提供的一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置，优选地为本地修复节点(Point of Local Repair，PLR)。

图10示出了根据本发明实施例提供的一种装置，优选地为路径计算单元通信协议(Path Computation Element Protocol，PCEP)。

图11示出了根据本发明实施例提供的示出委派给PCE的(即不由PCE发起的)工作LSP和FRR LSP的流程图。

图12示出了根据本发明实施例提供的示出由PCE发起的工作LSP和FRR LSP的流程图。

应理解，附图是为了说明本发明的概念，可能未按比例绘制。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述。显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本发明可以多种方式实施，包含实施为过程、装置、系统、物质组成、计算机可读存储介质等计算机可读介质，或者其中程序指令经由光学或电子通信链路发送的计算机网络。在本说明书中，这些实施方式或者本发明可采取的任何其它形式都可称为技术。通常，可在本发明的范围内改变所公开过程中的步骤的顺序。

下文提供本发明的一个或多个实施例的详细描述以及图示本发明原理的附图。本发明结合这些实施例进行描述，但是本发明不限于任何实施例。本发明的范围仅由权利要求限制，并且本发明包括许多替代物、修改和等同物。下文的描述中阐述了许多具体细节，以便透彻理解本发明。这些详细内容供示例之用，在没有这些具体细节中的一些或全部的情况下，本发明仍可根据权利要求书实施。为清楚起见，未详细描述有关本发明的技术领域中已知的技术资料，以免对本发明产生不必要的混淆。

公开了一种实现业务发放的快速重路由(fast reroute，FRR)的系统、方法和装置，以用于在检测到网络事件影响受保护连接时有效执行从受保护连接到其备份连接的故障转移。

尽管各方面描述了一种实现业务发放的快速重路由(fast reroute，FRR)的系统、方法和装置，以用于在检测到网络事件影响受保护连接时有效执行从受保护连接到其备份连接的故障转移，但是本发明可以在任何数量的不同计算系统、环境和/或配置中实现，实施例将在下面的示例性系统、装置和方法的上下文中进行描述。

在一种实施方式中，本发明能够利用有效可靠的PCEP通信来将工作LSP与FRR LSP关联。

在一种实施方式中，本发明能够将处于使用状态的FRR LSP上报给PCE，以便PCE能够重新优化工作LSP。

在一种实施方式中，本发明在用于PCE通信的关联对象中定义新关联类型(FRR)。

在一种实施方式中，本发明提供了携带在关联对象中的FRR Bind TLV和FRR Flags TLV。

现参考图1，公开了一种网络部署场景。如图1所示，网络中的所有路由器都与PCE进行有状态的PCEP会话连接。为便于理解，如图1所示，仅示出了入口到PCE以及PLR到PCE之间的PCEP会话。当建立入口到出口的主LSP时，为了保证LSP业务沿该路径传输，该路径上的每个节点必须确保LSP的安全性，以通过对业务进行重路由来避开失效资源(节点/链路故障)。为了在发生故障时对业务进行重路由，每个节点必须沿该路径预先建立一条排除可能失效资源(即排除输出接口和/或下一个直接节点)的LSP。该LSP称为FRR LSP，创建该LSP的节点称为PLR。FRR LSP在建立完成之后将与主LSP进行绑定，以便在PLR处检测到故障时将入口业务切换到FRR LSP。

然而，如上所述，当前PCEP不具有将工作LSP与FRR LSP关联的机制。此外，当前可用的PLR也不具有将处于使用状态的FRR LSP上报给PCE以便PCE可以重新优化工作LSP的机制。

为了避免现有技术中存在的上述技术问题，本发明提供了一种将工作LSP与FRR LSP关联的机制。此外，本发明还提供了一种将处于使用状态的FRR LSP上报给PCE以便PCE可以重新优化工作LSP的机制。

现参考图2，公开了根据本发明实施例提供的本地修复节点(point of local repair，PLR)上报与PCE的通信。如图2所示，本地修复节点(point of local repair，PLR)以PCC的身份通过PCRpt消息将FRR LSP上报给/委派给PCE。PCRpt消息包含具有FRR Bind TLV的关联对象。该bind tlv包括受这种灵活备LSP保护的LSP-identifiers TLV。本领域技术人员可以理解，LSP-identifiers TLV与IPV4-LSP-IDENTIFIERS TLV或IPV6-LSP-IDENTIFIERS TLV相同。惯例是使用LSP-identifiers TLV来指定其可以是IPV4标识符或IPV6标识符：文档中的IPV4-LSP-IDENTIFIERS TLV或IPV6-LSP-IDENTIFIERS TLV的格式。

如图2所示的机制，使PLR能够将处于使用状态的FRR LSP上报给PCE，以便PCE可以重新优化工作LSP。这避免了上述背景部分所述的缺点。

现参考图3，图3示出了根据本发明实施例提供的PCE确认与PLR的通信。如图3所示，PCE向PLR发送关于FRR LSP的PCUpd/PCInitiate消息。PCE包括具有FRR Bind TLV的关联对象，该FRR Bind TLV包含需受这种灵活备LSP保护的LSP的LSP-Identifiers TLV。

在一种实施方式中，本发明能够在TLV字段中添加新类型以提及FRR关联、可选TLV、以将工作LSP的LSP标识符和当前FRR状态传递给PCE。

在一种实施方式中，如图4所示，关联对象主体的格式可以与由PCE工作组draft-minei-pce-association-group-03在用于在一组LSP draft-minei-pce-association-group-02之间建立关系的PCEP扩展中定义的格式相同。

如图4所示，ASSOCIATION Object-Type对于IPv4为1并且是关联格式，ASSOCIATION Object-Type对于IPv6为2并且是关联格式。

在一种实施方式中，图5示出了根据本发明提供的示例性TLV格式。可选TLV可以包括根据本发明最新定义的FRR Bind TLV以及可以是现有TLV的LSP Identifiers TLV。

可以使用FRR bind TLV来传递受该FRR关联约束的工作LSP信息。FRR bind TLV可以是顶级TLV。LSP identifiers TLV可以是现有TLV。该TLV可以作为子TLV携带在FRR Bind TLV中。

在一种实施方式中，如图5所示，OperType字段指定对LSP路径或其任何标识符进行的添加/删除操作。ADD对应的值可以是1，DELETE对应的值可以是2，并且OperType 0表示预留。

在一种实施方式中，如图5所示，可选LSP identifiers TLV可以作为子TLV携带在FRR bind TLV中。

在一种实施方式中，每次对FRR Bind TLV进行编码时，FRR Bind TLV不能包含作为子TLV的所有LSP标识符，可能只包含新增的可用于关联现有工作LSP和从关联中删除现有工作LSP的工作LSP。例如，对象中最多存在2个FRR Bind TLV(即一个具有operType ADD，而另一个具有OperType DELETE)。所有从关联中删除的工作LSP都可以视为FRR bind TLVS OperType为DELETE的特殊情况，并且其中没有可选的子TLV。

图6示出了根据本发明实施例提供的适用于IPv4和IPv6的LSP Identifiers TLV。在一种实施方式中，LSP标识符是现有TLV，可以是IPV4-LSP-IDENTIFIERS TLV或IPV6-LSP-IDENTIFIERS TLV。该TLV作为子TLV携带在FRR Bind TLV中。一个FRR Bind tlv中可以有多个子tlv。每个带有子TLV的LSP标识符标识一个工作LSP。该TLV在用于有状态的PCE的PCEP扩展中定义(https://datatracker.ietf.org/doc/draft-ietf-pce-stateful-pce/)。

在一种实施方式中，为了避免没有机制将处于使用状态的FRR LSP上报给PCE的这种弊端，以便使PCE能够重新优化工作LSP，如图2所示的本发明提供了一种将正在使用的FRR LSP的状态报告传送给PCE的机制。

在一种实施方式中，为了实现状态上报，本发明可以使用关联对象的FRR flags TLV中的FRR_IN_USE(F)位，以指定当前正在使用的FRR，其中，关联对象的FRR flags TLV在从PLR到PCE的报告消息中进行设置。

图7示出了用于指定FRR标志的FRR flags TLV。在一种实施方式中，定义一个位来传递FRR_IN_USE状态。FRR_IN_USE表示受保护的链路中断，工作LSP的业务切换到FRR LSP。

图8示出了根据本发明实施例提供的使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置800，优选地为入口路由器。

图9示出根据本发明实施例提供的使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置900，优选地为本地修复节点(Point of Local Repair，PLR)。

图10示出根据本发明实施例提供的使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置1000，优选地为路径计算单元(Path Computation Element，PCE)。

尽管考虑使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置800/900/1000对本主题进行解释，但可以理解的是，装置800/900/1000也可以在各种计算系统中实现，例如膝上型电脑、台式计算机、笔记本、工作站、大型计算机、服务器、网络服务器等。应当理解，装置800/900/1000可以由多个用户通过一个或多个用户设备(未示出)或存在于用户设备上的应用来访问。装置800/900/1000的示例可以包括但不限于便携式计算机、个人数字助理、手持设备以及工作站、路由器、服务器。装置800/900/1000通过网络(未示出)通信地耦合到其它设备(未示出)。

在一种实施方式中，该网络可以是无线网络、有线网络或其组合。该网络可以实施为不同类型的网络之一，例如内联网、局域网(local area network，LAN)、广域网(wide area network，WAN)、互联网等。该网络可以是专用网络或共享网络。共享网络表示使用各种协议来相互通信的不同类型的网络的关联，例如超文本传输协议(Hypertext Transfer Protocol，HTTP)、传输控制协议/互联网协议(Transmission Control Protocol/Internet Protocol，TCP/IP)、无线应用协议(Wireless Application Protocol，WAP)等。此外，该网络还可以包括各种网络设备，包括路由器、网桥、服务器、计算设备、存储设备等。

在一种实施方式中，装置800/900/1000可以包括至少一个处理器802/902/1002、输入/输出(input/output，I/O)接口804/904/1004和存储器806/906/1006。至少一个处理器802/902/1002可以实施为一个或多个微处理器、微型计算机、微控制器、数字信号处理器、中央处理器、状态机、逻辑电路和/或基于操作指令操纵信号的任何设备。除其它能力外，至少一个处理器802/902/1002用于获取并执行存储在存储器806/906/1006中的计算机可读指令。

I/O接口804/904/1004可以包括各种软件和硬件接口，例如网络接口、图形用户界面等。I/O接口804/904/1004可以允许装置800/900/1000直接或通过客户端设备(未示出)与用户交互。此外，I/O接口804/904/1004可以使装置800/900/1000能够与网络服务器和外部数据服务器(未示出)等其它计算设备进行通信。I/O接口804/904/1004可以促进各种网络和各种协议类型内的多种通信，包括LAN、电缆等有线网络和WLAN、蜂窝或卫星等无线网络。I/O接口804/904/1004可以包括用于将多个设备彼此连接或连接到另一个服务器的一个或多个端口。

存储器806/906/1006可以包括本领域已知的任何计算机可读介质，包括静态随机存取存储器(static random access memory，SRAM)和动态随机存取存储器(dynamic random access memory，DRAM)等易失性存储器和/或只读存储器(read only memory，ROM)、可擦除可编程ROM、闪存、硬盘、光盘和磁带等非易失性存储器。

模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。

在一种实施方式中，公开了一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统。该系统包括至少一个入口路由器800、至少一个其它路由器900和至少一个PCE 1000。

入口路由器可用于向至少一个路径计算单元(Path Computation Element，PCE)传送至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与工作标签交换路径(label switched path，LSP)关联的至少一个信息。

该其它路由器可用于向PCE传送至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)。

PCE可用于向至少一个入口路由器传送至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，可选TLV包括至少一个FRR bind TLV，该FRR bind TLV携带与需受关联对象中的FRR LSP保护的工作LSP关联的信息。

在一种实施方式中，在检测到至少另一工作LSP时，该其它路由器用于传送至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV。

在一种实施方式中，可选TLV包括至少一个FRR bind TLV，该FRR bind TLV携带与需受关联对象中的FRR LSP保护的检测到的工作lsp关联的信息。

在一种实施方式中，在检测到节点和/或链路故障时，该其它路由器用于传送至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，其中，可选TLV包括至少一个FRR标志位，指定当前正在使用的FRR。

在一种实施方式中，在接收到FRR标志位后，PCE用于检测该至少一个受保护的工作LSP；并向入口路由器传送具有至少一个最新LSP的PCUpd消息。

在一种实施方式中，该系统将工作LSP与FRR LSP关联，并且在链路和/或节点故障时将业务切换到FRR LSP。

在一种实施方式中，可选TLV包括携带在关联对象中的用于传送工作LSP的LSP标识符和当前FRR状态的至少一个FRR bind TLV和/或FRR Flags TLV。

在一种实施方式中，公开了一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统。该系统包括至少一个入口路由器800、至少一个其它路由器900和至少一个PCE 1000。

路径计算单元(Path Computation Element，PCE)可用于向至少一个入口路由器和/或其它路由器传送至少一个路径计算发起(path computation initiate，PCInitiate)消息，该PCInitiate消息在入口路由器处触发创建至少一个工作标签交换路径(label switched path，LSP)。

入口路由器可用于在接收到PCInitiate消息时向PCE传送至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与所创建的工作标签交换路径(label switched path，LSP)关联的至少一个信息。

在接收到创建至少一个快速重路由(fast reroute，FRR)LSP的PCInitiate消息后，该其它路由器可用于：创建至少一个FRR LSP；并且向PCE传送至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)。

在一种实施方式中，PCE可用于：接收PCRpt消息；基于与工作标签交换路径(label switched path，LSP)关联的信息和与FRR LSP关联的信息来更新需受保护的工作LSP；从而在检测到至少一个链路和/或节点故障时，向至少一个入口路由器传送至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，该其它路由器检测链路和/或节点故障，并且在检测到链路和/或节点故障时，该其它路由器还可用于传送至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，其中，可选TLV包括至少一个FRR标志位，指定当前正在使用的FRR。

在一种实施方式中，在接收到FRR标志位后，PCE可用于检测来自入口路由器的至少一个工作LSP；从而传送具有针对工作LSP最新计算出的LSP路径的PCUpd消息，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，可选TLV包括至少一个FRR bind TLV，该FRR bind TLV携带与需受关联对象中的FRR LSP保护的工作LSP关联的信息。

在一种实施方式中，在检测到至少另一工作LSP时，PCE用于传送至少一个PCUpd消息，该PCUpd消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV。

在一种实施方式中，可选TLV包括至少一个FRR bind TLV，该FRR bind TLV携带与需受关联对象中的FRR LSP保护的工作LSP关联的信息。

在一种实施方式中，在接收到触发创建另一工作LSP的PCUpd消息后，该其它路由器用于传送至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有从PCE接收到的PCUpd消息中的工作LSP的子TLV LSP标识符的FRR Bind TLV。

在一种实施方式中，可选TLV包括携带在关联对象中的用于传送工作LSP的LSP标识符和当前FRR状态的至少一个FRR bind TLV和/或FRR Flags TLV。

在一种实施方式中，公开了一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置800，优选地为入口路由器。装置800包括处理器802和存储器806，存储器806耦合到处理器802，用于执行存在于存储器中的多个模块。该多个模块包括：发送模块812，用于向至少一个路径计算单元(Path Computation Element，PCE)传送至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与工作标签交换路径(label switched path，LSP)关联的至少一个信息；以及接收模块808，用于从PCE接收至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，可选TLV包括关联对象中的至少一个FRR flags TLV。

在一种实施方式中，PCE还用于：从至少一个其它路由器接收至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，其中，可选TLV包括至少一个FRR标志位，指定当前正在使用的FRR；检测至少一个受保护的工作LSP；以及在接收到FRR标志位时向入口路由器传输PCUpd消息，该PCUpd消息具有在链路和/或节点故障时检测到的至少一个最新LSP。

在一种实施方式中，可选TLV包括携带在关联对象中的用于传送工作LSP的LSP标识符和当前FRR状态的至少一个FRR bind TLV和/或FRR Flags TLV。

在一种实施方式中，公开了一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置800，优选地为入口路由器。装置800包括处理器802和存储器806，存储器806耦合到该处理器，用于执行存在于存储器中的多个模块。该多个模块包括：接收模块808，用于从至少一个路径计算单元(Path Computation Element，PCE)接收至少一个路径计算发起(path computation Initiate，PCInitiate)消息，该PCInitiate消息触发创建至少一个工作标签交换路径(label switched path，LSP)；创建模块810，用于创建工作标签交换路径(label switched path，LSP)；发送模块812，用于向PCE传输至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与所创建的工作标签交换路径(label switched path，LSP)关联的至少一个信息；其中，在检测到至少一个链路和/或节点故障时，接收模块808用于从PCE接收至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，PCE还用于：从至少一个其它路由器接收至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，其中，可选TLV包括至少一个FRR标志位，指定当前正在使用的FRR；检测至少一个受保护的工作LSP；以及在接收到FRR标志位时传输PCUpd消息，该PCUpd消息具有针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，可选TLV包括携带在关联对象中的用于传送工作LSP的LSP标识符和当前FRR状态的至少一个FRR bind TLV和/或FRR Flags TLV。

在一种实施方式中，公开了一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置900，优选为本地修复节点(Point of Local Repair，PLR)。装置900包括处理器902和存储器906，存储器906耦合到处理器902，用于执行存在于存储器中的多个模块。该多个模块包括发送模块908，用于向至少一个路径计算单元(Path Computation Element，PCE)传输至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)；其中，PCE用于传送至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，基于受PCE所收到的FRR LSP保护的工作LSP来传送PCUpd消息。

在一种实施方式中，装置900还包括检测模块910，用于：基于从PCE接收到的PCUpd消息来检测至少一个另一工作LSP，PCE在检测到另一工作LSP时传输PCUpd消息；从而向PCE传送至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV，其中，可选TLV包括至少一个FRR bind TLV，该FRR bind TLV携带与受针对另一工作LSP检测到的关联对象约束的FRR LSP关联的信息。

在一种实施方式中，PCE用于：接收PCRpt消息；基于与工作标签交换路径(label switched path，LSP)关联的信息以及与接收到的FRR LSP关联的信息来更新需受保护的工作LSP；从而在检测到至少一个链路和/或节点故障时传送至少一个路径计算更新(path computation update，PCUpd)消息。

在一种实施方式中，可选TLV包括至少一个FRR bind TLV，该FRR bind TLV携带与受关联对象约束的FRR LSP关联的信息。

在一种实施方式中，在检测到节点和/或链路故障时，该装置还用于：向PCE传送至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV，其中，可选TLV包括至少一个FRR标志位，指定当前正在使用的FRR。

在一种实施方式中，在接收到FRR标志位后，PCE用于：检测至少一个需受保护的工作LSP；以及传送PCUpd消息，该PCUpd消息具有针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，可选TLV包括携带在关联对象中的用于传送工作LSP的LSP标识符和当前FRR状态的至少一个FRR bind TLV和/或FRR Flags TLV。

在一种实施方式中，公开了一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置1000，优选地为路径计算单元(Path Computation Element，PCE)。装置1000包括处理器1002和存储器1006，存储器1006耦合到处理器1002，用于执行存在于存储器中的多个模块。该多个模块包括：接收模块1008，用于接收至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与工作标签交换路径(label switched pPath，LSP)关联的至少一个信息；从PCE接收至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)；以及发送模块1010，用于传输至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，可选TLV包括至少一个FRR bind TLV，该FRR bind TLV携带与受关联对象约束的FRR LSP关联的信息。

在一种实施方式中，在检测到至少一个另一工作LSP时，接收模块还用于：接收至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR bind TLV，其中，可选TLV包括至少一个FRR bind TLV，该FRR bind TLV携带与受针对另一工作LSP检测到的关联对象约束的FRR LSP关联的信息。

在一种实施方式中，接收模块用于：接收至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV，其中，可选TLV包括至少一个FRR标志位，指定当前正在使用的FRR，FRR标志位指示节点和/或链路故障。

在一种实施方式中，在接收到FRR标志位时，还用于：基于与工作标签交换路径(label switched path，LSP)关联的信息以及与接收到的FRR LSP关联的信息来检测至少一个需受保护的工作LSP；以及传送PCUpd消息，该PCUpd消息具有针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

图11示出了根据本发明实施例提供的示出委派给PCE的(即不由PCE发起的)工作LSP和FRR LSP的流程图。图12示出了根据本发明实施例提供的示出由PCE发起的工作LSP和FRR LSP的流程图。该方法可以在计算机可执行指令的一般上下文中进行描述。通常，计算机可执行指令可以包括执行特定功能或实现特定抽象数据类型的例程、程序、对象、组件、数据结构、过程、模块、功能等。该方法还可以在分布式计算环境中实施，在该分布式计算环境中，功能由通过通信网络链接的远程处理设备来执行。在分布式计算环境中，计算机可执行指令可以存储在本地计算机存储介质中，也可以存储在远程计算机存储介质中，包括存储器存储设备。

描述方法的顺序并不应当被解释为限制，并且任何数量的所述方法步骤可以以任何顺序进行组合，从而实现该方法或替代该方法。另外，可以从该方法中删除各个步骤，而不脱离本文所述的主题的保护范围。此外，该方法可以实施为任何合适的硬件、软件、固件或它们的组合。然而，为了便于解释，在下面描述的实施例中，可以认为该方法在上述装置800/900/1000中实现。

在一种实施方式中，公开了一种在使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统中执行的方法。该方法包括：

●向至少一个路径计算单元(Path Computation Element，PCE)传送至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与工作标签交换路径(label switched path，LSP)关联的至少一个信息；

●向PCE传送至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)；

●PCE向至少一个入口路由器传送至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，在检测到至少一个另一工作LSP时，还包括：传送至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV。

在一种实施方式中，在检测到节点和/或链路故障时，还包括传送至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV，其中，可选TLV包括至少一个FRR标志位，指定当前正在使用的FRR。

在一种实施方式中，在接收到FRR标志位后，该方法还包括：检测至少一个需受保护的工作LSP；以及传送PCUpd消息，该PCUpd消息具有针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，公开了一种在使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统中执行的方法。该方法包括：

●向至少一个入口路由器传送至少一个路径计算发起(path computation initiate，PCInitiate)消息，该PCInitiate消息在入口路由器处触发创建至少一个工作标签交换路径(1abel switched path，LSP)；

●在接收到PCInitiate消息时，向PCE传送至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与所创建的工作标签交换路径(label switched path，LSP)关联的至少一个信息；

●在接收到用于创建至少一个快速重路由(fast reroute，FRR)LSP的PCInitiate消息时，创建FRRLSP；

●向至少一个PCE传送至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type，length，value，TLV)；

●接收PCRpt消息；

●基于与工作标签交换路径(label switched path，LSP)关联的信息以及与FRR LSP关联的信息来更新需受保护的工作LSP；以及

●在检测到至少一个链路和/或节点故障时，向至少一个入口路由器传送至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，在检测到链路和/或节点故障时，该方法还包括：传送至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type，length，value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV，其中，可选TLV包括至少一个FRR标志位，指定当前正在使用的FRR。

在一种实施方式中，在接收到FRR标志位后，该方法该包括：检测至少一个需受入口路由器保护的工作LSP；从而传送PCUpd消息，该PCUpd消息具有针对工作LSP最新计算出的LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，在检测到至少一个另一工作LSP时，还包括传送至少一个PCUpd消息，该PCUpd消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type，length，value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV。

在一种实施方式中，在接收到触发创建另一工作LSP的PCUpd消息时，还包括传送至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type，length，value，TLV)，即具有从PCE收到的PCUpd消息中的工作LSP的子TLV LSP标识符的FRR Bind TLV。

在一种实施方式中，公开了一种由使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置执行的方法，该装置优选地为入口路由器。该方法包括：向至少一个路径计算单元(Path Computation Element，PCE)传送至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与工作标签交换路径(label switched path，LSP)关联的至少一个信息；以及从PCE接收至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，公开了一种由使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置执行的方法，该装置优选地为入口路由器。该方法包括：从至少一个路径计算单元(Path Computation Element，PCE)接收至少一个路径计算发起(path computation initiate，PCInitiate)消息，该PCInitiate消息触发创建至少一个工作标签交换路径(label switchedpath，LSP)；创建该工作标签交换路径(1abel switched path，LSP)；向PCE传输至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与所创建的工作标签交换路径(1abel switched path，LSP)关联的至少一个信息；以及在检测到至少一个链路和/或节点故障时，从PCE接收至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，公开了一种由使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置执行的方法，该装置优选地为本地修复节点(Point ofLocal Repair，PLR)。该方法包括：向至少一个路径计算单元(Path Computation Element，PCE)传输至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type，length，value，TLV)；以及传送至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

在一种实施方式中，公开了一种由使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置执行的方法，该装置优选地为路径计算单元(Path Computation Element，PCE)。该方法包括：接收至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与工作标签交换路径(label switched path，LSP)关联的至少一个信息；从PCE接收至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type，length，value，TLV)；以及传输至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。

除了上述公开的内容之外，根据本发明的实施方式，可以在以下场景中使用PCE FRR将工作LSP与FRR LSP关联，从而防止节点/链路故障，并且可以在LSP故障后立即切换业务：

●场景1：LSP由PCE发起

●场景2：LSP由PCC委派

●场景3：CR-LSP模式下的PCE中心控制器(PCE Central Controller，PCE CC)

除了上面解释的内容之外，本发明还包括下面提及的优点：

●根据本发明的实施方式，可以使用PCEP来部署运营商级时间关键业务。

●根据本发明的实施方式，可以在SDN网络中使用PCEP，收敛速度更快。

●根据本发明的实施方式，FRR保护由中央SDN控制器管理和控制。

本领域普通技术人员能够认识到，结合本说明书所公开实施例中描述的示例，可以通过电子硬件或计算机软件与电子硬件的组合实现单元和算法步骤。功能是由硬件还是由软件执行取决于技术方案的特定应用和设计约束条件。本领域技术人员可使用不同方法实现每个特定应用的所描述功能，但是不应认为该实现超出了本发明范围。

本领域技术人员可清楚地理解，出于方便和描述简洁的目的，对于前述系统、装置和单元的详细工作过程，可参考前述方法实施例中的对应过程，此处不再赘述。

在本发明提供的若干实施例中，应理解，所公开的系统、装置和方法可通过其它方式实现。例如，所描述的装置实施例仅仅是示例性的。例如，单元划分仅仅是逻辑功能划分，在实际实现中可以是其它划分。例如，可将多个单元或部件合并或集成到另一系统中，或可忽略或不执行部分特征。另外，可通过一些接口实现所显示或论述的互相耦合或直接耦合或通信连接。装置或单元之间的间接耦合或通信连接可通过电子、机械或其它形式实现。

当这些功能以软件功能单元的形式实现以及作为单独产品销售或使用时，它们可存储在计算机可读存储介质中。基于这种理解，本发明的技术方案基本上或构成现有技术的部分或技术方案的部分可通过软件产品的形式实现。计算机软件产品存储在存储介质中并包括若干指令，用于指示计算机设备(其可以为个人计算机、服务器或网络设备)执行本发明实施例中所描述的方法的所有或部分步骤。上述存储介质包括：可以存储程序代码的任何介质，例如USB盘、可移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(RandomAccess Memory，RAM)、磁盘或光盘。

尽管以特定于结构特征和/或方法的语言描述了实现快速重路由(fast reroute，FRR)的系统、方法和装置的实施方式，但是应理解，所附权利要求不一定限于所述特定特征或方法。相反，所述特定特征或方法作为实现快速重路由(fast reroute，FRR)的系统、方法和装置的实施方式的示例而公开。