search

wisecsj / wisecsj.github.io

Blog
Apache License 2.0
0 stars 0 forks source link

Raft 学习历程(WIP) #23

Open wisecsj opened 4 years ago

wisecsj commented 4 years ago

Raft的几大属性：

  1. Log Matching Property
  2. Leader Completeness Property
wisecsj commented 4 years ago

第一步：对raft有个大致的了解，相关概念的熟悉

直接阅读raft paper：https://raft.github.io/raft.pdf

https://github.com/maemual/raft-zh_cn/blob/master/raft-zh_cn.md

以下是对部分section的简要意译

wisecsj commented 4 years ago

5.4 Safety

5.4.1 选举的一些限制

leader需要包含所有已经提交的log entries，所以为了避免被选举出的leader还需要去follower拉更新的log entry，再投票时，raft限制了只有candidate至少比自己新，才会把票投给它

5.4.2