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

有效

• 申請號: 201910295966.5
• 申請日: 2019-04-12
• 公開（公告）號: CN110099002B
• 公開（公告）日: 2021-06-04
• 發明（設計）人: 盛偉
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: H04L12/715
• 分類號: H04L12/715;H04L12/721
• 代理公司: 武漢智權專利代理事務所(特殊普通合伙) 42225
• 代理人: 彭程程

1.一種路徑計算方法，其特征在于，其包括步驟：

創建多個路由實例和多個路徑計算實例；每個路由實例分別對應自治系統網絡中的一個分域，并與對應分域的網絡節點屬于同一個內部網關協議IGP域；

配置所述路由實例的鄰居路由節點，通過所述路由實例及其鄰居路由節點獲取域間洪泛信息和域內洪泛信息，據此創建并維護拓撲信息庫；

根據接收的路徑計算請求，請求至少一個路徑計算實例基于拓撲信息庫進行路徑計算，并返回路徑計算請求的響應消息；

所述創建多個路徑計算實例具體包括：

創建多個基于域內拓撲計算域內路徑的域內路徑計算實例；

創建一個基于域間拓撲計算域間路徑的域間路徑計算實例；

創建一個基于全網拓撲跨域計算路徑的全網路徑計算實例。

2.如權利要求1所述的路徑計算方法，其特征在于：

當業務源節點與宿節點屬于相同的分域時，請求所述分域對應的域內路徑計算實例進行路徑計算；

當業務源節點與宿節點屬于不同的分域時，根據系統設置，采用請求全網路徑計算實例，或者采用請求域間路徑計算實例和域內路徑計算實例協同進行路徑計算。

3.如權利要求2所述的路徑計算方法，其特征在于：

向域內路徑計算實例或全網路徑計算實例請求計算路徑時，當最優路徑計算成功，將最優路徑作為路徑計算請求的響應消息；當最優路徑計算失敗，則所述響應消息為計算失敗。

4.如權利要求2所述的路徑計算方法，其特征在于，所述請求域間路徑計算實例和域內路徑計算實例協同進行路徑計算，具體包括：

向域間路徑計算實例請求計算多個最優域間路由；

當計算成功時，返回所述多個最優域間路由，并對其經過的分域分別請求域內路徑計算實例計算域內路徑后，返回域內路徑計算結果；

將所述域內路徑計算結果拼接得到多個優選跨域路徑，并選擇最優跨域路徑，作為路徑計算請求的響應消息；

當最優跨域路徑計算失敗，且計算次數在門限內，則重新計算多個最優域間路由；

當最優跨域路徑計算失敗，且計算次數超出門限，則所述響應消息為計算失敗。

5.如權利要求1所述的路徑計算方法，其特征在于，通過所述路由實例及其鄰居路由節點獲取域間洪泛信息和域內洪泛信息，據此創建并維護拓撲信息庫，具體包括：

通過每個路由實例分別獲取對應分域的域內洪泛信息，據此創建并維護域內拓撲信息庫；

由每個路由實例通過其鄰居路由節點獲取域間洪泛信息，據此創建并維護域間拓撲信息庫；

根據所述域間洪泛信息和域內洪泛信息創建并維護全網拓撲信息庫。

6.如權利要求1所述的路徑計算方法，其特征在于，所述返回路徑計算請求的響應消息具體包括：

當路徑計算成功，將所述路徑計算請求的響應消息攜帶的路徑段的路徑資源設置成預留狀態，直至按照所述路徑完成業務建立；

當路徑計算失敗，則所述響應消息為計算失敗。

7.如權利要求1所述的路徑計算方法，其特征在于，還包括：

對自治系統網絡中的網絡節點進行分域，并為每個分域分配區域編號，區域編號相同的網絡節點組成一個分域；

每個路由實例具有與其對應分域相同的區域編號。

8.一種實現權利要求1所述方法的路徑計算裝置，設置于路徑計算單元PCE服務器，其特征在于，其包括：

分域配置模塊，其用于創建多個路由實例和多個路徑計算實例；每個路由實例分別對應自治系統網絡中的一個分域，并與對應分域的網絡節點屬于同一個內部網關協議IGP域；

路由模塊，其用于通過所述路由實例及其鄰居路由節點獲取域間洪泛信息和域內洪泛信息；

資源管理模塊，其用于根據所述接收域間洪泛信息和域內洪泛信息，創建并維護拓撲信息庫；

計算模塊，其用于根據接收的路徑計算請求，請求至少一個路徑計算實例基于拓撲信息庫進行路徑計算。