CN108702321A - 实现快速重路由（frr）的系统、方法和装置 - Google Patents

实现快速重路由（frr）的系统、方法和装置 Download PDF

Info

Publication number
CN108702321A
CN108702321A CN201780011407.6A CN201780011407A CN108702321A CN 108702321 A CN108702321 A CN 108702321A CN 201780011407 A CN201780011407 A CN 201780011407A CN 108702321 A CN108702321 A CN 108702321A
Authority
CN
China
Prior art keywords
lsp
frr
message
path
tlv
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201780011407.6A
Other languages
English (en)
Other versions
CN108702321B (zh
Inventor
文奴戈佩尔·雷迪·康诺迪
维诺德·库马尔·塞尔瓦拉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority claimed from PCT/CN2017/074150 external-priority patent/WO2017143958A1/en
Publication of CN108702321A publication Critical patent/CN108702321A/zh
Application granted granted Critical
Publication of CN108702321B publication Critical patent/CN108702321B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Abstract

本发明提供了用于实现快速重路由(fast reroute，FRR)的系统、方法和装置。本发明提供了一种将工作LSP与FRR LSP关联以防止节点/链路故障并且可以在LSP故障时立即切换业务的机制。此外，本发明能够将正在使用的FRR的状态传送给PCE，以便对FRR机制进行集中控制。

Description

实现快速重路由(FRR)的系统、方法和装置
技术领域
本文所述的主题大体上涉及网络技术并且用于对多协议标签交换(MultipleProtocol Label Switch，MPLS)网络的本地保护，具体而言，涉及一种实现业务发放的快速重路由(fast reroute，FRR)的系统、方法和装置，以用于在检测到网络事件影响受保护连接时有效执行从受保护连接到其备份连接的故障转移。
背景技术
当网络由于故障而重新收敛时，公共交换电话网络(public switched telephonenetwork，PSTN)呼叫等时间关键型应用会受到影响。快速重路由(Fast Reroute，FRR)是一种在网络中使用以确保业务可用性得到保障的技术。FRR是由互联网工程任务组(InternetEngineering 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协议执行基于标签的交换的路由器称为标签交换路由器(labelswitch 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协议(PCEprotocol，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)根据本发明通过路径计算报告(pathcomputation report，PCRpt)消息将所述FRR LSP上报/委派给PCE。所述PCRpt消息包含具有其它FRR Bind TLV的关联对象。所述bind TLV包括至少一个受备LSP保护的LSP-Identifiers TLV。
在一种实施方式中，PCE向所述PLR发送关于FRR LSP的路径计算更新(pathcomputation update，PCUpd)消息/路径计算发起(path computation Initiate，PCInitiate)消息。所述PCInitiate消息包括具有FRR Bind TLV的所述关联对象，所述FRRBind TLV包含需受所述备LSP保护的LSP的LSP-Identifiers TLV。
在一种实施方式中，为了向PCE报告处于使用状态的FRR LSP，以便PCE能够重新优化所述工作LSP，本发明能够通过在从PLR到PCE的PCRpt消息中设置关联对象的FRR flagsTLV来发送FRR_IN_USE(F)位，以指定当前正在使用的FRR。
在一种实施方式中，公开了一种使用路径计算单元通信协议(Path ComputationElement 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 ComputationElement Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统。所述系统包括：至少一个路径计算单元(Path Computation Element，PCE)，用于向至少一个入口路由器传送至少一个路径计算发起(path computation Initiate，PCInitiate)消息，所述PCInitiate消息触发在所述入口路由器处创建至少一个工作标签交换路径(labelswitched 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)关联的所述信息以及与所述FRRLSP关联的所述信息来更新所述需受保护的工作LSP；从而在检测到至少一个链路和/或节点故障时，向所述至少一个入口路由器传送至少一个路径计算更新(path computationupdate，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 BindTLV的关联对象，所述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示出了根据本发明实施例提供的一种使用路径计算单元通信协议(PathComputation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置，优选地为入口路由器。
图9示出了根据本发明实施例提供的一种使用路径计算单元通信协议(PathComputation 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和FRRFlags 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与FRRLSP关联的机制。此外，本发明还提供了一种将处于使用状态的FRR LSP上报给PCE以便PCE可以重新优化工作LSP的机制。
现参考图2，公开了根据本发明实施例提供的本地修复节点(point of localrepair，PLR)上报与PCE的通信。如图2所示，本地修复节点(point of local repair，PLR)以PCC的身份通过PCRpt消息将FRR LSP上报给/委派给PCE。PCRpt消息包含具有FRR BindTLV的关联对象。该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 BindTLV中。
在一种实施方式中，如图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 TLVSOperType为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 flagsTLV中的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示出了根据本发明实施例提供的使用路径计算单元通信协议(PathComputation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置800，优选地为入口路由器。
图9示出根据本发明实施例提供的使用路径计算单元通信协议(PathComputation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置900，优选地为本地修复节点(Point of Local Repair，PLR)。
图10示出根据本发明实施例提供的使用路径计算单元通信协议(PathComputation 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)、广域网(widearea network，WAN)、互联网等。该网络可以是专用网络或共享网络。共享网络表示使用各种协议来相互通信的不同类型的网络的关联，例如超文本传输协议(Hypertext TransferProtocol，HTTP)、传输控制协议/互联网协议(Transmission Control Protocol/InternetProtocol，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)和动态随机存取存储器(dynamicrandom access memory，DRAM)等易失性存储器和/或只读存储器(read only memory，ROM)、可擦除可编程ROM、闪存、硬盘、光盘和磁带等非易失性存储器。
模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。
在一种实施方式中，公开了一种使用路径计算单元通信协议(Path ComputationElement Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统。该系统包括至少一个入口路由器800、至少一个其它路由器900和至少一个PCE 1000。
入口路由器可用于向至少一个路径计算单元(Path Computation Element，PCE)传送至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与工作标签交换路径(label switched path，LSP)关联的至少一个信息。
该其它路由器可用于向PCE传送至少一个路径计算报告(path computationreport，PCRpt)消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)。
PCE可用于向至少一个入口路由器传送至少一个路径计算更新(pathcomputation 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 ComputationElement Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统。该系统包括至少一个入口路由器800、至少一个其它路由器900和至少一个PCE 1000。
路径计算单元(Path Computation Element，PCE)可用于向至少一个入口路由器和/或其它路由器传送至少一个路径计算发起(path computation initiate，PCInitiate)消息，该PCInitiate消息在入口路由器处触发创建至少一个工作标签交换路径(labelswitched 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消息；基于与工作标签交换路径(labelswitched 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消息包括与具有关联对象的快速重路由(fastreroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有从PCE接收到的PCUpd消息中的工作LSP的子TLV LSP标识符的FRR BindTLV。
在一种实施方式中，可选TLV包括携带在关联对象中的用于传送工作LSP的LSP标识符和当前FRR状态的至少一个FRR bind TLV和/或FRR Flags TLV。
在一种实施方式中，公开了一种使用路径计算单元通信协议(Path ComputationElement Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置800，优选地为入口路由器。装置800包括处理器802和存储器806，存储器806耦合到处理器802，用于执行存在于存储器中的多个模块。该多个模块包括：发送模块812，用于向至少一个路径计算单元(Path Computation Element，PCE)传送至少一个路径计算报告(path computationreport，PCRpt)消息，该PCRpt消息包括与工作标签交换路径(label switched path，LSP)关联的至少一个信息；以及接收模块808，用于从PCE接收至少一个路径计算更新(pathcomputation 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 ComputationElement Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置800，优选地为入口路由器。装置800包括处理器802和存储器806，存储器806耦合到该处理器，用于执行存在于存储器中的多个模块。该多个模块包括：接收模块808，用于从至少一个路径计算单元(Path Computation Element，PCE)接收至少一个路径计算发起(path computationInitiate，PCInitiate)消息，该PCInitiate消息触发创建至少一个工作标签交换路径(label switched path，LSP)；创建模块810，用于创建工作标签交换路径(label switchedpath，LSP)；发送模块812，用于向PCE传输至少一个路径计算报告(path computationreport，PCRpt)消息，该PCRpt消息包括与所创建的工作标签交换路径(label switchedpath，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 ComputationElement 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 computationupdate，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包括至少一个FRRbind TLV，该FRR bind TLV携带与受针对另一工作LSP检测到的关联对象约束的FRR LSP关联的信息。
在一种实施方式中，PCE用于：接收PCRpt消息；基于与工作标签交换路径(labelswitched path，LSP)关联的信息以及与接收到的FRR LSP关联的信息来更新需受保护的工作LSP；从而在检测到至少一个链路和/或节点故障时传送至少一个路径计算更新(pathcomputation 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 ComputationElement 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 bindTLV，该FRR bind TLV携带与受针对另一工作LSP检测到的关联对象约束的FRR LSP关联的信息。
在一种实施方式中，接收模块用于：接收至少一个PCRpt消息，该PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRRBind 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中实现。
在一种实施方式中，公开了一种在使用路径计算单元通信协议(PathComputation 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 computationupdate，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的业务由于链路和/或节点故障而受到影响。
在一种实施方式中，公开了一种在使用路径计算单元通信协议(PathComputation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统中执行的方法。该方法包括：
●向至少一个入口路由器传送至少一个路径计算发起(path computationinitiate，PCInitiate)消息，该PCInitiate消息在入口路由器处触发创建至少一个工作标签交换路径(1abel switched path，LSP)；
●在接收到PCInitiate消息时，向PCE传送至少一个路径计算报告(pathcomputation report，PCRpt)消息，该PCRpt消息包括与所创建的工作标签交换路径(labelswitched 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)关联的信息以及与FRRLSP关联的信息来更新需受保护的工作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。
在一种实施方式中，公开了一种由使用路径计算单元通信协议(PathComputation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置执行的方法，该装置优选地为入口路由器。该方法包括：向至少一个路径计算单元(PathComputation Element，PCE)传送至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与工作标签交换路径(label switched path，LSP)关联的至少一个信息；以及从PCE接收至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。
在一种实施方式中，公开了一种由使用路径计算单元通信协议(PathComputation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置执行的方法，该装置优选地为入口路由器。该方法包括：从至少一个路径计算单元(PathComputation Element，PCE)接收至少一个路径计算发起(path computation initiate，PCInitiate)消息，该PCInitiate消息触发创建至少一个工作标签交换路径(labelswitchedpath，LSP)；创建该工作标签交换路径(1abel switched path，LSP)；向PCE传输至少一个路径计算报告(path computation report，PCRpt)消息，该PCRpt消息包括与所创建的工作标签交换路径(1abel switched path，LSP)关联的至少一个信息；以及在检测到至少一个链路和/或节点故障时，从PCE接收至少一个路径计算更新(path computationupdate，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。
在一种实施方式中，公开了一种由使用路径计算单元通信协议(PathComputation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置执行的方法，该装置优选地为本地修复节点(Point ofLocal Repair，PLR)。该方法包括：向至少一个路径计算单元(Path Computation Element，PCE)传输至少一个路径计算报告(pathcomputation report，PCRpt)消息，该PCRpt消息包括与具有关联对象的快速重路由(fastreroute，FRR)LSP关联的至少一个信息，该关联对象具有可选类型、长度、值(Type，length，value，TLV)；以及传送至少一个路径计算更新(path computation update，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。
在一种实施方式中，公开了一种由使用路径计算单元通信协议(PathComputation 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 computationupdate，PCUpd)消息，该PCUpd消息包括针对工作LSP最新计算出的至少一个LSP路径，该工作LSP的业务由于链路和/或节点故障而受到影响。
除了上述公开的内容之外，根据本发明的实施方式，可以在以下场景中使用PCEFRR将工作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)的系统、方法和装置的实施方式的示例而公开。

Claims (49)

1.一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统，其特征在于，所述系统包括：
至少一个入口路由器，用于向至少一个路径计算单元(Path Computation Element，PCE)传送至少一个路径计算报告(path computation report，PCRpt)消息，所述PCRpt消息包括与工作标签交换路径(label switched path，LSP)关联的至少一个信息；
至少一个其它路由器，用于向所述PCE传送至少一个路径计算报告(path computationreport，PCRpt)消息，所述PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)；
其中，所述PCE用于向所述至少一个入口路由器传送至少一个路径计算更新(pathcomputation update，PCUpd)消息，所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
2.根据权利要求1所述的系统，其特征在于，所述可选TLV包括至少一个FRR bind TLV，所述至少一个FRR bind TLV携带与需受关联对象中的所述FRR LSP保护的所述工作LSP关联的所述信息。
3.根据权利要求1所述的系统，其特征在于，在检测到至少另一工作LSP时，与所述另一工作LSP关联的所述其它路由器用于传送至少一个PCRpt消息，所述PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRRBind TLV。
4.根据权利要求1所述的系统，其特征在于，在检测到节点和/或链路故障时，所述其它路由器用于：
传送至少一个PCRpt消息，所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，其中，所述可选TLV包括至少一个FRR标志位，指定当前正在使用的所述FRR LSP。
5.根据权利要求4所述的系统，其特征在于，在接收到所述FRR标志位时，所述PCE用于：
检测所述受保护的工作LSP；以及
传送所述PCUpd消息，所述PCUpd消息具有针对所述工作LSP最新计算出的所述至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
6.根据权利要求1所述的系统，其特征在于，所述系统将工作LSP与所述FRR LSP关联，并且在所述链路和/或节点故障时将业务切换到FRR LSP。
7.根据权利要求1所述的系统，其特征在于，所述可选TLV包括携带在所述关联对象中的用于传送所述工作LSP的LSP标识符和所述当前FRR状态的至少一个FRR bind TLV和/或FRR Flags TLV。
8.一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统，其特征在于，所述系统包括：
至少一个路径计算单元(Path Computation Element，PCE)，用于：
向至少一个入口路由器和/或其它路由器传送至少一个路径计算发起(pathcomputation initiate，PCInitiate)消息，所述PCInitiate消息触发在所述入口路由器处创建至少一个工作标签交换路径(label switched path，LSP)；
至少一个入口路由器，用于：
在接收到所述PCInitiate消息时，向所述PCE传送至少一个路径计算报告(pathcomputation 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的业务由于链路和/或节点故障而受到影响。
9.根据权利要求8所述的系统，其特征在于，所述其它路由器检测所述链路和/或节点故障，并且在检测到所述链路和/或所述节点故障时，所述其它路由器还用于：
传送至少一个PCRpt消息，所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，其中，所述可选TLV包括至少一个FRR标志位，指定当前正在使用的所述FRR。
10.根据权利要求8和9所述的系统，其特征在于，在接收到所述FRR标志位时，所述PCE用于：
检测所述至少一个受保护的工作LSP；从而
向所述入口路由器传送所述PCUpd消息，所述PCUpd消息具有针对所述工作LSP最新计算出的所述LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
11.根据权利要求8所述的系统，其特征在于，所述可选TLV包括至少一个FRR bindTLV，所述FRR bind TLV携带与需受关联对象中的所述FRR LSP保护的所述工作lsp关联的所述信息。
12.根据权利要求8所述的系统，其特征在于，在检测到至少另一工作LSP时，所述PCE用于传送至少一个PCUpd消息，所述PCUpd消息包括与具有关联对象的快速重路由(fastreroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV。
13.根据权利要求12所述的系统，其特征在于，所述可选TLV包括至少一个FRR bindTlv，所述FRR bind Tlv携带与需受关联对象中的所述FRR LSP保护的另一工作lsp关联的所述信息。
14.根据权利要求12所述的系统，其特征在于，在接收到触发将另一工作LSP添加到现有关联组的所述PCUpd消息时，所述其它路由器用于：
传送至少一个PCRpt消息，所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有从所述PCE接收的PCUpd消息中的工作LSP的子TLV LSP标识符的FRR Bind TLV。
15.根据权利要求8所述的系统，其特征在于，所述系统将工作LSP与所述FRR LSP关联，并且在所述链路和/或节点故障时将业务切换到FRR LSP。
16.根据权利要求8所述的系统，其特征在于，所述可选TLV包括携带在所述关联对象中的用于传送所述工作LSP的LSP标识符和所述当前FRR状态的至少一个FRR bind TLV和/或FRR Flags TLV。
17.一种使用路径计算单元通信协议(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路径和FRRBind TLV，其中，所述工作LSP的业务由于链路和/或节点故障而受到影响，所述FRR BindTLV具有工作LSP的子TLV LSP标识符。
18.一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置，优选地为入口路由器，其特征在于，所述装置包括：
处理器；以及
存储器，耦合到所述处理器，用于执行存在于所述存储器中的多个模块，所述多个模块包括：
接收模块，用于：
从至少一个路径计算单元(Path Computation Element，PCE)接收至少一个路径计算发起(PCInitiate)消息，所述PCInitiate消息触发创建至少一个工作标签交换路径(labelswitched path，LSP)；
创建模块，用于创建所述工作标签交换路径(label switched path，LSP)；以及
发送模块，用于：
向所述PCE传输至少一个路径计算报告(path computation report，PCRpt)消息，所述PCRpt消息包括与所创建的所述工作标签交换路径(label switched path，LSP)关联的至少一个信息；
在检测到至少一个链路和/或节点故障时，所述接收模块用于从所述PCE接收至少一个路径计算更新(path computation update，PCUpd)消息，所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
19.根据权利要求18所述的装置，其特征在于，所述PCE还用于：
从至少一个其它路由器接收至少一个PCRpt消息，所述PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV，其中，所述可选TLV包括至少一个FRR标志位，指定当前正在使用的所述FRR。
检测所述至少一个受保护的工作LSP；以及
在接收到所述FRR标志位时，传输所述PCUpd消息，所述PCUpd消息具有针对所述工作LSP最新计算出的所述至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
20.一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置，优选地为本地修复节点(Point of LocalRepair，PLR)，其特征在于，所述装置包括：
处理器；以及
存储器，耦合到所述处理器，用于执行存在于所述存储器中的多个模块，所述多个模块包括：
发送模块，用于：
向至少一个路径计算单元(Path Computation Element，PCE)传输至少一个路径计算报告(path computation report，PCRpt)消息，所述PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，所述关联对象携带可选类型、长度、值(Type,length,value，TLV)，优选地为FRR Flags TLV；以及
其中，所述PCE用于向所述至少一个入口路由器传送至少一个路径计算更新(pathcomputation update，PCUpd)消息，所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
21.根据权利要求20所述的装置，其特征在于，当LSP由PCE发起时，所述PCUpd消息由PCE发送给PLR，以传送受所述FRR LSP保护的所述工作LSP。
22.根据权利要求20所述的装置，其特征在于，在检测到节点和/或链路故障时，所述装置还用于：
向所述PCE传送至少一个PCRpt消息，所述PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV，其中，所述可选TLV包括至少一个FRR标志位，指定当前正在使用的所述FRR。
23.根据权利要求22所述的装置，其特征在于，在接收到所述FRR标志位时，所述PCE用于：
检测所述至少一个受保护的工作LSP；
传送所述PCUpd消息，所述PCUpd消息具有针对所述工作LSP最新计算出的至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
24.根据权利要求20所述的装置，其特征在于，所述装置将工作LSP与所述FRR LSP关联，并且在所述链路和/或节点故障时将业务切换到FRR LSP。
25.根据权利要求20所述的装置，其特征在于，所述可选TLV包括携带在所述关联对象中的用于传送所述工作LSP的LSP标识符和所述当前FRR状态的至少一个FRR bind TLV和/或FRR Flags TLV。
26.根据权利要求20所述的装置，其特征在于，还包括：
接收模块，用于从至少一个其它装置，优选地为路径计算单元(Path ComputationElement，PCE)，接收至少一个PCUpd和/或PCInitiate消息。
27.一种使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置，优选地为路径计算单元(Path ComputationElement，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的业务由于链路和/或节点故障而受到影响。
28.根据权利要求27所述的装置，其特征在于，所述可选TLV包括至少一个FRR bindTLV，所述FRR bind TLV携带与需受关联对象中的所述FRR LSP保护的工作LSP关联的所述信息。
29.根据权利要求27所述的装置，其特征在于，所述接收模块还用于：
接收至少一个PCRpt消息，所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV，所述可选TLV包括至少一个FRR bind TLV，所述FRR bind TLV携带与需受关联对象中的所述FRR LSP保护的另一工作LSP关联的所述信息。
30.根据权利要求27所述的装置，其特征在于，所述接收模块用于接收至少一个PCRpt消息，所述PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV，其中，所述可选TLV包括至少一个FRR标志位，指定当前正在使用的所述FRR，所述FRR标志位指示节点和/或链路故障。
31.根据权利要求29和30所述的装置，其特征在于，在接收到所述FRR标志位时，所述接收模块还用于：
基于与所述工作标签交换路径(label switched path，LSP)关联的所述信息以及与所接收的所述FRR LSP关联的所述信息来检测所述至少一个需受保护的工作LSP；以及
向至少一个入口路由器传送所述PCUpd消息，所述PCUpd消息具有针对所述工作LSP最新计算出的至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
32.根据权利要求27所述的装置，其特征在于，当FRR LSP由PCE发起时，所述发送模块还用于向所述至少一个PLR传输PCUpd消息，以将新工作LSP添加到所述现有关联组。
33.一种由使用路径计算单元通信协议(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 computationupdate，PCUpd)消息，所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
34.根据权利要求33所述的方法，其特征在于，当LSP由PCE发起时，所述方法还包括：所述PCE向所述至少一个本地修复节点(point of local repair，PLR)传送至少一个路径计算更新(path computation update，PCUpd)消息，所述PCUpd消息包括至少一个需受所述FRR LSP保护的工作LSP，其中，工作LSP的所述LSP标识符携带在具有可选类型、长度、值(Type,length,value，TLV)的关联对象的FRR Bind TLV中。
35.根据权利要求34所述的方法，其特征在于，包括：所述PCE向所述PLR传送所述PCUpd消息，以将新创建的工作LSP添加到至少一个现有关联组中。
36.根据权利要求33所述的方法，其特征在于，在检测到至少另一工作LSP时，所述方法还包括：
传送至少一个PCRpt消息，所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV。
37.根据权利要求33所述的方法，其特征在于，在检测到节点和/或链路故障时，所述方法还包括：
传送至少一个PCRpt消息，所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV，其中，所述可选TLV包括至少一个FRR标志位，指定当前正在使用的所述FRR。
38.根据权利要求37所述的方法，其特征在于，在接收到所述FRR标志位时，所述方法还包括：
检测所述至少一个受保护的工作LSP；以及
传送所述PCUpd消息，所述PCUpd消息具有针对所述工作LSP最新计算出的所述至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
39.一种由使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的系统执行的方法，其特征在于，所述方法包括：
至少一个PCE向至少一个入口路由器传送至少一个路径计算发起(path computationinitiate，PCInitiate)消息，所述PCInitiate消息触发在所述入口路由器处创建至少一个工作标签交换路径(label switched path，LSP)；
在接收到所述PCInitiate消息时，至少一个入口路由器(PCC)向所述PCE传送至少一个路径计算报告(path computation report，PCRpt)消息，所述PCRpt消息包括与所创建的工作标签交换路径(label switched path，LSP)关联的至少一个信息；
在从PCE接收到所述PCInitiate消息时，触发创建至少一个快速重路由(fastreroute，FRR)LSP；
至少一个PLR向至少一个PCE传送至少一个路径计算报告(path computation report，PCRpt)消息，所述PCRpt消息包括与具有关联对象的所述快速重路由(fast reroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即FRR bind TLV和/或FRR flags TLV；
所述PCE接收所述PCRpt消息；
其中，如果存在FRR bind TLV，则基于与所述工作标签交换路径(label switchedpath，LSP)关联的所述信息以及与所述FRR LSP关联的所述信息来更新所述需受保护的另一工作LSP；或
如果存在指示FRR_IN_USE状态的FRR flags TLV，则在检测到至少一个链路和/或节点故障时，所述PCE向所述至少一个入口路由器传送至少一个路径计算更新(pathcomputation update，PCUpd)消息，所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
40.根据权利要求39所述的方法，其特征在于，当LSP由PCE发起时，所述方法还包括：所述PCE向所述至少一个本地修复节点(point of local repair，PLR)传送至少一个路径计算更新(path computation update，PCUpd)消息，所述PCUpd消息包括至少一个需受所述FRR LSP保护的工作LSP，其中，工作LSP的所述LSP标识符携带在具有可选类型、长度、值(Type,length,value，TLV)的关联对象的FRR Bind TLV中。
41.根据权利要求40所述的方法，其特征在于，包括：所述PCE向所述PLR传送所述PCUpd消息，以将新创建的工作LSP添加到至少一个现有关联组中。
42.根据权利要求39所述的方法，其特征在于，在检测到所述链路故障和/或所述节点故障时，所述方法还包括：
传送至少一个PCRpt消息，所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV，其中，所述可选TLV包括至少一个FRR标志位，指定当前正在使用的所述FRR。
43.根据权利要求42所述的方法，其特征在于，在接收到所述FRR标志位时，所述方法还包括：
检测所述至少一个受保护的工作LSP；从而
向至少一个入口路由器传送所述PCUpd消息，所述PCUpd消息具有针对所述工作LSP最新计算出的所述LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
44.根据权利要求39所述的方法，其特征在于，在检测到至少另一工作LSP时，所述方法还包括：
向PLR传送至少一个PCUpd消息，所述PCUpd消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即具有工作LSP的子TLV LSP标识符的FRR Bind TLV。
45.根据权利要求41所述的方法，其特征在于，在接收到所述PCUpd消息时，将所述接收到的工作LSP添加到所述现有关联组中以作保护，并且所述方法还包括：
传送至少一个PCRpt消息，所述PCRpt消息包括与具有关联对象的快速重路由(fastreroute，FRR)LSP关联的至少一个信息，所述关联对象具有从所述PCE接收的PCUpd消息中的另一工作LSP的可选类型、长度、值(Type,length,value，TLV)。
46.一种由使用路径计算单元通信协议(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的业务由于链路和/或节点故障而受到影响。
47.一种由使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置执行的方法，所述装置优选地为入口路由器，其特征在于，所述方法包括：
从至少一个路径计算单元(Path Computation Element，PCE)接收至少一个路径计算发起(path computation initiate，PCInitiate)消息，所述PCInitiate消息触发创建至少一个工作标签交换路径(label switched path，LSP)；
创建所述工作标签交换路径(label switched path，LSP)；
向所述PCE传输至少一个路径计算报告(path computation report，PCRpt)消息，所述PCRpt消息包括与所创建的所述工作标签交换路径(label switched path，LSP)关联的至少一个信息；
在检测到至少一个链路和/或节点故障时，从所述PCE接收至少一个路径计算更新(path computation update，PCUpd)消息，所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
48.一种由使用路径计算单元通信协议(Path Computation Element Protocol，PCEP)来实现快速重路由(fast reroute，FRR)的装置执行的方法，所述装置优选地为本地修复节点(Point of Local Repair，PLR)，其特征在于，所述方法包括：
向至少一个路径计算单元(Path Computation Element，PCE)传输至少一个路径计算报告(path computation report，PCRpt)消息，所述PCRpt消息包括与具有关联对象的快速重路由(fast reroute，FRR)LSP关联的至少一个信息，所述关联对象具有可选类型、长度、值(Type,length,value，TLV)，即FRR bind TLV和/或FRR flags TLV；
从至少一个路径计算单元(Path Computation Element，PCE)接收至少一个路径计算发起(path computation initiate，PCInitiate)消息，所述PCInitiate消息触发创建至少一个FRR标签交换路径(label switched path，LSP)；和/或
从所述PCE接收至少一个路径计算更新(path computation update，PCUpd)消息，所述PCUpd消息包括至少一个需受所述FRR LSP保护的新工作LSP(另一工作LSP)，即PCE将另一工作LSP添加到同一现有关联组中以作保护，以及针对所述工作LSP最新计算出的LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响。
49.一种由使用路径计算单元通信协议(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)，即FRR bind TLV和/或FRR flags TLV；以及
向所述入口路由器传输至少一个路径计算更新(path computation update，PCUpd)消息，所述PCUpd消息包括针对所述工作LSP最新计算出的至少一个LSP路径，所述工作LSP的业务由于链路和/或节点故障而受到影响；和/或
向至少一个其它路由器(PLR)传输至少一个路径计算更新(path computationupdate，PCUpd)消息，所述PCUpd消息包括至少一个需受相同FRR LSP保护的另一工作LSP。
CN201780011407.6A 2016-02-27 2017-02-20 实现快速重路由(frr)的系统、方法和装置 Active CN108702321B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IN201641006855 2016-02-27
IN201641006855 2016-02-27
PCT/CN2017/074150 WO2017143958A1 (en) 2016-02-27 2017-02-20 System, method and apparatus for implementing fast reroute (frr)

Publications (2)

Publication Number Publication Date
CN108702321A true CN108702321A (zh) 2018-10-23
CN108702321B CN108702321B (zh) 2021-05-07

Family

ID=63844137

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780011407.6A Active CN108702321B (zh) 2016-02-27 2017-02-20 实现快速重路由(frr)的系统、方法和装置

Country Status (2)

Country Link
US (1) US10715420B2 (zh)
CN (1) CN108702321B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020244299A1 (zh) * 2019-06-03 2020-12-10 中兴通讯股份有限公司 一种实现重路由的方法及装置

Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1805412A (zh) * 2005-01-14 2006-07-19 三星电子株式会社 针对mpls组播的快速重路由设备和方法
CN101030939A (zh) * 2007-03-27 2007-09-05 华为技术有限公司 自动交换光网络中建立、恢复标签交换路径的方法及装置
CN101056268A (zh) * 2007-05-30 2007-10-17 华为技术有限公司 实现快速重路由的方法和路由器
CN101237409A (zh) * 2008-02-27 2008-08-06 华为技术有限公司 Mpls vpn中实现快速重路由的方法及设备
CN101471693A (zh) * 2007-12-27 2009-07-01 华为技术有限公司 一种实现共享网格保护的方法和装置
CN101908998A (zh) * 2009-06-03 2010-12-08 华为技术有限公司 路径计算方法、路径计算单元及路径计算系统
CN102036129A (zh) * 2009-09-29 2011-04-27 中兴通讯股份有限公司 一种基于路径计算单元的路径保护方法及系统
CN102316029A (zh) * 2011-09-01 2012-01-11 福建星网锐捷网络有限公司 一种快速重路由方法及路由设备
CN102611629A (zh) * 2012-04-05 2012-07-25 杭州华三通信技术有限公司 Mpls中快速重路由方法和装置
CN102638393A (zh) * 2012-03-16 2012-08-15 中兴通讯股份有限公司 一种实现快速重路由的方法及网络节点
CN103248565A (zh) * 2012-02-06 2013-08-14 中兴通讯股份有限公司 一种建立保护标签交换路径（lsp）的方法及系统
US20130336103A1 (en) * 2012-06-15 2013-12-19 Cisco Technology, Inc. Inter-domain signaling to update remote path computation elements after a call set-up failure
CN103647711A (zh) * 2013-12-20 2014-03-19 大连大学 一种基于优先级机制的卫星网络重路由方法
CN104185970A (zh) * 2011-12-09 2014-12-03 爱立信(中国)通信有限公司 发现转发信息以用于局部修复
CN104253746A (zh) * 2014-09-17 2014-12-31 烽火通信科技股份有限公司 一种快速重路由倒换方法及系统
CN104469560A (zh) * 2014-12-26 2015-03-25 西安科技大学 基于通用多协议标签交换的波长交换光网络路由的方法
DE102015201144A1 (de) * 2014-01-30 2015-07-30 Eci Telecom Ltd. Eine Methode zur Implementierung des Fast Reroutings (FRR)
CN105187225A (zh) * 2015-06-08 2015-12-23 清华大学 基于pce的多域异构互联网络管理方法和系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101729376B (zh) 2008-10-27 2011-12-21 华为技术有限公司 一种路径计算方法、节点设备及路径计算单元
EP2399363B1 (en) 2009-02-19 2019-05-29 Huawei Technologies Co., Ltd. System and method for point to multipoint inter-domain multiprotocol label switching traffic engineering path calculation
WO2012062386A1 (en) 2010-11-11 2012-05-18 Telefonica, S.A. A method and a system for managing transit connectivity failures in a ip/mpls network, and access node for such a system
WO2012171191A1 (zh) 2011-06-15 2012-12-20 华为技术有限公司 用于建立多层路径的方法及其装置和系统
US8885463B1 (en) * 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management
US9065750B2 (en) * 2012-06-15 2015-06-23 Cisco Technology, Inc. Congestion-based notification during fast reroute operations in stateful path computation element environments
US9178796B2 (en) * 2013-06-28 2015-11-03 Cisco Technology, Inc. Multi-layer stateful path computation element architecture
US9450864B2 (en) * 2013-10-11 2016-09-20 Futurewei Technologies, Inc. Using PCE as SDN controller
US10193801B2 (en) * 2013-11-25 2019-01-29 Juniper Networks, Inc. Automatic traffic mapping for multi-protocol label switching networks
US10412019B2 (en) * 2015-07-06 2019-09-10 Futurewei Technologies, Inc. Path computation element central controllers (PCECCs) for network services

Patent Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1805412A (zh) * 2005-01-14 2006-07-19 三星电子株式会社 针对mpls组播的快速重路由设备和方法
CN101030939A (zh) * 2007-03-27 2007-09-05 华为技术有限公司 自动交换光网络中建立、恢复标签交换路径的方法及装置
CN101056268A (zh) * 2007-05-30 2007-10-17 华为技术有限公司 实现快速重路由的方法和路由器
CN101471693A (zh) * 2007-12-27 2009-07-01 华为技术有限公司 一种实现共享网格保护的方法和装置
CN101237409A (zh) * 2008-02-27 2008-08-06 华为技术有限公司 Mpls vpn中实现快速重路由的方法及设备
CN101908998A (zh) * 2009-06-03 2010-12-08 华为技术有限公司 路径计算方法、路径计算单元及路径计算系统
CN102036129A (zh) * 2009-09-29 2011-04-27 中兴通讯股份有限公司 一种基于路径计算单元的路径保护方法及系统
CN102316029A (zh) * 2011-09-01 2012-01-11 福建星网锐捷网络有限公司 一种快速重路由方法及路由设备
CN104185970A (zh) * 2011-12-09 2014-12-03 爱立信(中国)通信有限公司 发现转发信息以用于局部修复
CN103248565A (zh) * 2012-02-06 2013-08-14 中兴通讯股份有限公司 一种建立保护标签交换路径（lsp）的方法及系统
CN102638393A (zh) * 2012-03-16 2012-08-15 中兴通讯股份有限公司 一种实现快速重路由的方法及网络节点
CN102611629A (zh) * 2012-04-05 2012-07-25 杭州华三通信技术有限公司 Mpls中快速重路由方法和装置
US20130336103A1 (en) * 2012-06-15 2013-12-19 Cisco Technology, Inc. Inter-domain signaling to update remote path computation elements after a call set-up failure
CN103647711A (zh) * 2013-12-20 2014-03-19 大连大学 一种基于优先级机制的卫星网络重路由方法
DE102015201144A1 (de) * 2014-01-30 2015-07-30 Eci Telecom Ltd. Eine Methode zur Implementierung des Fast Reroutings (FRR)
CN104253746A (zh) * 2014-09-17 2014-12-31 烽火通信科技股份有限公司 一种快速重路由倒换方法及系统
CN104469560A (zh) * 2014-12-26 2015-03-25 西安科技大学 基于通用多协议标签交换的波长交换光网络路由的方法
CN105187225A (zh) * 2015-06-08 2015-12-23 清华大学 基于pce的多域异构互联网络管理方法和系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020244299A1 (zh) * 2019-06-03 2020-12-10 中兴通讯股份有限公司 一种实现重路由的方法及装置

Also Published As

Publication number Publication date
US20190075016A1 (en) 2019-03-07
CN108702321B (zh) 2021-05-07
US10715420B2 (en) 2020-07-14

Similar Documents

Publication Publication Date Title
Katz et al. Traffic engineering (TE) extensions to OSPF version 2
CN101228739B (zh) 用于动态实施mpls-te域间策略和qos的方法、设备和系统
EP2237501B1 (en) Routing computation method and system, and path computation element
EP1863235B1 (en) Method and system for multi-domain route computation
US8817591B2 (en) Inter-domain signaling to update remote path computation elements after a call set-up failure
CN107637031A (zh) 用于网络业务的路径计算单元中央控制器(pcecc)
US11588725B2 (en) Method and apparatus for path computation
CN103688510B (zh) 跨网通信方法及装置
CN107306222A (zh) 标签交换路径上的流量工程隧道建立的方法和设备
CN104429030A (zh) 用信号告知双向分组te隧道的合作路由和非合作路由lsp
CN102195869A (zh) 双向回溯路径计算方法及装置
CN104158739B (zh) 一种ip流量工程管理方法以及装置
CN103166848A (zh) 选择多协议标签交换流量工程旁路隧道的方法及节点
CN106936712A (zh) 建立lsp的方法、服务器及路由器
EP3099010B1 (en) Network path computation method, apparatus and system
CN104618235B (zh) 一种跨层建立不共路路径的方法及装置
Katz et al. RFC3630: Traffic Engineering (TE) Extensions to OSPF Version 2
CN109150716A (zh) 拓扑变化响应方法、路径计算客户端及路径计算系统
CN108702321A (zh) 实现快速重路由（frr）的系统、方法和装置
CN107347034A (zh) 链路信息的处理方法及装置、系统
Farrel et al. An architecture for use of PCE and the PCE communication protocol (PCEP) in a network with central control
WO2017143958A1 (en) System, method and apparatus for implementing fast reroute (frr)
CN102882742B (zh) 流量来源确定方法及设备
Salazar-Chacón et al. Segment-Routing Analysis: Proof-of-Concept Emulation in IPv4 and IPv6 Service Provider Infrastructures
King et al. Applicability of the path computation element to interarea and inter-AS MPLS and GMPLS traffic engineering

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant