Raft 一些要点

[AlexStocks]

Raft 一些要点：

ReadIndex

这个步骤，是为了确保 raft leader election 成功后，第一个 op 是个 write 操作，从而确保它的 log 复制到大多数 replica 上。write 操作确保 leader 的 log 被大多数 replica 复制到，然后各个 replica 自己 replay，从而确保 读数据的一致性。

服务端如何做幂等处理

如上，在 ApplyToStateMachine 的时候，判断这个 ID 是否被执行过：可以在 client 与 server 约定一个递增的可确保唯一的请求 ID，step3 一旦 server 检测到 ID 比当前最后成功执行的 ID 小，就直接返回成功；step2 server 端会给 client 返回“当前最后成功执行的 ID”，用于 client 端做幂等处理。

[AlexStocks]

braft

1 leader election:

• 1 参与选举的 member 必须是 replication group 中的成员；

• 2 如果 leader 在 follower 上 lease 没有超时，则 follower 可以拒绝新的 VoteRequest 请求；

• 3 leader election/step down 都不能依照 raft 论文来，它考虑的情况太简单
  • election 之前需要进行 prevote；
  • stepdown 也需要考虑时机

2 Log Replication

• 2 leader election 完成后，快速计算 next index

• local.nextIndex 的初始值是 lastLogIndex+1
• 发完 no-op write 的 AppendLogEntryRequest 后，根据 resp 调整为 max(min(local.nextIndex-1, resp.LastLogIndex+1), 1)

3 Membership Management

4 other function

5 优化