← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1769.h

Paxos两阶段选值

理解等级:中级

Paxos靠Prepare和Accept两阶段、多数派确认来在非拜占庭环境下选出唯一倡议值:倡议者拿到多数接受者对高编号Prepare的响应后,必须沿用其中编号最高的已接受值而非随意赋新值,从而保证安全性。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 数据复制与一致性 · 查看原书依据

      2.1【倡议者视角】如果倡议者接收到大多数接受者关于带有倡议编号n 的Prepare请求的响应,那么倡议者向这些接受者发送Accept请求,Accept请求附带两个信息:倡议编号n 以及倡议值v 。倡议值v 的选择方式如下:如果在1.2阶段接受者返回了自己曾经接收的具有最高倡议编号Accept请求倡议内容,则从这些倡议内容里面选择倡议编号最高的并将其倡议值作为倡议值v ;如果1.2阶段没有收到任何接受者的Accept请求倡议内容,则可以任意赋值给倡议值v 。

    参考来源

    - 位置:《大数据日知录:架构与算法》第2章《数据复制与一致性》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00007.html) - 结论依据:原文以“倡议值v 的选择方式如下”所在段落解释具体机制;本卡保留其条件,另将实现限制、勘误和教学推导在正文中明确区分。 - 原始内容:2.1【倡议者视角】如果倡议者接收到大多数接受者关于带有倡议编号n 的Prepare请求的响应,那么倡议者向这些接受者发送Accept请求,Accept请求附带两个信息:倡议编号n 以及倡议值v 。倡议值v 的选择方式如下:如果在1.2阶段接受者返回了自己曾经接收的具有最高倡议编号Accept请求倡议内容,则从这些倡议内容里面选择倡议编号最高的并将其倡议值作为倡议值v ;如果1.2阶段没有收到任何接受者的Accept请求倡议内容,则可以任意赋值给倡议值v 。