理解paxos算法--事前咨询,事中决定,事后提交

本文深入探讨了Paxos算法的核心概念,详细解释了提案(Proposal)的提出、接受及决议过程,阐述了Proposer、Acceptor和Learner的角色与职责,以及如何通过多轮的提案提交确保分布式系统中多数节点的一致性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

要点:

(1)Paxos算法描述的过程发生在“一次选举”的过程中,一次选举包括多轮的提案(proposal)提交,批准,决议的过程
(2)一个proposal(提案)包含该提案的唯一编号(number)以及提案内容(value),有提出(propose)—>accept(批准)----->chosen(决议)三个阶段。
(3)协议角色包括proposer和acceptor,(也包括learner,即学习决议的结果)同一个节点可同时承担多个角色。
(4)一次paxos(选举)的目标是,使得多数acceptor最终所accept的提案的内容(value)一致。此时,称该value被chosen。
(5)acceptor并不能意识到其accept的提案是否已经被决议(chosen),即已经达成多数一致。故存在learner的角色。

[1]https://blog.youkuaiyun.com/dellme99/article/details/14162159
[2]paxos made simple https://lamport.azurewebsites.net/pubs/paxos-simple.pdf
[3]understanding paxos https://understandingpaxos.wordpress.com/
[4]https://zh.wikipedia.org/zh-cn/Paxos算法
[5]https://www.cnblogs.com/lytwajue/p/6812234.html
[6]http://drmingdrmer.github.io/post-res/paxos-slide/pdf/paxos.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值