[發明專利]日志同步方法、裝置、電子設備及存儲介質

在審

• 申請號: 202210102822.5
• 申請日: 2022-01-27
• 公開（公告）號: CN114490821A
• 公開（公告）日: 2022-05-13
• 發明（設計）人: 張偉益
• 申請（專利權）人: 重慶紫光華山智安科技有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/27
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 杜楊

1.一種日志同步方法，其特征在于，應用于分布式系統，所述分布式系統包括多個節點，所述方法包括：

從所述多個節點中確定出先知節點；

控制所述先知節點向所述先知節點以外的各所述節點發出查詢請求，并接收各所述節點返回的日志信息；

控制所述先知節點根據所述日志信息，保留滿足有效條件的未提交日志，確定出最新日志條目，并根據所述最新日志條目從各所述節點中確定出多個候選人節點；

根據預設的投票規則，從各所述候選人節點中選舉出領導人節點；

控制所述領導人節點根據所述最新日志條目對所述領導人節點以外的各所述節點進行日志同步操作。

2.根據權利要求1所述的日志同步方法，其特征在于，所述日志信息包括任期、日志條目以及日志是否提交；

所述控制所述先知節點根據所述日志信息，保留滿足有效條件的未提交日志，確定出最新日志條目的步驟，包括：

按任期最近到最晚的順序，根據所述日志信息分析每個日志；

若當前分析日志為已提交日志，則根據所述當前分析日志的任期和日志條目，得到最新日志條目；

若當前分析日志為未提交日志，且滿足有效條件，保留所述當前分析日志，并根據所述當前分析日志的任期和日志條目，得到最新日志條目；

若當前分析日志為未提交日志，且不滿足有效條件，則控制各所述節點刪除所述當前分析日志，并繼續分析所述當前分析日志之后的日志，直至得到最新日志條目。

3.根據權利要求2所述的日志同步方法，其特征在于，所述有效條件包括擁有當前分析日志的節點數超過預設數量。

4.根據權利要求1-3中任一項所述的日志同步方法，其特征在于，所述從所述多個節點中確定出先知節點的步驟，包括：

控制每個所述節點向自身以外的各所述節點廣播心跳信息，所述心跳信息包括節點唯一的ID；

控制各所述節點將自身的ID與所述心跳信息中的ID進行比較，當所述心跳信息中的ID大于自身的ID時，向發送所述心跳信息的節點返回第一響應，當所述心跳信息中的ID小于自身的ID時，向發送所述心跳信息的節點返回第二響應；

將接收到的響應都為第二響應的節點確定為先知節點。

5.根據權利要求1-3中任一項所述的日志同步方法，其特征在于，所述根據所述最新日志條目從各所述節點中確定出候選人節點的步驟，包括：

控制所述先知節點將所述最新日志條目發送至擁有所述最新日志條目的節點，接收到所述最新日志條目的節點成為候選人節點。

6.根據權利要求1-3中任一項所述的日志同步方法，其特征在于，所述控制所述領導人節點根據所述最新日志條目對所述領導人節點以外的各所述節點進行日志同步操作的步驟，包括：

控制所述領導人節點刪除所述最新日志條目之后的日志信息，生成最新日志信息；

控制所述領導人節點將所述最新日志信息發送至所述領導人節點以外的各所述節點，以使所述領導人節點以外的各將自身的日志信息同步為所述最新日志信息。

7.根據權利要求1-3中任一項所述的日志同步方法，其特征在于，所述根據預設的投票規則，從各所述候選人節點中選舉出領導人節點的步驟，包括：

控制各所述候選人節點向所述候選人節點以外的各所述節點發出投票請求；

控制所述候選人節點以外的各所述節點在接收到所述投票請求后，給滿足自身預設條件的候選人節點投票；

根據每個候選人節點得到的投票數，從所述候選人節點中確定出領導人節點。