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

有效

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

1.一種算路方法，其特征在于，在路徑計算客戶端側，執行的流程包括：

建立多個算路請求，每個所述算路請求中均包括對應的路徑選項，所述路徑選項具有對應的路徑限制；

采用同步向量對象將所述多個算路請求關聯為一組同步路徑計算請求，以使路徑計算單元對所述多個算路請求中的路徑選項按照算路結果唯一原則進行算路；

發送所述多個算路請求至所述路徑計算單元；

所述對所述多個算路請求中的路徑選項按照算路結果唯一原則進行算路具體包括：針對其中一個算路請求中的路徑選項進行算路后得到算路結果，則將所述算路結果作為所述一組同步路徑計算請求的唯一算路結果，而不再對其它算路請求中的路徑選項進行算路；

所述算路結果唯一原則為：

根據同步向量對象指示的M條路徑選項l～M,，路徑計算單元首先針對路徑選項l進行算路，如果算路失敗，再針對路徑選項2進行算路，如果算路成功，則將該路徑選項所在的算路請求2發送至路徑計算客戶端,并且同步向量對象指示的算路請求2后面的算路請求不予處理。

2.根據權利要求1所述的算路方法，其特征在于，所述發送所述多個算路請求至所述路徑計算單元之后，所述方法，還包括：

接收所述路徑計算單元對應所述一組同步路徑計算請求發來的回應消息，所述回應消息包括算路得到的算路結果；

基于所述算路結果，確定出最終的路徑選項。

3.根據權利要求2所述的算路方法，其特征在于，所述基于所述算路結果，確定出最終的路徑選項，具體包括：

根據所述算路結果確定出算路成功的算路請求；

將所述算路成功的算路請求中對應的路徑選項作為所述最終的路徑選項。

4.一種算路方法，其特征在于，在路徑計算單元側，執行的流程包括：

接收路徑計算客戶端發來的多個算路請求，所述多個算路請求通過采用同步向量對象被關聯為一組同步路徑計算請求，每個所述算路請求中均包括對應的路徑選項，所述路徑選項具有對應的路徑限制；

對所述多個算路請求中的路徑選項按照算路結果唯一原則進行算路，得到算路結果；

所述對所述多個算路請求中的路徑選項按照算路結果唯一原則進行算路具體包括：針對其中一個算路請求中的路徑選項進行算路后得到算路結果，則將所述算路結果作為所述一組同步路徑計算請求的唯一算路結果，而不再對其它算路請求中的路徑選項進行算路；

所述算路結果唯一原則為：

根據同步向量對象指示的M條路徑選項l～M,，路徑計算單元首先針對路徑選項l進行算路，如果算路失敗，再針對路徑選項2進行算路，如果算路成功，則將該路徑選項所在的算路請求2發送至路徑計算客戶端,并且同步向量對象指示的算路請求2后面的算路請求不予處理。

5.根據權利要求4所述的算路方法，其特征在于，所述對所述多個算路請求中的路徑選項按照算路結果唯一原則進行算路，得到算路結果，具體包括:

依次對所述多個算路請求中的路徑選項進行算路；

若對當前算路請求中的路徑選項算路成功，則將該算路成功的路徑選項作為唯一的算路結果，并且對所述當前算路請求后面的算路請求中的路徑選項不予處理。

6.根據權利要求5所述的算路方法，其特征在于，所述依次對所述多個算路請求中的路徑選項進行算路之后，所述方法，還包括：

若對所述多個算路請求中的路徑選項算路失敗，則對應所述一組同步路徑計算請求回應算路失敗的算路應答。

7.根據權利要求4或5所述的算路方法，其特征在于，所述得到算路結果之后，所述方法，還包括：

對應所述一組同步路徑計算請求發送包括算路結果的回應消息。