boss2967的博客

分布式一致性算法RaftPaxos自1990年提出以后，相当长时间内几乎已成为分布式一致性算法的代名词。但因其难以理解和实现，目前知名实现仅有Chubby、Zookeeper、libpaxos几种，其中Zookeeper使用的ZAB对Paxos做了大量改进。为此，2013年斯坦福的Diego Ongaro、John Ousterhout，提出了新的更易理解和实现的一致性算法，即Raft。R...

分布式一致性算法PaxosPaxos是一种基于消息传递的分布式一致性算法，由Leslie Lamport（莱斯利·兰伯特）于1990提出。是目前公认的解决分布式一致性问题的最有效算法之一。要解决的问题及应用场景Paxos算法要解决的问题，可以理解为：一个异步通信的分布式系统中，如何就某一个值（决议）达成一致。而此处异步通信是指，消息在网络传输过程中存在丢失、超时、乱序现象。其典型应用场...

DPoS股份授权证明算法概述DPoS，即Delegated Proof of Stake，译为股份授权证明。最早于2013年由比特股Bitshares提出，目的为解决PoW和PoS机制的不足。PoW及PoS的缺陷以及DPoS的提出PoW机制纯粹依赖算力，导致专业挖矿群体与社区完全分隔，矿池的巨大算力形成另外的中心。这与比特币的去中心化思想冲突。PoS虽然考虑了PoW的不足，但会导致首富...

分布式一致性算法2PC和3PC为了解决分布式一致性问题，产生了不少经典的分布式一致性算法，本文将介绍其中的2PC和3PC。2PC即Two-Phase Commit，译为二阶段提交协议。3PC即Three-Phase Commit，译为三阶段提交协议。分布式系统和分布式一致性问题分布式系统，即运行在多台不同的网络计算机上的软硬件系统，并且仅通过消息传递来进行通信和协调。分布式一致性问题，...