📜  云计算中的 Gossip 协议

📅  最后修改于: 2022-05-13 01:57:03.187000             🧑  作者: Mango

云计算中的 Gossip 协议

Gossip 协议是一种通信协议,它是一种处理计算机到计算机的通信,其工作原理与在社交网络上共享信息的方式相同。如今,大多数系统经常使用 gossip 协议来解决其他方式可能难以解决的问题,要么是由于结构不便、非常大,要么是因为 gossip 解决方案是最有效的解决方案。

现代分布式系统使用这种对等八卦协议来确保将信息传播给网络中的所有成员。八卦协议被称为流行病协议,因为它传播或传播数据的方式与流行病在生物栖息地传播病毒的方式相同。

gossip 协议主要有 3 种类型:

  1. 传播协议:
    这些协议也被称为谣言散布协议,因为它们使用八卦在整个网络中传播信息,它们以一种产生最坏情况负载的方式向网络成员充斥八卦。
  2. 反熵协议:
    这些用于通过比较它们和修改比较来修复复制的数据。
  3. 计算聚合的协议:
    这些协议通过在节点上采样信息来工作或计算网络的聚合,它们组合这些值以获得系统范围的值——某些测量节点的最大值、最小值等。

云计算中 gossip 协议的实现:
Gossip协议用于修复组播带来的问题;它是一种通信类型,在这种情况下,一条信息或八卦从一个或多个节点发送到网络中的一组其他节点。当网络中的一组客户端同时需要相同的数据时,这很有用。但是在组播过程中会出现很多问题,如果接收端存在很多节点,延迟会增加;接收者接收多播的平均时间。

为了在组中的所需目标上获取此多播消息或八卦,八卦协议会定期向网络中的随机节点发送八卦,一旦随机节点收到八卦,就说它因八卦而被感染。现在接收八卦的随机节点与发送者做同样的事情,它将八卦的多个副本发送到随机目标。这个过程一直持续到目标节点获得多播。在将八卦发送到随机节点后,此过程将受感染的节点变为未受感染的节点。