[發明專利]環形網絡的故障恢復方法及物理節點

有效

• 申請號: 202010152994.4
• 申請日: 2020-03-06
• 公開（公告）號: CN113364603B
• 公開（公告）日: 2023-05-02
• 發明（設計）人: 陳斌;陳華;楊學文
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L41/0663
• 分類號: H04L41/0663;H04L43/16;H04L12/437
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 顏晶

1.一種環形網絡的故障恢復方法，其特征在于，所述環形網絡被配置為執行分布式計算任務，所述分布式計算任務包括第一階段的任務和所述第一階段之后的第二階段的任務，所述第二階段的任務的輸入數據包括所述第一階段的任務的計算結果，所述方法應用于第一物理節點，所述第一物理節點為所述環形網絡中的一個物理節點，所述第一物理節點和第三物理節點具有通路，所述通路用于使所述第一物理節點和所述第三物理節點之間實現數據直通，所述第三物理節點為所述環形網絡中第二物理節點的下一個物理節點，所述第二物理節點為所述環形網絡中所述第一物理節點的下一個物理節點，所述方法包括：

第一物理節點獲取第二物理節點的任務執行數據，所述任務執行數據包括所述第二物理節點執行所述第一階段的任務的備份計算結果和執行所述第二階段的任務中所述第二物理節點對應的子任務所需的數據中的至少一項，所述備份計算結果包括中間結果的備份和最終的計算結果的備份中的至少一項；

所述第一物理節點將所述任務執行數據保存至第二物理節點對應的虛擬節點，所述虛擬節點為所述第一物理節點上運行的軟件，所述第一物理節點上運行的所述虛擬節點為所述第二物理節點的冗余節點，所述虛擬節點用于保護對應的物理節點，虛擬節點與對應的物理節點之間的保護關系包括主備關系和對等關系中任一種；

若所述第二物理節點處于故障狀態，所述第二物理節點發生故障的時長未達到閾值，所述第一物理節點從至少一個冗余模式中選擇半冗余模式，所述第一物理節點調用所述虛擬節點，在所述半冗余模式下，使用所述任務執行數據，執行所述第二階段的任務中所述第二物理節點對應的子任務，得到計算結果，所述半冗余模式是指對分布式計算任務中所述第二物理節點對應的部分子任務進行冗余的模式；

所述第一物理節點通過所述通路，向第三物理節點發送所述計算結果；

若所述第二物理節點發生故障的時長達到閾值，所述第一物理節點從所述半冗余模式切換至全冗余模式，所述全冗余模式是指對分布式計算任務中所述第二物理節點對應的全部子任務進行冗余的模式，所述全冗余模式包括高可用HA優先子模式和性能優先子模式，所述HA優先子模式下物理節點和對應的虛擬節點均參與執行子任務，所述性能優先子模式下虛擬節點在對應的物理節點發生故障后參與執行子任務。

2.根據權利要求1所述的方法，其特征在于，所述分布式計算任務包括n次迭代，所述n為大于或等于1的整數，所述若所述第二物理節點處于故障狀態，所述第二物理節點發生故障的時長未達到閾值，所述第一物理節點從至少一個冗余模式中選擇半冗余模式，所述第一物理節點調用所述虛擬節點，在所述半冗余模式下，使用所述任務執行數據，執行所述第二階段的任務中所述第二物理節點對應的子任務，包括：

若所述第二物理節點在第i次迭代中處于故障狀態，所述第二物理節點發生故障的時長未達到閾值，所述第一物理節點調用所述虛擬節點，在所述半冗余模式下，使用所述第二物理節點在第i-1次迭代中執行所述第一階段的任務的備份計算結果，執行第i次迭代中所述第二階段的任務中所述第二物理節點對應的子任務，所述i為不大于所述n的正整數。

3.根據權利要求1所述的方法，其特征在于，所述第一物理節點調用所述虛擬節點，在所述半冗余模式下，使用所述任務執行數據，執行所述第二階段的任務中所述第二物理節點對應的子任務，包括：

所述第一物理節點調用所述虛擬節點，在所述半冗余模式下，使用所述執行子任務所需的數據，執行所述第二階段的任務中所述第二物理節點對應的子任務。

4.根據權利要求1所述的方法，其特征在于，所述分布式計算任務包括n次迭代，所述n為大于或等于1的整數，所述第一物理節點調用所述虛擬節點，在所述半冗余模式下，使用所述任務執行數據，執行所述第二階段的任務中所述第二物理節點對應的子任務，包括：

若所述第二物理節點在第i次迭代中發生故障，所述第一物理節點調用所述虛擬節點，在所述半冗余模式下，使用所述第i次迭代中執行子任務所需的數據，執行所述第i次迭代中所述第二物理節點對應的子任務，所述i為不大于所述n的整數。