[發(fā)明專利]一種建立備份路徑、切換備份路徑的方法和路由設備

有效

• 申請?zhí)枺?/td>: 202010614783.8
• 申請日: 2020-06-30
• 公開（公告）號: CN111970196B
• 公開（公告）日: 2022-10-21
• 發(fā)明（設計）人: 寧瑞庚
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L45/247
• 分類號: H04L45/247;H04L45/28;H04L45/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種建立備份路徑的方法，其特征在于，

目標節(jié)點獲取網絡拓撲和網絡拓撲中節(jié)點的節(jié)點標簽；

根據(jù)所述網絡拓撲和節(jié)點標簽生成分支備份路徑，所述分支備份路徑用于對所述目標節(jié)點與該目標節(jié)點下一跳節(jié)點的主路徑進行保護的路徑；

其中，所述目標節(jié)點為具有分支路徑的頭節(jié)點；

其中，所述根據(jù)所述網絡拓撲和節(jié)點標簽生成分支備份路徑，具體包括：

確定所述目標節(jié)點與該目標節(jié)點下一跳節(jié)點；

根據(jù)所述網絡拓撲和節(jié)點標簽，獲取目標節(jié)點與該目標節(jié)點下一跳節(jié)點間存在的第一節(jié)點的節(jié)點標簽，所述第一節(jié)點不屬于所述目標節(jié)點與該目標節(jié)點下一跳節(jié)點間的主路徑上；

至少根據(jù)所述第一節(jié)點的節(jié)點標簽生成所述分支備份路徑。

2.根據(jù)權利要求1所述的方法，其特征在于，獲取網絡拓撲和網絡拓撲中節(jié)點的節(jié)點標簽的方法，包括：

根據(jù)內部網關協(xié)議IGP收集網絡拓撲以及對應的節(jié)點標簽，其中，所述節(jié)點標簽包括：分段路由SR標簽。

3.根據(jù)權利要求1所述的方法，其特征在于，在所述至少根據(jù)所述第一節(jié)點的節(jié)點標簽生成所述分支備份路徑之前，所述方法還包括：

判斷用于生成分支備份路徑的第一節(jié)點的個數(shù)是否超過預設閾值，若未超過所述預設閾值，則生成所述分支備份路徑；

若超過所述預設閾值，則停止生成所述分支備份路徑。

4.一種切換備份路徑的方法，其特征在于，所述方法包括：

確定目標節(jié)點到達該目標節(jié)點下一跳節(jié)點的主路徑發(fā)送故障；

查找是否存在對應所述目標節(jié)點到達該目標節(jié)點下一跳節(jié)點的主路徑的分支備份路徑；

若存在，則通過所述分支備份路徑發(fā)送流量；

其中，所述目標節(jié)點為具有分支路徑的頭節(jié)點；

其中，所述分支備份路徑為所述目標節(jié)點根據(jù)網絡拓撲和節(jié)點標簽生成的

其中，所述查找是否存在對應所述目標節(jié)點到達該目標節(jié)點下一跳節(jié)點的主路徑的分支備份路徑，具體包括：

獲取所述目標節(jié)點下一跳節(jié)點的節(jié)點標簽；

以所述下一跳節(jié)點的節(jié)點標簽作為目標目的節(jié)點標簽，從轉發(fā)表中查找是否存在與該目標目的節(jié)點標簽對應的出節(jié)點標簽；

若存在，則確定該出節(jié)點標簽對應的路徑為分支備份路徑；

其中，所述轉發(fā)表中至少存有目的節(jié)點標簽和出節(jié)點標簽。

5.一種路由設備，其特征在于，該路由設備為具有分支路徑的頭節(jié)點設備，該路由設備包括：

獲取模塊，用于獲取網絡拓撲和網絡拓撲中節(jié)點的節(jié)點標簽；

處理模塊，用于根據(jù)所述網絡拓撲和節(jié)點標簽生成分支備份路徑；

其中，所述分支備份路徑用于對目標節(jié)點與該目標節(jié)點下一跳節(jié)點的主路徑進行保護的路徑；

其中，所述目標節(jié)點為具有分支路徑的頭節(jié)點；

其中，所述處理模塊，具體用于確定所述目標節(jié)點與該目標節(jié)點下一跳節(jié)點；

根據(jù)所述網絡拓撲和節(jié)點標簽，獲取目標節(jié)點與該目標節(jié)點下一跳節(jié)點間存在的第一節(jié)點的節(jié)點標簽，所述第一節(jié)點不屬于所述目標節(jié)點與該目標節(jié)點下一跳節(jié)點間的主路徑上；

至少根據(jù)所述第一節(jié)點的節(jié)點標簽生成所述分支備份路徑。