[发明专利]路径计算方法和装置

权利要求书

1.一种通信方法，其特征在于，由路径计算客户端PCC执行，该方法包括：

生成路径计算单元通信协议（Path Computation Element Communication Protocol，PCEP）消息，所述PCEP消息指示与关联组相关联的特性，所述PCEP消息包括路径计算请求PCReq消息或路径计算报告PCRpt消息，其中，所述特性包括以下一个或多个：（1）所述关联组关联的路径没有相交的共享风险链路组SRLG，（2）所述关联组关联的路径没有相交的链路，（3）所述关联组关联的路径没有相交的节点，以及（4）所述关联组关联的路径尽力而为不相交；以及

向路径计算单元PCE发送所述PCEP消息。

2.根据权利要求1所述的方法，其特征在于，所述PCEP消息包括关联对象，所述关联对象包括类型长度值TLV字段，所述TLV字段用于指示所述特性。

3.根据权利要求1所述的方法，其特征在于，所述PCEP消息包括关联对象，所述关联对象包括类型长度值TLV字段，所述TLV字段中包括以下至少一个比特位，用于指示所述特性：

S比特位，用于指示所述关联组关联的路径是不相交的共享风险链路组；

L比特位，用于指示所述关联组关联的路径没有相交的链路；

N比特位，用于指示所述关联组关联的路径没有相交的节点；

E比特位，用于指示所述关联组关联的路径尽力而为不相交。

4.根据权利要求1所述的方法，其特征在于，所述PCEP消息包括标签交换路径属性LSPA对象字段，所述LSPA对象包括属性TLV字段，所述LSPA对象中的属性TLV字段用于指示所述特性。

5.一种通信方法，其特征在于，由路径计算单元PCE执行，所述方法包括：

生成路径计算单元通信协议PCEP消息，所述PCEP消息包括指示与关联组相关联的第一特性，所述PCEP消息包括路径计算更新PCUpd消息或路径计算发起PCInitiate消息，其中，所述第一特性包括以下中的一个或多个：（1）所述关联组关联的路径没有相交的共享风险链路组SRLG，（2）所述关联组关联的路径没有相交的链路，（3）所述关联组关联的路径没有相交的节点，以及（4）所述关联组关联的路径尽力而为不相交；以及

向路径计算客户端PCC发送所述PCEP消息。

6.根据权利要求5所述的方法，其特征在于，所述PCEP消息包括关联对象，所述关联对象包括类型长度值TLV字段，所述TLV字段用于指示所述第一特性。

7.根据权利要求5所述的方法，其特征在于，所述PCEP消息包括关联对象，所述关联对象包括类型长度值TLV字段，所述TLV字段包括以下至少一个比特位，用于指示所述第一特性：

S比特位，用于指示所述关联组关联的路径是不相交的共享风险链路组；

L比特位，用于指示所述关联组关联的路径没有相交的链路；

N比特位，用于指示所述关联组关联的路径没有相交的节点；

E比特位，用于指示所述关联组关联的路径尽力而为不相交。

8.根据权利要求5所述的方法，其特征在于，所述PCEP消息包括标签交换路径属性LSPA对象，所述LSPA对象包括属性TLV字段，所述属性TLV字段用于指示所述第一特性。

9.根据权利要求5-8任一项所述的方法，其特征在于，所述方法还包括：

接收所述PCC发送的路径计算报告PCRpt消息，所述PCRpt消息用于报告由所述PCC建立的与所述关联组相关联的第二特性，所述第二特性包括下中的一个或多个：（1）所述关联组关联的路径没有相交的共享风险链路组SRLG，（2）所述关联组关联的路径没有相交的链路，（3）所述关联组关联的路径没有相交的节点，以及（4）所述关联组关联的路径尽力而为不相交。

10.根据权利要求9所述的方法，其特征在于，所述PCRpt消息包括关联对象，所述关联对象用于指示所述第二特性。