一、实验环境系统：Windows10编译软件：VisualStudio2022语言：C二、内容假设由5台服务器Ai(i=1,2..5)组成集群，每份数据在5台服务器中各保留一个副本。当客户端C1和C2同时修改存储在集群中的同一个数据时，由于网络修改延迟的存在无法保证两个数据的请求到达每台服务器的先后顺序。

1.CAP★一致性（2PC、3PC、Paxos、Raft）●强一致性：数据库一致性，牺牲了性能ACID：原子性、一致性、隔离性、持久性●弱一致性：数据库和缓存，延迟双删、重试●单调读一致性：缓存一致性，ID或者IP哈希●最终一致性：边缘业务，消息队列★可用性（多级缓存、读写分离）●BASE基本可用：限流导

1分布式一致性：共识算法对于一个分布式系统来说，保障集群中所有节点的数据完全相同（即一致性）是很重要的，随着多节点的引入，这影响的是整个分布式系统对外服务的表象一致性。也就是说，一个分布式系统想要做到完全的一致性，需要对外表现为顺序一致性，即各个节点上的操作顺序都一致。而在

1Introduction  Paxos算法是莱斯利·兰伯特（LeslieLamport）于1990年提出的一种基于消息传递且具有高度容错特性的共识（consensus）算法。《ThePart-TimeParliament》最早发表于1998年，Paxos岛上有一个议会，这个议会来决定岛上的法律，而法律是由议会通过的一系列的法令定义的。当议

为什么选择这篇论文（GoogleSpanner,OSDI2012）？宽域分布式事务的罕见示例。非常理想。但是二阶段提交被视为太慢并且容易阻塞。宽域同步复制的罕见示例。巧妙的想法：通过Paxos进行的两阶段提交。同步时间用于快速只读事务。在Google内部广泛使用。动机用例是什么？

初次接触共识算法领域让我非常头疼，大量晦涩难懂的资料让我无从下手。为了让我的人生更容易些，我决定在这里记录一些在学习过程中搜集到的认为有用的资料。⚠️:这个博客是随时更新的。由于我目前对相关领域认知的匮乏，目前这个博客可能毫无营养。如果你不小心检索到了这个博客，建议

一、Paxos是什么在分布式系统中保证多副本数据强一致性算法。没有paxos的一堆机器,叫做分布式有paxos协同的一堆机器,叫分布式系统这个世界上只有一种一致性算法，那就是Paxos…-GoogleChubby的作者MikeBurrows其他一致性算法都可以看做Paxos在实现中的变体和扩展，比如ra

基于Paxos协议的高可用可获得性本特性自openGauss2.1.0版本开始引入。特性简介DCF模式开关开启后，数据库节点可以支持基于Paxos协议的复制与仲裁能力。数据库节点基于Paxos的自选主及日志复制，复制过程中支持压缩及流控，防止带宽占用过高。提供基于Paxos多种角色的节点类型，并能

ZookeeperZAB协议概述ZAB(ZookeeperAutomicBroadcast)是一套专门为Zookeeper设计的用于进行原子广播和崩溃恢复的协议ZAB协议主要包含了两个功能原子广播：保证数据一致性崩溃恢复：保证集群的高可用ZAB协议本身是基于2PC算法来进行的设计，加入了PAXOS算法和过半性进行

【IT老齐072】全文检索执行原理https://lamport.azurewebsites.net/pubs/lamport-paxos.pdfPaxos算法是Lamport宗师提出的一种基于消息传递的分布式一致性算法，使其获得2013年图灵奖。在Zookeeper中，通过Paxos算法选举出主节点，同时保证集群数据的强一致性(CP)

极客时间 韩健 121.分布式协议与算法实战00 开篇词|想成为分布式高手？那就先把协议和算法烂熟于心吧为什么要单独讲分布式协议和算法呢？在我看来，它其实就是决定分布式系统如何运行的核心规则和关键步骤。如果一个人想真正搞懂分布式技术，开发出一个分布式系统，最先需要掌握的

https://www.bilibili.com/video/BV1xR4y1E772/https://www.bilibili.com/video/BV1X54y1d7xU/https://mp.weixin.qq.com/s/IsTTg-rICZCOOc2uXz5mKQ啥是提案？啥事提案值？提案编号，如何自增，proposer发送的提案会发送到其他proposer中吗？不发送的话，其他proposer如何自增提案编号？引

