raft算法

Raft算法包括种角色: Leader (领导者)、 Candidate (候选领导者)和 Follower (眼随 者),决策前通过选举个全局的 leader 来简化后续的决策过程 。 Leader 角色十分关键,决定日志 (log)的提交 。 日志只能由 Leader 向 Follower 单向复制 

典型的过程包括以下两个主要阶段:
口 Leader 选举:开始所有节点都是 Follower,在随机超时发生后未收到来自 Leader Candidate 消息,则转变角色为 Candidate,提出选举请求 。 最近选举阶段( Term)中 得票超过半者被选为 Leader;如果未选出,随机超时后进入新的阶段重试 。 Leader负责从客户端接收 log,并分发到其他节点;

口同步日志: Leader 会找到系统中日志最新的记录,并强制所有的 Follower 来刷新到这个记录,数据的同步是单向的 

你可能感兴趣的:(区块链)