知识卡片

普通读书笔记卡 · 1725.e

逻辑角色可以同进程

理解等级:中级

Paxos中的proposer提出候选值,acceptor用承诺和接受状态参与选值,learner学习已经选定的结果。这是职责划分,不是必须部署三套机器:一个进程可以兼任多种角色,也可以把角色拆开。设计部署与消息路线时应先确定每种角色保存什么状态、发送什么消息,再决定进程边界,避免把角色数误当副本数。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第10章 共识算法Paxos(含第3部分导读) · 查看原书依据

      这些角色是逻辑角色,它们完成算法中的不同功能。一个进程可以容纳多个角色: ● proposer角色负责提出一个值。 ● acceptor角色负责选择一个值。 ● learner角色负责学习到被选中的值。 2.算法的选择值和学习值的过程 Basic Paxos算法分为两个过程,即选择一个值和学习一个值。具体如下: ● 在选择一个值的过程中,在一组proposer中,每一个proposer都可以提议任意一个值给一组acceptor,这组acceptor会从所有proposer提议的值中选中唯一的一个值。 ● 在学习一个值的过程中,learner从acceptor中学习到这个被选中的值。 前面讲过,可以将共识问题描述成一个consensus(x)方法,所有进程都调用这个方法达成对一个值的共识。依据上面所讲的角色,这个方法的实现的伪代码如下: 现在举例说明。

    参考来源

    - 位置:《分布式系统与一致性》第10章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter14.xhtml) - 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。 - 原始内容:这些角色是逻辑角色,它们完成算法中的不同功能。一个进程可以容纳多个角色: ● proposer角色负责提出一个值。 ● acceptor角色负责选择一个值。 ● learner角色负责学习到被选中的值。 2.算法的选择值和学习值的过程 Basic Paxos算法分为两个过程,即选择一个值和学习一个值。具体如下: ● 在选择一个值的过程中,在一组proposer中,每一个proposer都可以提议任意一个值给一组acceptor,这组acceptor会从所有proposer提议的值中选中唯一的一个值。 ● 在学习一个值的过程中,learner从acceptor中学习到这个被选中的值。 前面讲过,可以将共识问题描述成一个consensus(x)方法,所有进程都调用这个方法达成对一个值的共识。依据上面所讲的角色,这个方法的实现的伪代码如下: 现在举例说明。