[發明專利]一種路徑建立方法及裝置

有效

• 申請號: 201710751105.4
• 申請日: 2017-08-28
• 公開（公告）號: CN107395483B
• 公開（公告）日: 2020-06-02
• 發明（設計）人: 秦川
• 申請（專利權）人: 邁普通信技術股份有限公司
• 主分類號: H04L12/46
• 分類號: H04L12/46;H04L12/721;H04L12/723
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種路徑建立方法，其特征在于，所述方法包括：

生成目標子標簽交換路徑Sub-LSP的路徑信息；所述目標Sub-LSP的路徑信息包括：目標Sub-LSP中每一跳的節點地址和/或接口地址；

將已建立的Sub-LSP的路徑信息與目標Sub-LSP的路徑信息進行比對；

若目標Sub-LSP的路徑信息中存在分支路徑，確定目標Sub-LSP的路徑信息存在路徑錯誤，所述分支路徑的起始地址和終止地址同時存在于一個已建立的Sub-LSP的路徑信息中，且所述分支路徑的中間地址不同于所述已建立的Sub-LSP的路徑信息中從起始地址到終止地址之間的地址；

當檢測到目標Sub-LSP的路徑信息存在路徑錯誤時，重新生成目標Sub-LSP的路徑信息，直至目標Sub-LSP的路徑信息不存在路徑錯誤；

使用重新生成的目標Sub-LSP的路徑信息建立目標Sub-LSP。

2.根據權利要求1所述的方法，其特征在于，在所述確定目標Sub-LSP的路徑信息存在路徑錯誤之后，所述方法還包括：

將分支路徑的中間地址添加至目標Sub-LSP的路徑約束條件，以便于在重新生成目標Sub-LSP的路徑信息時不使用所述分支路徑的中間地址。

3.根據權利要求1或2所述的方法，其特征在于，所述重新生成目標Sub-LSP的路徑信息是在目標Sub-LSP的路徑方式是動態路徑的條件下進行的。

4.一種路徑建立裝置，其特征在于，所述裝置包括：

生成單元，用于生成目標子標簽交換路徑Sub-LSP的路徑信息；所述目標Sub-LSP的路徑信息包括：目標Sub-LSP中每一跳的節點地址和/或接口地址；

檢測單元，用于將已建立的Sub-LSP的路徑信息與目標Sub-LSP的路徑信息進行比對；若目標Sub-LSP的路徑信息中存在分支路徑，確定目標Sub-LSP的路徑信息存在路徑錯誤，所述分支路徑的起始地址和終止地址同時存在于一個已建立的Sub-LSP的路徑信息中，且所述分支路徑的中間地址不同于所述已建立的Sub-LSP的路徑信息中從起始地址到終止地址之間的地址；

所述生成單元，還用于當檢測到目標Sub-LSP的路徑信息存在路徑錯誤時，重新生成目標Sub-LSP的路徑信息，直至目標Sub-LSP的路徑信息不存在路徑錯誤；

建立單元，用于使用重新生成的目標Sub-LSP的路徑信息建立目標Sub-LSP。

5.根據權利要求4所述的裝置，其特征在于，所述生成單元，還用于將分支路徑的中間地址添加至目標Sub-LSP的路徑約束條件，以便于在重新生成目標Sub-LSP的路徑信息時不使用所述分支路徑的中間地址。

6.根據權利要求4或5所述的裝置，其特征在于，所述重新生成目標Sub-LSP的路徑信息是在目標Sub-LSP的路徑方式為動態路徑的條件下進行的。

7.一種網絡設備，其特征在于，包括收發器、存儲器和一個或多個處理器；所述存儲器用于存儲計算機程序代碼，所述計算機程序代碼包括指令，當所述一個或多個處理器執行所述指令時，所述網絡設備執行如權利要求1至3中任一項所述的方法。

8.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質中存儲有一個或多個程序，所述一個或多個程序包括指令，當所述計算機的處理器執行所述指令時，所述計算機執行如權利要求1至3中任一項所述的方法。