[發明專利]選取當前備份路由的方法和路由器

有效

• 申請號: 201110248243.3
• 申請日: 2011-08-24
• 公開（公告）號: CN102281200A
• 公開（公告）日: 2011-12-14
• 發明（設計）人: 郭二威;倪輝;閆剛
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 鞠永善

1.一種選取當前備份路由的方法，其特征在于，包括：

獲取主用路由和多個待選備份路由；

從所述多個待選備份路由中確定一個最佳待選備份路由，所述最佳待選備份路由對應的轉發路徑與所述主用路由對應的轉發路徑之間的重合節點最少；

將所述最佳待選備份路由配置為當前備份路由。

2.根據權利要求1所述的方法，其特征在于，所述從所述多個待選備份路由中確定一個最佳待選備份路由包括：

從所述多個待選備份路由中確定第一待選備份路由組，所述第一待選備份路由組中的每個待選備份路由與所述主用路由均不具有相同的原始下一跳；

從所述第一待選備份路由組中確定第二待選備份路由組，所述第二待選備份路由組中的每個待選備份路由與所述主用路由均不具有相同的直連出接口；

根據所述第二待選備份路由組中的每個待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據內部網關協議IGP生成的網絡拓撲，確定所述第二待選備份路由組中的每個待選備份路由對應的轉發路徑與所述主用路由對應的轉發路徑的重合節點數；

確定所述重合節點數最少的待選備份路由為所述最佳待選備份路由。

3.根據權利要求1所述的方法，其特征在于，所述從所述多個待選備份路由中確定一個最佳待選備份路由包括：

根據所述多個待選備份路由中的每個待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據IGP生成的網絡拓撲，確定所述多個待選備份路由中的每個待選備份路由對應的轉發路徑與所述主用路由對應的轉發路徑重合節點數；

確定所述重合節點數最少的待選備份路由為所述最佳待選備份路由。

4.根據權利要求2或3所述的方法，其特征在于，所述原始下一跳為用于發布邊界網關協議BGP路由的BGP更新Update報文中攜帶的下一跳。

5.根據權利要求1-4任一項所述的方法，其特征在于，在將所述最佳待選備份路由配置為當前備份路由之后，還包括：

當所述主用路由對應的轉發路徑故障時，根據所述當前備份路由進行報文轉發。

6.一種路由器，其特征在于，包括：

獲取單元，用于獲取主用路由和多個待選備份路由；

待選備份路由選擇單元，用于從所述多個待選備份路由中確定一個最佳待選備份路由，所述最佳待選備份路由對應的轉發路徑與所述主用路由對應的轉發路徑之間的重合節點最少；

備份路由配置單元，用于將所述最佳待選備份路由配置為當前備份路由。

7.根據權利要求6所述的路由器，其特征在于，所述待選備份路由選擇單元包括：

第一待選備份路由組確定子單元，用于從所述多個待選備份路由中確定第一待選備份路由組，所述第一待選備份路由組中的每個待選備份路由與所述主用路由均不具有相同的原始下一跳；

第二待選備份路由組確定子單元，用于從所述第一待選備份路由組中確定第二待選備份路由組，所述第二待選備份路由組中的每個待選備份路由與所述主用路由均不具有相同的直連出接口；

重合節點查詢子單元，用于根據所述第二待選備份路由組中的每個待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據內部網關協議IGP生成的網絡拓撲，確定所述第二待選備份路由組中的每個待選備份路由對應的轉發路徑與所述主用路由對應的轉發路徑的重合節點數；

待選備份路由選擇子單元，用于確定所述重合節點數最少的待選備份路由為所述最佳待選備份路由。

8.根據權利要求6所述的路由器，其特征在于，所述待選備份路由選擇單元包括：

重合節點查詢子單元，用于根據所述多個待選備份路由中的每個待選備份路由的原始下一跳和所述主用路由的原始下一跳分別查詢根據IGP生成的網絡拓撲，確定所述多個待選備份路由中的每個待選備份路由對應的轉發路徑與所述主用路由對應的轉發路徑重合節點數；

待選備份路由選擇子單元，用于確定所述重合節點數最少的待選備份路由為所述最佳待選備份路由。

9.根據權利要求7或8所述的路由器，其特征在于，所述原始下一跳為用于發布邊界網關協議BGP路由的BGP更新Update報文中攜帶的下一跳。

10.根據權利要求6-9任一項所述的路由器，其特征在于，所述路由器還包括：

轉發單元，用于當所述主用路由對應的轉發路徑故障時，根據所述當前備份路由進行報文轉發。