[发明专利]建立TE路径的方法、路径计算设备和系统

权利要求书

1.一种跨自治系统建立TE路径的方法，其特征在于，包括以下步骤：

A、客户端发起跨自治系统的路径计算请求；

B、各自治系统内的路径计算设备根据所述路径计算请求消息分别计算其所在的自治系统内的分段TE路径；

C、依据各分段TE路径信息建立跨自治系统的TE路径。

2.如权利要求1所述的方法，其特征在于，所述路径计算请求消息包括目的节点信息和计算请求标识。

3.如权利要求2所述的方法，其特征在于，所述步骤A具体包括以下步骤：

客户端向本自治系统内的路径计算设备发起跨自治系统的路径计算请求消息，携带所述计算请求标识；

所述路径计算设备接收到所述路径计算请求消息后，判断自己是否位于目的节点所在的自治系统内，如果不是，向相邻下游自治系统的路径计算设备转发所述路径计算请求消息，直到到达目的节点所在自治系统的路径计算设备。

4.如权利要求2所述的方法，其特征在于，所述步骤B具体包括：

从目的节点所在自治系统的路径计算设备开始，各自治系统的路径计算设备在完成本自治系统的分段TE路径计算并进行本地存储后，向相邻上游自治系统的路径计算设备发送该自治系统的路径计算设备信息和分段TE路径的入口节点信息。

5.如权利要求4所述的方法，其特征在于，若所述相邻上游自治系统的路径计算设备为客户端所在自治系统的路径计算设备，则该路径计算设备在收到相邻下游自治系统的路径计算设备发送的入口节点信息和路径计算设备信息后，经过计算，向客户端发送本自治系统内的分段TE路径信息及相邻自治系统的路径计算设备信息和入口节点信息，同时发送通知消息，通知客户端可以发起路径建立信令消息。

6.如权利要求2所述的方法，其特征在于，所述步骤C具体包括：

客户端发起包含所述计算请求标识的路径建立信令消息；

除目的节点所在自治系统外的各自治系统的入口节点向本自治系统内的路径计算设备查询所述计算请求标识对应的分段TE路径和相邻下游自治系统的路径计算设备信息和入口节点信息；

通过所述路径计算设备信息和入口节点信息关联各分段TE路径，建立端到端的TE路径。

7.一种路径计算设备，其特征在于，包括：

接收单元，用于接收客户端发起的路径计算请求消息；

位置信息判断单元，用于在接收到所述路径计算请求消息后，判断目的节点是否和路径计算设备位于同一自治系统；如果否，向转发单元发送通知消息；

转发单元，用于在收到所述通知消息后，向下游自治系统的路径计算设备转发所述路径计算请求消息；

路径计算单元，用于计算本自治系统内的分段TE路径；

路径存储单元，用于存储路径计算单元计算得到的本自治系统内的分段TE路径信息。

8.如权利要求7所述的路径计算设备，其特征在于，还包括路径信息获取单元，用于查询路径存储单元存储的分段TE路径信息。

9.如权利要求8所述的路径计算设备，其特征在于，当执行路径计算时，

所述接收单元接收路径计算设备所在自治系统的入口节点发起的路径查询请求消息并将其转发给所述路径信息获取单元；

所述转发单元将路径信息获取单元查询到的分段TE路径信息转发给本自治系统的入口节点。

10.一种跨自治系统建立TE路径的网络，包括多个自治系统，其特征在于，每个自治系统中包括至少一个路径计算设备，用于计算其所在的自治系统内的分段TE路径。

11.如权利要求10所述的网络，其特征在于，所述路径计算设备是根据客户端的路径计算请求消息进行分段TE路径计算的。

12.如权利要求11所述的网络，其特征在于，所述路径计算设备在完成所述分段TE路径计算后，依照所述分段TE路径与路径计算请求消息中的计算请求标识的对应关系存储所述分段TE路径。