【分布式共识四】POW共识算法
说Bitcoin是如何通过Pow算法解决拜占庭将军问题的。 比特币 2008年，中本聪介绍了一个点对点的 ...
原文：分布式共识算法
分布式共识算法 什么是一致性 CAP theorem CAP 理论 对于一个分布式系统，不能 t时刻同时满足以下三点： 一致性 Consistency 可用性 Availability 分区容错性 Partition tolerance 一般来说，分区容错无法避免，因此可以认为 CAP 的 P 总是成立。CAP 定理告诉我们，剩下的 C 和 A 无法同时做到。 一致性和可用性，为什么不可能同时成立 ...
2020-03-07 22:41 0 1694 推荐指数：
相关推荐
分布式共识算法
背景 分布式共识算法主要目的是为了保证同一份数据在多个节点上的一致性，以满足CP要求。 共识（Consensus）与一致性（Consistency）的区别：一致性是指数据不同副本之间的差异，而共识是指达成一致性的方法与过程。由于翻译的关系，很多中文资料把 Consensus 同样翻译为一致性 ...
分布式共识算法 (二) Paxos算法
系列目录 分布式共识算法 (一) 背景 分布式共识算法 (二) Paxos算法 分布式共识算法 (三) Raft算法 分布式共识算法 (四) BTF算法 一、背景 1.1 命名 Paxos，最早是Leslie Lamport 用Paxos岛的故事模型进行描述，而得以命名。这位大神 ...
分布式共识算法 (三) Raft算法
系列目录 分布式共识算法 (一) 背景 分布式共识算法 (二) Paxos算法 分布式共识算法 (三) Raft算法 分布式共识算法 (四) BTF算法 一、引子 1.1 介绍 Raft 是一种为了管理复制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能，但Raft ...
分布式共识算法 (一) 背景
系列目录 分布式共识算法 (一) 背景 分布式共识算法 (二) Paxos算法 分布式共识算法 (三) Raft算法 分布式共识算法 (四) BTF算法 一、背景 一致性是分布式领最重要的问题。一致性不代表结果的正确与否，而是分布式系统的多个物理节点的处理结果对外呈现的状态一致 ...
分布式共识算法 (四) BTF算法（区块链使用）
系列目录 分布式共识算法 (一) 背景 分布式共识算法 (二) Paxos算法 分布式共识算法 (三) Raft算法 分布式共识算法 (四) BTF算法 一、引子 前面介绍的算法，无论是 Paxos 还是 Raft 都只能解决 非拜占庭将军容错的一致性问题（CFT ...
第11讲 | 深入区块链技术（三）：共识算法与分布式一致性算法
进行相互补充的阅读。 从相亲大会说起：分布式系统的模型 由于区块链就是一种分布式系统，所以这篇 ...
从分布式一致性到共识机制（一）Paxos算法
从分布式系统的CAP理论出发，关注分布式一致性，以及区块链的共识问题及解决。 区块链首先是一个大规模分布式系统，共识问题本质就是分布式系统的一致性问题，但是又有很大的不同。工程开发中，认为系统中存在故障（fault），但不存在恶意（corrupt）节点，而区块链，特别是公开链是落地到物理世界中 ...