这是我参与「第五届青训营」伴学笔记创作活动的第 8 天

概述

分布式系统是计算机程序的集合，这些程序利用跨多个计算节点的计算资源来实现共同的目标。

可以分为：分布式计算、分布式存储、分布式数据库等。

常见的分布式系统

两支军队的将军派信使穿越地方领土通信。该问题求解：如何在两名将军派出的任何信使都可能被俘虏的情况下，就进攻时间达成共识。

结论：被证实是无解的电脑通信问题，两支军队理论上永远无法达成共识。

方案一：同时发送N个信使，任何一个达到对方军队都算成功。（多发请求）

方案二：设置超时时间，发送后未在一定时间返回，则加派信使。

共识与消息传递的不同：即使保证了消息传递成功，也不能保证达成共识。

TCP三次握手都是在两个方向确定包的序列号，增加了超时重试，是两将军问题的一个工程解。

CAP往往用于数据库领域，同样可以适用于分布式存储方向。