← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 4801

Paxos三角色可同机承担

理解等级:中级

Proposer产生提案,Acceptor根据承诺决定是否接受,Learner学习已选定结果。这是逻辑职责,实际一个进程可以承担多种角色;部署机器数量和角色种类不能机械一一对应。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 一致性协议 · 查看原书依据

      有三种参与角色,我们用 Proposer、Acceptor 和 Learner 来表示。在具体的实现中,一个进程可能充当不止一种角色,在这里我们并不关心进程如何映射到各种角色。假设不同参与者之间可以通过收发消息来进行通信,那么: · 每个参与者以任意的速度执行,可能会因为出错而停止,也可能会重启。同时,即使一个提案被选定后,所有的参与者也都有可能失败或重启,

    参考来源

    - 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第02章《一致性协议》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0007.xhtml) - 结论依据:原文在“有三种参与角色”附近的定义、步骤或案例支撑本卡机制:Proposer产生提案,Acceptor根据承诺决定是否接受,Learner学习已选定结果。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。 - 原始内容:有三种参与角色,我们用 Proposer、Acceptor 和 Learner 来表示。在具体的实现中,一个进程可能充当不止一种角色,在这里我们并不关心进程如何映射到各种角色。假设不同参与者之间可以通过收发消息来进行通信,那么: · 每个参与者以任意的速度执行,可能会因为出错而停止,也可能会重启。同时,即使一个提案被选定后,所有的参与者也都有可能失败或重启,