代码之家  ›  专栏  ›  技术社区  ›  Chuckie Li

救生筏领队在任期开始时不得进入

  •  3
  • Chuckie Li  · 技术社区  · 6 年前

    最近我读了一篇关于Raft共识算法的论文。新领导不知道当前提交索引是什么。

    a如何 无操作 解决此问题?

    1 回复  |  直到 6 年前
        1
  •  4
  •   Kristianmitk    6 年前

    在Raft中,一位新当选的领导人(意味着他在该组别中获得了大多数选票。这意味着他的记录至少是 最新的 由于授予他投票权的节点的日志)不允许直接提交(I)前一任期的条目-前领导人。

    然而,他可以含蓄地做到这一点。如果他在日志中附加一个新命令,并在其他节点上复制该命令,他可以在大多数节点以ok响应后立即将该命令视为已提交。这意味着之前的所有命令都已提交,如果尚未提交,则可以传递给状态机。

    现在如果添加 无操作 进入日志后,您可以隐式提交以前的命令,从而找出当前 委员会指数


    (一) :将命令标记为可以安全地传递到状态机。这是在集群中的大多数节点上复制该命令之后。

    推荐文章