知识卡片
投票选举与外部抢占
Dledger以Raft等协议由节点投票达成一致,不依赖外部“唯一名额”存储。外部抢占实现简单,但依赖协调存储;自选举减少外部依赖,却要处理更多一致性细节和投票恢复过程。本节只比较设计路径,未展开Raft算法。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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这种自我选举的算法,相比于上面介绍的抢占式选举,优点是不需要借助外部系统,完全可以实现自我选举。缺点也非常明显,就是算法实在是太复杂了,非常难实现。