分布式共识算法
分布式共识算法 什么是一致性 CAP theorem（CAP 理论） 对于一个分布式系统，不能 t时刻同时满足以下三点： 一致性（Consistency） 可用性（Availability） 分区容错性（Partition tolerance ...
原文：分布式共识算法 (二) Paxos算法
系列目录 分布式共识算法 一 背景 分布式共识算法 二 Paxos算法 分布式共识算法 三 Raft算法 分布式共识算法 四 BTF算法 一 背景 . 命名 Paxos，最早是Leslie Lamport 用Paxos岛的故事模型进行描述，而得以命名。这位大神原来是学数学的，最终变成了计算机科学家，在 年获得图灵奖...附上美照： . Paxos问题 Paxos问题是指分布式的系统中存在故障 cr ...
2017-05-23 20:39 2 2934 推荐指数：
相关推荐
分布式共识算法
背景 分布式共识算法主要目的是为了保证同一份数据在多个节点上的一致性，以满足CP要求。 共识（Consensus）与一致性（Consistency）的区别：一致性是指数据不同副本之间的差异，而共识是指达成一致性的方法与过程。由于翻译的关系，很多中文资料把 Consensus 同样翻译为一致性 ...
【分布式共识四】POW共识算法
说Bitcoin是如何通过Pow算法解决拜占庭将军问题的。 比特币 2008年，中本聪介绍了一个点对点的 ...
从分布式一致性到共识机制（一）Paxos算法
从分布式系统的CAP理论出发，关注分布式一致性，以及区块链的共识问题及解决。 区块链首先是一个大规模分布式系统，共识问题本质就是分布式系统的一致性问题，但是又有很大的不同。工程开发中，认为系统中存在故障（fault），但不存在恶意（corrupt）节点，而区块链，特别是公开链是落地到物理世界中 ...
分布式共识算法 (三) Raft算法
系列目录 分布式共识算法 (一) 背景 分布式共识算法 (二) Paxos算法 分布式共识算法 (三) Raft算法 分布式共识算法 (四) BTF算法 一、引子 1.1 介绍 Raft 是一种为了管理复制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能，但Raft ...
分布式共识算法 (一) 背景
系列目录 分布式共识算法 (一) 背景 分布式共识算法 (二) Paxos算法 分布式共识算法 (三) Raft算法 分布式共识算法 (四) BTF算法 一、背景 一致性是分布式领最重要的问题。一致性不代表结果的正确与否，而是分布式系统的多个物理节点的处理结果对外呈现的状态一致 ...
分布式框架： Zookeeper与paxos算法
一、 zookeeper是什么 官方说辞：Zookeeper 分布式服务框架是Apache Hadoop 的一个子项目，它主要是用来解决分布式应用中经常遇到的一些数据管理问题，如：统一命名服务、状态同步服务、集群管理、分布式应用配置项的管理等。 好抽象，我们改变一下 ...
分布式共识算法 (四) BTF算法（区块链使用）
系列目录 分布式共识算法 (一) 背景 分布式共识算法 (二) Paxos算法 分布式共识算法 (三) Raft算法 分布式共识算法 (四) BTF算法 一、引子 前面介绍的算法，无论是 Paxos 还是 Raft 都只能解决 非拜占庭将军容错的一致性问题（CFT ...