随笔分类 - 一致性算法
摘要：Paxos一致性算法 什么是paxos协议？ Paxos用于解决分布式系统中一致性问题。分布式一致性算法（Consensus Algorithm）是一个分布式计算领域的基础性问题，其最基本的功能是为了在多个进程之间对某个（某些）值达成一致（强一致）；简单来说就是确定一个值，一旦被写入就不可改变。pa
阅读全文
摘要：RAFT一致性算法 转载于Raft协议详解 前言 分布式存储系统通常通过维护多个副本来进行容错，提高系统的可用性。要实现此目标，就必须要解决分布式存储系统的最核心问题：维护多个副本的一致性。 首先需要解释一下什么是一致性（consensus）,它是构建具有容错性（fault-tolerant）的分布
阅读全文
摘要：分布式一致性算法2PC和3PC 为了解决分布式一致性问题，产生了不少经典的分布式一致性算法，本文将介绍其中的2PC和3PC。 2PC即Two-Phase Commit，译为二阶段提交协议。 3PC即Three-Phase Commit，译为三阶段提交协议。 分布式系统和分布式一致性问题 分布式系统，
阅读全文
摘要：拜占庭问题 拜占庭将军问题（Byzantine Generals Problem），是由Leslie Lamport在其同名论文中提出的分布式对等网络通信容错问题。在分布式计算中，不同的计算机通过通讯交换信息达成共识而按照同一套协作策略行动。但有时候，系统中的成员计算机可能出错而发送错误的信息，用于
阅读全文
