vector clock
#vector clock
来自http://en.wikipedia.org/wiki/Vector_clock
Vector clocks是一种用来在分布式系统中生成偏序事件并且检测因果违逆的算法。 类似Lamport时间戳，进程间的消息包含了发送进程的逻辑时钟状态。 一个有N个进程组成的系统的vector clock是一个包含了N个逻辑时钟的array/vector，每个进程对应一个时钟。 每个进程在其本地持有一个全局时钟数组的“最小可能值”拷贝，时钟的更新遵循如下规则：
- 初始所有的时钟为0
- 每次一个进程产生一个内部事件，它将vector中自己的逻辑时钟加1
- 每次一个进程准备发送消息，它同时发送整个本地vector
- 每次一个进程收到一个消息，它将vector中自己的逻辑时钟加1，并且对于vector中的每一个元素，将其更新为它本地的值与收到的消息里vector包含的对应值之中更大的一个。
图中，蓝色部分是事件B4的原因，红色部分是事件B4发生引起的后果。
#偏序特性
推导略
#类似算法
- Lamport timestamps
- Matrix clocks
- Version vector