CN110140331B - 路径计算方法和装置 - Google Patents

路径计算方法和装置 Download PDF

Info

Publication number
CN110140331B
CN110140331B CN201780080353.9A CN201780080353A CN110140331B CN 110140331 B CN110140331 B CN 110140331B CN 201780080353 A CN201780080353 A CN 201780080353A CN 110140331 B CN110140331 B CN 110140331B
Authority
CN
China
Prior art keywords
lsp
protection
message
path
working
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.)
Active
Application number
CN201780080353.9A
Other languages
English (en)
Other versions
CN110140331A (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 to CN202110064592.3A priority Critical patent/CN113162854B/zh
Publication of CN110140331A publication Critical patent/CN110140331A/zh
Application granted granted Critical
Publication of CN110140331B publication Critical patent/CN110140331B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/12—Shortest path evaluation
    • H04L45/128—Shortest path evaluation for finding disjoint paths
    • 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]
    • 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/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了路径计算的方法和装置。由于没有指定保护LSP与工作LSP相关联的特性的规定，而工作LSP可以在路径计算中起着至关重要的作用，因此本发明提供了一种通过一个或多个路径计算单元通信协议(Path Computation Element Communication Protocol，PCEP)消息的关联对象内的路径保护关联TLV在路径计算客户端(Path Computation Client，PCC)和路径计算单元(Path Computation Element，PCE)之间传送与保护标签交换路径(label switch Path，LSP)的保护等级相关联的一个或多个特性的方法。本发明的方法使得PCC可以在委托或上报保护LSP给PCE时指定保护LSP的保护级别。

Description

