2.1、Gossip协议

目录

Gossip介绍

Gossip 的优势

Gossip的缺陷

Gossip 类型

---

Gossip介绍

传统的监控，如ceilometer，由于每个节点都会向server报告状态，随着节点数量的增加server的压力随之增大。分布式健康检查可以解决这类性能瓶颈，降节点数量从数百台扩至数千台，甚至更多。在每台节点上运行Agent，可以在每个Agent上添加一些健康检查的动作，Agent会周期性的运行这些动作。用户可以添加脚本或者请求一个URL链接。一旦有健康检查报告失败，Agent就把这个事件上报给服务器节点。用户可以在服务器节点上订阅健康检查事件，并处理这些报错消息。

在所有的Agent之间运行着Gossip协议。Gossip协议也叫Epidemic Protocol（流行病协议），实际上它还有很多别名，比如：“流言算法”，“疫情传播算法”等。

Gossip协议最早是在1987年发表在ACM上的论文“流行算法复制的数据库维护”中被提出。主要用在分布式数据库系统中各个副本节点同步数据之用，这种场景的一个最大特点就是组成的网络的节点都是对等节点，是非结构化网络，这区别与之前介绍的用于结构化网络中的DHT算法Kadmelia。

我们知道，很多知名的P2P网络或区块链项目，比如IPFS，Ethereum等，都使用了Kadmelia算法，而大名鼎鼎的比特币则是使用了Gossip协议来传播交易和区块信息。

---

Gossip 的优势

1）扩展性

网络可以允许节点的任意增加和减少，新增加的节点的状态最终会与其他节点一致。

2）容错

网络中任何节点的宕机和重启都不会影响Gossip消息的传播，Gossip协议具有天然的分布式系统容错特性。

3）去中心化

Gossip协议不要求任何中心节点，所有节点都可以是对等的，任何一个节点无需知道整个网络状况，只要网络是连通的，任意一个节点就可以把消息散播到全网。

4）一致性收敛

闲话协议中的消息会以一传十，十传百一样的指数级速度在网络中快速传播，因此系统状态的不一致可以在很快的时间内收敛到一致。消息传播速度达到了logN个。

5）简单

Gossip协议的过程极其简单，实现起来几乎没有太多复杂性。

---

Gossip的缺陷

分布式网络中，没有一种完美的解决方案，Gossip协议跟其他协议一样，也有一些不可避免的缺陷，主要是两个：

1）消息的延迟

由于绯闻协议中，节点只会随机向少数几个节点发送消息，消息最终是通过多个轮次的散播而到达全网的，因此使用绯闻协议会造成不可避免的消息延迟。不适合用在对实时性要求较高的场景下。

2）消息冗余

闲话协议规定，节点会定期随机选择周围节点发送消息，而收到消息的节点也会重复该步骤，因此就不可避免的存在消息重复发送给同一节点的情况，造成了消息的冗余，同时也增加了收到消息的节点的处理压力。而且，由于是定期发送，因此，即使收到了消息的节点还会反复收到重复消息，加重了消息的冗余。

---

Gossip 类型

Gossip 有两种类型：

• Anti-Entropy（反熵）：以固定的概率传播所有的数据

• Rumor-Mongering（谣言传播）：仅传播新到达的数据

熵是物理学上的一个概念，代表杂乱无章，而反熵就是在杂乱无章中寻求一致，这充分说明了Gossip的特点：在一个有界网络中，每个节点都随机地与其他节点通信，经过一番杂乱无章的通信，最终所有节点的状态都会达成一致。每个节点可能知道所有其他节点，也可能仅知道几个邻居节点，只要这些节可以通过网络连通，最终他们的状态都是一致的，当然这也是疫情传播的特点。