2023年8月3日

Raft安全性

摘要: 选举和日志复制不能保证每一个状态机会按照相同的顺序执行相同的指令。例如,一个Follower可能处于不可用状态,Leader提交了多个日志条目,Follower恢复(尚未与Leader达成一致)而Leader故障;如果该Follower被选举为Leader并且覆盖这些日志条目,就会出现问题,即不同的 阅读全文

posted @ 2023-08-03 07:52 王景迁 阅读(38) 评论(0) 推荐(0) 编辑

Raft日志复制原理

摘要: 第一阶段:请求到达Leader Leader收到请求后把它作为日志条目Entry写入本地日志中,状态是未提交。 第二阶段:Leader把日志条目发送到其他Follower 1.为什么Leader向Follower发送的Entry是AppendEntries呢?因为Leader与Follower的心跳 阅读全文

posted @ 2023-08-03 07:37 王景迁 阅读(79) 评论(0) 推荐(0) 编辑

Raft的3个子问题

摘要: 选举:当初始化集群或者Leader宕机时,选举新Leader。日志复制:Leader接收写请求后,以日志条目的形式复制到集群中的其它节点,强制要求其它节点的日志和自己保持一致。安全性:如果有任何节点已经应用了一个确定的日志条目到它的状态机中,那么其它节点不能在同一个日志索引位置应用一个不同的指令。 阅读全文

posted @ 2023-08-03 07:16 王景迁 阅读(6) 评论(0) 推荐(0) 编辑

导航