[發明專利]一種快速重路由方法及路由設備

有效

• 申請號: 201110256621.2
• 申請日: 2011-09-01
• 公開（公告）號: CN102316029A
• 公開（公告）日: 2012-01-11
• 發明（設計）人: 李磊
• 申請（專利權）人: 福建星網銳捷網絡有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L1/22
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

1.一種快速重路由方法，其特征在于，包括：

源節點針對自身的備份路由，在該備份路由的使用時間內發生網絡拓撲變化事件時，判斷該備份路由是否安全；

判斷結果為是時，所述源節點維持自身的路由轉發表不變，繼續使用該備份路由轉發數據，直至該備份路由的使用時間超期；判斷結果為否時，所述源節點重新計算路由。

2.如權利要求1所述的方法，其特征在于，當滿足以下至少一個條件時，所述源節點確定自身的備份路由不安全：

該備份路由的下一跳節點到達目的節點的最短距離增大；

該備份路由的下一跳節點到達自身的最短距離減小；

自身到達目的節點的最短距離減小。

3.如權利要求2所述的方法，其特征在于，當發生以下任一網絡拓撲變化事件時，所述源節點確定該備份路由的下一跳節點到達目的節點的最短距離增大：

該備份路由的下一跳節點到達目的節點的最短路徑樹上任一節點失效；或者

該備份路由的下一跳節點到達目的節點的最短路徑樹上新增節點；或者

該備份路由的下一跳節點到達目的節點的最短路徑樹上任一鏈路失效；或者

該備份路由的下一跳節點到達目的節點的最短路徑樹上新增鏈路；或者

該備份路由的下一跳節點到達目的節點的最短路徑樹上任一鏈路度量增加。

4.如權利要求2所述的方法，其特征在于，當發生以下網絡拓撲變化事件時，所述源節點確定該備份路由的下一跳節點到達自身的最短距離減小：

該備份路由的下一跳節點到達自身的最短路徑樹上任一鏈路度量減小。

5.如權利要求2所述的方法，其特征在于，當發生以下網絡拓撲變化事件時，所述源節點確定自身到達目的節點的最短距離減小：

自身到達目的節點的最短路徑樹上的任一鏈路度量減小。

6.如權利要求1～5任一權利要求所述的方法，其特征在于，源節點在重新計算路由之后，還包括：

判斷該備份路由的下一跳節點到達目的節點的最短距離是否小于該備份路由的下一跳節點到達源節點的最短距離與源節點到達目的節點的最短距離之和；

在判斷結果為是時，所述源節點維持自身的路由轉發表不變，繼續使用該備份路由轉發數據，直至該備份路由的使用時間超期；在判斷結果為否時，所述源節點根據重新計算路由得到的結果更新自身的路由轉發表，并終止使用該備份路由轉發數據。

7.如權利要求1所述的方法，其特征在于，當滿足以下條件時，所述源節點確定自身的備份路由安全：

該備份路由的下一跳節點到達目的節點的最短距離小于該備份路由的下一跳節點到達自身的最短距離和自身到達目的節點的最短距離之和。

8.一種路由設備，其特征在于，包括：

第一判斷單元，用于針對本設備的備份路由，在該備份路由的使用時間內發生網絡拓撲變化事件時，判斷該備份路由是否安全；

第一處理單元，用于在第一判斷單元的判斷結果為是時，維持本設備的路由轉發表不變，繼續使用該備份路由轉發數據，直至該備份路由的使用時間超期；

第二處理單元，用于在第一判斷單元的判斷結果為否時，重新計算路由。

9.如權利要求8所述的路由設備，其特征在于，

所述第一判斷單元，具體用于當滿足以下至少一個條件時，確定本設備的備份路由不安全：該備份路由的下一跳節點到達目的節點的最短距離增大；該備份路由的下一跳節點到達本設備的最短距離減小；本設備到達目的節點的最短距離減小。

10.如權利要求9所述的路由設備，其特征在于，

所述第一判斷單元，具體用于當發生以下任一網絡拓撲變化事件時，確定該備份路由的下一跳節點到達目的節點的最短距離增大：該備份路由的下一跳節點到達目的節點的最短路徑樹上任一節點失效；或者該備份路由的下一跳節點到達目的節點的最短路徑樹上新增節點；或者該備份路由的下一跳節點到達目的節點的最短路徑樹上任一鏈路失效；或者該備份路由的下一跳節點到達目的節點的最短路徑樹上新增鏈路；或者該備份路由的下一跳節點到達目的節點的最短路徑樹上任一鏈路度量增加。