分布式理论(五)—— 一致性算法 Paxos
前言 Paxos 算法如同我们标题大图：世界上只有一种一致性算法，就是 Paxos。出自一位 google 大神之口。 同时，Paxos 也是出名的晦涩难懂，推理过程极其复杂。楼主在尝试理解 Paxos 算法的过程中历经挫折。 今天，楼主不会讲推理过程，因为就算是尝试使用大白话 ...
原文：从分布式一致性到共识机制（一）Paxos算法
从分布式系统的CAP理论出发，关注分布式一致性，以及区块链的共识问题及解决。 区块链首先是一个大规模分布式系统，共识问题本质就是分布式系统的一致性问题，但是又有很大的不同。工程开发中，认为系统中存在故障 fault ，但不存在恶意 corrupt 节点，而区块链，特别是公开链是落地到物理世界中，涉及到人性和利益关系，不可避免的存在信任以及恶意攻击问题。 分布式一致性处理的是节点失效情况 即可能消息 ...
2018-03-25 23:16 0 6212 推荐指数：
相关推荐
分布式一致性算法--Paxos
Paxos算法是莱斯利·兰伯特(Leslie Lamport)1990年提出的一种基于消息传递的一致性算法。Paxos算法解决的问题是一个分布式系统如何就某个值（决议）达成一致。在工程实践意义上来说，就是可以通过Paxos实现多副本一致性，分布式锁，名字管理，序列号分配等。比如，在一个 ...
分布式一致性算法——paxos
一、什么是paxos算法 Paxos 算法是分布式一致性算法用来解决一个分布式系统如何就某个值(决议)达成一致的问题。 人们在理解paxos算法是会遇到一些困境，那么接下来，我们带着以下几个问题来学习paxos算法： 1、paxos到底在解决什么问题？ 2、paxos到底如何在 ...
从分布式一致性到共识机制（二）Raft算法
春秋五霸说开 春秋五霸，是指东周春秋时期相继称霸主的五个诸侯，“霸”，意为霸主，即是诸侯之领袖。典型的比如齐桓公，晋文公，春秋时期诸侯国的称霸，与今天要讨论的Raft算法很像。 一、更加直观的Raft算法 Raft 适用于一个管理日志一致性的协议，相比于 Paxos 协议 Raft 更易 ...
搞懂分布式技术2：分布式一致性协议与Paxos，Raft算法
搞懂分布式技术2：分布式一致性协议与Paxos，Raft算法 2PC 由于BASE理论需要在一致性和可用性方面做出权衡，因此涌现了很多关于一致性的算法和协议。其中比较著名的有二阶提交协议（2 Phase Commitment Protocol），三阶提交协议（3 Phase ...
图解分布式一致性协议Paxos
Paxos协议/算法是分布式系统中比较重要的协议，它有多重要呢？ <分布式系统的事务处理>： Google Chubby的作者Mike Burrows说过这个世界上只有一种一致性算法，那就是Paxos，其它的算法都是残次品。 <大规模分布式存储系统> ...
从分布式一致性到共识机制（三）拜占庭问题
分布式一致性问题，区块链里体现就是共识问题。共识机制就是在一个群体中的个体通过某种方式达成一致性的一种机制，比如在一个团队、或者一个公司里的个体意见不一致时，就需要有一个领导，由领导来做决定，保证团队达成共识。 目前的共识算法，主要有基于算力的POW，基于股权的POS和基于投票的DPOS算法 ...
第11讲 | 深入区块链技术（三）：共识算法与分布式一致性算法
共识机制的概念，我们在前面的文章“浅说区块链共识机制”中已经讲解了一部分，但是，共识算法其实是一个非常大的话题，一篇文章肯定没有办法做到面面俱全。 那么今天的内容，我会将重点放在梳理技术的脉络上，详细分析的部分会少一点。如果你对共识算法有兴趣的话，可以自行查找相关内容，也可以和其他的资料 ...