[發明專利]raft分布式系統領導節點的切換方法、設備及系統

有效

• 申請號: 201610458361.X
• 申請日: 2016-06-22
• 公開（公告）號: CN107528710B
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 肖宇雷;吳偉;葉濤
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

本申請公開了一種raft分布式系統領導節點切換方法、設備及系統，所述分布式系統包括：領導節點和備用領導節點，所述領導節點用于執行所述分布式系統寫操作或讀操作，并將寫操作或讀操作日志發送至備用領導節點，所述方法包括：所述備用領導節點保持與所述領導節點日志的強一致性；當所述領導節點發生故障時，切換為領導節點。本申請提供的技術方案具有提高分布式系統服務性能的優點。

技術領域

本申請涉及通信領域，尤其涉及一種raft分布式系統領導節點的切換方法、設備及系統。

背景技術

在Raft分布式系統中，通過選舉過程從所有的節點中選舉出一個節點為leader(領導節點)，剩余節點為Follower(追隨節點)；然后leader進行數據的讀寫操作，并將讀寫操作的日志同步到Follower,大部分Follower的日志需要與leader保持一致，即大部分Follower需要完成日志的持久化，即日志的一致性，實現該日志的一致性的方法可以為，leader寫入新的日志時，leader將新的日志群發送給分布式系統的所有Follower，Follower接收到新日志后，進行日志持久化(即將新日志存儲到本地日志中)，Follower向leader返回日志持久化成功的消息，當leader接收到大多數Follower返回的日志持久化成功的消息后，確定新日志持久化成功，從而實現大部分Follower日志與leader日志的一致性，由于現有技術中日志的一致性是以大部分Follower這個整體完成日志持久化為基準的，而對于單個Follower，其只需要部分日志與leader的日志保持一致即可，無需所有的日志均與leader的日志保持一致。在raft分布式系統中讀操作和寫操作均需要通過leader才能夠實現，當leader出現故障時，必須從Follower中重新選舉出一個新的leader才能夠開始工作，而選舉耗時長，在選舉中，需要從眾多Follower中選舉出日志最新的Follower成為leader，即需要從眾多的Follower中選舉出一個Follower，該選舉出的Follower為眾多的Follower中日志最新Follower，所以選舉出的Follower為眾多的Follower中與故障前的leader日志一致程度最高的，在選舉期間，因為由那個Follower擔任新的leader不確定，所以raft分布式系統的讀操作以及寫操作均無法執行，所以新的leader選舉出來之前整個分布式系統無法使用，進而降低整個分布式系統服務性能。

發明內容

本申請提供一種raft分布式系統領導節點的切換方法。可以提高分布式系統服務性能。

第一方面，本申請提供一種raft分布式系統領導節點切換方法，所述分布式系統包括領導節點和備用領導節點，所述領導節點用于執行所述分布式系統寫操作或讀操作，并將所述寫操作或讀操作的日志發送至所述備用領導節點，且所述備用領導節點保持與所述領導節點日志的強一致性，所述強一致性表示所述備用領導節點與所述領導節點的所有日志在設定時間內都完成持久化處理的狀態，所述方法包括：當所述領導節點發生故障時，所述備用領導節點切換為領導節點第一方面提供的raft分布式系統領導節點切換方法在分布式系統的領導節點故障時，可以直接將備用領導節點切換成領導節點，這樣節省了重新選舉的時間，使得分布式系統可以持續使用，提高了分布式系統的服務性能。

在一種可能的設計中，該分布式系統還包括追隨節點，該方法在備用領導節點切換為領導節點之后還包括：在分布式系統中發起選舉，選舉用于從追隨節點中選舉出新的備用領導節點，新的備用領導節點與備用領導節點的日志在選舉完成時一致。

在一種可能設計的技術方案中，在分布式系統中選舉出新的備用領導節點，這樣在備用領導節點故障時，可以將新的備用領導節點替換備用領導節點，增強了分布式系統的可持續性。

在另一種可能的設計中，當備用領導節點發生故障時，在分布式系統中發起選舉，選舉用于從追隨節點中選舉出新的備用領導節點，新的備用領導節點與領導節點的日志在該選舉完成時一致。