11 Paxos是一种提高分布式系统容错性的一致性算法。

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了11 Paxos是一种提高分布式系统容错性的一致性算法。，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1002字，纯文字阅读大概需要2分钟。

内容图文

Paxos是一种提高分布式系统容错性的一致性算法。

• • 1、问题描述
  • 2、提案的选定
  • 3、Paxos一致性算法的条件

推荐《从 Paxos 到 ZooKeeper 分布式一致性原理与实践》书，概述讲述的更详细一点，

1、问题描述

一致性算法要保证如下几点;

• 在被提出的提案中，只有一个会被选定。
• 没有提案被提出时，不会有提案被选定。
• 当某提案被选定后，进程应该可以获取被选定的提案信息。
• 安全性需求：
• 只有被提出的提案才能被选定。
• 只能有一个值被选定。
• 如果进程认为某个提案被选定了，那么该提案必须是真的被选定那个。

2、提案的选定

当提案被多个Acceptor通过后，我们就认为提案被选定。前提是：每个Acceptor最多只能批准一个提案。

3、Paxos一致性算法的条件

1. 一个Acceptor必须批准它收到的第一个提案。（[编号，Value]）
2. 如果编号为M0、Value值为V0的提案被选定了，那么所有比编号M0更高的，且被选中的提案，其Value值必须也是V0.（简单来说：就是如果提案被选中，编号M必须最大。）

• a：如果编号为M0，Value值为V0的提案被选定了，那么所有比编号M0更高的，且被Acceptor批准的提案，其Value值必须也是V0。
• b：如果一个提案[M0，V0]被选定后，那么之后任何Proposer产生的编号更高的提案，其Value值都为V0。

内容总结

以上是互联网集市为您收集整理的11 Paxos是一种提高分布式系统容错性的一致性算法。全部内容，希望文章能够帮你解决11 Paxos是一种提高分布式系统容错性的一致性算法。所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---