[發明專利]網絡鏈路或節點故障的恢復系統和方法

有效

• 申請號: 201980067036.2
• 申請日: 2019-12-02
• 公開（公告）號: CN113261245B
• 公開（公告）日: 2022-12-13
• 發明（設計）人: 陳懷謨
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L45/28
• 分類號: H04L45/28;H04L45/02
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 劉麗萍

1.一種具有一個或多個節點的網絡系統，其特征在于，包括：

第一節點，包括處理器、接收器和發送器，用于：

計算泛洪拓撲，所述泛洪拓撲由所述網絡中的所述一個或多個節點之間的鏈路表示；

計算所述泛洪拓撲中的所述鏈路與所述一個或多個節點的備選連接；

檢測到所述泛洪拓撲發生變化，所述變化表示所述網絡出現故障，導致所述泛洪拓撲分裂；

將鏈路狀態消息泛洪到所述泛洪拓撲的剩余部分中的一個或多個節點中的每個節點和所述備選連接，所述鏈路狀態消息標識所述網絡中的故障；

使用所述鏈路狀態消息中標識的所述泛洪拓撲的所述剩余部分和所述備選連接來連接分裂的泛洪拓撲；

根據連接的泛洪拓撲，計算新的泛洪拓撲；

自所述泛洪拓撲發生變化到所述新的泛洪拓撲計算完成之前鏈路或節點繼續發生故障，當與發生故障的節點連接的鏈路不在所述連接的泛洪拓撲中的情況下，在所述新的泛洪拓撲中發生故障的所述節點向鏈路中的鄰節點發送所述鏈路狀態的狀態或增量，其中，所述鏈路與所述節點相連，所述鏈路狀態的狀態或增量是節點在當前泛洪拓撲分裂的給定時間段內接收或發出的鏈路狀態或發生變化的鏈路狀態。

2.一種用于網絡中故障恢復的計算機實現的方法，其特征在于，包括：

計算泛洪拓撲，所述泛洪拓撲由所述網絡中的一個或多個節點之間的鏈路表示；

計算所述泛洪拓撲中的所述鏈路與所述一個或多個節點的備選連接；

檢測到所述泛洪拓撲發生變化，所述變化表示所述網絡出現故障，導致所述泛洪拓撲分裂；

將鏈路狀態消息泛洪到所述泛洪拓撲的剩余部分中的一個或多個節點中的每個節點和所述備選連接，所述鏈路狀態消息標識所述網絡中的故障；

使用所述鏈路狀態消息中標識的所述泛洪拓撲的所述剩余部分和所述備選連接來連接分裂的泛洪拓撲；

根據連接的泛洪拓撲，計算新的泛洪拓撲；

自所述泛洪拓撲發生變化到所述新的泛洪拓撲計算完成之前鏈路或節點繼續發生故障，當與發生故障的節點連接的鏈路不在所述連接的泛洪拓撲中的情況下，在所述新的泛洪拓撲中發生故障的所述節點向鏈路中的鄰節點發送所述鏈路狀態的狀態或增量，其中，所述鏈路與所述節點相連，所述鏈路狀態的狀態或增量是節點在當前泛洪拓撲分裂的給定時間段內接收或發出的鏈路狀態或發生變化的鏈路狀態。

3.根據權利要求2所述的計算機實現的方法，其特征在于，還包括：

確定所述泛洪拓撲中的一個或多個關鍵節點，其中所述一個或多個關鍵節點的故障導致所述泛洪拓撲分裂；

確定所述網絡中的所述關鍵節點與所述一個或多個節點之間的所述泛洪拓撲中的一個或多個關鍵鏈路，其中所述一個或多個關鍵鏈路的故障導致所述泛洪拓撲分裂。

4.根據權利要求3所述的計算機實現的方法，其特征在于，

所述備選連接在所述泛洪拓撲中的鏈路的兩個端節點之間，或者為與所述泛洪拓撲中的節點之一相交的路徑；

所述方法還包括：

在所述一個或多個關鍵鏈路故障時，向所述兩個端節點分發包括所述備選連接的鏈路狀態消息，以連接所述分裂的泛洪拓撲；

在所述關鍵節點故障時，分發包括與所述節點之一相交的所述路徑的鏈路狀態消息，以連接所述分裂的泛洪拓撲。

5.根據權利要求4所述的計算機實現的方法，其特征在于，所述鏈路狀態的狀態是節點在所述泛洪拓撲分裂的時間段內發出或接收的鏈路狀態，和節點在所述泛洪拓撲分裂的時間段內發出或接收的發生變化的鏈路狀態之一。

6.根據權利要求5所述的計算機實現的方法，其特征在于，所述時間段是發生變化的鏈路狀態對所述泛洪拓撲進行泛洪所花費的最大時間量、計算新的泛洪拓撲所花費的最大時間量，以及所述新的泛洪拓撲分布到網絡區域中的一個或多個節點所花費的最大時間量之和。

7.根據權利要求4所述的計算機實現的方法，其特征在于，所述一個或多個節點中的每個節點包括鏈路狀態數據庫，所述方法還包括：

將所述網絡中的任一節點中的鏈路狀態數據庫與所述新的泛洪拓撲中的鏈路中的任一其它鄰節點同步。