Paxos算法是基于消息传递且具有高度容错特性的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一。Google在自家的数据存储例如Spanner、Chubby中都广泛使用了Paxos作为一致性协议，Oracle的MySQLGroupReplication（MGR），Aurora、Neon也宣称实现了某种形式的Paxos

一、Paxos    基础的Paxos算法包括如下三种：BasicPaxos、MultiPaxos、FastPaxos     Paxos将系统中的角色分为提议者(Proposer)，决策者(Acceptor)，和最终决策学习者(Learner)：    【Proposer】：提出提案（Proposal）。Proposal信息包括提案编号（ProposalID）

1、什么是Paxos       Paxos协议其实说的就是Paxos算法,Paxos算法是基于消息传递且具有高度容错特性的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一。       Paxos由莱斯利·兰伯特(LeslieLamport)于1998年在《ThePart-TimeParliament》论文

周末躺不平，摆不烂，卷不动，随便读一篇paper吧原文：InSearchofanUnderstandableConsensusAlgorithm作者：DiegoOngaro/JohnOusterhout——StanfordUniversity摘要Raft是一个用于管理一份被复制的日志的共识算法，它和（multi-）Paxos产出的结果等价，和Paxos一样高效，但它的结

一、Paxos协议简介Paxos算法由LeslieLamport在1990年提出，它是少数在工程实践中被证实的强一致性、高可用、去中心的分布式协议。Paxos协议用于在多个副本之间在有限时间内对某个决议达成共识。Paxos协议运行在允许消息重复、丢失、延迟或乱序，但没有拜占庭式错误的网络环境中，它利

共识算法引入分布式：同一个应用的不同模块分别部署，它们之间通过约定的通信协议进行交互。集群：将一个应用部署到多态服务器上，它们拥有相同的功能，所有成员都是平等的。分布式和集群并不冲突，分布式架构也可用集群的方式部署。在后端部署过程中，“分布式+集群”的部署方式也很常见。

数据复制典型的算法就是Paxo和Raft。1分片元数据的存储分布式存储系统中，收到客户端请求后，承担路由功能的节点：先访问分片元数据（简称元数据），确定分片对应节点然后才访问真正数据元数据，一般包括分片的数据范围、数据量、读写流量和分片副本处于哪些物理节点及副本状态等信息。存储角度

此文概述通过madePaxosSimpleBasicPaxos了解Paxos基本实现MulitPaxos的实现需要解决的问题MulitPaxos->Raft复制状态机相同初始状态+相同的输入+相同的状态转化条件=相同的最终状态每台机器，运行相同的处理函数，按照顺序执行相同的输入那么最终的状态

参考：凤凰架构：https://icyfenix.cn/distribution/consensus/raft.html 一、将共识问题分解为三个问题1.选主《https://www.cnblogs.com/suBlog/p/17554677.html》BasicPaxos的活锁问题，两个提案节点互不相让地争相提出自己的提案，抢占同一个值的修改权限，导致整个系统在持续

参考：凤凰架构：https://icyfenix.cn/distribution/consensus/paxos.html Paxos算法将分布式系统中的节点分为三类：提案节点：称为Proposer，提出对某个值进行设置操作的节点，设置值这个行为就被称之为提案（Proposal），值一旦设置成功，就是不会丢失也不可变的。请注意，Paxos是典型的基于

微信读书：从Paxos到Zookeeper：分布式一致性原理与实践（阅读摘录）阅读地址CAP理论CAP理论告诉我们，一个分布式系统不可能同时满足一致性(C：Consistency)、可用性(A：Availability)和分区容错性(P：Partitiontolerance)这三个基本需求，最多只能同时满足其中的两项。BASE理论BASE是Basica

博主介绍：✌博主从事应用安全和大数据领域，有8年研发经验，5年面试官经验，Java技术专家，WEB架构师，阿里云专家博主，华为云云享专家✌

本文首发自「慕课网」，想了解更多IT干货内容，程序员圈内热闻，欢迎关注"慕课网"或慕课网公众号！作者：大能|慕课网讲师上篇文章，我们介绍了ZooKeeper集群保证数据一致性和Zookeeper集群Leader选举，这边文章我们接着介绍ZAB协议和Paxos算法ZAB协议在ZooKeeper在处理事务型请求的时候有提到