知识卡片

任期隔离旧领导

普通读书笔记卡 · 1726.a

内容

Raft 每次选举递增 term,请求携带 term;节点看到更大 term 会更新自己并退回 follower,旧 leader 的低 term 请求会被拒绝。发散:任期是分布式系统里的政治时间,决定谁的话还算数。

参考来源

- 位置:《分布式系统与一致性》第11章《复制日志算法Raft》"11.4.2 任期"一节(源文件:_epub-src/OEBPS/Text/chapter15.xhtml) - 结论依据:原文明确"leader的任期会被包含在所有的请求(包括复制请求和心跳请求)中,其他节点收到请求,如果请求中的任期比自己的大,则用请求中的任期更新自己的任期……如果收到的请求中的任期比自己的小,则会拒绝这个请求",并说明旧leader发现更大任期后"会主动转变为follower"。 - 原始内容:leader的任期会被包含在所有的请求(包括复制请求和心跳请求)中,其他节点收到请求,如果请求中的任期比自己的大,则用请求中的任期更新自己的任期……如果收到的请求中的任期比自己的小,则会拒绝这个请求……一旦新的leader发送请求给旧的leader,旧的leader就会发现有更大的任期存在,它会主动转变为follower。