美文网首页
Raft算法中新term的日志总比旧term的日志新？

Raft算法中新term的日志总比旧term的日志新？

作者: Dakini_Wind | 来源:发表于2020-09-14 10:10 被阅读0次

Q: 在读《分布式一致性算法》第18页中，看到一句话：日志中的term也会被用于日志比较，新term的日志总比旧term的日志新。

term代表任期，每个节点在进行选举时会+1。

  1. 假设Raft中有3个节点，其中一个节点失联，其它2个节点正常工作。
  2. 那么失联的节点收不到Leader发来的心跳，便会更变角色为Candidate，然后不断进行选举，term不断增加。
  3. 而此时，另外两个正常工作的节点term不会增加。
  4. 那么失联节点的term将比正常的2个节点的要新，但因为没有正常工作所以日志比正常的2个节点要旧。

那么，是这句话有问题呢，还是我理解的不正确？

答：

书中这句话是正确的，我说的1-3也是正确的。
在4中，失联的节点term确实要大于其它节点，但当重新接入网络时，会同步日志到最新。

相关文章

  • Raft算法中新term的日志总比旧term的日志新？

    Q: 在读《分布式一致性算法》第18页中，看到一句话：日志中的term也会被用于日志比较，新term的日志总比旧t...

  • Elasticsearch之数据压缩算法

    1、term index的压缩 Lucene使用FST算法以字节的方式来存储所有的Term，重复利用Term In...

  • 共识算法 - Raft算法

    1. 什么是 Raft 算法 Raft 是一种为了管理复制日志的共识算法。这个日志可以理解为一个比喻，相当于一个指...

  • 理解raft(1) 选举

    任期 Term Raft把时间分割成任意长度的任期，任期用连续的整数标记。每一段任期从一次选举开始。 term是一...

  • Raft精华

    基础 Raft是管理复制日志的一致性算法Raft基于Leader，Follow各个机器上，日志一致了，状态就一致了...

  • RAFT算法

    RAFT算法： RAFT算法引用原文论文翻译的第一句话：RAFT是一种为了管理复制日志的一致性算法(https:/...

  • raft论文笔记

    raft论文笔记 使用目的：Raft 算法是可以用来替代 Paxos 算法的分布式一致性算法，是用来管理复制日志（...

  • Raft(Ver 1.1)

    准备花一星期快速看下Raft Raft是什么 Raft 是一种为了管理复制日志的一致性算法。和Paxos算法有着一...

  • php-fpm 平滑重启 开启 关闭

    INT, TERM 立刻终止QUIT 平滑终止USR1 重新打开日志文件USR2 平滑重载所有worker进程并重...

  • php-fpm的重启/关闭

    INT, TERM 立刻终止QUIT 平滑终止USR1 重新打开日志文件USR2 平滑重载所有worker进程并重...

网友评论

      本文标题：Raft算法中新term的日志总比旧term的日志新？

      本文链接：https://www.haomeiwen.com/subject/imiaektx.html

      延伸阅读

      深度阅读

      • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

      栏目导航

      热点阅读

      关于我们|服务条款|联系我们|Raft算法中新term的日志总比旧term的日志新？|投稿指南|网站地图|RSS订阅|排版工具|手机版

      提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

      Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

      备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

      本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

      所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！