从分布式一致性到共识机制（一）Paxos算法
从分布式系统的CAP理论出发，关注分布式一致性，以及区块链的共识问题及解决。 区块链首先是一个大规模分布式系统，共识问题本质就是分布式系统的一致性问题，但是又有很大的不同。工程开发中，认为系统中存在故障（fault），但不存在恶意（corrupt）节点，而区块链，特别是公开链是落地到物理世界中 ...
原文：从分布式一致性到共识机制（三）拜占庭问题
分布式一致性问题，区块链里体现就是共识问题。共识机制就是在一个群体中的个体通过某种方式达成一致性的一种机制，比如在一个团队 或者一个公司里的个体意见不一致时，就需要有一个领导，由领导来做决定，保证团队达成共识。 目前的共识算法，主要有基于算力的POW，基于股权的POS和基于投票的DPOS算法，以及著名的拜占庭容错算法。 一 共识机制 团队里的共识机制延伸到普通的分布式系统里面，就是系统需要有一个 ...
2018-04-17 09:48 0 2699 推荐指数：
相关推荐
从分布式一致性到共识机制（二）Raft算法
春秋五霸说开 春秋五霸，是指东周春秋时期相继称霸主的五个诸侯，“霸”，意为霸主，即是诸侯之领袖。典型的比如齐桓公，晋文公，春秋时期诸侯国的称霸，与今天要讨论的Raft算法很像。 一、更加直观的Raft算法 Raft 适用于一个管理日志一致性的协议，相比于 Paxos 协议 Raft 更易 ...
分布式系统的核心问题一致性与共识
区块链系统是一个分布式系统，而分布式系统的首要问题是一致性的保障。 一致性 定义：一致性（consistency），早期也叫agreement，是指对于分布式系统中的多个服务节点，给定一系列操作，在约定协议的保障下，试图使得他们对处理结果达成“某种程度”的认同。 将可 ...
分布式系统概念--第一篇 一致性协议、一致性模型、拜占庭问题、租约、副本协议
1，一致性协议 两阶段提交协议与Raft协议、Paxos协议 ①两阶段提交协议 在分布式系统中，每个节点虽然可以知晓自己的操作时成功或者失败，却无法知道其他节点的操作的成功或失败。当一个事务跨越多个节点时，为了保持事务的ACID特性，需要引入一个作为协调者的组件来统一掌控所有节点(称作参与者 ...
分布式系统中的概念--第一篇 一致性协议、一致性模型、拜占庭问题、租约
1，一致性协议 两阶段提交协议与Raft协议、Paxos协议 ①两阶段提交协议 在分布式系统中，每个节点虽然可以知晓自己的操作时成功或者失败，却无法知道其他节点的操作的成功或失败。当一个事务跨越多个节点时，为了保持事务的ACID特性，需要引入一个作为协调者的组件来统一掌控所有节点(称作参与者 ...
深入剖析分布式一致性共识算法
一、共识算法 -- 拜占庭问题 两忠一叛问题： 如上图所示，将军A、B、C约定同时进攻或者撤退，假如将军C叛变了，被中间人截取消息并发送进攻给A、撤退给B，当所有将军消息都收到后结果如下：A：2票进攻1票撤退；B：2票撤退1票进攻；导致最终A独自去攻打敌军，B撤退，最终会任务失败 ...
第11讲 | 深入区块链技术（三）：共识算法与分布式一致性算法
进行相互补充的阅读。 从相亲大会说起：分布式系统的模型 由于区块链就是一种分布式系统，所以这篇 ...
分布式系统关注点(2)——烦人的数据不一致问题到底怎么解决？——通过“共识”达成数据一致性
阅读目录 “共识”是什么？为什么会产生？ 拜占庭将军问题 BFT类算法 CFT类算法 结语 这次准备开启一个新的系列来写了，聊聊分布式系统中 ...