云计算中的八卦协议
什么是八卦协议?
八卦协议是一种基于流行病传播方式的计算机对等通信机制或过程。为了确保数据分发到所有组成员,一些分布式系统使用对等八卦。由于某些自组织网络缺乏中央注册表,因此传播共享数据的唯一方法是每个成员将其传递给他们的邻居。
因为八卦传播信息的方式就像病毒在生物群体中传播一样,“流行病协议”这个词经常与八卦协议互换使用。
周期性的、成对的进程间交互是该协议的核心。在这些交互过程中传输的数据量有限。由于复制的原因,传输的信息具有隐含的冗余性。旨在将来利用这一点来改进通信。
八卦协议的类型
传播协议或谣言传播协议
传播协议通过闲聊来分发信息;它们基本上通过泛洪网络中的代理来工作,但以产生有界最坏情况负载的方式。
事件传播系统使用八卦来执行多播。它们报告事件,但八卦定期发生,而不是由事件触发。一个令人担忧的问题是事件发生与传播之间可能存在长时间延迟。
背景数据传播协议不断争论与参与的节点相关的信息。传播延迟通常不是问题,这可能是因为相关数据变化缓慢,或者因为对稍微过时的数据采取行动没有显著的惩罚。
计算聚合的协议
这些协议通过对网络节点的数据进行采样并聚合结果来生成网络范围的聚合,以产生系统范围的值——某些度量节点正在获取的最高值、最低值等等。
必须使用固定大小的成对信息交换来计算聚合;这些通常在几轮信息交换后结束(系统大小的对数),此时已经建立了全对全信息流模式。
由于聚合,可以使用八卦来解决不同类型的问题。
云计算中的八卦协议
八卦协议用于解决多播引起的问题;这是一种通信方法,其中信息(在这种情况下为八卦)从一个或多个节点传送到网络中的其他节点组。
当网络中的一组客户同时需要相同的数据时,这很有优势。但是,多播过程中会出现其他问题。例如,如果接收端有许多节点,则延迟(接收器接收多播的平均时间)会增加。八卦协议定期向网络中的随机节点发送八卦,以将此多播消息或八卦传播到组中的目标目标。一旦随机节点接收到八卦,它就被认为感染了八卦。
随机节点接收到八卦,它会执行与发送者相同的操作,并将许多八卦副本传输到任意目标。此过程持续到目标节点接收到多播为止。通过将八卦传播到随机节点,此方法将感染的节点转换为未感染的节点。