区块链共识算法
boss2967
慎独
展开
-
01.区块链共识算法(1)分布式一致性算法Raft
分布式一致性算法Raft Paxos自1990年提出以后,相当长时间内几乎已成为分布式一致性算法的代名词。 但因其难以理解和实现,目前知名实现仅有Chubby、Zookeeper、libpaxos几种,其中Zookeeper使用的ZAB对Paxos做了大量改进。 为此,2013年斯坦福的Diego Ongaro、John Ousterhout,提出了新的更易理解和实现的一致性算法,即Raft。 R...转载 2018-11-17 19:12:47 · 759 阅读 · 0 评论 -
04.区块链共识算法(4)分布式一致性算法Paxos
分布式一致性算法Paxos Paxos是一种基于消息传递的分布式一致性算法,由Leslie Lamport(莱斯利·兰伯特)于1990提出。 是目前公认的解决分布式一致性问题的最有效算法之一。 要解决的问题及应用场景 Paxos算法要解决的问题,可以理解为:一个异步通信的分布式系统中,如何就某一个值(决议)达成一致。 而此处异步通信是指,消息在网络传输过程中存在丢失、超时、乱序现象。 其典型应用场...转载 2018-11-18 08:06:28 · 299 阅读 · 0 评论 -
05.区块链共识算法(5)DPoS股份授权证明算法
DPoS股份授权证明算法概述 DPoS,即Delegated Proof of Stake,译为股份授权证明。 最早于2013年由比特股Bitshares提出,目的为解决PoW和PoS机制的不足。 PoW及PoS的缺陷以及DPoS的提出 PoW机制纯粹依赖算力,导致专业挖矿群体与社区完全分隔,矿池的巨大算力形成另外的中心。 这与比特币的去中心化思想冲突。 PoS虽然考虑了PoW的不足,但会导致首富...转载 2018-11-18 08:06:41 · 291 阅读 · 0 评论 -
06.区块链共识算法(6)分布式一致性算法2PC和3PC
分布式一致性算法2PC和3PC 为了解决分布式一致性问题,产生了不少经典的分布式一致性算法,本文将介绍其中的2PC和3PC。 2PC即Two-Phase Commit,译为二阶段提交协议。 3PC即Three-Phase Commit,译为三阶段提交协议。 分布式系统和分布式一致性问题 分布式系统,即运行在多台不同的网络计算机上的软硬件系统,并且仅通过消息传递来进行通信和协调。 分布式一致性问题,...转载 2018-12-08 18:22:20 · 255 阅读 · 0 评论