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

权利要求书

1.一种路径计算方法，应用于路径计算单元通信协议PCEP网络中的路径计算单元PCE上，其特征在于，所述方法包括：

所述PCE接收路径计算客户端PCC发送的携带第一请求标识的第一路径计算请求PCReq消息；

若所述PCE确定所述第一PCReq消息携带指示计算剩余带宽总和是否满足建立基于约束路由的标签交换路径CRLSP的带宽要求的标识，且确定所述PCC到目的设备之间的路径上的剩余带宽总和满足所述带宽要求，则所述PCE向所述PCC发送第一路径计算应答PCRep消息，所述第一PCRep消息携带存在剩余带宽的路径上已建立的流量工程TE隧道的隧道标识，使所述PCC根据所述第一PCRep消息发送第二PCReq消息，所述第二PCReq消息携带第一请求标识，以及所述隧道标识对应的请求标识；

所述PCE接收到所述PCC发送的所述第二PCReq消息时，同步计算所述第二PCReq消息中携带的各请求标识对应的CRLSP；当同步计算成功时，将计算结果通过第二PCRep消息发送给所述PCC，使所述PCC根据所述计算结果分别建立各请求标识对应的CRLSP，并将所述隧道标识对应的隧道在原CRLSP上的流量调整到各请求标识对应的CRLSP中该隧道对应的CRLSP上。

2.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

所述PCE接收到所述PCC同步的标签交换路径LSP状态数据库，在本地存储；

所述存在剩余带宽的路径上已建立的TE隧道的隧道标识，根据本地的拓扑数据库以及存储的LSP状态数据库确定。

3.根据权利要求1或2所述的方法，其特征在于，所述PCE接收到PCC发送的携带第一请求标识的第一PCReq消息时，所述方法进一步包括：

若所述PCE确定该第一PCReq消息中未携带指示计算剩余带宽总和是否满足建立CRLSP的带宽要求的标识时，计算一条满足带宽要求的路径；

当计算失败时，所述PCE向所述PCC发送第三PCRep消息，所述第三PCRep消息携带指示继续进行路径计算的标识，使所述PCC确定是否发送携带指示计算剩余带宽总和是否满足建立CRLSP的带宽要求的标识的第一PCReq消息。

4.根据权利要求1或2所述的方法，其特征在于，所述方法进一步包括：

当所述PCE确定所述第一PCReq消息携带指示计算剩余带宽总和是否满足建立CRLSP的带宽要求的标识，且确定所述PCC到目的设备之间的路径上的剩余带宽总和不满足所述带宽要求；

或同步计算失败时；

向所述PCC发送第四PCRep消息，以告知所述PCC找不到路径。

5.一种路径计算装置，应用于路径计算单元通信协议PCEP网络中的路径计算单元PCE上，其特征在于，所述装置包括：接收单元、确定单元、计算单元和发送单元；

所述接收单元，用于接收第一路径计算请求PCReq消息；接收第二PCReq消息；

所述确定单元，用于当所述接收单元接收到路径计算客户端PCC发送的携带第一请求标识的第一PCReq消息时，确定所述第一PCReq消息是否携带指示计算剩余带宽总和是否满足建立基于约束路由的标签交换路径CRLSP的带宽要求的标识，且确定所述PCC到本装置之间的路径上的剩余带宽总和是否满足所述带宽要求；

所述计算单元，用于当所述接收单元接收到所述PCC发送的所述第二PCReq消息时，同步计算所述第二PCReq消息中携带的各请求标识对应的CRLSP；

所述发送单元，用于若所述确定单元确定所述第一PCReq消息携带指示计算剩余带宽总和是否满足建立基于约束路由的标签交换路径CRLSP的带宽要求的标识，且确定所述PCC到目的设备之间的路径上的剩余带宽总和满足所述带宽要求，则所述PCE向所述PCC发送第一路径计算应答PCRep消息，所述第一PCRep消息携带存在剩余带宽的路径上已建立的流量工程TE隧道的隧道标识，使所述PCC根据所述第一PCRep消息发送第二PCReq消息，所述第二PCReq消息携带第一请求标识，以及所述隧道标识对应的请求标识；当所述计算单元进行同步计算成功时，将计算结果通过第二PCRep消息发送给所述PCC，使所述PCC根据所述计算结果分别建立各请求标识对应的CRLSP，并将所述隧道标识对应的隧道在原CRLSP上的流量调整到各请求标识对应的CRLSP中该隧道对应的CRLSP上。