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

摘要

本发明提供了一种路径计算方法，所述方法包括PCE接收PCC发送的携带第一请求标识的第一PCReq消息；若确定所述第一PCReq消息携带指示计算剩余带宽总和是否满足建立CRLSP的带宽要求的标识，且确定所述PCC到目的设备之间的路径上的剩余带宽总和满足所述带宽要求，则PCE向PCC发送第一路径计算应答PCRep消息；PCE接收到PCC发送的第二PCReq消息时进行同步计算；当同步计算成功时，将计算结果发送给PCC，使所述PCC根据所述计算结果进行CRLSP的建立，以及流量的调整。基于同样的发明构思，本申请还提出一种路径计算装置，能够解决带宽碎片导致的不能计算出新的CRLSP的问题。

主权项

一种路径计算方法，应用于路径计算单元通信协议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上。