Paxos算法是基于消息传递且具有高度容错特性的一致性算法。我们将从一个简单的问题开始，逐步的改进我们的设计方案，最终得到Paxos，一个可以在逆境下工作的协议。 一、客户端-服务器模型 我们从最小的分布式系统开始，在这个系统中，只有两个结点，客户端结点与服务端结点，客户端结点能够操作（存储或更新） ...
分类：
编程语言 时间：
2018-11-10 21:14:16
阅读次数：
142
分布式理论系列（二）2PC 到 3PC 到 Paxos 到 Raft 到 Zab 本文介绍一致性实现的几种方案: 2PC 到 3PC 到 Paxos 到 Raft 到 Zab __两类一致性(操作原子性与副本一致性)__ 协议用于保证属于多个数据分片上的操作的原子性。这些数据分片可能分布在不同的服务 ...
分类：
其他好文 时间：
2018-11-04 22:51:08
阅读次数：
290
最近特别喜欢一句话：实践是最好的成长，发表是最好的记忆。 笔者在今年国庆7天没有回家，累计有6天的时间是在公司度过，要么写博客，要么看书。我记得当时写的关于分布式系统一致性的原理和实践。作者是倪超。书名《从Paxos到Zookeeper分布式一致性原理与实践》。当时就想要通过发表Paxos来跟自己做 ...
分类：
编程语言 时间：
2018-11-02 20:22:07
阅读次数：
171
转自: https://www.cnblogs.com/linbingdong/p/6253479.html 讲得很详细.贴过来 分布式系列文章——Paxos算法原理与推导 Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点：1.难以理解 2.工程实现更难。 网上有 ...
分类：
编程语言 时间：
2018-10-23 23:07:16
阅读次数：
190
区块链快速入门（三）——CFT（非拜占庭容错）共识算法一、CFT简介CFT（CrashFaultTolerance），即故障容错，是非拜占庭问题的容错技术。Paxos问题是指分布式的系统中存在故障(crashfault)，但不存在恶意(corrupt)节点的场景(即可能消息丢失或重复，但无错误消息)下的共识达成问题，是分布式共识领域最为常见的问题。最早由LeslieLamport用Paxon岛的故
分类：
编程语言 时间：
2018-10-17 01:00:07
阅读次数：
243
前言 在分布式系统设计的过程中，我们需要考虑cap理论的指导思想，如下图所示，P分区容错性，考虑到分布式系统部署在多个结点上，因此分区容错性是分布式系统的最基本要具备的。因此我们只能在一致性和可用性之间作权衡。于是就出现了很多一致性协议。著名的协议有二阶段提交协议，三阶段提交协议和Paxos算法。本 ...
分类：
其他好文 时间：
2018-10-04 10:13:14
阅读次数：
141
上篇文章 "paxos与一致性" 说到zab是在paxos的基础上做了重要的改造，解决了一系列的问题，这一篇我们就来说下这个zab。 zab协议的全称是ZooKeeper Atomic Broadcast即zookeeper“原子”“广播”协议。它规定了两种模式：崩溃恢复和消息广播 恢复模式 什么时 ...
分类：
其他好文 时间：
2018-09-29 21:29:42
阅读次数：
195
1 Introduction 一致性问题就是通过一些列的处理过程来选择某个特定的结果。这篇论文以存在 non-Byzantine 问题的异步消息传送系统来讨论一致性问题。解决这个问题的思路就是，在任何情况下都不能有两个被选择的值。即使一些处理过程失败了。并且在假定最终有足够多的处理过程处理成功了并且 ...
分类：
其他好文 时间：
2018-09-29 16:04:42
阅读次数：
204
https://www.cnblogs.com/felixzh/p/5869212.html 1.ZooKeeper是什么？ZooKeeper是一个分布式的，开放源码的分布式应用程序协调服务，是Google的Chubby一个开源的实现，它是集群的管理者，监视着集群中各个节点的状态根据节点提交的反馈进 ...
分类：
其他好文 时间：
2018-09-26 20:49:27
阅读次数：
165
共识机制是区块链技术的一个核心问题，它决定了区块链中区块的生成法则，保证了各节点的诚实性、账本的容错性和系统的稳健性。 常用的共识机制主要有 PoW、PoS、DPoS、Paxos、PBFT等。 基于区块链技术的不同应用场景，以及各种共识机制的特性，主要可以从性能效率、资源消耗、容错性、监管水平等几个 ...
分类：
其他好文 时间：
2018-09-25 18:32:35
阅读次数：
188
