22、分布式系统中的向量时间：原理、特性与应用

分布式系统中的向量时间：原理、特性与应用

1. 向量时间传播示例

向量时间是分布式系统中用于记录事件顺序和因果关系的重要概念。下面通过一个具体示例来展示向量时间的传播过程。

假设有四个进程，它们的本地向量时钟初始值都为 [0, 0, 0, 0] 。进程 p2 产生了一个内部事件，其向量时间标记为 [0, 1, 0, 0] 。接着， p2 向 p1 发送了一条消息，该发送事件的向量时间标记为 [0, 2, 0, 0] 。当 p1 接收到这条消息时，这是 p1 的第一个事件，其向量时间标记为 [1, 2, 0, 0] 。

从一个全知的外部观察者角度来看，全局时间的定义是：在任意时刻 τx ，观察者能看到每个进程到该时刻为止所产生的事件数量。所以，全局时间的当前值可以表示为 [vc1[1], vc2[2], vc3[3], vc4[4]] 。初始时，没有进程产生事件，观察者在外部时间 τ1 看到的全局向量时间为 [0, 0, 0, 0] 。在 τ3 时刻，观察者看到 p2 向 p1 发送消息，此时全局时间为 [0, 2, 0, 0] 。最后，观察者看到的全局时间为 [2,