[發明專利]一種算路方法、裝置、PCC、PCE及算路系統

有效

• 申請號: 201611206520.3
• 申請日: 2016-12-23
• 公開（公告）號: CN108243105B
• 公開（公告）日: 2021-10-12
• 發明（設計）人: 楊美琴
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/721
• 代理公司: 深圳鼎合誠知識產權代理有限公司 44281
• 代理人: 薛祥輝

本發明提出了一種算路方法、裝置、PCC、PCE及算路系統。所述算路方法，在PCC側，執行的流程包括：建立多個算路請求，所述算路請求包括對應的路徑選項；將所述多個算路請求關聯為一組同步路徑計算請求，以使所述PCE對所述多個算路請求中的路徑選項按照算路結果唯一原則進行算路；發送所述多個算路請求至所述PCE，提高了PCE對于多個路徑選項的算路效率。

技術領域

本發明涉及通信技術領域，尤其涉及一種算路方法、裝置、PCC、PCE及算路系統。

背景技術

在數據通信的因特網協議(Internet Protocol，縮寫：IP)/多協議標簽交換(Multi-Protocol Label Switching，縮寫：MPLS)網絡中，兩個標簽交換路由器(LabelSwitching Router，縮寫：LSR)之間可以根據用戶指定的顯示路徑或者動態路徑，生成符合帶寬及其他限制要求的傳輸路徑，并在該傳輸路徑上通過資源預留協議(ResourceReservation Protocol，縮寫：RSVP)保留帶寬資源并分配標簽，從而建立端到端的流量工程(Traffic Engineering，縮寫：TE)隧道。

路徑計算單元(Path Computation Element，縮寫PCE)指基于網絡拓撲，使用約束條件，計算一條網絡路徑或者路由的實體。PCE可位于網絡節點上，也可以是一個網絡外的服務器等設備。PCE可以通過訪問流量工程數據庫，按帶寬和其它約束條件，計算TE LSP(Label Switched Path，中文名稱：標簽交換路徑)的路徑。RFC4657和RFC5440分別提出了PCC(Path Computation Client，中文全稱：路徑計算客戶端)向PCE(Path ComputationElement，中文全稱：路徑計算單元)提交路徑計算請求，PCE返回路徑計算結果。

建立MPLS-TE隧道時，可能有多個路徑選項，每一個路徑選項包含各自的路徑限制，例如必須經過的節點，需要排除的節點等。在RFC5440中，PCC向PCE發起路徑計算請求時，只定義了攜帶一個路徑限制的路徑選項，不能解決多個路徑選項的LSP路徑計算問題。因此，需要一種算路方法、裝置、PCC、PCE及算路系統，以解決現有技術中存在的上述技術問題。

發明內容

本發明提供一種算路方法、裝置、PCC、PCE及算路系統，提高了PCE對于多個路徑選項的算路效率。

本發明采用的技術方案是：一種算路方法，在PCC側，執行的流程包括：建立多個算路請求，所述算路請求包括對應的路徑選項；將所述多個算路請求關聯為一組同步路徑計算請求，以使所述PCE對所述多個算路請求中的路徑選項按照算路結果唯一原則進行算路；發送所述多個算路請求至所述PCE。

優選地，所述發送所述多個算路請求至所述PCE之后，所述方法，還包括：接收所述PCE對應所述一組同步路徑計算請求發來的回應消息，所述回應消息包括算路得到的算路結果；基于所述算路結果，確定出最終的路徑選項。

優選地，所述基于所述算路結果，確定出最終的路徑選項，具體包括：根據所述算路結果確定出算路成功的算路請求；將所述算路成功的算路請求中對應的路徑選項作為所述最終的路徑選項。

本發明還提供了一種算路方法，在PCE側，執行的流程包括：接收PCC發來的多個算路請求，所述多個算路請求關聯為一組同步路徑計算請求；對所述多個算路請求中的路徑選項按照算路結果唯一原則進行算路，得到算路結果。

優選地，所述對所述多個算路請求中的路徑選項按照算路結果唯一原則進行算路，得到算路結果，具體包括：依次對所述多個算路請求中的路徑選項進行算路；若對當前算路請求中的路徑選項算路成功，則將該算路成功的路徑選項作為唯一的算路結果，并且對所述當前算路請求后面的算路請求中的路徑選項不予處理。