路径计算方法和装置
本申请要求2017年1月27日递交印度专利局的发明名称为“路径计算方法和设备(METHOD AND APPARATUS FOR PATH COMPUTATION)”的第IN201741003138号印度专利申请案的在先申请优先权，该在先申请的全部内容以引入的方式并入本文本中。
技术领域
本发明涉及电信，尤其涉及一种网络中的路径计算方法和装置。
背景技术
当网络由于故障而重新融合时，公共交换电话网络(public switched telephonenetwork，PSTN)呼叫等时间要求高的应用会受到影响。在PSTN中，通信、分段和封装报文通过互联网协议(Internet Protocol，IP)路由或通过多协议标签交换(MultiprotocolLabel Switching，MPLS)切换到远程终端目的地。例如，MPLS流量工程(TrafficEngineering，TE)软件使得MPLS骨干能够根据层2的ATM和帧中继网络的流量工程能力来复制和扩展报文。在MPLS网络中，标签交换路径(label switched path，LSP)保护是一种用于保证通信服务可用性的技术。
按照惯例，当前端路由器不具有全网拓扑信息时，路径计算单元(PathComputation Element，PCE)解决MPLS-TE LSP的域间路径计算的具体问题。PCE使用区域边界路由器(area border router，ABR)来计算跨多个内部网关协议(Interior GatewayProtocol，IGP)区域的TE LSP以及AS(Autonomous System，自治系统)之间的TE LSP。PCE是指一种软件模块(可以是组件或应用)，其使路由器能够通过在路由器的TE拓扑数据库中的任何成对节点之间应用一组约束条件来计算路径。通过IGP发现PCE。路径计算客户端(PathComputation Client，PCC)是指在路由器上运行的软件模块，其能够向PCE发送路径计算请求并从PCE接收响应。PCC通常是标签交换路由器(Label Switching Router，LSR)。路径计算单元协议(Path Computation Element Protocol，PCEP)是一种PCC-PCE通信协议，即由IETF PCE工作组(Work Group，WG)制定的基于传输控制协议(Transmission ControlProtocol，TCP)的协议，并且定义了一组用于管理PCEP会话以及请求和发送多域TE LSP的路径的消息和对象。PCEP用于PCC和PCE之间(以及两个PCE之间)的通信，并采用IGP扩展来动态发现PCE。
有状态PCE是一种既可访问网络状态还可访问工作路径集及其预留资源以进行计算的PCE。有状态PCE还保留有关建设中的LSP的信息，以减少流失和资源竞争。在PCE管理的网络中，PCC和PCE以有状态模式运行，PCC可以将工作和保护LSP的控制权委托给PCE。工作LSP是主LSP，保护LSP作为备份。当工作LSP发生故障时，保护LSP会自动激活。PCC根据报告消息中的关联对象对工作和保护LSP进行分组。这样PCE可以相应地针对工作LSP和保护LSP进行LSP计算。
PCE可以有本地配置以基于每个LSP为保护LSP设置期望的保护级别，或有全局配置。在进行保护LSP计算时能够考虑到这种配置。
在路径计算的情况下，网络/网络设备中的现有通信网络/节点的上述缺陷仅旨在概述传统系统/机制/技术中的部分问题，并不旨在穷举。通过查阅以下描述，传统系统/机制/技术的其它问题以及本文所述的各种非限制性实施例的相应优点会更加显而易见。
发明内容
本发明的一个目的在于提供一种在PCC和PCE之间传送保护LSP特性的方法、装置和系统，从而避免PCE计算主路径和保护路径共享风险，导致路径保护失败，引发流量损失。
本发明的另一个目的在于提供一种系统、设备和方法，定义路径保护关联类型长度值(Type Length Value，TLV)的一个或多个协议扩展，TLV是关联对象内的可选TLV。
第一方面，提供了一种方法。根据所述方法，路径计算客户端(Path ComputationClient，PCC)生成路径计算单元通信协议(Path Computation Element CommunicationProtocol，PCEP)消息，以报告关联信息，所述PCC将所述PCEP消息发送到路径计算单元(Path Computation Element，PCE)，以进行路径计算，其中所述PCEP消息包括保护标签交换路径(label switch path，LSP)的保护级别相关联的特性。
在第一方面所述方法的第一种可能实施方式中，所述特性包括以下中的一个或多个：(1)所述保护LSP是与所述工作LSP不相交的共享风险链路组(shared risk linkgroup，SRLG)，(2)所述保护LSP是与所述工作LSP不相交的链路，(3)所述保护LSP与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交。
在第一方面所述方法的第二种可能实施方式中，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联标志类型长度值(Type Length Value，TLV)字段，所述路径保护关联标志TLV字段用于携带所述特性。
在第一方面所述方法的第三种可能实施方式中，所述PCEP消息包括标签交换路径属性(label switch path attribute，LSPA)对象字段，所述LSPA对象包括属性TLV字段，所述LSPA对象的属性TLV字段用于携带所述特性。
在第一方面所述方法的第四种可能实施方式中，所述PCEP消息是路径计算请求(PCReq)消息或路径计算报告(PCRpt)消息。
第二方面，提供了一种方法。根据所述方法，路径计算单元(Path ComputationElement，PCE)生成路径计算单元通信协议(Path Computation Element CommunicationProtocol，PCEP)消息。所述PCE将所述PCEP消息发送给路径计算客户端(Path ComputationClient，PCC)，以建立保护LSP。在所述PCE接收来自所述PCC的路径计算报告(PCRpt)消息，其中所述PCEP消息包括保护标签交换路径(Label Switch Path，LSP)的保护级别相关联的第一特性，所述PCRpt消息用于报告与所述PCC建立的所述保护LSP的保护级别相关联的第二特性。
在第二方面所述方法的第一种可能实施方式中，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联标志类型长度值(Type Length Value，TLV)字段，所述路径保护关联标志TLV字段用于携带所述第一特性。
在第二方面所述方法的第二种可能实施方式中，所述PCEP消息包括标签交换路径属性(label switch path attribute，LSPA)对象字段，所述LSPA对象包括属性TLV字段，所述LSPA对象中的属性TLV字段用于携带所述第一特性。
根据第二方面，在所述方法的第三种可能实施方式中，所述PCEP消息是路径计算更新(PCUpd)消息或路径计算发起(PCInitiate)消息。
在第二方面所述方法的第四种可能实施方式中，所述PCRpt消息包括关联对象，所述关联对象用于携带所述第二特性。
在第二方面所述方法的第五种可能实施方式中，所述PCRpt消息包括标签交换路径属性(label switch path attribute，LSPA)对象字段，所述LSPA对象包括属性TLV字段，所述LSPA对象中的属性TLV字段用于携带所述第二特性。
在第二方面所述方法的第六种可能实施方式中，所述特性包括以下中的一个或多个：(1)所述保护LSP是与所述工作LSP不相交的共享风险链路组(shared risk linkgroup，SRLG)，(2)所述保护LSP是与所述工作LSP不相交的链路，(3)所述保护LSP与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交。
第三方面，提供了一种路径计算客户端(Path Computation Client，PCC)。所述PCC包括处理器和耦合到处理器的发射器。所述处理器用于生成路径计算单元通信协议(Path Computation Element Communication Protocol，PCEP)消息以报告关联信息，其中所述PCEP消息包括保护标签交换路径(label switch path，LSP)的保护级别相关联的特性。所述发射器用于将PCEP消息发送到PCE，以进行路径计算。
在第三方面所述PCC的第一种可能实施方式中，所述特性包括以下中的一个或多个：(1)所述保护LSP是与所述工作LSP不相交的共享风险链路组(shared risk linkgroup，SRLG)，(2)所述保护LSP是与所述工作LSP不相交的链路，(3)所述保护LSP与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交。
在第三方面所述PCC的第二种可能实施方式中，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联标志类型长度值(Type Length Value，TLV)字段，所述路径保护关联标志TLV字段用于携带所述特性。
在第三方面所述PCC的第三种可能实施方式中，所述PCEP消息包括标签交换路径属性(label switch path attribute，LSPA)对象字段，所述LSPA对象包括属性TLV字段，所述LSPA对象中的属性TLV字段用于携带所述特性。
在第三方面所述PCC的第四种可能实施方式中，所述PCEP消息是路径计算请求(PCReq)消息或路径计算报告(PCRpt)消息。
第四方面，公开了一种路径计算单元(Path Computation Element，PCE)。所述PCE包括处理器以及耦合到处理器的发射器。所述处理器用于生成路径计算单元通信协议(Path Computation Element Communication Protocol，PCEP)消息，其中所述PCEP消息包括保护标签交换路径(label switch path，LSP)的保护级别相关联的第一特性。所述发射器用于将所述PCEP消息发送给路径计算客户端(Path Computation Client，PCC)，以建立保护LSP。所述接收器用于接收来自所述PCC的路径计算报告(PCRpt)消息，其中所述PCRpt消息用于报告与所述PCC建立的所述保护LSP的保护级别相关联的第二特性。
在第四方面所述PCE的第一种可能实施方式中，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联标志类型长度值(Type Length Value，TLV)字段，所述路径保护关联标志TLV字段用于携带所述第一特性。
在第四方面所述PCE的第二种可能实施方式中，所述PCEP消息是路径计算更新(PCUpd)消息或路径计算发起(PCInitiate)消息。
在第四方面所述PCE的第三种可能实施方式中，所述PCRpt消息包括关联对象，所述关联对象用于携带所述第二特性。
在第四方面所述PCE的第四种可能实施方式中，所述特性包括以下中的一个或多个：(1)所述保护LSP是与所述工作LSP不相交的共享风险链路组(shared risk linkgroup，SRLG)，(2)所述保护LSP是与所述工作LSP不相交的链路，(3)所述保护LSP是与所述工作LSP不相交的节点，(4)所述保护LSP是受所述工作LSP保护的带宽，以及(5)所述保护LSP是与所述工作LSP不相交的尽力而为路径。
第五方面，提供了一种PCC，所述PCC包括：
处理单元，用于生成路径计算单元通信协议(Path Computation ElementCommunication Protocol，PCEP)消息以报告关联信息，其中所述PCEP消息包括保护标签交换路径(label switch path，LSP)的保护级别相关联的特性；以及
发送单元，用于将PCEP消息发送到PCE，以进行路径计算。
在第五方面的一种可能实施方式中，所述特性包括以下中的一个或多个：(1)所述保护LSP是与所述工作LSP不相交的共享风险链路组(shared risk link group，SRLG)，(2)所述保护LSP是与所述工作LSP不相交的链路，(3)所述保护LSP与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交。
在第五方面的一种可能实施方式中，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联标志类型长度值(Type Length Value，TLV)字段，所述路径保护关联标志TLV字段用于携带所述特性。
在第五方面的一种可能实施方式中，所述PCEP消息包括标签交换路径属性(labelswitch path attribute，LSPA)对象字段，所述LSPA对象包括属性TLV字段，所述LSPA对象中的属性TLV字段用于携带所述特性。
在第五方面的一种可能实施方式中，所述PCEP消息包括标签交换路径属性(labelswitch path attribute，LSPA)对象字段，所述LSPA对象包括属性TLV字段，所述LSPA对象中的属性TLV字段用于携带所述特性。
在第五方面的一种可能实施方式中，所述PCEP消息是路径计算请求(PCReq)消息或路径计算报告(PCRpt)消息。
第六方面，提供了一种PCE，所述PCE包括：
处理单元，用于生成路径计算单元通信协议(Path Computation ElementCommunication Protocol，PCEP)消息，其中所述PCEP消息包括保护标签交换路径(labelswitch path，LSP)的保护级别相关联的第一特性；
发送单元，用于将所述PCEP消息发送给路径计算客户端(Path ComputationClient，PCC)，以建立保护LSP；和
接收单元，用于接收来自所述PCC的路径计算报告(PCRpt)消息，其中所述PCRpt消息用于报告与所述PCC建立的所述保护LSP的保护级别相关联的第二特性。
在第六方面的一种可能实施方式中，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联标志类型长度值(Type Length Value，TLV)字段，所述路径保护关联标志TLV字段用于携带所述第一特性。
在第六方面的一种可能实施方式中，所述PCEP消息是路径计算更新(PCUpd)消息或路径计算发起(PCInitiate)消息。
在第六方面的一种可能实施方式中，所述PCRpt消息包括关联对象，所述关联对象用于携带所述第二特性。
在第六方面的一种可能实施方式中，所述特性包括以下中的一个或多个：(1)所述保护LSP是与所述工作LSP不相交的共享风险链路组(shared risk link group，SRLG)，(2)所述保护LSP是与所述工作LSP不相交的链路，(3)所述保护LSP与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交。
第七方面，提供了一种编码有指令的计算机可读存储介质，当控制器执行所述指令时，执行前述段落中任一段所述的方法。
根据本发明各实施例，不一定是所有实施例，提供了一种计算机程序，当控制器执行所述计算机程序时，执行前述段落中任一段所述的方法。
与现有技术相反，本发明能够在PCC和PCE之间传送保护LSP的特性。每个特性提供了保护LSP与工作LSP相关联的信息。
本发明定义了对象的TLV中的新比特位，以表示LSP的一个或多个特性。这样，PCC能够将保护LSP的一个或多个特性报告给PCE。PCE更新消息和/或PCE发起消息可以包括保护LSP的一个或多个特性。路径计算请求可以携带包括本发明所定义的标志的一个或多个属性，以便PCE在路径计算时考虑到。
以上关于第一实施方式提及的各选项和优选实施例也适用于其它实施方式。
附图说明
图1示出了根据本发明实施例的网络部署场景的示意图。
图2示出了根据本发明实施例的路径保护关联对象的示意图。
图3示出了根据本发明实施例的路径保护关联TLV的示意图。
图4示出了根据本发明实施例的修改后的路径保护关联TLV的示意图。
图5示出了根据本发明实施例的属性TLV的示意图。
图6a示出了根据本发明实施例的路径计算客户端(Path Computation Client，PCC)的结构示意图。
图6b示出了根据本发明实施例的路径计算客户端(Path Computation Client，PCC)的结构示意图。
图7a示出了根据本发明实施例的路径计算单元(Path Computation Element，PCE)的结构示意图。
图7b示出了根据本发明实施例的路径计算单元(Path Computation Element，PCE)的结构示意图。
图8示出了根据本发明实施例的方法的应用场景的示意图。
图9示出了根据本发明实施例的方法的应用场景的示意图。
应理解，附图是为了说明本发明的概念，可能未按比例绘制。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述。显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
本发明可以有多种方式实现，包括实现为过程、装置、系统、物质组成、计算机可读介质例如计算机可读存储介质，或者其中程序指令经由光学或电子通信链路发送的计算机网络。在本说明书中，这些实施方式或者本发明可以采取的任何其它形式可以称为技术。一般情况下，所公开过程的步骤顺序可以在本发明的范围内进行更改。
下面提供了本发明的一个或多个实施例的详细描述以及说明本发明原理的附图。本发明是结合这些实施例进行描述，但是本发明不限于任何实施例。为了清楚描述，没有对与本发明相关技术领域中已知的技术材料进行详细描述，从而避免对本发明造成不必要地模糊。
尽管本发明实施例在这方面不受限制，但是利用“处理”、“计算”、“确定”、“建立”、“分析”、“检查”等术语进行的讨论可以指计算机、计算平台、计算系统或其它电子计算设备的操作和/或过程，该操作和/过程将计算机寄存器和/或存储器中表示为物理(例如，电子)量的数据处理和/或转换成类似地表示为计算机寄存器和/或存储器中的物理量的其它数据，或者可以存储操作和/或过程执行指令的非瞬时性存储介质上的其它信息。
尽管本发明实施例在这方面不受限制，但是本文使用的术语“多个”可以包括“多个”或“两个或更多”等。在整个说明书中可以使用术语“多个”来描述两个或更多组件、设备、元件、单元、参数等。除非明确指出，否则本文所描述的方法实施例不限于特定顺序或次序。另外，所描述的一部分方法实施例或其元素可以同步、同时或并行发生或执行。
PCE可以有本地配置以基于每个LSP为保护LSP设置期望的保护级别，或有全局配置。在进行保护LSP计算时能够考虑到本配置。然而，传统技术中的PCC不具有向PCE提供保护LSP特性的机制。此外，有状态PCE路径保护IETF草案(“建立LSP集之间关系的PCEP扩展(PCEP Extensions for Establishing Relationships Between Sets of LSPs)”，https：//tools.ietf.org/html/draft-minei-pce-association-group-02)没有提供任何机制来详述与保护LSP的保护级别相关联的某特性。即保护LSP的保护级别可以是共享风险链路组(shared risk link group，SRLG)不相交路径，链路不相交路径，节点不相交路径，带宽或尽力而为不相交路径。
现参考图1，网络包括PCE和充当PCC的路由器：RT1、RT2、RT3、RT4、RT5、RT6、RT7和RT8。PCE分别建立与RT1到RT8的有状态PCE协议(PCE Protocol，PCEP)连接。为简单起见，示出了到RT1和RT4的PCEP连接。RT1和RT4路由器之间有一条MPLS-TE隧道。从RT1到RT4的工作LSP是RT1-RT2-RT3-RT4，可能存在2条可用的保护LSP，即RT1-RT5-RT6-RT4和RT1-RT7-RT8-RT4。沿着RT1-RT5-RT6-RT4路径的部分或全部链路与工作LSP(RT1-RT2-RT3-RT4)共享同一个SRLG，即链路故障时与工作LSP链路共担相同风险。因此，路径RT1-RT5-RT6-RT4不适合作为保护LSP。由于沿路径RT1-RT7-RT8-RT4的链路都不与工作LSP共享同一SRLG，因此路径RT1-RT7-RT8-RT4更适合作为保护LSP。
根据有状态PCE路径保护草案，工作LSP和保护LSP可以由PCE或PCC发起。在PCE发起的情况下，PCE单独创建/更新/删除工作LSP和保护LSP，并且可以由PCC或PCE创建关联组。而在PCC发起的情况下，可以由PCC创建和管理关联组。关联组是基于有状态PCE的一组LSP。这种分组可用于定义LSP组之间或一组LSP与一组属性(例如配置参数或行为)相关联，适用于有状态PCE的主动和被动模式。
然而，在这两种情况下，PCC通过路径计算报告(PCRpt)消息向PCE报告关联信息的变化，但是，当前关联对象不传达保护LSP的特性。图2示出了IPv4路径保护关联对象的格式。IPv4路径保护关联对象包括称为“路径保护关联类型”的关联类型，具有值TBD1(可以由互联网号码分配机构(Internet Assigned Numbers Authority，IANA)分配)。关联组可以有一个工作LSP和一个或多个保护LSP。图3示出了路径保护关联TLV的格式。路径保护关联TLV是IPv4路径保护关联对象中的可选TLV。
如图3所示，Type是路径保护关联类型的TBD2。“P”标志指示与关联组相关联的LSP是工作LSP还是保护LSP。如果此标志设置为1，则LSP是保护LSP。如果P标志设置为1，则“S”标志指示与关联组相关联的保护LSP是否处于待机模式(例如，通过故障前RSVP-TE表示)。即如果“S”标志设置为1，则与关联组相关联的保护LSP处于待机模式，如果P标志设置为0，则忽略S标志。
在本发明的一实施例中，为了传达与PCC和PCE之间的保护LSP的保护级别相关联的特性，提供了路径保护关联TLV。路径保护关联TLV的格式如图4所示。可以在图4中的路径保护关联TLV中定义以下比特：
N位表示：保护LSP与工作LSP没有相交的节点。
L位表示：保护LSP是与工作LSP不相交的链路。
S位表示：保护LSP是与工作LSP不相交的共享风险链路组(Shared Risk LinkGroup，SRLG)。
B位表示：保护LSP为工作LSP提供带宽保护。
E位表示：保护LSP与工作LSP尽力而为不相交。
在一种实施方式中，在PCC发起保护LSP的情况下，基于配置的本地策略，当PCE针对不满足保护LSP的报告(PCRpt)消息关联对象中指定的这些特性的保护LSP进行计算时，PCC可以选择向PCE发送PCE错误消息(PCErr)。
在一种实施方式中，在PCE发起保护LSP的情况下，PCE可以在路径计算更新(PCUpd)或路径计算发起(PCInitiate)消息的关联对象中向PCC指定保护LSP的特性，PCC建立保护LSP并通过PCRpt消息将关联信息报告给PCE。
在一种实施方式中，在被动有状态或无状态PCE的情况下，PCC可以在路径计算请求(PCReq)消息携带的可选关联对象中指定这些特性。当在路径计算请求消息中携带关联对象时，关联对象用于将路径计算请求与关联组相关联。在被动有状态PCE的情况下，后面在LSP建立完成时，PCC可以进一步地通过报告(PCRpt)消息向PCE告知上述关联。
在本发明的一个实施例中，表示保护LSP的一个或多个特性的新比特位可以携带在标签交换路径属性(label switch path attribute，LSPA)对象的可选属性TLV中。属性TLV在RFC5420中定义，TLV的格式如图5所示。
在一种实施方式中，LSPA对象可选地可以包括在路径计算请求(PCReq)消息、路径计算报告(PCRpt)消息、路径计算更新(PCUpd)消息或路径计算发起(PCInitiate)消息中，以指定LSP属性。LSPA对象可以携带在路径计算PCReq消息中，该消息指定在路径计算期间PCE要考虑的TE LSP属性。可选地，LSPA对象可以携带在PCRpt消息中，将LSP属性报告给PCE。当LSPA对象携带在PCUpd消息或PCInitiate消息中时，PCE可以指示PCC设置LSP的属性。
在一种实施方式中，路径保护关联TLV和LSPA对象中携带的比特数可以由IANA分配。
尽管本发明实施例主要基于网络中PCC和PCE进行描述，但是应当理解，本发明并不限于PCC和PCE的上下文，可能涉及具有路径计算功能的任何类型的合适电子设备。
下文参考附图来描述本发明实施例。
现参考图6a，示出了本发明实施例的路径计算客户端(Path ComputationClient，PCC)的示意性结构图。
在本发明的一详细实施例中，PCC 600a包括处理器602，存储器606，以及将存储器606、发射器608和接收器609耦合的互连机制。
处理器602可以实施为一个或多个微处理器、微计算机、微控制器、数字信号处理器、中央处理器、状态机、逻辑电路，和/或基于操作指令操纵信号的任何设备。在其它能力中，至少一个处理器602用于获取并执行存储在存储器606中的计算机可读指令。
发射器608和接收器609可以允许PCC 600a直接或通过PCC 600a与用户交互。此外，发射器608和接收器609可以使PCC 600a能够与万维网服务器和外部数据服务器(未示出)等其它计算设备通信。发射器608和接收器609可以便于在各种网络和协议类型内进行多次通信，包括LAN、电缆网络等有线网络，以及WLAN、蜂窝网络或卫星网络等无线网络。发射器608和接收器609可以包括一个或多个端口，用于将多个设备彼此连接或连接到另一服务器。
存储器606可以包括本领域中已知的任何计算机可读介质，包括静态随机存取存储器(static random access memory，SRAM)和动态随机存取存储器(dynamic randomaccess memory，DRAM)等易失性存储器，和/或只读存储器(read only memory，ROM)、可擦除可编程ROM、闪存、硬盘、光盘和磁带等非易失性存储器。存储器606可以包括模块(未示出)和数据(未示出)。
在一实施例中，处理器用于生成一个或多个路径计算单元通信协议(PathComputation Element Communication Protocol，PCEP)消息以报告关联信息，其中PCEP消息包括与保护标签交换路径(label switch path，LSP)的保护级别相关联的一个或多个特性。在生成PCEP消息时，发射器用于将一个或多个PCEP消息发送到PCE，以进行路径计算。
在一种实施方式中，一个或多个特性是保护LSP与工作LSP相关联的类型，从包括以下内容的组中选择关联类型：共享风险链路组(shared risk link group，SRLG)不相交路径，链路不相交路径，节点不相交的路径，带宽或尽力而为路径，或其任何组合。通过包括一个或多个工作LSP和一个或多个保护LSP的一个或多个关联对象来报告关联信息。关联对象包括路径保护关联类型长度值(Type Length Value，TLV)，作为可选TLV。
在一种实施方式中，一个或多个特性是工作LSP对保护LSP的保护级别，其中可选地将特性发送/报告给PCE。利用这些可选特性，PCE用于计算路径。该特性包括以下中的一个或多个：(1)保护LSP是与工作LSP不相交的共享风险链路组(shared risk link group，SRLG)，(2)保护LSP是与工作LSP不相交的链路，(3)所述保护LSP与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交。
在一种实施方式中，PCEP消息包括标签交换路径属性(label switch pathattribute，LSPA)对象字段，包括与保护LSP的保护级别相关联的一个或多个特性。LSPA对象包括属性TLV字段，TLV字段中的V字段包括从最低有效位开始编号的标志单元阵列，其中每个位表示与保护LSP的保护级别相关联的一个或多个特性。PCEP消息包括TLV字段，其中TLV字段中的V字段包括从最低有效位开始编号的标志单元阵列，其中每个位表示与保护LSP的保护级别相关联的一个或多个特性。从路径计算请求(PCReq)消息、路径计算答复(PCRep)消息或路径计算报告(PCRpt)消息中选择PCEP消息。PCEP消息是路径计算请求(PCReq)消息，关联对象将路径计算请求与关联组相关联。
现参考图6b，示出了根据本发明实施例的路径计算客户端(Path ComputationClient，PCC)600b的结构示意图。
在本发明的一详细实施例中，PCC 600b包括发送单元611和处理单元610。
处理单元610用于生成路径计算单元通信协议(Path Computation ElementCommunication Protocol，PCEP)消息以报告关联信息，其中PCEP消息包括与保护标签交换路径(label switch path，LSP)的保护级别相关联的特性中的至少一个
发送单元611用于将PCEP消息发送给PCE以进行路径计算。
在一种可能实施方式中，该特性包括以下中的一个或多个：(1)保护LSP是与工作LSP不相交的共享风险链路组(shared risk link group，SRLG)，(2)保护LSP是与工作LSP不相交的链路，(3)所述保护LSP与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交，或者其任意组合。
在一种可能实施方式中，PCEP消息包括关联对象，关联对象包括路径保护关联标志类型长度值(Type Length Value，TLV)字段，路径保护关联标志TLV字段用于携带特性中的至少一个。
在一种可能实施方式中，PCEP消息包括标签交换路径属性(label switch pathattribute，LSPA)对象字段，LSPA对象包括属性TLV字段，LSPA对象中的属性TLV字段用于携带特性中的至少一个。
在一种可能实施方式中，PCEP消息包括标签交换路径属性(label switch pathattribute，LSPA)对象字段，LSPA对象包括属性TLV字段，LSPA对象中的属性TLV字段用于携带特性中的至少一个。
在一种可能实施方式中，从路径计算请求(PCReq)消息或路径计算报告(PCRpt)消息中选择PCEP消息。
现参考图7a，示出了本发明实施例的路径计算单元(Path Computation Element，PCE)的结构示意图。
在本发明的一详细实施例中，PCE 700a包括处理器702，存储器706，以及将存储器706、发射器708和接收器709耦合的互连机制。
处理器702、发射器708、接收器709以及存储器706的详细内容与处理器602、发射器608、接收器609以及存储器606的细节中所描述的相同，PCE 700a的详细实施例中不再赘述。
在一实施例中，处理器用于生成一个或多个路径计算单元通信协议(PathComputation Element Communication Protocol，PCEP)消息，其中PCEP消息包括与保护标签交换路径(label switch path，LSP)的保护级别相关联的一个或多个特性。生成PCEP消息后，发射器用于将一个或多个PCEP消息发送到一个或多个路径计算客户端(PathComputation Client，PCC)，以建立保护LSP，并将关联信息报告给PCE。
在一种实施方式中，与保护LSP的保护级别相关联的一个或多个特性在关联对象中与PCEP消息一起发送。从更新(PCUpd)消息或发起(PCInitiate)消息中选择PCEP消息。使用报告(PCRpt)消息在关联对象中向PCE报告关联信息。一个或多个特性是保护LSP与工作LSP相关联的类型，从包括以下内容的组中选择关联类型：保护LSP是与工作LSP不相交的共享风险链路组(shared risk link group，SRLG)，保护LSP是与工作LSP不相交的链路，保护LSP与工作LSP没有相交的节点，保护LSP为工作LSP提供带宽保护，保护LSP与工作LSP之间尽力而为不相交，或其任意组合。
在一种实施方式中，一个或多个特性是工作LSP对保护LSP的保护级别，可选地将特性发送/报告给PCE。利用这些可选特性，PCE用于计算路径。该特性包括以下中的一个或多个：(1)保护LSP是与工作LSP不相交的共享风险链路组(shared risk link group，SRLG)，(2)保护LSP是与工作LSP不相交的链路，((3)所述保护LSP与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交。
现参考图7b，示出了根据发明实施例的路径计算单元(Path ComputationElement，PCE)的示意性结构图。
在本发明的一个详细实施例中，PCE 700b包括发送单元710、接收单元711和处理单元712。
处理单元712用于生成路径计算单元通信协议(Path Computation ElementCommunication Protocol，PCEP)消息，其中PCEP消息包括与具有工作LSP的保护标签交换路径(label switch path，LSP)的保护级别相关联的特性中的至少一个。
发送单元710用于将PCEP消息发送给路径计算客户端(Path ComputationClient，PCC)，以建立保护LSP。
接收单元711用于接收来自PCC的路径计算报告(PCRpt)消息，其中PCRpt消息用于报告与PCC建立的保护LSP的保护级别相关联的特性中的至少一个。
在一种可能实施方式中，PCEP消息包括关联对象，关联对象包括路径保护关联标志类型长度值(Type Length Value，TLV)字段，路径保护关联标志TLV字段用于携带特性中的至少一个。
在一种可能实施方式中，从更新(PCUpd)消息或发起(PCInitiate)消息中选择PCEP消息。
在一种可能的实现方式中，PCRpt消息包括关联对象，该关联对象用于携带与PCC建立的保护LSP的保护级别相关联的特性中的至少一个。
在一种可能实施方式中，该特性包括以下中的一个或多个：(1)保护LSP是与工作LSP不相交的共享风险链路组(shared risk link group，SRLG)，(2)保护LSP是与工作LSP不相交的链路，(3)所述保护LSP与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交。
现参考图8，示出了根据本发明实施例的方法的应用场景的示意图。描述该方法的顺序不旨在造成限制，并且可以以任何顺序组合任何数量的方法的步骤以实施该方法或替代方法。另外，可以从该方法中删除各个步骤而不脱离本文主题的保护范围。此外，该方法可以以任何合适的硬件、软件、固件或其组合来实施。但是，为了便于解释，在下文描述的实施例中，可以认为该方法在以上描述的PCC 600a或PCC 600b或PCE 700a或PCE 700b中实施。
下面结合图6a/6b和图7a/7b描述该方法，但本发明实施例并不限于此。
由PCC 600a或600b执行的方法包括以下步骤：
S802：生成一个或多个路径计算单元通信协议(Path Computation ElementCommunication Protocol，PCEP)消息以报告关联信息。PCEP消息包括与保护LSP的保护级别相关联的一个或多个特性。
在一种实施方式中，一个或多个特性是保护LSP与工作LSP相关联的类型，从包括以下内容的组中选择关联类型：保护LSP是与工作LSP不相交的共享风险链路组(sharedrisk link group，SRLG)，保护LSP是与工作LSP不相交的链路，保护LSP与工作LSP没有相交的节点，保护LSP为工作LSP提供带宽保护，保护LSP与工作LSP之间尽力而为不相交，或其任意组合。通过包括一个或多个工作LSP和一个或多个保护LSP的一个或多个关联对象来报告关联信息。关联对象包括路径保护关联类型长度值(Type Length Value，TLV)，作为可选TLV。
在一种实施方式中，PCEP消息包括标签交换路径属性(label switch pathattribute，LSPA)对象字段，包括与保护LSP的保护级别相关联的一个或多个特性。LSPA对象包括属性TLV字段，TLV字段中的V字段包括从最低有效位开始编号的标志单元阵列，其中每个位表示与保护LSP的保护级别相关联的一个或多个特性。PCEP消息包括TLV字段，其中TLV字段中的V字段包括从最低有效位开始编号的标志单元阵列，其中每个位表示与保护LSP的保护级别相关联的一个或多个特性。从路径计算请求(PCReq)消息、路径计算答复(PCRep)消息或路径计算报告(PCRpt)消息中选择PCEP消息。PCEP消息是路径计算请求(PCReq)消息，关联对象将路径计算请求与关联组相关联。
在一种实施方式中，为了传达与PCC和PCE之间的保护LSP的保护级别相关联的特性，提供了路径保护关联TLV。路径保护关联TLV的格式如图4所示。可以在图4中的路径保护关联TLV中定义以下比特：
N位表示：保护LSP与工作LSP没有相交的节点。
L位表示：保护LSP是与工作LSP不相交的链路。
S位表示：保护LSP是与工作LSP不相交的SRLG(Shared Risk Link Group，共享风险链路组)。
B位表示：保护LSP为工作LSP提供带宽保护。
E位表示：保护LSP与工作LSP尽力而为不相交。
S804：将一个或多个PCEP消息发送到一个或多个路径计算单元(PathComputation Element，PCE)以进行路径计算。
使用图8的方法，PCC可以在委托或上报保护LSP给PCE时指定保护LSP的保护级别。
如图9所示，在一种实施方式中，由PCE 700a或700b执行的方法包括以下步骤：
S902：生成一个或多个路径计算单元通信协议(Path Computation ElementCommunication Protocol，PCEP)消息。PCEP消息包括与保护标签交换路径(label switchPath，LSP)的保护级别相关联的一个或多个特性。在一种实施方式中，针对PCE发起的LSP，PCE将在PCC节点上发起工作LSP和保护LSP。因此PCInit/PCUpd可以包含与承载这些定义的特性的路径保护关联TLV的关联。为响应PCInit/PCUpd，PCC向PCE发回报告。
在一种实施方式中，与保护LSP的保护级别相关联的一个或多个特性在关联对象中与PCEP消息一起发送。从更新(PCUpd)消息或发起(PCInitiate)消息中选择PCEP消息。使用报告(PCRpt)消息在关联对象中向PCE报告关联信息。一个或多个特性是保护LSP与工作LSP相关联的类型，从包括以下内容的组中选择关联类型：共享风险链路组(shared risklink group，SRLG)不相交路径，链路不相交路径，节点不相交的路径，带宽、尽力而为路径或其任何组合。
在一种实施方式中，一个或多个特性是工作LSP对保护LSP的保护级别，其中可选地将特性发送/报告给PCE。利用这些可选特性，PCE用于计算路径。从包括以下内容的组中选择特性：共享风险链路组(shared risk link group，SRLG)不相交路径，链路不相交路径，节点不相交的路径，带宽或尽力而为路径或其任何组合。
在一种实施方式中，为了在PCC和PCE之间传达保护LSP的特性，并指定保护级别，相应地，具有上文定义的新比特的路径保护关联TLV格式如图4所示。可以在路径保护关联TLV中定义以下比特。
N位表示：保护LSP与工作LSP没有相交的节点。
L位表示：保护LSP是与工作LSP不相交的链路。
S位表示：保护LSP是与工作LSP不相交的SRLG(Shared Risk Link Group，共享风险链路组)。
B位表示：保护LSP为工作LSP提供带宽保护。
E位表示：保护LSP与工作LSP尽力而为不相交。
S904：将生成的一个或多个PCEP消息发送给一个或多个路径计算客户端(PathComputation Client，PCC)，以建立保护LSP，并将关联信息报告给PCE。
使用该方法时，PCC可以指定保护LSP的保护级别，同时在关联信息发生变化时将保护LSP委托/报告给PCE。这种委托通过发送PCRpt消息完成。在这种情况下，PCRpt也具有这些特性。在这种情况下，通过PCRpt消息，PCE将知道PCC期望的LSP约束条件和特定LSP的特性。因此，如果LSP不得不修改，PCE后面可以考虑这些因素来进行新LSP计算，并将PCUpd发送到该LSP。
在一种实施方式中，公开了一种方法。该方法包括在路径计算客户端(PathComputation Client，PCC)和路径计算单元(Path Computation Element，PCE)之间使用一个或多个路径计算单元通信协议(Path Computation Element Communication Protocol，PCEP)消息的关联对象中的路径保护关联TLV来传送与保护标签交换路径(label switchPath，LSP)的保护级别相关联的一个或多个特性。一个或多个特性是保护LSP与工作LSP相关联的类型，从包括以下内容的组中选择关联类型：保护LSP是与工作LSP不相交的共享风险链路组(shared risk link group，SRLG)，保护LSP是与工作LSP不相交的链路，或保护LSP与工作LSP没有相交的节点，保护LSP为工作LSP进行带宽保护，保护LSP与工作LSP尽力而为不相交的尽力而为路径或其任意组合。PCEP消息包括TLV字段，其中TLV字段中的V字段包括从最低有效位开始编号的标志单元阵列，其中每个位表示与保护LSP的保护级别相关联的一个或多个特性。
在一种实施方式中，在PCE发起保护LSP的情况下，PCE可以在路径计算更新(PCUpd)或发起(PCInitiate)消息的关联对象中向PCC指定保护LSP的特性，PCC建立保护LSP并通过PCRpt消息使用关联对象将关联信息报告给PCE。
在一种实施方式中，在被动有状态或无状态PCE的情况下，PCC可以在路径计算请求(PCReq)消息携带的可选关联对象中指定这些特性。当在路径计算请求消息中携带关联对象时，关联对象用于将路径计算请求与关联组相关联。在被动有状态PCE的情况下，后面在LSP建立完成时，PCC可以进一步地通过报告(PCRpt)消息向PCE告知上述关联。
尽管考虑到本发明实施为PCC 600a、PCC600b、PCE 700a或PCE700b来解释本主题，但是可以理解，PCC 600a、PCC600b、PCE 700a或PCE700b也可以在各种计算系统中实施，例如手提电脑、台式电脑、笔记本、工作站、大型计算机、服务器、网络服务器等。应当理解，PCC600a、PCC600b、PCE 700a或PCE700b可以由多个用户通过一个或多个用户设备(未示出)访问，以上/以下统称为用户或者驻留在用户设备上的应用程序。PCC 600a、PCC600b、PCE700a或PCE700b的示例可以包括但不限于路由器、交换机、SDN中的控制器、便携式计算机、个人数字助理、手持设备和工作站。PCC 600a或PCC600b，与PCE 700a或PCE700b通过网络(未示出)彼此通信耦合。
在一实施方式中，网络可以是无线网络、有线网络或其组合。网络可以实施为不同类型的网络之一，例如内网、局域网(local area network，LAN)、广域网(wide areanetwork，WAN)、互联网等。网络可以是专用网络或共享网络。共享网络表示使用各种协议的不同类型网络相关联，例如，超文本传输协议(Hypertext Transfer Protocol，HTTP)、传输控制协议/互联网协议(Transmission Control Protocol/Internet Protocol，TCP/IP)、无线应用协议(Wireless Application Protocol，WAP)等，以相互通信。此外，网络可以包括各种网络设备，包括路由器、网桥、服务器、计算设备、存储设备等。
本领域技术人员可理解，可使用任何已知的或新的算法来实施本发明。然而，需要注意的是，不管使用何种已知的或新的算法，本发明提供一种可在备份操作中使用的方法，以实现上述提到的益处和技术进步。
本领域普通技术人员能够认识到，结合本说明书所公开的实施例中所描述的示例，可以通过电子硬件或计算机软件与电子硬件的组合实现单元和算法步骤。功能是由硬件还是由软件执行取决于技术方案的特定应用和设计约束条件。本领域技术人员可使用不同方法实现每个特定应用的所描述功能，但是不应认为该实现超出本发明的范围。
本领域技术人员可清楚地理解，出于方便和简单描述的目的，对于前述系统、装置和单元的详细工作过程，可参考前述方法实施例中的对应过程，本文中不再描述细节。
在本应用中提供若干实施例中，应理解，所公开的系统、装置和方法可通过其它方式实现。例如，所描述的装置实施例仅仅是示例性的。例如，单元划分仅仅是逻辑功能划分且在实际实现中可以是其它划分。例如，可将多个单元或部件合并或集成到另一系统中，或可忽略或不执行部分特性。另外，可通过一些接口实现所显示或论述的互相耦合或直接耦合或通信连接。装置或单元之间的直接耦合或通信连接可通过电子、机械或其它形式实现。
当这些功能以软件功能单元的形式实现以及作为单独产品销售或使用时它们可存储在计算机可读存储介质中。基于这种理解本发明的技术方案基本上或构成现有技术的部分或技术方案的部分可通过软件产品的形式实现。计算机软件产品存储在存储介质中并包括若干指令，用于指示计算机节点(其可为个人计算机、服务器或网络设备)执行本发明实施例中所描述的方法的所有或部分步骤。上述存储介质包括：可以存储程序代码的任何媒体，例如USB盘、可移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁盘或光学光盘。
除非另有明确规定，否则相互通信的设备不必连续地相互通信。另外，相互通信的设备可以直接通信或通过一个或多个媒介间接通信。
虽然本文描述了单个设备或制品，但显然可以使用不止一个设备/制品(不论它们是否协作)来代替单个设备/制品。类似地，虽然本文描述了不止一个设备或制品(不论它们是否协作)，但显然可以使用单个设备/制品来代替不止一个设备或制品，或者可以使用不同数量的设备/制品，而不是所示数量的设备或程序。设备的功能和/或特性可替代性地由没有明确地描述为具有这种功能/特性的一个或多个其它设备来实施。因此，本发明的其它实施例不需要包括该设备本身。
最后，出于可读性和指导性的目的已经主要选择了说明书中使用的语言，并且该语言未被选择成限定或限制本发明的主题。因此，本发明的范围并非意在由这一详细描述限制，而是由在基于本文的应用上所附的任何权利要求限制。因此，公开本发明实施例旨在举例说明，而非限制所附权利要求阐述的本发明范围。
关于本文中任何复数和/或单数术语的使用，本领域技术人员可以从复数形式转换为单数形式，和/或从单数形式转换为复数形式，以适合具体环境和/或应用。为清楚起见，本文可明确阐述单数/复数形式。
尽管以特定于结构特性和/或方法的语言描述了实现路径计算的方法和装置的实施方式但是应理解所附权利要求不一定限于所述特定特性或方法。相反，所述特定特性或方法作为实现路径计算的方法和装置的实施方式的示例而公开。

Claims (30)

1.一种通信方法，其特征在于，包括：
路径计算客户端(PCC)生成路径计算单元通信协议(PCEP)消息，其中所述PCEP消息包括与具有工作标签交换路径(LSP)的保护LSP的保护级别相关联的特性；以及
所述PCC将所述PCEP消息发送到路径计算单元(PCE)，以进行路径计算。
2.根据权利要求1所述的方法，其特征在于，所述特性包括以下中的一个或多个：(1)所述保护LSP是与所述工作LSP不相交的共享风险链路组(SRLG)，(2)所述保护LSP是与所述工作LSP不相交的链路，(3)所述保护LSP与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交。
3.根据权利要求1或2所述的方法，其特征在于，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联标志类型长度值(TLV)字段，所述路径保护关联标志TLV字段用于携带所述特性。
4.根据权利要求1或2所述的方法，其特征在于，所述PCEP消息包括标签交换路径属性(LSPA)对象字段，所述LSPA对象包括属性TLV字段，所述LSPA对象中的属性TLV字段用于携带所述特性。
5.根据权利要求1或2所述的方法，其特征在于，所述PCEP消息是路径计算请求(PCReq)消息或路径计算报告(PCRpt)消息。
6.根据权利要求1所述的方法，其特征在于，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联类型长度值TLV，所述路径保护关联TLV包括以下至少一个比特位，用于指示所述特性：
S比特位，用于指示所述保护LSP与所述工作LSP是不相交的共享风险链路组；
L比特位，用于指示所述保护LSP与所述工作LSP为不相交的链路；
N比特位，用于指示所述保护LSP与所述工作LSP没有相交的节点；
B比特位，用于指示所述保护LSP为所述工作LSP提供带宽保护；
E比特位，用于指示所述保护LSP与所述工作LSP尽力而为不相交。
7.根据权利要求3所述的方法，其特征在于，所述PCEP消息是路径计算请求(PCReq)消息或路径计算报告(PCRpt)消息。
8.一种通信方法，其特征在于，包括：
路径计算单元(PCE)生成路径计算单元通信协议(PCEP)消息，其中所述PCEP消息包括与具有工作标签交换路径(LSP)的保护LSP的保护级别相关联的第一特性；和
所述PCE将所述PCEP消息发送给路径计算客户端(PCC)，以建立所述保护LSP，以及
所述PCE接收来自所述PCC的路径计算报告(PCRpt)消息，其中所述PCRpt消息用于报告由所述PCC建立的所述保护LSP的保护级别相关联的第二特性。
9.根据权利要求8所述的方法，其特征在于，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联标志类型长度值(TLV)字段，所述路径保护关联标志TLV字段用于携带所述第一特性。
10.根据权利要求8所述的方法，其特征在于，所述PCEP消息包括标签交换路径属性(LSPA)对象字段，所述LSPA对象包括属性TLV字段，所述LSPA对象中的属性TLV字段用于携带所述第一特性。
11.根据权利要求8-10任一项所述的方法，其特征在于，所述PCEP消息是路径计算更新(PCUpd)消息或路径计算发起(PCInitiate)消息。
12.根据权利要求8所述的方法，其特征在于，所述PCRpt消息包括关联对象，所述关联对象用于携带所述第二特性。
13.根据权利要求8所述的方法，其特征在于，所述PCRpt消息包括标签交换路径属性(label switch path attribute，LSPA)对象字段，所述LSPA对象包括属性TLV字段，所述LSPA对象中的属性TLV字段用于携带所述第二特性。
14.根据权利要求8-10，12以及13任一项所述的方法，其特征在于，所述第一特性和/或所述第二特性包括以下中的一个或多个：(1)所述保护LSP是与所述工作LSP不相交的共享风险链路组(SRLG)，(2)所述保护LSP是与所述工作LSP不相交的链路，(3)所述保护LSP是与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交。
15.根据权利要求8所述的方法，其特征在于，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联类型长度值TLV，所述路径保护关联TLV包括以下至少一个比特位，用于指示所述第一特性：
S比特位，用于指示所述保护LSP与所述工作LSP是不相交的共享风险链路组；
L比特位，用于指示所述保护LSP与所述工作LSP为不相交的链路；
N比特位，用于指示所述保护LSP与所述工作LSP没有相交的节点；
B比特位，用于指示所述保护LSP为所述工作LSP提供带宽保护；
E比特位，用于指示所述保护LSP与所述工作LSP尽力而为不相交。
16.一种路径计算客户端(PCC)，其特征在于，包括：
处理器和耦合到所述处理器的发射器，其中
所述处理器用于生成路径计算单元通信协议(PCEP)消息以报告关联信息，其中所述PCEP消息包括与具有工作标签交换路径(LSP)的保护LSP的保护级别相关联的特性；以及
所述发射器用于将PCEP消息发送给路径计算单元(PCE)，以进行路径计算。
17.根据权利要求16所述的PCC，其特征在于，所述特性包括以下中的一个或多个：(1)所述保护LSP是与所述工作LSP不相交的共享风险链路组(SRLG)，(2)所述保护LSP是与所述工作LSP不相交的链路，(3)所述保护LSP与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交。
18.根据权利要求16或17所述的PCC，其特征在于，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联类型长度值(TLV)字段，所述路径保护关联TLV字段用于携带所述特性。
19.根据权利要求16或17所述的PCC，其特征在于，所述PCEP消息包括标签交换路径属性(LSPA)对象字段，所述LSPA对象包括属性TLV字段，所述LSPA对象中的属性TLV字段用于携带所述特性。
20.根据权利要求16或17所述的PCC，其特征在于，所述PCEP消息是路径计算请求(PCReq)消息或路径计算报告(PCRpt)消息。
21.根据权利要求16或17所述的PCC，其特征在于，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联类型长度值TLV，所述路径保护关联TLV包括以下至少一个比特位，用于指示所述特性：
S比特位，用于指示所述保护LSP与所述工作LSP是不相交的共享风险链路组；
L比特位，用于指示所述保护LSP与所述工作LSP为不相交的链路；
N比特位，用于指示所述保护LSP与所述工作LSP没有相交的节点；
B比特位，用于指示所述保护LSP为所述工作LSP提供带宽保护；
E比特位，用于指示所述保护LSP与所述工作LSP尽力而为不相交。
22.根据权利要求21所述的PCC，其特征在于，所述PCEP消息是路径计算请求(PCReq)消息或路径计算报告(PCRpt)消息。
23.一种路径计算单元(PCE)，其特征在于，包括：
处理器，耦合到所述处理器的发射器，以及可通信地耦合到所述发射器的接收器，其中
所述处理器用于生成路径计算单元通信协议(Path Computation ElementCommunication Protocol，PCEP)消息，其中所述PCEP消息包括与具有工作标签交换路径(LSP)的保护LSP的保护级别相关联的第一特性；
所述发射器用于将所述PCEP消息发送给路径计算客户端(PCC)，以建立保护LSP；以及
所述接收器用于接收来自所述PCC的路径计算报告(PCRpt)消息，其中所述PCRpt消息用于报告与所述PCC建立的所述保护LSP的保护级别相关联的第二特性。
24.根据权利要求23所述的PCE，其特征在于，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联标志类型长度值(TLV)字段，所述路径保护关联标志TLV字段用于携带所述第一特性。
25.根据权利要求23或24所述的PCE，其特征在于，所述PCEP消息是路径计算更新(PCUpd)消息或路径计算发起(PCInitiate)消息。
26.根据权利要求23所述的PCE，其特征在于，所述PCRpt消息包括关联对象，所述关联对象用于携带所述第二特性。
27.根据权利要求23,24以及26任一项所述的PCE，其特征在于，所述第一特性和/或所述第二特性包括以下中的一个或多个：(1)所述保护LSP是与所述工作LSP不相交的共享风险链路组(SRLG)，(2)所述保护LSP是与所述工作LSP不相交的链路，(3)所述保护LSP与所述工作LSP没有相交的节点，(4)所述保护LSP为所述工作LSP提供带宽保护，以及(5)所述保护LSP与所述工作LSP尽力而为不相交。
28.根据权利要求23所述的PCE，其特征在于，所述PCEP消息包括关联对象，所述关联对象包括路径保护关联类型长度值TLV，所述路径保护关联TLV包括以下至少一个比特位，用于指示所述第一特性：
S比特位，用于指示所述保护LSP与所述工作LSP是不相交的共享风险链路组；
L比特位，用于指示所述保护LSP与所述工作LSP为不相交的链路；
N比特位，用于指示所述保护LSP与所述工作LSP没有相交的节点；
B比特位，用于指示所述保护LSP为所述工作LSP提供带宽保护；
E比特位，用于指示所述保护LSP与所述工作LSP尽力而为不相交。
29.一种通信系统，其特征在于，包括根据权利要求16至22任一项所述的PCC和根据权利要求23至28任一项所述的PCE。
30.一种计算机可读存储介质，其特征在于，存储有指令，当该指令在计算机上运行时，使得所述计算机执行权利要求1-15任一项所述的方法。
CN201780080353.9A 2017-01-27 2017-11-02 路径计算方法和装置 Active CN110140331B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110064592.3A CN113162854B (zh) 2017-01-27 2017-11-02 路径计算方法和装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IN201741003138 2017-01-27
IN201741003138 2017-01-27
PCT/CN2017/109135 WO2018137372A1 (en) 2017-01-27 2017-11-02 Method and apparatus for path computation

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202110064592.3A Division CN113162854B (zh) 2017-01-27 2017-11-02 路径计算方法和装置

Publications (2)

Publication Number Publication Date
CN110140331A CN110140331A (zh) 2019-08-16
CN110140331B true CN110140331B (zh) 2021-01-29

Family

ID=62979092

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201780080353.9A Active CN110140331B (zh) 2017-01-27 2017-11-02 路径计算方法和装置
CN202110064592.3A Active CN113162854B (zh) 2017-01-27 2017-11-02 路径计算方法和装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202110064592.3A Active CN113162854B (zh) 2017-01-27 2017-11-02 路径计算方法和装置

Country Status (3)

Country Link
US (2) US11038792B2 (zh)
CN (2) CN110140331B (zh)
WO (1) WO2018137372A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112054958B (zh) * 2019-06-06 2023-07-14 中兴通讯股份有限公司 路径计算方法及存储介质、电子装置
US11388087B2 (en) * 2019-10-09 2022-07-12 Ciena Corporation Label switched path (LSP) protection across multiple domains of a segment routing (SR) network
WO2021179231A1 (en) * 2020-03-12 2021-09-16 Huawei Technologies Co., Ltd. Apparatuses and methods for restoration of a label-switched path in a network
WO2022052009A1 (en) * 2020-09-10 2022-03-17 Huawei Technologies Co., Ltd. Device and method for load balancing
CN115022240A (zh) * 2021-03-04 2022-09-06 中兴通讯股份有限公司 路径建立方法、装置、存储介质及电子装置
CN113872860B (zh) * 2021-11-01 2023-02-24 新华三技术有限公司合肥分公司 一种路径切换方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103957159A (zh) * 2014-04-24 2014-07-30 华为技术有限公司 一种确定标签交换路径的方法及路径计算单元
CN104092611A (zh) * 2014-07-17 2014-10-08 杭州华三通信技术有限公司 确定跨区域受约束的标签交换路径的方法及装置
CN104283781A (zh) * 2014-10-11 2015-01-14 杭州华三通信技术有限公司 一种路径计算方法和装置

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8571415B1 (en) * 2001-07-19 2013-10-29 Alcatel Lucent Regenerators placement mechanism for wavelength switched optical networks
CN100550899C (zh) * 2005-02-21 2009-10-14 华为技术有限公司 光网络中扩散链路状态信息的实现方法
CN101146115B (zh) * 2005-04-15 2011-08-10 华为技术有限公司 多协议标签交换双向保护切换的实现方法
US7852772B2 (en) * 2005-10-20 2010-12-14 Cisco Technology, Inc. Method of implementing a backup path in an autonomous system
US8441919B2 (en) * 2006-01-18 2013-05-14 Cisco Technology, Inc. Dynamic protection against failure of a head-end node of one or more TE-LSPs
CN101192990A (zh) * 2006-11-30 2008-06-04 华为技术有限公司 一种mpls网络中实现快速重路由的方法及设备及系统
JP5410998B2 (ja) * 2007-03-01 2014-02-05 イクストリーム・ネットワークス・インコーポレーテッド スイッチ及びルータのためのソフトウェア制御プレーン
FR2921779B1 (fr) * 2007-09-28 2011-02-18 Alcatel Lucent Communication d'une information de risque dans un reseau multi-domaine
US8059960B2 (en) * 2007-10-26 2011-11-15 Futurewei Technologies, Inc. Path computation element method to support routing and wavelength assignment in wavelength switched optical networks
US7940777B2 (en) 2008-02-26 2011-05-10 Cisco Technology, Inc. Loss-free packet networks
CN101577661B (zh) 2008-05-09 2013-09-11 华为技术有限公司 一种路径切换的方法和设备
EP2267954B1 (en) * 2009-06-24 2011-10-05 Alcatel Lucent Method of establishing disjoint data connections between clients by a network
CN101997765B (zh) 2009-08-13 2015-01-28 中兴通讯股份有限公司 多层网络中转发邻接的属性继承方法及相应的多层网络
US8233387B2 (en) * 2009-11-06 2012-07-31 Telefonaktiebolaget L M Ericsson (Publ) Disjoint path computation algorithm
US9667525B2 (en) * 2010-01-04 2017-05-30 Telefonaktiebolaget Lm Ericsson (Publ) Providing feedback to path computation element
US8885459B2 (en) 2010-02-26 2014-11-11 Futurewei Technologies, Inc. System and method for computing a backup ingress of a point-to-multipoint label switched path
US8750127B2 (en) * 2010-03-31 2014-06-10 Fujitsu Limited Systems and methods for multi-domain routing
CN101945048B (zh) * 2010-09-20 2014-07-16 中兴通讯股份有限公司 一种标签交换路径的建立方法、系统及装置
US8830826B2 (en) * 2010-10-15 2014-09-09 Futurewei Technologies, Inc. System and method for computing a backup egress of a point-to-multi-point label switched path
US9485553B2 (en) * 2011-09-08 2016-11-01 Telefonaktiebolaget Lm Ericsson (Publ) Path computation in wavelength switched optical networks
US8885463B1 (en) 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management
EP2685685B1 (en) * 2012-07-09 2016-06-15 Alcatel Lucent Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network
US8982691B2 (en) 2012-09-28 2015-03-17 Alcatel Lucent System and method providing standby bypass for double failure protection in MPLS network
CN103067275B (zh) * 2013-01-09 2015-10-21 中兴通讯股份有限公司 一种标签交换路径的建立方法及系统
US9178796B2 (en) * 2013-06-28 2015-11-03 Cisco Technology, Inc. Multi-layer stateful path computation element architecture
US8897140B1 (en) * 2013-10-07 2014-11-25 Ciena Corporation Congestion managed traffic engineering services in multiprotocol label switching and generalized multiprotocol label switching networks
US9667559B2 (en) * 2014-02-03 2017-05-30 Ciena Corporation MPLS and GMPLS tunnel flap dampening in traffic engineered networks
US9537753B2 (en) * 2014-03-03 2017-01-03 Cisco Technology, Inc. Opaque profile identifiers for path computation element protocol
US9762488B2 (en) * 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
EP2961113B1 (en) * 2014-06-24 2017-05-24 Alcatel Lucent Control of protection switching in a communication network
CN105227461B (zh) 2014-06-26 2020-03-10 中兴通讯股份有限公司 获取跨域分离路径的方法、路径计算单元
US10187305B2 (en) * 2014-07-02 2019-01-22 Futurewei Technologies, Inc. System and method for using a path control element as a central controller for local protection of label switched path (LSP)
CN105591861A (zh) * 2014-10-20 2016-05-18 中兴通讯股份有限公司 一种标签交换路径lsp的创建方法及装置
US9590845B1 (en) * 2014-12-30 2017-03-07 Juniper Networks, Inc. Inter-area LDP node protection
US10110475B2 (en) * 2015-07-16 2018-10-23 Telefonaktiebolaget Lm Ericsson (Publ) Restoration method for an MPLS ring network
EP3440807B1 (en) 2016-05-03 2020-06-24 Huawei Technologies Co., Ltd. Label database synchronization in a packet switched communication network
US10091097B2 (en) * 2016-10-27 2018-10-02 Nanning Fugui Precision Industrial Co., Ltd. Transmission path optimization method and software-defined networking controller using the method
US11356356B2 (en) * 2019-10-22 2022-06-07 Ciena Corporation Permitted network risks in diverse route determinations

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103957159A (zh) * 2014-04-24 2014-07-30 华为技术有限公司 一种确定标签交换路径的方法及路径计算单元
CN104092611A (zh) * 2014-07-17 2014-10-08 杭州华三通信技术有限公司 确定跨区域受约束的标签交换路径的方法及装置
CN104283781A (zh) * 2014-10-11 2015-01-14 杭州华三通信技术有限公司 一种路径计算方法和装置

Also Published As

Publication number Publication date
US20200304402A1 (en) 2020-09-24
US11038792B2 (en) 2021-06-15
CN113162854B (zh) 2022-11-15
WO2018137372A1 (en) 2018-08-02
CN110140331A (zh) 2019-08-16
US11588725B2 (en) 2023-02-21
CN113162854A (zh) 2021-07-23
US20210273878A1 (en) 2021-09-02

Similar Documents

Publication Publication Date Title
CN110140331B (zh) 路径计算方法和装置
JP7412469B2 (ja) Ｉｐｖ６トンネルのためのセグメントルーティングを確立するための方法
EP2009848B1 (en) Computing a path in a label switched network
CN103688510A (zh) 跨网通信方法及装置
EP4017089A2 (en) Network policy application based on session state
US11611447B2 (en) Multicast (P2MP) support for path computation element central controller (PCECC)
EP2063585A1 (en) Method and apparatus for computing a path in a network
WO2018054197A1 (en) Method and apparatus for path selecting
CN111788802B (zh) 共享网络资源的通信方法、装置及系统
CN108702321B (zh) 实现快速重路由(frr)的系统、方法和装置
King et al. Applicability of the path computation element to interarea and inter-AS MPLS and GMPLS traffic engineering
华为技术有限公司 RFC 8694 Applicability of the Path Computation Element to Inter-area and Inter-AS MPLS and GMPLS Traffic Engineering
CN118474825A (zh) 卫星网络通信方法、装置、设备及介质
Kim et al. Implementation of inter-domain path computation element

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