Paxos算法 https://www.youtube.com/watch?v=d7nAGI_NZPk
有一个
Overview概述
1、什么是Paxos?
2、为什么需要Paxos?
3、Paxos是什么?
纳秒的时间戳,选择高id. higher id
多个角色的扮演。
propose发起,acceptor忽略低版本id.
达成了共识,值会保留。
每个节点都可以是建议者,接受者,学习者。
What?
Paxos is a family of distributed algorithms used to reach consensus.
paxos是一系列用于达成共识的分布式算法。
family意味着,这个算法有很多变体。
目前讨论普通的Paxos算法。
分布式,意味着它运行在一组计算机或节点中。
What is to reach consensus with Paxos?与Paxos达成共识的目的是什么。
Why do systems need to reach consensus?为什么系统需要达成共识?
Paxos Basics
Paxos定义了三个角色:proposers,acceptors,learners
Paxos的nodes,可以扮演多种角色,甚至全部角色,就是演员。
Paxos的nodes,可以扮演多种角色,甚至全部角色,就是演员。
Paxos的nodes,必须知道他们有多少接受者占大多数。(2个大多数在一个节点会重合。)
Paxos的nodes,必须持久性的:他们不能忘记他们接受的。
A paxos 只能有一个共识。
The Paxos Algorithm
首先Paxos算法中有这么几个角色:
Proposer:这种角色的职责是提出提案,例如美国总统选举,拜登和特朗普,提出提案,号召群众给他投票Acceptor: 它的职责是对提案进行表决,同意或者拒绝,或者同步选举的结果,如同美国大选中的民众Learner: 它不参与选举过程,只获取选举的最终结果