使用逻辑时钟完全有序组播的安全性如何？

Question

我是分布式系统的新手，我试图清除我的概念。并非所有进程都可以接收所有多播消息，所以安全性，我的意思是如果两个进程P和Q都传递任何两个消息M1和M2，它们将以相同的顺序执行。

Answer 1

不。让我解释一下。

  

这个答案没有假设逻辑时钟的含义;完全忽略这句话。当澄清时我会更新答案。如果逻辑时钟意味着矢量时钟，则答案会发生变化，例如。

在消息传递模型中将网络作为消息的无序集。通过添加到无序集合，消息发送，通过从集合中选择随机消息来接收消息。

根据我的经验，这个模型非常适合现实世界，特别是在实现更高的吞吐量时。

对于您的示例，如果P和Q向网络添加消息，则无法保证以任何特定顺序传递消息。