[發明專利]光傳送網的路由計算方法、路由計算裝置及存儲介質

在審

• 申請號: 202010880263.1
• 申請日: 2020-08-27
• 公開（公告）號: CN114125592A
• 公開（公告）日: 2022-03-01
• 發明（設計）人: 賈殷秋
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04L45/122
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 孫浩

1.一種光傳送網的路由計算方法，應用于路徑計算單元，所述路由計算方法包括：

接收路由計算請求；

調用K最短路徑KSP算法，根據所述KSP算法得到多個路由結果，并對所述多個路由結果同時進行資源分配；

將完成資源分配的所述路由結果作為候選結果，根據所述候選結果確定所述路由計算請求的算路結果。

2.根據權利要求1所述的光傳送網的路由計算方法，其特征在于，所述將完成資源分配的所述路由結果作為候選結果，根據所述候選結果確定所述路由計算請求的算路結果，包括：

將最先完成資源分配的所述路由結果作為候選結果；

停止調用所述KSP算法并停止未完成資源分配的路由結果的資源分配過程；

將所述候選結果作為所述路由計算請求的算路結果。

3.根據權利要求1所述的光傳送網的路由計算方法，其特征在于，所述候選結果的數量為多個，所述根據所述候選結果確定所述路由計算請求的算路結果，包括：

當所述候選結果中任意一個路由結果的優度大于還未完成資源分配的路由結果的優度，將所述候選結果中優度最高的一個路由結果作為所述路由計算請求的算路結果。

4.根據權利要求3所述的光傳送網的路由計算方法，其特征在于，還包括：

停止調用所述KSP算法并停止還未完成資源分配的路由結果的資源分配過程。

5.根據權利要求1所述的光傳送網的路由計算方法，其特征在于，所述對所述多個路由結果同時進行資源分配，包括：

為各個所述路由結果分別分配資源分配線程；

利用所述資源分配線程為所述路由結果進行資源分配。

6.根據權利要求5所述的光傳送網的路由計算方法，其特征在于，當為各個所述路由結果分別分配資源分配線程，還包括：

當所述路由結果的數量大于所述資源分配線程的數量，將未進行資源分配的路由結果保存至緩存池。

7.根據權利要求6所述的光傳送網的路由計算方法，其特征在于，還包括：

當存在空閑的資源分配線程，將所述緩存池中的優度最高的路由結果分配到所述空閑的資源分配線程。

8.根據權利要求6所述的光傳送網的路由計算方法，其特征在于，還包括：

當任意一個所述路由結果完成資源分配，清空所述緩存池內的所有路由結果。

9.根據權利要求1所述的光傳送網的路由計算方法，其特征在于，還包括：

當所述KSP算法無法得到第一個路由結果，輸出路由計算失敗的信息。

10.根據權利要求1所述的光傳送網的路由計算方法，其特征在于，還包括：

當對由所述KSP算法得到的所有路由結果的資源分配均失敗，輸出路由計算失敗的信息。

11.一種光傳送網的路由計算裝置，其特征在于，包括至少一個處理器和用于與所述至少一個處理器通信連接的存儲器；所述存儲器存儲有能夠被所述至少一個處理器執行的指令，所述指令被所述至少一個處理器執行，以使所述至少一個處理器能夠執行如權利要求1至10中任意一項所述的光傳送網的路由計算方法。

12.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有計算機可執行指令，所述計算機可執行指令用于使計算機執行如權利要求1至10中任意一項所述的光傳送網的路由計算方法。