關於分佈式邏輯時鐘，Lamport算法

Question

大家好，我想問一下在分佈式系統中的邏輯時鐘。 Lamport算法定義，當事件Pi在發送消息時，並且在Process Pj事件b收到該消息時，則可以定義事件a發生在b之前。假設Process Pj在事件b接收到消息之前，事件c發生在Pj上（因此c發生在b之前）併發送一個消息Process Pi，然後Process Pi在事件d接收到事件d後的消息，那麼事件c ，還有一個，發生在d之前。

我的問題是，如何定義事件a（第一個事件發生在Process Pi上）和事件c（第一個事件發生在Process Pj上）之間的關係？如何讓過程Pi和Pj都同意事件a和c的順序？

蘭波特算法：http://en.wikipedia.org/wiki/Lamport_timestamps

Answer 1

答案很簡單。基於Lamport算法，您不能定義事件a和c之間的任何關係。我們都知道的事情是：

A - > B和C - > d和 - > d和c - >乙

，但你不能斷定無論是 - > C或C - >一個 這所有。