Fatal编程技术网
  • distributed-computing/
  • Distributed computing 有人能解释一下分布式计算中因果关系的概念吗？

Distributed computing 有人能解释一下分布式计算中因果关系的概念吗？

Distributed computing 有人能解释一下分布式计算中因果关系的概念吗？,distributed-computing,Distributed Computing,我正在阅读一致性模型，但似乎无法理解分布式系统中因果关系的概念。我在谷歌上搜索了很多，但没有找到对这个概念的很好的解释。人们通常会解释为什么因果关系是一件好事等等，但基本概念是什么。假设您正在询问分布式系统中事件之间因果关系的基本概念，以下内容可能会帮助您走上正确的道路 在分布式系统的所有进程都没有完全同步的时钟的情况下，莱斯利·兰波特引入了逻辑时钟的概念。逻辑时钟通过所谓的“先发生后发生”关系，即因果关系，为分布式系统中发生的事件建立偏序 为了进一步说明，可以通过依赖本地时钟对同一台机器上的事

我正在阅读一致性模型，但似乎无法理解分布式系统中因果关系的概念。我在谷歌上搜索了很多，但没有找到对这个概念的很好的解释。人们通常会解释为什么因果关系是一件好事等等，但基本概念是什么。

假设您正在询问分布式系统中事件之间因果关系的基本概念，以下内容可能会帮助您走上正确的道路

在分布式系统的所有进程都没有完全同步的时钟的情况下，莱斯利·兰波特引入了逻辑时钟的概念。逻辑时钟通过所谓的“先发生后发生”关系，即因果关系，为分布式系统中发生的事件建立偏序

为了进一步说明，可以通过依赖本地时钟对同一台机器上的事件进行排序。但是，对于跨越流程边界的事件，这通常不是一个选项。特别是，我们使用以下洞察力来建立系统中消息传递事件的因果关系：
send（m）
at process
p
发生在
receive（m）
at process
q
之前。这使我们能够在这些事件之间建立因果关系

我不知道我的解释有多大帮助，但是，如果你还没有这样做，莱斯利·兰波特的原始论文应该可以帮你澄清一些事情。接下来，您可能希望寻找一种创造性的方法来处理分布式系统中的时间问题（TrueTime）

希望这有帮助