技术 | 分布式系统的共识算法及其容错 · 上

本篇文章为上篇，涉及三个部分：1.  分布式系统的基本问题，以及相关的模型；2.  分布式系统理论；3.  分布式系统共识算法；

众所周知，分布式系统可以实现海量数据处理能力和可扩展计算能力。区块链系统作为一种分布式系统，多个节点之间如果想要对某个状态达成一致结果，则需要依靠共识。

上周举行的TRIAS WORKSHOP，胡志琳博士系统地介绍了共识算法及其容错，小编将视频内容整理成文，以供大家学习：

由于文章较长，将分成上下两篇呈现。本篇文章为上篇，涉及三个部分;

• 1.  分布式系统的基本问题，以及相关的模型；
• 2.  分布式系统理论，这部分主要介绍了FLP不可能定理、CAP定理、BASE定理；
• 3.  分布式系统共识算法，这部分主要介绍了“拜占庭共识算法”。

以下是分享原文：

谢谢大家今天抽时间一起来听这个分享。

今天的分享内容就是把分布式系统、共识算法基本理论、基本问题，还有相应的性能比较，和大家分享一下。

一、分布式系统的基本问题

现在就开始