1. Chandy lamport算法简介1.1 补充知识
先普及个概念(取自维基百科)：
Snaphot algorithm:
A snapshot algorithm is used to create a consistent snapshot of the global state of a distributed system. Due to the lack of globally shared memory and a global clock, this isn't trivially possible.
今天讨论的chandy and larmpor......
1. 介绍
最近看到一些文章不错，这里推荐下。下面每个标题都对应一片文章，我都对其内容做了简单几句话的总结。大家可以点击查看原文。
2. 分布式系统理论基础 - 选举、多数派和租约
原文地址： 分布式系统理论基础 - 选举、多数派和租约
该文主要理解以下的选举算法：
bully选举算法：最基本的选举算法，序号最大的作为leader。缺点是网络分区的时候可能导致有多个leader。
多数派方法：弥补bully选举算法的缺点，网络分化的时候只有具备多数派节点的部分才可能选出leader，这避免了多leader的产生。
租约：就是判断leader是否挂了的时候，设定一个有......
1. 逻辑时钟和物理时钟
在分布式场景中，我们需要时间来判断不同节点上事件发生的先后顺序。
物理时钟可以用严格的绝对时间来表明事件的发生顺序，但是在分布式环境中，各个节点由于网络等因素无法做到完全一致的时间。即使使用NTP时间同步，也会有纳秒的误差。在这个误差时间内，可能会发生很多事件，那么这些事件的先后顺序就很难判断了。
Time, Clocks and the Ordering of Events in a Distributed System这篇论文的作者Leslie Lamport 在1978年提出逻辑时钟的概念。在分布式环境中，通过一系列规则来定义逻辑时钟的变化。从......