OceanBase 加入小组

15个成员 14个话题 创建时间:2021-02-09

【知识体系】Paxos协议解释

发表于2021-03-23 1806次查看

大家可以通过WIKI网站来学习一下Paxos协议

地址:https://en.wikipedia.org/wiki/Paxos_(computer_science)

Paxos是用于在不可靠或容易出错的处理器网络中解决共识的一系列协议。共识是在一组参与者之间就一个结果达成共识的过程。当参与者或其通信可能出现故障时,此问题将变得很困难。[1]

莱斯利·兰波特[2]提出并由弗雷德·施耐德(Fred Schneider)调查[3],共识协议是状态机复制方法用于分布式计算的基础。状态机复制是一种将算法转换为容错的分布式实现的技术。临时技术可能无法解决重要的故障情况。 Lamport等人提出的有原则的方法。确保所有案件都得到安全处理。

Paxos协议于1989年首次提交,并以希腊Paxos岛上使用的虚构立法共识制度命名,Lamport在那儿写道,议会必须“尽管立法者不断进出议会厅徘徊”,但议会仍要行使职能。[4 ]后来在1998年以期刊文章的形式发表。[5]

Paxos协议系列包括处理器数量,学习协议值之前的消息延迟数量,单个参与者的活动级别,发送的消息数量以及失败类型之间的权衡范围。尽管没有确定性的容错共识协议可以保证异步网络中的进展(Fischer,Lynch和Paterson的论文[6]证明了这一结果),但是Paxos保证了安全性(一致性)以及阻止其发展的条件。很难惹。

Paxos通常用于需要持久性的地方(例如,复制文件或数据库),其中持久性状态的数量可能很大。即使在某些有限数量的副本无响应的期间,协议也会尝试取得进展。还有一种机制可以删除永久失败的副本或添加新副本。

 

发表回复
你还没有登录,请先 登录或 注册!