拜占庭将军问题

拜占庭将军的问题

参考文章2

参考文章3

分布式系统的挑战

一个分布式系统中，任意一台机器出故障了 不应该影响多台机器

分布式系统遇到的问题

  1. 时序性
    1. timing运行在不同网络下的机器中的进程如何判断一些事件发生的顺序
  2. 并发性
    1. concurrency 运行在不同网络下的机器中的进程如何共享资源，而互不干扰。比如访问共同的数据库
  3. 健壮性
    1. 应对网络的不稳定性以及硬件的不稳定性
  4. 一致性
    1. 如何保证无论访问哪个服务节点，都能获得相同的结果

分布式共识的应用

  1. 逻辑时间的共识，来决定事件发生的顺序
  2. 互斥性的共识，用于决定谁正拥有访问的资源
  3. 协调性的共识，谁是当下的leader

学习视频

cap理论学习视频

cap理论

先同步再响应，还是先响应，再同步

image-20220330153025655