Paxos算法旨在解决分布式系统中的一致性问题，确保在节点宕机或网络异常情况下仍能保持数据一致性。算法涉及Proposer、Acceptor和Learner三个角色。通过编号和值的组合解决冲突，保证只有被大多数Acceptor接受的提案才会被选定。Proposer在生成提案前需先学习已选定的值，以避免冲突。算法分为两个阶段：准备阶段和接受阶段，确保提案的正确性和唯一性。
1：帕克索斯算法 paxos ：
参考文档：分布式系列文章——Paxos算法原理与推导 - lzslbd - 博客园
问题产生的背景：
分布式系统出现节点宕机或者网络异常，导致消息延迟、丢失、乱序等情况。该算法就是需要保证，不论啥情况数据都要一致。
相关概念：
三中角色：
Proposer：方案提出者，暂定方案就是某一个类目的值，比如age=11
Acceptor：方案接受者，（假设3个角色都接受）那么暂定认为这个值就是11了
Learners：接受者告诉学习者哪个被接受，learners就认为被接受了
一个进程能充当多个角色。
安全性：
1：只有被提出的value才能被选定
2：有且只有一个value被选定
3：如果某个进程认为value被选定了，那他就必须是真的被选定的那个。
为
最低0.47元/天 解锁文章
641
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
