[發明專利]故障恢復的方法、設備和系統

有效

• 申請號: 201680091858.0
• 申請日: 2016-12-30
• 公開（公告）號: CN110431533B
• 公開（公告）日: 2021-09-14
• 發明（設計）人: 侯杰;宋躍忠;林程勇
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 暫無信息
• 代理人: 暫無信息

一種故障恢復的方法，應用在分布式集群系統，所述分布式集群系統包括的擁有最新日志的節點數量會影響其中一個擁有最新日志的節點故障重啟后選舉一個沒有最新日志的節點成為領導者Leader，所述分布式集群系統至少包括第一節點、第二節點和第三節點，其中第一節點和第二節點擁有所述故障前的最新日志，第三節點沒有所述最新日志，該方法包括：第一節點故障重啟后，投票狀態設置為不能投票，投票狀態用于指示第一節點是否可以在所述分布式集群系統選舉Leader的過程中進行投票；第一節點接收來自第二節點的復制日志條目消息，將第一節點的投票狀態設置為可以投票，第二節點為Leader。該方法有助于提高分布式集群系統的安全性。

技術領域

本發明實施例涉及通信領域，尤其涉及一種故障恢復的方法、設備和系統。

背景技術

分布式系統是一種組件位于聯網計算機上，組件間通過傳遞消息來通信和協調他們動作的系統模型。組件彼此交互以便實現共同的目標。組件的并發性是分布式系統的顯著特征之一。強一致性是在并發編程(例如，在分布式共享存儲器，分布式事務)領域中使用的一致性模型之一。強一致性要求：所有并行進程(或節點、處理器等)以相同的順序看到所有訪問。木筏(英文：Raft)算法是一種用來保證強一致性的典型算法，該算法應用在開放日光平臺(英文：OpenDaylight platform，ODL)、開放網絡操作系統(英文：Open NetworkOperating System，ONOS)等業界主流分布式控制器系統中。

Raft將一致性問題分為Leader選舉、日志復制和安全性保證三個子問題。Raft將來自客戶端的操作指令轉化為日志，先存儲(用于后續系統故障后恢復時的依據)，然后根據日志進行一致性同步，然后同步成功后，服務器標記該日志為提交狀態(該提交狀態指示該日志在該系統中已經具有了一致性。該系統中的大于一半的服務器已經保存了該日志，就能夠保證一致性)，并執行操作指令。日志被標記為提交狀態的順序即為指令被執行的順序。Raft算法過程保證Raft集群中所有服務器的日志被提交的順序保持一致。

然而，在包括至少三個節點的分布式系統中，當所述分布式系統包括的擁有最新日志的節點數量會影響其中一個擁有最新日志的節點故障重啟后選舉一個沒有最新日志的節點成為領導者Leader時，可能會造成所述最新的日志丟失的問題，降低了所述分布式系統的安全性。

發明內容

本發明實施例提供的故障恢復的方法、設備和系統，解決了當所述分布式集群系統包括的擁有最新日志的節點數量會影響其中一個擁有最新日志的節點故障重啟后選舉一個沒有最新日志的節點成為領導者Leader時，可能會造成所述最新的日志丟失的問題。

為了解決上述問題，本發明實施例第一方面提供了一種故障恢復的方法，應用在分布式集群系統中，所述分布式集群系統包括的擁有最新日志的節點數量會影響其中一個擁有最新日志的節點故障重啟后選舉一個沒有最新日志的節點成為領導者Leader，所述分布式集群系統至少包括第一節點、第二節點和第三節點，其中所述第一節點和所述第二節點擁有所述故障前的最新日志，所述第三節點沒有所述故障前的最新日志，所述方法包括：所述第一節點故障重啟后，投票狀態設置為不能投票，所述投票狀態用于指示所述第一節點是否可以在所述分布式集群系統選舉Leader的過程中進行投票；所述第一節點接收來自所述第二節點的復制日志條目消息，將所述第一節點的投票狀態設置為可以投票，所述第二節點為Leader。

通過將故障重啟后的所述第一節點的投票狀態設置為不能投票，保證了該故障前沒有最新日志的所述第三節點在Raft集群的Leader選舉中不能被選為Leader，而該故障前擁有最新日志的所述第二節點能夠當選為新的Leader，從而能夠將該故障前的最新日志發布(或同步)到Raft集群中的其它節點，是該故障前的最新日志在Raft集群中不會丟失，提升了Raft集群的安全性。

在第一方面的第一種可能的實現方式中，所述第二節點為所述第一節點故障重啟前的所述分布式集群系統的leader。