云计算中的八卦协议

什么是八卦协议？

Gossip协议是一种基于流行病传播方式的计算机点对点通信机制或过程。为了确保数据分发给所有组成员，几个分布式系统使用点对点八卦。由于一些ad-hoc网络缺乏中央注册，传播共享数据的唯一方法是让每个成员将其传递给他们的邻居。

由于八卦传递信息就像病毒如何在生物群落中传播一样，因此“流行病协议”一词经常与八卦协议互换使用。

周期性的、成对的进程间交互是协议的核心。在这些遭遇期间传输的数据量是有限的。由于重复，传输的信息具有隐含的冗余。打算在将来使用它来改进通信。

Gossip协议的类型

传播协议或谣言传播协议

传播协议通过聊天传播信息；它们本质上是通过在网络中泛洪代理来工作的，但其方式会产生有界的最坏情况负载。

为了执行多播，事件传播系统使用八卦。他们报告发生的事情，但八卦定期发生，而不是由事件触发。一个令人担忧的问题是事件发生和沟通之间可能存在很长的延迟。

后台数据传播协议一直在争论与参与节点相关的信息。传播延迟通常不是问题，可能是因为有问题的数据变化缓慢，或者因为对稍微过时的数据采取行动没有显着的惩罚。

计算聚合的协议

这些通过对来自网络节点的数据进行采样并聚合结果以产生系统范围的值来生成网络范围的聚合——节点正在采取的某些措施的最高值，最低值，依此类推。

必须使用固定大小的配对信息交换来计算聚合；这些通常在系统规模对数的几轮信息交换后结束，此时已经建立了全对全的信息流模式。

作为聚合的结果，使用gossip解决不同类型的问题是可行的。

云计算中的八卦协议

Gossip协议用于修复多播引起的问题；它是一种通信方法，在这种情况下，一条信息或八卦从一个或多个节点传送到网络中的一组其他节点。

当网络中的一组客户同时需要相同的数据时，这是有利的。然而，在多播期间会出现其他问题。例如，如果接收端有很多节点，延迟（接收端接收多播的平均时间）会增加。gossip协议定期向网络中的随机节点发送gossip，以获取此多播消息或跨组中目标目标的gossip。一旦随机节点收到八卦，就认为它被八卦感染了。

八卦由一个随机节点接收，该节点与发送方做同样的事情，并将八卦的大量副本传输到任意目的地。这个过程一直持续到目标节点接收到多播。在将八卦传播到随机节点后，该方法将受感染的节点变成未受感染的节点。