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

有效

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

本發明涉及網絡故障的恢復。計算一個泛洪拓撲，所述泛洪拓撲由網絡中的節點之間的鏈路表示。同時也計算所述泛洪拓撲中的鏈路和節點的備選連接。檢測到所述泛洪拓撲發生變化，所述變化表示所述網絡出現故障，導致所述泛洪拓撲分裂。將鏈路狀態消息泛洪到所述泛洪拓撲的剩余部分中的每個節點和所述備選連接，使得所述鏈路狀態消息標識所述網絡中的故障。通過使用所述鏈路狀態消息中標識的所述泛洪拓撲的所述剩余部分和所述備選連接來連接分裂的泛洪拓撲，解決了所述網絡中的故障問題。

優先權要求

本申請要求于2018年11月30日提交的第62/773,571號美國臨時專利申請案的優先權權益，所述申請案的全部內容通過引用并入本文本中。

技術領域

本發明涉及網絡通信，尤其涉及泛洪網絡拓撲的分布。

背景技術

各類設備接入服務提供商網絡，訪問基于報文的數據網絡(互聯網、企業內部網、內容提供商、虛擬專用網(virtual private network，VPN)等)提供的資源和業務。例如，許多固定計算機利用服務提供商網絡的光纖、數字用戶線或基于電纜的連接等固定通信鏈路來訪問基于報文的業務。此外，大量的移動設備，如蜂窩或移動智能手機、功能手機、平板電腦、筆記本電腦等，利用服務提供商網絡的蜂窩無線接入網等移動連接來訪問基于報文的業務。泛洪拓撲可以表示底層(即物理)拓撲，并且可以在拓撲的鏈路或節點發生一個或多個故障時進行分裂。因此，鏈路狀態更新不能在拓撲中正確轉發，鏈路狀態數據庫可能無法同步。

發明內容

根據本發明的一個方面，提供了一種具有一個或多個節點的網絡，包括第一節點，所述第一節點包括處理器、接收器和發送器，用于：計算泛洪拓撲，所述泛洪拓撲由所述網絡中的所述一個或多個節點之間的鏈路表示，以及計算所述泛洪拓撲中的所述鏈路與所述一個或多個節點的備選連接；檢測到所述泛洪拓撲發生變化，所述變化表示所述網絡出現故障，導致所述泛洪拓撲分裂；將鏈路狀態消息泛洪到所述泛洪拓撲的剩余部分中的一個或多個節點中的每個節點和所述備選連接，使得所述鏈路狀態消息標識所述網絡中的故障；通過使用所述鏈路狀態消息中標識的所述泛洪拓撲的所述剩余部分和所述備選連接來連接分裂的泛洪拓撲，解決了所述網絡中的故障問題。

根據本發明的又一個方面，提供了一種用于網絡中故障恢復的計算機實現的方法，包括：計算泛洪拓撲，所述泛洪拓撲由所述網絡中的一個或多個節點之間的鏈路表示，以及計算所述泛洪拓撲中的所述鏈路與所述一個或多個節點的備選連接；檢測到所述泛洪拓撲發生變化，所述變化表示所述網絡出現故障，導致所述泛洪拓撲分裂；將鏈路狀態消息泛洪到所述泛洪拓撲的剩余部分中的一個或多個節點中的每個節點和所述備選連接，使得所述鏈路狀態消息標識所述網絡中的故障；通過使用所述鏈路狀態消息中標識的所述泛洪拓撲的所述剩余部分和所述備選連接來連接分裂的泛洪拓撲，解決了所述網絡中的故障問題。

可選地，在上述任一方面中，所述方法還包括：確定所述泛洪拓撲中的一個或多個關鍵節點，其中所述一個或多個關鍵節點的故障導致所述泛洪拓撲分裂；確定所述網絡中的所述關鍵節點與所述一個或多個節點之間的所述泛洪拓撲中的一個或多個關鍵鏈路，其中所述一個或多個關鍵鏈路的故障導致所述泛洪拓撲分裂。

可選地，在上述任一方面中，所述備選連接在所述泛洪拓撲中的鏈路的兩個端節點之間，或者為與所述泛洪拓撲中的節點之一相交的路徑，所述方法還包括：在所述一個或多個關鍵鏈路故障時，向所述兩個端節點分發包括所述備選連接的鏈路狀態消息，以連接所述分裂的泛洪拓撲；在所述關鍵節點故障時，分發包括與所述節點之一相交的所述路徑的鏈路狀態消息，以連接所述分裂的泛洪拓撲。

可選地，在上述任一方面中，所述方法還包括：根據連接的泛洪拓撲，計算新的泛洪拓撲；當所述鏈路不在所述泛洪拓撲中，所述鏈路在所述新的泛洪拓撲中，且所述泛洪拓撲計算完成后所述網絡發生故障時，向鏈路中的鄰節點發送所述鏈路狀態的狀態，其中，所述鏈路與所述節點相連。