知识卡片
Learner通信存在成本取舍
所有接受者通知所有Learner,传播直接但通信量大;集中通知一个主Learner可减少消息却引入单点;通知一组主Learner则以更多通信换取冗余。学习拓扑不改变提案是否已被多数接受的定义。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 一致性协议
原书出处 · 1 处
- 一致性协议 · 查看原书依据
方案一 Learner 获取一个已经被选定的提案的前提是,该提案已经被半数以上的 Acceptor批准。因此,最简单的做法就是一旦Acceptor批准了一个提案,就将该提案发送给所有的Learner。 很显然,这种做法虽然可以让Learner尽快地获取被选定的提案,但是却需要让每个Acceptor与所有的Learner逐个进行一次通信,通信的次数至少为二者个
参考来源
- 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第02章《一致性协议》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0007.xhtml)
- 结论依据:原文在“方案一 Learner 获取一个已经被选定”附近的定义、步骤或案例支撑本卡机制:所有接受者通知所有Learner,传播直接但通信量大;集中通知一个主Learner可减少消息却引入单点;通知一组主Learner则以更多通信换取冗余。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。
- 原始内容:方案一 Learner 获取一个已经被选定的提案的前提是,该提案已经被半数以上的 Acceptor批准。因此,最简单的做法就是一旦Acceptor批准了一个提案,就将该提案发送给所有的Learner。 很显然,这种做法虽然可以让Learner尽快地获取被选定的提案,但是却需要让每个Acceptor与所有的Learner逐个进行一次通信,通信的次数至少为二者个