知识卡片

普通读书笔记卡 · 2775.c.1.b.3

投票选举与外部抢占

理解等级:高级

Dledger以Raft等协议由节点投票达成一致,不依赖外部“唯一名额”存储。外部抢占实现简单,但依赖协调存储;自选举减少外部依赖,却要处理更多一致性细节和投票恢复过程。本节只比较设计路径,未展开Raft算法。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 28-答疑解惑(二):我的100元哪儿去了? · 查看原书依据

      Dledger采用的是Raft一致性算法,感兴趣的同学可以读一下这篇经典的论文。 像Raft这种自我选举的算法,相比于上面介绍的抢占式选举,优点是不需要借助外部系统,完全可以实现自我选举。缺点也非常明显,就是算法实在是太复杂了,非常难实现。

    参考来源

    - 位置:《消息队列高手课》第28章《28-答疑解惑(二):我的100元哪儿去了?》(来源项目:book-sources;源文件:extracted/消息队列高手课/_epub-src/text/part0032_split_002.html;spine 182) - 结论依据:原文说明Dledger以Raft等协议由节点投票达成一致,不依赖外部“唯一名额”存储。本卡以本节实际案例及分析版本为边界。 - 原始内容:Dledger采用的是Raft一致性算法,感兴趣的同学可以读一下这篇经典的论文。 像Raft这种自我选举的算法,相比于上面介绍的抢占式选举,优点是不需要借助外部系统,完全可以实现自我选举。缺点也非常明显,就是算法实在是太复杂了,非常难实现。