买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:华为技术有限公司
摘要:本发明提供了用于实现快速重路由fastreroute,FRR的系统、方法和装置。本发明提供了一种将工作LSP与FRRLSP关联以防止节点链路故障并且可以在LSP故障时立即切换业务的机制。此外,本发明能够将正在使用的FRR的状态传送给PCE,以便对FRR机制进行集中控制。
主权项:1.一种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由fastreroute,FRR的系统,其特征在于,所述系统包括:至少一个入口路由器,用于向至少一个路径计算单元PathComputationElement,PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与工作标签交换路径labelswitchedpath,LSP关联的至少一个信息;至少一个其它路由器,用于向所述PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值Type,length,value,TLV;其中,所述PCE用于向所述至少一个入口路由器传送至少一个路径计算更新pathcomputationupdate,PCUpd消息,所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP,所述工作LSP的业务由于链路和或节点故障而受到影响。
全文数据:实现快速重路由(FRR的系统、方法和装置技术领域[0001]本文所述的主题大体上涉及网络技术并且用于对多协议标签交换(MultipleProtocolLabelSwitch,MPLS网络的本地保护,具体而言,涉及一种实现业务发放的快速重路由(fastrer〇ute,FRR的系统、方法和装置,以用于在检测到网络事件影响受保护连接时有效执行从受保护连接到其备份连接的故障转移。背景技术[0002]当网络由于故障而重新收敛时,公共交换电话网络publicswitchedtelephonenetwork,PSTN呼叫等时间关键型应用会受到影响。快速重路由(FastReroute,FRR是一种在网络中使用以确保业务可用性得到保障的技术。FRR是由互联网工程任务组InternetEngineeringTaskForce,IETF提出的技术,用于对MPLS网络提供本地保护,该技术通过MPLS的流量工程能力为标签交换路径(labelswitchedpath,LSP提供快速保护交换能力。[0003]在MPLS中,在两个端点之间建立连接,称为标签交换路径(labelswitchedpath,LSP,并且通过标签交换沿着LSP传输报文。可以使用各种信令协议来建立和管理LSP。这些信令协议的不例包括资源预留协议ResourceReservationProtocol,RSVP及其各种扩展,例如,用于执行流量工程的RSVP-TE等。RSVP-TE为LSP提供了一种预留资源的机制。资源预留协议-流量工程是资源预留协议resourcereservationprotocol,RSVP的扩展,用于执行流量工程,支持跨IP网络预留资源。[0004]能够根据MPLS协议执行基于标签的交换的路由器称为标签交换路由器(labelswitchroutehLSRhMPLS网络的入口和出口称为标签边缘路由器(labeledgerouter,LER。入口路由器称为入口LER,出口路由器称为出口LER。LSP是单向隧道,能够通过MPLS网络从入口LER到出口LER对报文进行标签交换。沿着LSP的报文流可能被各种网络事件中断,例如,沿着LSP所穿过的路径的接口或链路故障、LSP路径中的节点(例如路由器故障、与LSP所穿过的链路关联的带宽减小、出现新高优先级LSP并且存在带宽竞争或者现有LSP的优先级发生改变等优先级相关事件,这些网络事件可能导致优先级较低的LSP被抢占,等等。为了防止因此类中断造成潜在数据丢失,可以为LSP称为主LSP,以与备LSP进行区分)提供备LSP。备LSP提供了在主LSP中的故障点周围转发报文的替代路径。由于主LSP受其相应的备LSP“保护”,因此主LSP又称为受保护的LSP。[0005]RSVP-TE的快速重路由(FastRer〇ute,FRR扩展提供了一种用于建立备LSP以保护主LSP的机制。受保护的LSP也称为FRR使能LSP。当发生影响受保护的LSP的网络事件时,会避开受保护的LSP中的故障点沿备LSP对报文业务进行本地重定向。当路由器开始沿受保护的LSP的备LSP重定向数据时,受保护的LSP会在故障时切换到备LSPiRR使RSVP能够建立备LSP来保护LSP,以便在发生网络故障例如链路节点故障时,将受保护的LSP上的数据业务切换到备LSP,从而最大限度地减少业务丢失。基于本地FRR配置和RSVP-TE信令消息例如RSVP路径和resv消息)交换,路由器等本地设备上的RSVP-TE将工作LSP或当前LSP关联到FRR灵活备)LSP。需受保护的LSP的路径消息指定了所需的保护,传播到LSP入口的resv消息指定了沿路径可用的保护级别。[0006]软件定义网络(software-definednetworking,SDN是计算机网络的最新方法之一,允许网络管理员通过使较高级别的功能抽象化来管理网络服务。这种抽象化通过使决定发送业务的系统控制面与将业务转发到所选目的地的底层系统进行解耦来完成。SDN网络一般是指受管理的路径计算单元Pathcomputationelement,PCE路径计算客户端pathcomputationclient,PCC〇PCE是一种系统组件、应用程序或网络节点,能够确定并找到在信源与目的地之间传递数据的合适路线。PCE设备可以是路由器、COTS服务器、0SS的一部分或运行在云中的虚拟化实体。当网络节点需要LSP的路径时,使用PCE协议(PCEprotoco1,PCEP向PCE发出请求。PCE可以访问整个网络的拓扑信息,并在路径计算时使用该拓扑信息。[0007]然而,RSVP-TE无法确保对在特定节点处使工作LSP与FRR灵活备LSP关联进行集中控制。而且,在LSP由PCE发起的SDN环境中,以及在完全移除LSP的RSVP信令的PCE方法中,无法使用RSVP-TE的现有FRR机制。而且,在SDN网络由PCE管理的情况下,PCC或PCE不具有将工作LSP当前LSP即需受保护的LSP与FRRLSP进行关联的机制,并且由于PCE不会更新正在使用的FRRLSP的状态,因此会在资源节点链路故障时将业务切换到FRRLSP即使用FRRLSP。此外,当工作LSP和FRRLSP被委派给PCE时,PCE不具有对工作LSP和FRRLSP进行分组以确保对工作LSP的保护的信息。而且,当工作LSP由PCE发起时,PCE无法发起FRRLSP也无法保护工作LSP。发明内容[0008]本发明内容旨在阐述与实现快速重路由(fastreroute,FRR的系统、方法和装置有关的概念,并在下面的说明书中进一步详细描述。本发明内容不旨在确认请求保护的主题的关键特征,也不旨在用于确定或限定请求保护的主题的范围。[0009]鉴于上述背景技术部分所述的技术问题,迫切需要将工作LSP与FRRLSP关联。此夕卜,还需向PCE发送处于使用状态的FRRLSP,以便PCE可以重新优化工作LSP。[0010]为了提供解决上述技术问题的技术方案,本发明的一方面提供了一种将工作LSP与FRRLSP关联的系统、方法和装置,从而将处于使用状态的所述FRRLSP上报给所述PCE,以便所述PCE能够重新优化所述工作LSP。_[0011]本发明的另一方面提供了一种使用在关联对象中定义的新关联类型FRR进行通信的系统、方法和装置。[0012]本发明的另一方面提供了一种使用定义为携带在所述关联对象中的FRRBind类型、长度、值Type,1ength,value,TLV和FRRFlagsTLV进行通信的系统、方法和装置。[0013]本发明的又一方面提供了一种系统、方法和装置,所述系统、方法和装置扩展所述PCEP机制以将一组工作LSP与FRRLSP关联,所述关联过程包括PCC或PCE作为执行主体的情况。[0014]本发明的再一方面提供了一种将所述工作LSP的业务切换到FRRLSP上报给所述PCE的系统、方法和装置。一[0015]相应地,在一种实施方式中,为了将所述工作LSP与所述FRRLSP进行关联,充当PCC的本地修复节点(pointoflocalrepair,PLR根据本发明通过路径计算报告(pathcomputationreport,PCRpt消息将所述FRRLSP上报委派给PCE。所述PCRpt消息包含具有其它FRRBindTLV的关联对象。所述bindTLV包括至少一个受备LSP保护的LSP-IdentifiersTLV〇[0016]在一种实施方式中,PCE向所述PLR发送关于FRRLSP的路径计算更新(pathcomputationupdate,PCUpd消息路径计算发起(pathcomputationInitiate,PCInitiate消息。所述PCInitiate消息包括具有FRRBindTLV的所述关联对象,所述FRRBindTLV包含需受所述备LSP保护的LSP的LSP-IdentifiersTLV。[0017]在一种实施方式中,为了向PCE报告处于使用状态的FRRLSP,以便PCE能够重新优化所述工作LSP,本发明能够通过在从PLR到PCE的PCRpt消息中设置关联对象的FRRflagsTLV来发送FRR_IN_USEF位,以指定当前正在使用的FRR。[0018]在一种实施方式中,公开了一种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的系统。所述系统包括:至少一个入口路由器,用于向至少一个路径计算单元PathComputationElement,PCE传送至少一个路径计算报告(pathcomputationreport,PCRpt消息,所述PCRpt消息包括与工作标签交换路径(labelswitchedpath,LSP关联的至少一个信息;至少一"其它路由器,用于向所述PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值Type,length,value,TLV在说明书中,所述TLV携带在所述至少一个PCRpt消息的可选字段中);其中,所述PCE用于向所述至少一个入口路由器传送至少一个路径计算更新(pathcomputationupdate,PCUpd消息,所述P⑶pd消息包括针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。[0019]在一种实施方式中,公开了一种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的系统。所述系统包括:至少一个路径计算单元PathComputationElement,PCE,用于向至少一个入口路由器传送至少一个路径计算发起(pathcomputationInitiate,PCInitiate消息,所述PCInitiate消息触发在所述入口路由器处创建至少一个工作标签交换路径(labelswitchedpath,LSP;至少一个入口路由器,用于在接收到所述PCInitiate消息时,向所述PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与所创建的工作标签交换路径(labelswitchedpath,LSP关联的至少一个信息;至少一个其它路由器,用于在接收到所述PCInitiate消息时,创建至少一个FRRLSP,并且向所述PCE传送至少一个路径计算报告(pathcomputationreport,PCRpt消息,所述PCRpt消息包括与具有关联对象的所述快速重路由(fastreroute,FRRLSP关联的至少一个f目息,所述关联对象具有可选类型、长度、值Type,length,value,TLV在说明书中,所述TLV携带在所述至少一个PCRpt消息的选项字段中)。所述PCE用于:接收所述PCRpt消息,并基于与所述工作标签交换路径(labelswitchedpath,LSP关联的所述信息以及与所述FRRLSP关联的所述信息来更新所述需受保护的工作LSP;从而在检测到至少一个链路和或节点故障时,向所述至少一个入口路由器传送至少一个路径计算更新Pathcomputationupdate,PCUpd消息,所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。[0020]在一种实施方式中,当FRRLSP由PCE发起时,传送给所述PLR其它路由器)的所述PCUpd消息包括具有FRRBindTLV的关联对象,所述FRRBindTLV具有在建立关联之后设置的新工作LSPLSP-IdentifiersTLV。此外,所述PLR可以将这些新工作LSP添加到与已有关联组相同的关联组中。所述PLR其它路由器PCRP#_息可以包括具有所述FRRBindTLV的关联对象,所述FRRBindTLV具有这些工作LSP的LSP-IdentifiersTLV。[0021]与现有技术相比,本发明通过将工作LSP与FRRLSP关联来防止节点链路故障,从而推动技术的进步。工作LSP与FRRLSP的这种关联能够在LSP故障时立即切换业务。此外,本发明还能够将正在使用的FRRLSP传送给负责对业务进行重路由的集中控制机制,例如PCE〇附图说明_[0022]详细说明结合附图进行描述。在附图中,参考编号最左边的数字表示该参考编号首次出现的附图。所有附图使用相同编号来指代相似特征和组件。[0023]图1示出了一种网络部署场景。[0024]图2示出了根据本发明实施例提供的本地修复节点(Pointoflocalrepair,PLR上报与PCE的通信。[0025]图3示出了根据本发明实施例提供的PCE确认与PLR的通信。[0026]图4示出了根据本发明实施例提供的一种关联对象格式。[0027]图5示出了根据本发明实施例提供的一种FRRbindTlv格式。[0028]图6示出了根据本发明实施例提供的适用于IPv4和IPv6的LSPIdentifiersTLV。[0029]图7示出了根据本发明实施例提供的一种FRRFlagsTLV。[0030]图8示出了根据本发明实施例提供的一种使用路径计算单元通信协议(PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置,优选地为入口路由器。[0031]图9示出了根据本发明实施例提供的一种使用路径计算单元通信协议(PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置,优选地为本地修复节点PointofLocalRepair,PLR。[0032]图10示出了根据本发明实施例提供的一种装置,优选地为路径计算单元通信协议PathComputationElementProtocol,PCEP。[0033]图11示出了根据本发明实施例提供的示出委派给PCE的(即不由PCE发起的)工作LSP和FRRLSP的流程图。[0034]图12示出了根据本发明实施例提供的示出由PCE发起的工作LSP和FRRLSP的流程图。[0035]应理解,附图是为了说明本发明的概念,可能未按比例绘制。具体实施方式[0036]下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚地描述。显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于本发明实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。[0037]本发明可以多种方式实施,包含实施为过程、装置、系统、物质组成、计算机可读存储介质等计算机可读介质,或者其中程序指令经由光学或电子通信链路发送的计算机网络。在本说明书中,这些实施方式或者本发明可采取的任何其它形式都可称为技术。通常,可在本发明的范围内改变所公开过程中的步骤的顺序。[0038]下文提供本发明的一个或多个实施例的详细描述以及图示本发明原理的附图。本发明结合这些实施例进行描述,但是本发明不限于任何实施例。本发明的范围仅由权利要求限制,并且本发明包括许多替代物、修改和等同物。下文的描述中阐述了许多具体细节,以便透彻理解本发明。这些详细内容供示例之用,在没有这些具体细节中的一些或全部的情况下,本发明仍可根据权利要求书实施。为清楚起见,未详细描述有关本发明的技术领域中已知的技术资料,以免对本发明产生不必要的混淆。[0039]公开了一种实现业务发放的快速重路由(fastreroute,FRR的系统、方法和装置,以用于在检测到网络事件影响受保护连接时有效执行从受保护连接到其备份连接的故障转移。[0040]尽管各方面描述了一种实现业务发放的快速重路由(fastreroute,FRR的系统、方法和装置,以用于在检测到网络事件影响受保护连接时有效执行从受保护连接到其备份连接的故障转移,但是本发明可以在任何数量的不同计算系统、环境和或配置中实现,实施例将在下面的示例性系统、装置和方法的上下文中进行描述。[0041]在一种实施方式中,本发明能够利用有效可靠的PCEP通信来将工作LSP与FRRLSP关联。[0042]在一种实施方式中,本发明能够将处于使用状态的FRRLSP上报给PCE,以便PCE能够重新优化工作LSP。[0043]在一种实施方式中,本发明在用于PCE通信的关联对象中定义新关联类型FRR。[0044]在一种实施方式中,本发明提供了携带在关联对象中的即尺BindTLV和FRRFlagsTLV〇[0045]现参考图1,公开了一种网络部署场景。如图1所示,网络中的所有路由器都与pCE进行有状态的PCEP会话连接。为便于理解,如图丨所示,仅示出了入口到pCE以及PLR到PCE之间的PCEP会话。当建立入口到出口的主LSP时,为了保证LSP业务沿该路径传输,该路径上的每个节点必须确保LSP的安全性,以通过对业务进行重路由来避开失效资源节点链路故障)。为了在发生故障时对业务进行重路由,每个节点必须沿该路径预先建立一条排除可能失效资源卿排除输出接口和或下一个直接节点)的LSP。该LSP称为FRRLSP,创建该LSP的节点称为PLLFRRLSP在建立完成之后将与主LSP进行绑定,以便在PLR处检测到故障时将入口业务切换到FRRLSP。[0046]然而,如上所述,当前PCEP不具有将工作LSP与FRRLSP关联的机制。此外,当前可用的PLR也不具有将处于使用状态的frrLSP上报给PCE以便PCE可以重新优化工作LSP的机制。[0047]为了避免现有技术中存在的上述技术问题,本发明提供了一种将工作LSP与FRRLSP关联的机制。此外,本发明还提供了一种将处于使用状态的FRRLSP上报给PCE以便PCE可以重新优化工作LSP的机制。[0048]现参考图2,公开了根据本发明实施例提供的本地修复节点(pointoflocalrepair,PLR上报与PCE的通信。如图2所示,本地修复节点pointoflocalrepair,PLI?以PCC的身份通过PCRpt消息将FRRLSP上报给委派给PCEoPCRpt消息包含具有FRRBindTLV的关联对象。该bindtlv包括受这种灵活备LSP保护的LSP-identifiersTLV。本领域技术人员可以理解,LSP-identifiersTLV与IPV4-LSP-IDENTIFIERSTLV或IPV6-LSP-IDENTIFIERSTLV相同。惯例是使用LSP-identifiersTLV来指定其可以是IPV4标识符或IPV6标识符:文档中的IPV4-LSP-IDENTIFIERSTLV或IPV6-LSP-1DENTIFIERSTLV的格式。[0049]如图2所示的机制,使PLR能够将处于使用状态的FRRLSP上报给PCE,以便PCE可以重新优化工作LSP。这避免了上述背景部分所述的缺点。[0050]现参考图3,图3示出了根据本发明实施例提供的PCE确认与PLR的通信。如图3所示,PCE向PLR发送关于FRRLSP的PCUpdPCInitiate消息。PCE包括具有FRRBindTLV的关联对象,该FRRBindTLV包含需受这种灵活备LSP保护的LSP的LSP-identifiersTLV。[0051]在一种实施方式中,本发明能够在TLV字段中添加新类型以提及FRR关联、可选TLV、以将工作LSP的LSP标识符和当前FRR状态传递给PCE。[0052]在一种实施方式中,如图4所示,关联对象主体的格式可以与由PCE工作组draft-minei-pce-association-group-03在用于在一组LSPdraft-minei-pce-association-group-02之间建立关系的PCEP扩展中定义的格式相同。[0053]如图4所示,ASSOCIATIONObject-Type对于IPv4为1并且是关联格式,ASSOCIATIONObject-Type对于IPv6为2并且是关联格式。[0054]在一种实施方式中,图5示出了根据本发明提供的示例性TLV格式。可选TLV可以包括根据本发明最新定义的FRRBindTLV以及可以是现有TLV的LSPIdentifiersTLV。[0055]可以使用FRRbindTLV来传递受该FRR关联约束的工作LSP信息。FRRbindTLV可以是顶级TLV1SPidentiHersTLV可以是现有TLV。该TLV可以作为子TLV携带在FRRBindTLV中。[0056]在一种实施方式中,如图5所示,OperType字段指定对LSP路径或其任何标识符进行的添加删除操作。ADD对应的值可以是1,DELETE对应的值可以是2,并且OperType0表示预留。[0057]在一种实施方式中,如图5所示,可选LSPidentifiersTLV可以作为子TLV携带在FRRbindTLV中。[0058]在一种实施方式中,每次对FRRBindTLV进行编码时,FRRBindTLV不能包含作为子TLV的所有LSP标识符,可能只包含新增的可用于关联现有工作LSP和从关联中删除现有工作LSP的工作LSP。例如,对象中最多存在2个FRRBindTLV即一个具有operTypeADD,而另一个具有OperTypeDELETE。所有从关联中删除的工作LSP都可以视为FRRbindTLVSOperType为DELETE的特殊情况,并且其中没有可选的子TLV。[OO59]图6示出了根据本发明实施例提供的适用于IPv4和IPv6的LSPIdentifiersTLV。在一种实施方式中,LSP标识符是现有TLV,可以是IPV4-LSP-IDENTIFIERSTLV或IPV6-LSP-IDENTIFIERSTLV。该TLV作为子TLV携带在FRRBindTLV中。一个FRRBindtlv中可以有多个子tlv。每个带有子TLV的LSP标识符标识一个工作LSP。该TLV在用于有状态的PCE的PCEP扩展中定义(https:datatracker_ietf.orgdocdraft-ietf-pce_stateful-pce〇[0060]在一种实施方式中,为了避免没有机制将处于使用状态的FRRLSP上报给PCE的这种弊端,以便使PCE能够重新优化工作LSP,如图2所示的本发明提供了一种将正在使用的FRRLSP的状态报告传送给PCE的机制。[0061]在一种实施方式中,为了实现状态上报,本发明可以使用关联对象的FRRflagsTLV中的FRR_IN_USEF位,以指定当前正在使用的FRR,其中,关联对象的FRRflagsTLV在从PLR到PCE的报告消息中进行设置。[0062]图7示出了用于指定FRR标志的FRRflagsTLV。在一种实施方式中,定义一个位来传递FRR_IN_USE状态。FRR_IN_USE表示受保护的链路中断,工作LSP的业务切换到FRRLSP。[0063]图8示出了根据本发明实施例提供的使用路径计算单元通信协议(PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置800,优选地为入口路由器。[0064]图9示出根据本发明实施例提供的使用路径计算单元通信协议(PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置900,优选地为本地修复节点PointofLocalRepair,PLR。[0065]图10示出根据本发明实施例提供的使用路径计算单元通信协议(PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置1000,优选地为路径计算单元PathComputationElement,PCE〇[0066]尽管考虑使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置8009001000对本主题进行解释,但可以理解的是,装置8009001000也可以在各种计算系统中实现,例如膝上型电脑、台式计算机、笔记本、工作站、大型计算机、服务器、网络服务器等。应当理解,装置8009001000可以由多个用户通过一个或多个用户设备未示出)或存在于用户设备上的应用来访问。装置8009001000的示例可以包括但不限于便携式计算机、个人数字助理、手持设备以及工作站、路由器、服务器。装置8009001000通过网络(未示出)通信地耦合到其它设备(未示出)。[0067]在一种实施方式中,该网络可以是无线网络、有线网络或其组合。该网络可以实施为不同类型的网络之一,例如内联网、局域网(localareanetwork,LAN、广域网(wideareanetwork,WAN、互联网等。该网络可以是专用网络或共享网络。共享网络表示使用各种协议来相互通信的不同类型的网络的关联,例如超文本传输协议HypertextTransferProtocol,HTTP、传输控制协议互联网协议(TransmissionControlProtocolInternetProtocol,TCPIP、无线应用协议WirelessApplicationProtocol,WAP等。此外,该网络还可以包括各种网络设备,包括路由器、网桥、服务器、计算设备、存储设备等。[0068]在一种实施方式中,装置8009001000可以包括至少一个处理器8029021002、输入输出(inputoutput,10接口8049041004和存储器8069061006。至少一个处理器8〇29〇210〇2可以实施为一个或多个微处理器、微型计算机、微控制器、数字信号处理器、中央处理器、状态机、逻辑电路和或基于操作指令操纵信号的任何设备。除其它能力夕卜,至少一个处理器8029021002用于获取并执行存储在存储器8069061006中的计算机可读指令。[0069]IO接口8049041004可以包括各种软件和硬件接口,例如网络接口、图形用户界面等。IO接口8049041004可以允许装置8009001000直接或通过客户端设备未示出)与用户交互。此外,IO接口8049041004可以使装置8009001000能够与网络服务器和外部数据服务器未示出)等其它计算设备进行通信。IO接口8049041004可以促进各种网络和各种协议类型内的多种通信,包括LAN、电缆等有线网络和WLAN、蜂窝或卫星等无线网络。IO接口8049041004可以包括用于将多个设备彼此连接或连接到另一个服务器的一个或多个端口。[0070]存储器8069061006可以包括本领域已知的任何计算机可读介质,包括静态随机存取存储器(staticrandomaccessmemory,SRAM和动态随机存取存储器(dynamicrandomaccessmemory,DRAM等易失性存储器和或只读存储器(readonlymemory,ROM、可擦除可编程ROM、闪存、硬盘、光盘和磁带等非易失性存储器。[G071]模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。[0072]在一种实施方式中,公开了一种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的系统。该系统包括至少一个入口路由器800、至少一个其它路由器900和至少一个PCE1000。[0073]入口路由器可用于向至少一个路径计算单元PathComputationElement,PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,该PCRpt消息包括与工作标签交换路径labelswitchedpath,LSP关联的至少一个信息。[0074]该其它路由器可用于向PCE传送至少一个路径计算报告(pathcomputationreport,PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一^^信息,该关联对象具有可选类型、长度、值Type,length,value,TLV。[0075]PCE可用于向至少一个入口路由器传送至少一个路径计算更新(pathcomputationupdate,PCUpd消息,该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0076]在一种实施方式中,可选TLV包括至少一个FRRbindTLV,该FRRbindTLV携带与需受关联对象中的FRRLSP保护的工作LSP关联的信息。[0077]在一种实施方式中,在检测到至少另一工作LSP时,该其它路由器用于传送至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV。[0078]在一种实施方式中,可选TLV包括至少一个FRRbindTLV,该FRRbindTLV携带与需受关联对象中的FRRLSP保护的检测到的工作lsp关联的信息。[0079]在一种实施方式中,在检测到节点和或链路故障时,该其它路由器用于传送至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,TORLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,1ength,value,TLV,其中,可选TLV包括至少一个FRR标志位,指定当前正在使用的FRR。[0080]在一种实施方式中,在接收到FRR标志位后,PCE用于检测该至少一个受保护的工作LSP;并向入口路由器传送具有至少一个最新LSP的PCUpd消息。[0081]在一种实施方式中,该系统将工作LSP与FRRLSP关联,并且在链路和或节点故障时将业务切换到FRRLSP。[0082]在一种实施方式中,可选TLV包括携带在关联对象中的用于传送工作LSP的LSP标识符和当前FRR状态的至少一个FRRbindTLV和或FRRFlagsTLV。[0083]在一种实施方式中,公开了一种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的系统。该系统包括至少一个入口路由器800、至少一个其它路由器900和至少一个PCE1000。[0084]路径计算单元PathComputationElement,PCE可用于向至少一个入口路由器和或其它路由器传送至少一个路径计算发起pathcomputationinitiate,PCInitiate消息,该PCInitiate消息在入口路由器处触发创建至少一个工作标签交换路径(labelswitchedpath,LSP〇[0085]入口路由器可用于在接收到PCInitiate消息时向PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,该PCRpt消息包括与所创建的工作标签交换路径labelswitchedpath,LSP关联的至少一个信息。[0086]在接收到创建至少一个快速重路由(fastreroute,FRRLSP的PCInitiate消息后,该其它路由器可用于:创建至少一个FRRLSP;并且向PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV〇[0087]在一种实施方式中,PCE可用于:接收PCRpt消息;基于与工作标签交换路径labelswitchedpath,LSP关联的信息和与FRRLSP关联的信息来更新需受保护的工作LSP;从而在检测到至少一个链路和或节点故障时,向至少一个入口路由器传送至少一个路径计算更新(pathcomputationupdate,PCUpd消息,该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0088]在一种实施方式中,该其它路由器检测链路和或节点故障,并且在检测到链路和或节点故障时,该其它路由器还可用于传送至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,其中,可选TLV包括至少一个FRR标志位,指定当前正在使用的FRR。[0089]在一种实施方式中,在接收到FRR标志位后,PCE可用于检测来自入口路由器的至少一个工作LSP;从而传送具有针对工作LSP最新计算出的LSP路径的rcupd消息,该工作LSP的业务由于链路和或节点故障而受到影响。[0090]在一种实施方式中,可选TLV包括至少一个FRRbindTLV,该FRRbindTLV携带与需受关联对象中的FRRLSP保护的工作LSP关联的信息。[0091]在一种实施方式中,在检测到至少另一工作LSP时,PCE用于传送至少一个PCUpd消息,该P⑶pd消息包括与具有关联对象的快速重路由(fastrer〇ute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV。[0092]在一种实施方式中,可选TLV包括至少一个FRRbindTLV,该FRRbindTLV携带与需受关联对象中的FRRLSP保护的工作LSP关联的信息。[0093]在一种实施方式中,在接收到触发创建另一工作LSP的PCUpd消息后,该其它路由器用于传送至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,即具有从PCE接收到的PCUpd消息中的工作LSP的子TLVLSP标识符的FRRBindTLV〇[0094]在一种实施方式中,可选TLV包括携带在关联对象中的用于传送工作LSP的LSP标识符和当前FRR状态的至少一个FRRbindTLV和或FRRFlagsTLV。[OO95]在一种实施方式中,公开了一种使用路径计算单兀通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置800,优选地为入口路由器。装置800包括处理器802和存储器806,存储器806耦合到处理器802,用于执行存在于存储器中的多个模块。该多个模块包括:发送模块812,用于向至少一个路径计算单元PathComputationElement,PCE传送至少一个路径计算报告(pathcomputationreport,PCRpt消息,该PCRpt消息包括与工作标签交换路径(labelswitchedpath,LSP关联的至少一个信息;以及接收模块808,用于从PCE接收至少一个路径计算更新(pathcomputationupdate,POJpd消息,该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0096]在一种实施方式中,可选TLV包括关联对象中的至少一个FRRflagsTLV。[0097]在一种实施方式中,PCE还用于:从至少一个其它路由器接收至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,其中,可选TLV包括至少一个FRR标志位,指定当前正在使用的FRR;检测至少一个受保护的工作LSP;以及在接收到frr标志位时向入口路由器传输pcupd消息,该rcupd消息具有在链路和或节点故障时检测到的至少一个最新LSP。[0098]在一种实施方式中,可选TLV包括携带在关联对象中的用于传送工作LSP的LSP标识符和当前FRR状态的至少一个FRRbindTLV和或FRRFlagsTLV。[00"]在一种实施方式中,公开了一种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRI?的装置800,优选地为入口路由器。装置800包括处理器802和存储器806,存储器806耦合到该处理器,用于执行存在于存储器中的多个模块。该多个模块包括:接收模块808,用于从至少一个路径计算单元PathComputationElement,PCE接收至少一个路径计算发起(pathcomputationInitiate,PCInitiate消息,该PCInitiate消息触发创建至少一个工作标签交换路径labelswitchedpath,LSP;创建模块810,用于创建工作标签交换路径(labelswitchedpath,LSP;发送模块812,用于向PCE传输至少一个路径计算报告(pathcomputationreport,PCRpt消息,该PCRpt消息包括与所创建的工作标签交换路径(labelswitchedpath,LSP关联的至少一个信息;其中,在检测到至少一个链路和或节点故障时,接收模块808用于从PCE接收至少一个路径计算更新(pathcomputationupdate,PCUpd消息,该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0100]在一种实施方式中,PCE还用于:从至少一个其它路由器接收至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,其中,可选TLV包括至少一个FRR标志位,指定当前正在使用的FRR;检测至少一个受保护的工作LSP;以及在接收至IJFRR标志位时传输PCUpd消息,该P⑶pd消息具有针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0101]在一种实施方式中,可选TLV包括携带在关联对象中的用于传送工作LSP的LSP标识符和当前FRR状态的至少一个FRRbindTLV和或FRRFlagsTLV。[0102]在一种实施方式中,公开了一种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRI〇的装置900,优选为本地修复节点(PointofLocalRepair,PLR。装置900包括处理器902和存储器906,存储器906耦合到处理器902,用于执行存在于存储器中的多个模块。该多个模块包括发送模块908,用于向至少一个路径计算单元PathComputationElement,PCE传输至少一个路径计算报告pathcomputationreport,PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV;其中,PCE用于传送至少一个路径计算更新pathcomputationupdate,PCUpd消息,该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0103]在一种实施方式中,基于受PCE所收到的FRRLSP保护的工作LSP来传送P⑶pd消息。[0104]在一种实施方式中,装置900还包括检测模块910,用于:基于从PCE接收到的PCUpd消息来检测至少一个另一工作LSP,PCE在检测到另一工作LSP时传输PCUpd消息;从而向PCE传送至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV,其中,可选TLV包括至少一个FRRbindTLV,该FRRbindTLV携带与受针对另一工作LSP检测到的关联对象约束的FRRLSP关联的fe息。[0105]在一种实施方式中,PCE用于:接收PCRpt消息;基于与工作标签交换路径(labelswitchedpath,LSP关联的信息以及与接收到的FRRLSP关联的信息来更新需受保护的工作LSP;从而在检测到至少一个链路和或节点故障时传送至少一个路径计算更新pathcomputationupdate,PCUpd消息。[0106]在一种实施方式中,可选TLV包括至少一个FRRbindTLV,该FRRbindTLV携带与受关联对象约束的FRRLSP关联的信息。[0107]在一种实施方式中,在检测到节点和或链路故障时,该装置还用于:向PCE传送至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV,其中,可选TLV包括至少一个FRR标志位,指定当前正在使用的FRR。[0108]在一种实施方式中,在接收到FRR标志位后,PCE用于:检测至少一个需受保护的工作LSP;以及传送PCUpd消息,该PCUpd消息具有针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0109]在一种实施方式中,可选TLV包括携带在关联对象中的用于传送工作LSP的LSP标识符和当前FRR状态的至少一个FRRbindTLV和或FRRFlagsTLV。[0110]在一种实施方式中,公开了一种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置1000,优选地为路径计算单元(PathComputationElement,PCE。装置1000包括处理器1002和存储器1006,存储器1006耦合到处理器1002,用于执行存在于存储器中的多个模块。该多个模块包括:接收模块1008,用于接收至少一个路径计算报告pathcomputationreport,PCRpt消息,该PCRpt消息包括与工作标签交换路径(labelswitchedpPath,LSP关联的至少一个信息;从PCE接收至少一个路径计算报告pathcomputationreport,PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV;以及发送模块1010,用于传输至少一个路径计算更新pathcomputationupdate,PC:Upd消息,该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0111]在一种实施方式中,可选TLV包括至少一个FRRbindTLV,该FRRbindTLV携带与受关联对象约束的FRRLSP关联的信息。[0112]在一种实施方式中,在检测到至少一个另一工作LSP时,接收模块还用于:接收至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRbindTLV,其中,可选TLV包括至少一个FRRbindTLV,该FRRbindTLV携带与受针对另一工作LSP检测到的关联对象约束的FRRLSP关联的fg息。[0113]在一种实施方式中,接收模块用于:接收至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV,其中,可选TLV包括至少一个FRR标志位,指定当前正在使用的FRR,FRR标志位指示节点和或链路故障。[0114]在一种实施方式中,在接收到FRR标志位时,还用于:基于与工作标签交换路径labelswitchedpath,LSP关联的信息以及与接收到的FRRLSP关联的信息来检测至少一个需受保护的工作LSP;以及传送PCUpd消息,该P⑶pd消息具有针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0115]图11示出了根据本发明实施例提供的示出委派给PCE的(即不由PCE发起的)工作LSP和FRRLSP的流程图。图12示出了根据本发明实施例提供的示出由PCE发起的工作LSP和FRRLSP的流程图。该方法可以在计算机可执行指令的一般上下文中进行描述。通常,计算机可执行指令可以包括执行特定功能或实现特定抽象数据类型的例程、程序、对象、组件、数据结构、过程、模块、功能等。该方法还可以在分布式计算环境中实施,在该分布式计算环境中,功能由通过通信网络链接的远程处理设备来执行。在分布式计算环境中,计算机可执行指令可以存储在本地计算机存储介质中,也可以存储在远程计算机存储介质中,包括存储器存储设备。[0116]描述方法的顺序并不应当被解释为限制,并且任何数量的所述方法步骤可以以任何顺序进行组合,从而实现该方法或替代该方法。另外,可以从该方法中删除各个步骤,而不脱离本文所述的主题的保护范围。此外,该方法可以实施为任何合适的硬件、软件、固件或它们的组合。然而,为了便于解释,在下面描述的实施例中,可以认为该方法在上述装置8009001000中实现。[0117]在一种实施方式中,公开了一种在使用路径计算单元通信协议(PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的系统中执行的方法。该方法包括:[0118]•向至少一个路径计算单元PathComputationElement,PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,该PCRpt消息包括与工作标签交换路径(labelswitchedpath,LSP关联的至少一个信息;[0119]#向?〔£传送至少一个路径计算报告pathcomputationreport,PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV;[0120]#PCE向至少一个入口路由器传送至少一个路径计算更新(pathcomputationupdate,PCUpd消息,该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0121]在一种实施方式中,在检测到至少一个另一工作LSP时,还包括:传送至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV。[0122]在一种实施方式中,在检测到节点和或链路故障时,还包括传送至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV,其中,可选TLV包括至少一个FRR标志位,指定当前正在使用的FRR。[0123]在一种实施方式中,在接收到FRR标志位后,该方法还包括:检测至少一个需受保护的工作LSP;以及传送PCUpd消息,该PCUpd消息具有针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0124]在一种实施方式中,公开了一种在使用路径计算单元通信协议(PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的系统中执行的方法。该方法包括:[0125]#向至少一个入口路由器传送至少一个路径计算发起(pathcomputationinitiate,PCInitiate消息,该PCInitiate消息在入口路由器处触发创建至少一个工作标签交换路径(labelswitchedpath,LSP;[0126]#在接收到PCInitiate消息时,向PCE传送至少一个路径计算报告(Pathcomputationreport,PCRpt消息,该PCRpt消息包括与所创建的工作标签交换路径(labelswitchedpath,LSP关联的至少一个信息;[0127]#在接收到用于创建至少一个快速重路由(fastreroute,FRRLSP的PCInitiate消息时,创建FRRLSP;[0128]鲁向至少一个PCE传送至少一个路径计算报告(pathcomputationreport,PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV;[0129]•接收PCRpt消息;[0130]#基于与工作标签交换路径(labelswitchedpath,LSP关联的信息以及与FRRLSP关联的信息来更新需受保护的工作LSP;以及[0131]•在检测到至少一个链路和或节点故障时,向至少一个入口路由器传送至少一个路径计算更新pathcomputationupdate,PCUpd消息,该PQJpd消息包括针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0132]在一种实施方式中,在检测到链路和或节点故障时,该方法还包括:传送至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV,其中,可选TLV包括至少一个FRR标志位,指定当前正在使用的FRR。[0133]在一种实施方式中,在接收到FRR标志位后,该方法该包括:检测至少一个需受入口路由器保护的工作LSP;从而传送PCUpd消息,该P⑶pd消息具有针对工作LSP最新计算出的LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0134]在一种实施方式中,在检测到至少一个另一工作LSP时,还包括传送至少一个PCUpd消息,该PCUpd消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV。[0135]在一种实施方式中,在接收到触发创建另一工作LSP的P⑶pd消息时,还包括传送至少一个PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV,即具有从PCE收到的PCUpd消息中的工作LSP的子TLVLSP标识符的FRRBindTLV。[0136]在一种实施方式中,公开了一种由使用路径计算单元通信协议(PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置执行的方法,该装置优选地为入口路由器。该方法包括:向至少一个路径计算单元(PathComputationElement,PCE传送至少一个路径计算报告(pathcomputationreport,PCRpt消息,该PCRpt消息包括与工作标签交换路径(labelswitchedpath,LSP关联的至少一个信息;以及从PCE接收至少一个路径计算更新pathcomputationupdate,POJpd消息,该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0137]在一种实施方式中,公开了一种由使用路径计算单元通信协议(PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置执行的方法,该装置优选地为入口路由器。该方法包括:从至少一个路径计算单元(PathComputationElement,PCE接收至少一个路径计算发起(pathcomputationinitiate,PCInitiate消息,该PCInitiate消息触发创建至少一个工作标签交换路径(labelswitchedpath,LSP;仓ij建该工作标签交换路径(labelswitchedpath,LSP;向PCE传输至少一个路径计算报告pathcomputationreport,PCRpt消息,该PCRpt消息包括与所创建的工作标签交换路径(labelswitchedpath,LSP关联的至少一个信息;以及在检测到至少一个链路和或节点故障时,从PCE接收至少一个路径计算更新(pathcomputationupdate,PCUpd消息,该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0138]在一种实施方式中,公开了一种由使用路径计算单元通信协议(PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置执行的方法,该装置优选地为本地修复节点PointofLocalRepair,PLR。该方法包括:向至少一个路径计算单元PathComputationElement,PCE传输至少一个路径计算报告pathcomputationreport,PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值Type,length,value,TLV;以及传送至少一个路径计算更新pathcomputationupdate,PQJpd消息,该P⑶pd消息包括针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0139]在一种实施方式中,公开了一种由使用路径计算单元通信协议(PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置执行的方法,该装置优选地为路径计算单元PathComputationElement,PCE。该方法包括:接收至少一个路径计算报告Pathcomputationreport,PCRpt消息,该PCRpt消息包括与工作标签交换路径labelswitchedpath,LSP关联的至少一个信息;从PCE接收至少一"路径计算报告pathcomputationreport,PCRpt消息,该PCRpt消息包括与具有关联对象的快速重路由(fastrer〇Ute,FRRLSP关联的至少一个信息,该关联对象具有可选类型、长度、值(Type,length,value,TLV;以及传输至少一个路径计算更新(pathcomputationupdate,PCUpd消息,该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径,该工作LSP的业务由于链路和或节点故障而受到影响。[0140]除了上述公开的内容之外,根据本发明的实施方式,可以在以下场景中使用PCEFRR将工作LSP与FRRLSP关联,从而防止节点链路故障,并且可以在LSP故障后立即切换业务:[0141]鲁场景1:LSP由PCE发起[0142]#场景2:LSP由PCC委派[0143]#场景3:CR-LSP模式下的PCE中心控制器(PCECentralController,PCECC[0144]除了上面解释的内容之外,本发明还包括下面提及的优点:[0145]•根据本发明的实施方式,可以使用PCEP来部署运营商级时间关键业务。[0146]#根据本发明的实施方式,可以在SDN网络中使用PCEP,收敛速度更快。[0147]#根据本发明的实施方式,FRR保护由中央SDN控制器管理和控制。[0148]本领域普通技术人员能够认识到,结合本说明书所公开实施例中描述的示例,可以通过电子硬件或计算机软件与电子硬件的组合实现单元和算法步骤。功能是由硬件还是由软件执行取决于技术方案的特定应用和设计约束条件。本领域技术人员可使用不同方法实现每个特定应用的所描述功能,但是不应认为该实现超出了本发明范围\[0149]本领域技术人员可清楚地理解,出于方便和描述简洁的目的,对于前述系统、装置和单元的详细工作过程,可参考前述方法实施例中的对应过程,此处不再赘述。^、[0150]在本发明提供的若干实施例中,应理解,所公开的系统、装置和方法可通过其它方式实现。例如,所描述的装置实施例仅仅是示例性的。例如,单元划分仅仅是逻辑功能划分,在实际实现中可以是其它划分。例如,可将多个单元或部件合并或集成到另一系统中,或可忽略或不执行部分特征。另外,可通过一些接口实现所显示或论述的互相耦合或直接耦合或通丨目连接。装置或单兀之间的间接親合或通信连接可通过电子、机械或其它形式实现。[0151]当这些功能以软件功能单元的形式实现以及作为单独产品销售或使用时,它们可存储在计算机可读存储介质中。基于这种理解,本发明的技术方案基本上或构成现有技术的部分或技术方案的部分可通过软件产品的形式实现。计算机软件产品存储在存储介质中并包括若干指令,用于指示计算机设备其可以为个人计算机、服务器或网络设备执行本发明实施例中所描述的方法的所有或部分步骤。上述存储介质包括:可以存储程序代码的任何介质,例如USB盘、可移动硬盘、只读存储器Read—〇nlyMem〇ry,R〇M、随机存取存储器RandomAccessMemory,RAM、磁盘或光盘。[0152]尽官以特定于结构特征和或方法的语言描述了实现快速重路由(fastreroute,FRR的系统、方法和装置的实施方式,但是应理解,所附权利要求不一定限于所述特定特征或方法。相反,所述特定特征或方法作为实现快速重路由(fastreroute,FRR的系统、方法和装置的实施方式的示例而公开。
权利要求:1.一种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的系统,其特征在于,所述系统包括:至少一个入口路由器,用于向至少一个路径计算单元(PathComputationElement,PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与工作标签交换路径labelswitchedpath,LSP关联的至少一个信息;至少一个其它路由器,用于向所述PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值Type,length,value,TLV;其中,所述PCE用于向所述至少一个入口路由器传送至少一个路径计算更新(Pathcomputationupdate,PCUpd消息,所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。2.根据权利要求1所述的系统,其特征在于,所述可选TLV包括至少一个FRRbindTLV,所述至少一个FRRbindTLV携带与需受关联对象中的所述FRRLSP保护的所述工作LSP关联的所述信息。3.根据权利要求1所述的系统,其特征在于,在检测到至少另一工作LSP时,与所述另一工作LSP关联的所述其它路由器用于传送至少一个PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值0口6,16叫让^11!6,几¥,即具有工作1^?的子几¥1^?标识符的卩1^BindTLV〇4.根据权利要求1所述的系统,其特征在于,在检测到节点和或链路故障时,所述其它路由器用于:传送至少一个PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值(TyPe,length,value,TLV,其中,所述可选TLV包括至少一个FRR标志位,指定当前正在使用的所述FRRLSP。5.根据权利要求4所述的系统,其特征在于,在接收到所述FRR标志位时,所述PCE用于:检测所述受保护的工作LSP;以及传送所述P⑶pd消息,所述PCUpd消息具有针对所述工作LSP最新计算出的所述至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。6.根据权利要求1所述的系统,其特征在于,所述系统将工作LSP与所述FRRLSP关联,并且在所述链路和或节点故障时将业务切换到FRRLSP。7.根据权利要求1所述的系统,其特征在于,所述可选TLV包括携带在所述关联对象中的用于传送所述工作LSP的LSP标识符和所述当前FRR状态的至少一个FRRbindTLV和或FRRFlagsTLV。8.—种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastre:route,FRR的系统,其特征在于,所述系统包括:至少一个路径计算单元PathComputationElement,PCE,用于:向至少一个入口路由器和或其它路由器传送至少一个路径计算发起(pathcomputationinitiate,PCInitiate消息,所述PCInitiate消息触发在所述入口路由器处创建至少一个工作标签交换路径(labelswitchedpath,LSP;至少一个入口路由器,用于:在接收到所述PCInitiate消息时,向所述PCE传送至少一个路径计算报告(pathcomputationreport,PCRpt消息,所述PCRpt消息包括与所创建的工作标签交换路径labelswitchedpath,LSP关联的至少一个信息;至少一个其它路由器,在接收到用于创建至少一个快速重路由(fastreroute,FRRLSP的所述PCInitiate消息时,用于:创建所述至少一个FRRLSP;以及向所述PCE传送至少一个路径计算报告(pathcomputationreport,PCRpt消息,所述PCRpt消息包括与具有关联对象的所述快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值Type,length,value,TLV;其中,所述PCE用于:接收所述PCRpt消息;基于与所述工作标签交换路径labelswitchedpath,LSP关联的所述信息以及与所述FRRLSP关联的所述信息更新所述需受保护的工作LSP;从而在检测到至少一个链路和或节点故障时,向所述至少一个入口路由器传送至少一个路径计算更新pathcomputationupdate,PCUpd消息,所述PQJpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。9.根据权利要求8所述的系统,其特征在于,所述其它路由器检测所述链路和或节点故障,并且在检测到所述链路和或所述节点故障时,所述其它路由器还用于:传送至少一个PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值(Type,length,value,TLV,其中,所述可选TLV包括至少一个FRR标志位,指定当前正在使用的所述FRR〇10.根据权利要求8和9所述的系统,其特征在于,在接收到所述FRR标志位时,所述PCE用于:检测所述至少一个受保护的工作LSP;从而向所述入口路由器传送所述PCUpd消息,所述PCUpd消息具有针对所述工作LSP最新计算出的所述LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。11.根据权利要求8所述的系统,其特征在于,所述可选TLV包括至少一个FRRbindTLV,所述FRRbindTLV携带与需受关联对象中的所述FRRLSP保护的所述工作lsp关联的所述信息。12.根据权利要求8所述的系统,其特征在于,在检测到至少另一工作LSP时,所述PCE用于传送至少一个PCUpd消息,所述PCUpd消息包括与具有关联对象的快速重路由(fastrer〇Ute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值(Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV。13.根据权利要求12所述的系统,其特征在于,所述可选TLV包括至少一个TORbindHv,所述FRRbindTlv携带与需受关联对象中的所述FRRLSP保护的另一工作lsp关联的所述信息。14.根据权利要求12所述的系统,其特征在于,在接收到触发将另一工作LSP添加到现有关联组的所述PCUpd消息时,所述其它路由器用于:传送至少一个PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastrer〇ute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值(Type,length,value,TLV,即具有从所述PCE接收的PCUpd消息中的工作LSP的子TLVLSP标识符的FRRBindTLV。15.根据权利要求8所述的系统,其特征在于,所述系统将工作LSP与所述FRRLSP关联,并且在所述链路和或节点故障时将业务切换到FRRLSP。16.根据权利要求8所述的系统,其特征在于,所述可选TLV包括携带在所述关联对象中的用于传送所述工作LSP的LSP标识符和所述当前FRR状态的至少一个FRRbindTLV和或FRRFlagsTLV〇17.—种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastrer〇Ute,FRR的装置,优选地为入口路由器,其特征在于,所述装置包括:处理器;以及存储器,耦合到所述处理器,用于执行存在于所述存储器中的多个模块,所述多个模块包括:发送模块,用于向至少一个路径计算单元PathComputationElement,PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与工作标签交换路径labelswitchedpath,LSP关联的至少一个信息;以及接收模块,用于从所述PCE接收至少一个路径计算更新pathcomputation叩date,PCUpd消息,所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径和FRRBindTLV,其中,所述工作LSP的业务由于链路和或节点故障而受到影响,所述TORBindTLV具有工作LSP的子TLVLSP标识符。18.一种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastrer〇Ute,FRI?的装置,优选地为入口路由器,其特征在于,所述装置包括:处理器;以及存储器,耦合到所述处理器,用于执行存在于所述存储器中的多个模块,所述多个模块包括:接收模块,用于:从至少一个路径计算单元PathComputationElement,PCE接收至少一个路径计算发起PCInitiate消息,所述PCInitiate消息触发创建至少一个工作标签交换路径labelswitchedpath,LSP;创建模块,用于创建所述工作标签交换路径(labelswitchedpath,LSP;以及发送模块,用于:向所述PCE传输至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与所创建的所述工作标签交换路径(labelswitchedpath,LSP关联的至少一个信息;在检测到至少一个链路和或节点故障时,所述接收模块用于从所述PCE接收至少一个路径计算更新pathcomputationupdate,PCUpd消息,所消息包括针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。19.根据权利要求18所述的装置,其特征在于,所述PCE还用于:从至少一个其它路由器接收至少一个PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值0^口6,16叫1;11,¥31116,孔\〇,即具有工作1^?的子1'1^1^?标识符的?1?1?1^1111'1^,其中,所述可选TLV包括至少一个FRR标志位,指定当前正在使用的所述FRR。检测所述至少一个受保护的工作LSP;以及在接收到所述FRR标志位时,传输所述PCUpd消息,所述PCUpd消息具有针对所述工作LSP最新计算出的所述至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。20.—种使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置,优选地为本地修复节点(PointofLocalRepair,PLR,其特征在于,所述装置包括:处理器;以及存储器,耦合到所述处理器,用于执行存在于所述存储器中的多个模块,所述多个模块包括:发送模块,用于:向至少一个路径计算单元PathComputationElement,PCE传输至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象携带可选类型、长度、值Type,length,value,TLV,优选地为FRRFlagsTLV;以及其中,所述PCE用于向所述至少一个入口路由器传送至少一个路径计算更新(Pathcomputationupdate,PQJpd消息,所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。21.根据权利要求20所述的装置,其特征在于,当LSP由PCE发起时,所述PCUpd消息由PCE发送给PLR,以传送受所述FRRLSP保护的所述工作LSP。22.根据权利要求20所述的装置,其特征在于,在检测到节点和或链路故障时,所述装置还用于:向所述PCE传送至少一个PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个丨目息,所述关联对象具有可选类型、长度、值〇卩6,:^叩让,¥311^,几¥,即具有工作1^?的子孔¥1^?标识符的?1^811^1'1^,其中,所述可选TLV包括至少一个FRR标志位,指定当前正在使用的所述FRR。23.根据权利要求22所述的装置,其特征在于,在接收到所述FRR标志位时,所述PCE用于:检测所述至少一个受保护的工作LSP;传送所述PCUpd消息,所述PCUpd消息具有针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。24.根据权利要求20所述的装置,其特征在于,所述装置将工作LSP与所述FRRLSP关联,并且在所述链路和或节点故障时将业务切换到FRRLSP。25.根据权利要求20所述的装置,其特征在于,所述可选TLV包括携带在所述关联对象中的用于传送所述工作LSP的LSP标识符和所述当前FRR状态的至少一个FRRbindTLV和或FRRFlagsTLV。26.根据权利要求20所述的装置,其特征在于,还包括:接收模块,用于从至少一个其它装置,优选地为路径计算单元(PathComputationElement,PCE,接收至少一个PCUpd和或PCInitiate消息。27.—种使用路径计算单兀通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置,优选地为路径计算单元PathComputationElement,PCE,其特征在于,所述装置包括:处理器;以及存储器,耦合到所述处理器,用于执行存在于所述存储器中的多个模块,所述多个模块包括:接收模块,用于:接收至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与工作标签交换路径labelswitchedpath,LSP关联的至少一个信息;从所述PCE接收至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值CType,length,value,TLV;发送模块,用于:向至少一个入口路由器传输至少一个路径计算更新(pathcomputationupdate,P⑶pd消息,所述P⑶pd消息包括针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。28.根据权利要求27所述的装置,其特征在于,所述可选TLV包括至少一个FRRbindTLV,所述FRRbindTLV携带与需受关联对象中的所述FRRLSP保护的工作LSP关联的所述{目息。29.根据权利要求27所述的装置,其特征在于,所述接收模块还用于:接收至少一个PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastrer〇Ute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值(Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV,所述可选TLV包括至少一个FRRbindTLV,所述FRRbindTLV携带与需受关联对象中的所述FRRLSP保护的另一工作LSP关联的所述信息。30.根据权利要求27所述的装置,其特征在于,所述接收模块用于接收至少一个PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值Type,1ength,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV,其中,所述可选TLV包括至少一个FRR标志位,指定当前正在使用的所述FRR,所述FRR标志位指示节点和或链路故障。31.根据权利要求29和30所述的装置,其特征在于,在接收到所述FRR标志位时,所述接收模块还用于:基于与所述工作标签交换路径labelswitchedpath,LSP关联的所述信息以及与所接收的所述FRRLSP关联的所述信息来检测所述至少一个需受保护的工作LSP;以及向至少一个入口路由器传送所述PCUpd消息,所述PCUpd消息具有针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。32.根据权利要求27所述的装置,其特征在于,当TORLSP由PCE发起时,所述发送模块还用于向所述至少一个PLR传输PCUpd消息,以将新工作LSP添加到所述现有关联组。33.—种由使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的系统执行的方法,其特征在于,所述方法包括:向至少一个路径计算单兀PathComputationElement,PCE传送至少一个路径计算报告(pathcomputationreport,PCRpt消息,所述PCRpt消息包括与工作标签交换路径labelswitchedpath,LSP关联的至少一个信息;向所述PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值Type,1ength,value,TLV;所述PCE向所述至少一个入口路由器传送至少一个路径计算更新pathcomputationupdate,PCUpd消息,所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。34.根据权利要求33所述的方法,其特征在于,当LSP由PCE发起时,所述方法还包括:所述PCE向所述至少一个本地修复节点(pointoflocalrepair,PLR传送至少一个路径计算更新(pathcomputationupdate,PCUpd消息,所述PCUpd消息包括至少一个需受所述FRRLSP保护的工作LSP,其中,工作LSP的所述LSP标识符携带在具有可选类型、长度、值Type,length,value,TLV的关联对象的FRRBindTLV中。35.根据权利要求34所述的方法,其特征在于,包括:所述PCE向所述PLR传送所述PCUpd消息,以将新创建的工作LSP添加到至少一个现有关联组中。36.根据权利要求33所述的方法,其特征在于,在检测到至少另一工作LSP时,所述方法还包括:传送至少一个PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值(Type,16叫1:11,\^1116,1']^0,即具有工作1^?的子11^1^?标识符的?1^13;[1111'1^〇37.根据权利要求33所述的方法,其特征在于,在检测到节点和或链路故障时,所述方法还包括:传送至少一个PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastrer〇Ute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值(Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV,其中,所述可选TLV包括至少一个FRR标志位,指定当前正在使用的所述FRR。38.根据权利要求37所述的方法,其特征在于,在接收到所述FRR标志位时,所述方法还包括:检测所述至少一个受保护的工作LSP;以及传送所述PCUpd消息,所述PCUpd消息具有针对所述工作LSP最新计算出的所述至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。39.—种由使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的系统执行的方法,其特征在于,所述方法包括:至少一个PCE向至少一个入口路由器传送至少一个路径计算发起pathcomputationinitiatereinitiate消息,所述PCInitiate消息触发在所述入口路由器处创建至少一个工作标签交换路径(labelswitchedpath,LSP;在接收到所述PCInitiate消息时,至少一个入口路由器PCC向所述PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与所创建的工作标签交换路径labelswitchedpath,LSP关联的至少一个信息;在从PCE接收到所述PCInitiate消息时,触发创建至少一个快速重路由(fastreroute,FRRLSP;至少一个PLR向至少一个PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与具有关联对象的所述快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值(Type,length,value,TLV,即FRRbindTLV和或FRRflagsTLV;所述PCE接收所述PCRpt消息;其中,如果存在FRRbindTLV,则基于与所述工作标签交换路径(labelswitchedpath,LSP关联的所述信息以及与所述FRRLSP关联的所述信息来更新所述需受保护的另一工作LSP;或如果存在指示FRR_IN_USE状态的FRRflagsTLV,则在检测到至少一个链路和或节点故障时,所述PCE向所述至少一个入口路由器传送至少一个路径计算更新(pathcomputationupdate,PCUpd消息,所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。40.根据权利要求39所述的方法,其特征在于,当LSP由PCE发起时,所述方法还包括:所述PCE向所述至少一个本地修复节点pointoflocalrepair,PLR传送至少一个路径计算更新pathcomputationupdate,PCUpd消息,所述PCUpd消息包括至少一个需受所述FRRLSP保护的工作LSP,其中,工作LSP的所述LSP标识符携带在具有可选类型、长度、值Type,length,value,TLV的关联对象的FRRBindTLV中。41.根据权利要求40所述的方法,其特征在于,包括:所述PCE向所述PLR传送所述PCUpd消息,以将新创建的工作LSP添加到至少一个现有关联组中。42.根据权利要求39所述的方法,其特征在于,在检测到所述链路故障和或所述节点故障时,所述方法还包括:传送至少一个PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值(Type,16即也,¥81仙,!'1^,即具有工作1^?的子11^1^?标识符的?1^8111111¥,其中,所述可选TLV包括至少一个FRR标志位,指定当前正在使用的所述FRR。43.根据权利要求42所述的方法,其特征在于,在接收到所述FRR标志位时,所述方法还包括:检测所述至少一个受保护的工作LSP;从而向至少一个入口路由器传送所述PCUpd消息,所述PCUpd消息具有针对所述工作LSP最新计算出的所述LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。44.根据权利要求39所述的方法,其特征在于,在检测到至少另一工作LSP时,所述方法还包括:向PLR传送至少一个PCUpd消息,所述PCUpd消息包括与具有关联对象的快速重路由fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值Type,length,value,TLV,即具有工作LSP的子TLVLSP标识符的FRRBindTLV。45.根据权利要求41所述的方法,其特征在于,在接收到所述PCUpd消息时,将所述接收到的工作LSP添加到所述现有关联组中以作保护,并且所述方法还包括:传送至少一个PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有从所述PCE接收的PCUpd消息中的另一工作LSP的可选类型、长度、值Type,length,value,TLV。46.—种由使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastrer〇Ute,FRR的装置执行的方法,所述装置优选地为入口路由器,其特征在于,所述方法包括:向至少一个路径计算单元PathComputationElement,PCE传送至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与工作标签交换路径labelswitchedpath,LSP关联的至少一个信息;以及从所述PCE接收至少一个路径计算更新pathcomputationupdate,PCUpd消息,所述P⑶pd消息包括针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。47.—种由使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置执行的方法,所述装置优选地为入口路由器,其特征在于,所述方法包括:从至少一个路径计算单元PathComputationElement,PCE接收至少一个路径计算发起pathcomputationinitiate,PCInitiate消息,所述PCInitiate消息触发创建至少一个工作标签交换路径(labelswitchedpath,LSP;创建所述工作标签交换路径labelswitchedpath,LSP;向所述PCE传输至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与所创建的所述工作标签交换路径(labelswitchedpath,LSP关联的至少一个信息;在检测到至少一个链路和或节点故障时,从所述PCE接收至少一个路径计算更新pathcomputationupdate,PCUpd消息,所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。48.—种由使用路径计算单元通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastrer〇ute,FRR的装置执行的方法,所述装置优选地为本地修复节点PointofLocalRepair,PLR,其特征在于,所述方法包括:向至少一个路径计算单元PathComputationElement,PCE传输至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、从至少一个路径计算单元PathComputationElement,PCE接收至少一个路径计算发起pathcomputationinitiate,PCInitiate消息,所述PCInitiate消息触发创建至少一个FRR标签交换路径(labelswitchedpath,LSP;和或从所述PCE接收至少一个路径计算更新pathcomputationupdate,PQJpd消息,所述P⑶pd消息包括至少一个需受所述FRRLSP保护的新工作LSP另一工作LSP,S卩PCE将另一工作LSP添加到同一现有关联组中以作保护,以及针对所述工作LSP最新计算出的LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响。49.一种由使用路径计算单兀通信协议PathComputationElementProtocol,PCEP来实现快速重路由(fastreroute,FRR的装置执行的方法,所述装置优选地为路径计算单元PathComputationElement,PCE,其特征在于,所述方法包括:接收至少一个路径计算报告(pathcomputationreport,PCRpt消息,所述PCRpt消息包括与工作标签交换路径labelswitchedpath,LSP关联的至少一个信息;从所述PCE接收至少一个路径计算报告pathcomputationreport,PCRpt消息,所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute,FRRLSP关联的至少一个信息,所述关联对象具有可选类型、长度、值Type,length,value,TLV,即FRRbindTLV和或FRRflagsTLV;以及向所述入口路由器传输至少一个路径计算更新pathcomputationupdate,PCUpd消息,所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径,所述工作LSP的业务由于链路和或节点故障而受到影响;和或向至少一个其它路由器(PLR传输至少一个路径计算更新(pathcomputationupdate,PCUpd消息,所述PCUpd消息包括至少一个需受相同FRRLSP保护的另一工作LSP。
百度查询: 华为技术有限公司 实现快速重路由(FRR)的系统、方法和装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。