[發明專利]一種路徑計算方法和裝置

有效

• 申請號: 201410532914.2
• 申請日: 2014-10-11
• 公開（公告）號: CN104283781B
• 公開（公告）日: 2017-10-03
• 發明（設計）人: 吳文國
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/729
• 代理公司: 北京德琦知識產權代理有限公司11018
• 代理人: 謝安昆,宋志強

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上。