paxos协议 对比_分布式一致性协议三部曲-深入理解一致性协议Paxos
CAP二阶段提交协议(2PC)协议详情改进缺陷参与者 还都处于锁定事务资源的状态中，而无法继续完成事务操。尽管协调者挂掉后可以重新选举一个协调者，但是无法解决因为协调者宕机导致的参与者处于阻塞状态的问题。三阶段提交(3PC)协议详情改进缺陷Paxos协议详情proxs的核心如何确定编号实例推演分析Paxos的落地中心化分布式一致性协议(Multi-Poxis, Zab, Raft)活锁优化多条数据记录同步优化Learn优化(数据确认)Leader模式"幽灵复现"问题Mutlti-Paxos下存在Leader切换情况，并且每个记录(Paxos实例)是完全独立的，因而是可能存在非顺序确认的，当然同一个Leader下日志是有顺序的，这个有点像多线程并发执行，同一个线程里的顺序是确定，线程之间的执行顺序谁知道呢？日志非顺序确认，就会出现客户端开始访问不到第7条记录，但是能访问到第20条记录，然后后面7确认后，客户端又能访问到第7条日志了。具体示例如下：去中心分布式一致性协议(PBFT)标准Paxos交互图带confirm的paxios交互图PBFT
从上面来看，一次提议需要5次交互，在中心化系统中，节点之间有专线连接，时延一般较低，可能还好。但在分布式系统中，节点之间可能分布在不同的个人设备上，时延往往较大，因而需要减少交互次数。PBFT实现上就是通过广播来减少交互次数的，即Acceptor不仅仅和proposer交互还和其他Acceptor交互。Basic-Paxos下，Accepter接收到的Accept消息是Proposer统计promise消息发出来的，在PBFT下，Acceptor之间互相广播promise消息，因而自己就可以统计自己收集到的promise消息，如果超过多数promise消息就可以直接accept并发出Accepted消息。
优化后的交互图
当然在PBFT里，这些交互过程名称有所变化。propose叫做pre-prepare, promise叫做prepare, accepted叫做commit, 当节点收到2/3*n+1各节点的commit即认为数据被confirm了，可以直接reply。
而区块链TenderMint里的PBFT协议里各个阶段的名字又不一样，propose这个名字是一样的，promise对应prevote, accepted对应precommit, 节点等到2/3*n+1个节点的precommit即认为数据被chosen(confirm), 执行commit将数据写入到区块里。
分布式一致性协议算是一个比较复杂的系统，需要多思考讨论，欢迎文章下面留言讨论
欢迎关注「一点码客」
更多关注微信公众号：jiuwenwang
paxos协议 对比_分布式一致性协议三部曲-深入理解一致性协议Paxos相关推荐
- 分布式一致性协议三部曲-深入理解一致性协议Paxos
在理解分析分布式一致性协议前,我们必须先看下CAP理论 CAP CAP是指在一个分布式系统中,一致性(Consistency).可用性(Availability).分区容错性(Partition to ...
- 一致 先验分布 后验分布_分布式事务常见解决方案与最终一致性
小编推荐:互联网大背景下,微服务盛行,平时开发中难免会遇到分布式事务问题.大家经常会听到CAP原理,即一致性(Consistency).可用性(Availability).分区容错性(Partitio ...
- tell网关arp包正常吗_网工知识角|如何理解ARP协议？防护有诀窍，网络工程师必读...
点上方蓝字关注公众号,坚持每天技术打卡 学网络,就在IE-LAB 国内高端网络工程师培养基地 今天我们来学习ARP攻击基本防护. 为了避免上述ARP攻击行为造成的各种危害, ARP安全特性针对不同的攻 ...
- amqp协议 面试_分布式消息中间件-RabbitMQ面试题（必问）
1.什么是 rabbitmq 采用 AMQP 高级消息队列协议的一种消息队列技术,最大的特点就是消费并不需要确保提供方存在,实现了服务之间的高度解耦 2.为什么要使用 rabbitmq (1)在分布式 ...
- ceph 存储 对比_分布式存储系统 Curve
CURVE 是网易开源的高性能.高可用.高可靠分布式存储系统,具有非常良好的扩展性.基于该存储底座可以打造适用于不同应用场景的存储系统,如块存储.对象存储.云原生数据库等. 授权协议: Apache ...
- 【Paper】2015_异构无人机群鲁棒一致性协议设计_孙长银
原文地址:[1]孙长银,余瑶,张兰.异构无人机群鲁棒一致性协议设计[J].中国科学:技术科学,2015,45(06):573-582. 2015_异构无人机群鲁棒一致性协议设计_孙长银 4 分布式鲁棒 ...
- 分布式系统漫谈【拾】_分布式事务一致性：阿里方案
上篇文章:分布式系统漫谈[玖]_分布式事务一致性:协议支持 其实对于生产环境的分布式事务一致,各大互联网公司都是自己实现的解决方案,总结起来无非是异步.补偿.实时查询.定期校对几种模式,大部分场景都是 ...
- 从 Paxos 到 Raft，分布式一致性算法解析
导语 | 后台服务架构经过了集中式.SOA.微服务和服务网格四个阶段,目前互联网界大都使用微服务和服务网格.服务从集中式.中心化向分布式.去中心化不断演进,服务也变得更灵活,能够自动扩缩容.快速版本迭 ...
- 【计算机网络】网络层 : BGP 协议 ( BGP 协议简介 | BGP 协议信息交换 | BGP 协议报文格式 | BGP-4 常用报文 | RIP 、OSPF、BGP 协议对比 )
文章目录 一.路由选择协议分类 二.BGP 协议 简介 三.BGP 协议 信息交换过程 三.BGP 协议 报文格式 四.BGP 协议 特点 五.BGP-4 协议的 四种报文 六.RIP .OSPF.B ...
最新文章
- SVN客户端不显示绿色标识
- deepin--更改最低亮度
- 指针不显示 upupw_Go高级编程：指针和内存分配详解
- caffe框架下目标检测——faster-rcnn实战篇问题集锦
- html5家谱资源网,免费家谱系统（ASP,Access,CSS,html5）
- 设计模式—工厂模式之简单工厂模式
- php 后期发展,php面对对象之后期绑定
- sqlalchemy连接mysql数据库_史上超详细的flask_sqlalchemy连接mysql数据库
- c java通讯_java与c通讯
- CentOS源码安装消息队列ActiveMQ
- 梯度下降来龙去脉附matlab代码
- ms03-026漏洞原理与复现
- 功能完整的矢量图编辑软件——Boxy SVG for Mac 3.25.0激活版
- 如何使用kettle将EXCEL导入数据库
- echart视觉引导线的长度调节labelLine
- VMware虚拟机中安装的系统共享主机无线网络的方法
- 超级简单的私有云笔记+私有云网盘
- 【前端】HTML标签基础复习笔记
- linux三剑客试题,Linux三剑客（grep、sed、awk）详解
- 【操作教程】如何手动配置EasyNVR安防视频云服务平台的Onvif探测功能？