八卦传播

使用随机选择的节点传递信息,以确保信息到达集群中的所有节点,而不会淹没网络

问题

在一个节点集群中,每个节点都需要将它拥有的元数据传递给集群中的所有其他节点,而无需依赖共享存储。在一个大型集群中,如果所有服务器都与所有其他服务器通信,则会消耗大量网络带宽。即使某些网络链接出现问题,信息也应该到达所有节点。

解决方案

集群节点使用类似八卦的通信来传播状态更新。每个节点选择一个随机节点来传递它拥有的信息。这以固定的时间间隔进行,例如每 1 秒一次。每次都会选择一个随机节点来传递信息。

有关更多详细信息,请访问 第 28 章,该章位于 oreilly.com 上的在线电子书中

此模式是 分布式系统模式 的一部分

2023 年 11 月 23 日