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

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种路径计算方法和装置。

背景技术

网络拥塞是影响骨干网络性能的主要问题。拥塞的原因可能是网络资源不足，也可能是网络资源负载不均衡导致的局部拥塞。

流量工程(Traffic Engineering，TE)可以用来解决负载不均衡导致的拥塞问题。TE通过实时监控网络的流量和网络单元的负载，动态调整流量管理参数、路由参数和资源约束参数等，使网络运行状态迁移到理想状态，优化网络资源的使用，避免负载不均衡导致的拥塞。

多协议标签交换(Multiprotocol Label Switching，MPLS)TE结合了MPLS技术与流量工程，通过建立沿着指定路径的标签交换路径(Label Switched Path，LSP)隧道进行资源预留，使网络流量绕开拥塞节点，达到平衡网络流量的目的。

路径计算客户端(Path Computation Client，PCC)每需要建立1条基于约束路由的LSP(Constraint-based Routed Label Switched Paths，CRLSP)时，向路径计算单元(Path Computation Element，PCE)请求一次路径计算，这样的实现可能导致后续需要建立的CRLSP由于带宽不足，计算不出路径。

当PCC上同时有多个路径计算请求时，可以通过同步向量(Synchronization VECtor，SVEC)对象携带需要同步计算的路径计算请求标识，PCE收到后对SVEC对象中包含的请求标识对应的路径计算请求进行同步路径计算；但是当PCC上的多个路径计算请求不是同时产生的时候，将无法解决总的剩余带宽满足路径计算，仍然不能路径计算成功的问题。

发明内容

有鉴于此，本申请提供一种路径计算方法和装置，以解决总的剩余带宽满足路径计算时，不能路径计算成功的问题。

为解决上述技术问题，本申请的技术方案是这样实现的：

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

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

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

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

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