分布式系统架构系列讲解三（分布式一致性 3）：共识问题

60 阅读 0 评论 40 点赞

我是靠谱客的博主高挑蛋挞，最近开发中收集的这篇文章主要介绍分布式系统架构系列讲解三（分布式一致性 3）：共识问题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

分布式系统架构系列讲解 - 总目录

共识问题是分布式领域最复杂的一个容错模型，只有搞懂它，你才能掌握常用的各种共识算法，才能在设计分布式系统时，根据业务场景的特点选择适合的算法。

那么，什么是共识问题呢？

简单的讲，共识问题就是分布式系统需要解决的一个核心问题：在一个可能发生机器宕机、网络异常、数据篡改的环境下，如何让分布式系统中的所有节点快速准确的对某个数据值达成一致，且不会破坏整个系统的一致性。

Leslie Lamport曾在论文《 The Byzantine Generals Problem》（https://www.microsoft.com/en-us/research/publication/byzantine-generals-problem/）中抽象出来一个著名的例子—— 拜占庭将军问题，用来通俗的描述共识问题（然并卵，并没有描述清楚），并给出了解决该问题的两类方案。

事实上，解决共识问题的算法一共可以分为两大类：拜占庭容错算法（Byzantine Fault Tolerance，BFT）和故障容错算法（Crash Fault Tolerance，CFT）。

在存在恶意节点行为的场景中（比如区块链技术），必须使用拜占庭容错算法（Byzantine Fault Tolerance，BFT&#x