Redis-Cluster-Gossip协议

2019独角兽企业重金招聘Python工程师标准>>>

优点：

缺点：

社区版redis cluster是一个P2P无中心节点的集群架构，

Gossip是一种去中心化、容错并保证最终一致性的协议。

Gossip解决的问题就是在分布式环境下信息高效分发的问题，

Gossip协议是基于一种叫做SWIM的协议

SWIM是一种无中心的分布式协议，
各个节点之间通过p2p实现信息交流同步各节点状态的方法。
看名字也知道这是一种弱一致性的实现。
SWIM协议给每个进程组成员在本地维护一个成员表，
- 记录该组存活的进程。
- 该协议通过失效检测器（Failure Detector）和传播组件（Dissemination Component）来完成工作。
SWIM的失效检测器会检测失效的节点
- 并将失效节点的更新信息发送给传播组件。
- SWIM的传播组件通过多播（multicast）的形式将失效信息传播给组内的其他成员。
协议的可扩展性体现在：
- 新成员的加入和退出也以同样的方式进行多播通信。
- 而在基本的时间周期内进行失效检测能够保证在限定的时间范围内完成完备性检查，
  - 即每个失效的进程都能最终被检测到（最终一致性）。
- 通过多播方式传输协议的问题在于效率不好也不可靠，
  - 通过在ping和ack消息中捎带成员更新信息能够降低丢包率和减少传输时延。
  - 这种传播方式被称为可传导的方式（Infection-style）。

Gossip来源于流行病学的研究

协议的核心内容就是节点通过将信息随机发送到b个节点来完成本次信息的传播，

其涉及到周期性、配对、交互模式。
Gossip的交互模式分为两种：
- Anti-entropy
  - 每个节点周期性地随机选择其他节点，
  - 然后通过相互交换自己的所有数据来消除两者之间的差异。
- Rumor mongering。
  - 当一个节点有来新信息后，
  - 该节点变成活跃状态，
  - 并周期性地联系其他节点向其发送新信息。
每个节点维护一个自己的信息表
- 即属性的值以及版本号
一个记录其他节点的信息表 >
每个节点和系统中的某个节点相互配对成为peer
- 而节点的信息交换方式主要有3种。
  - Push：拥有状态新信息的节点随机选择联系节点并想起发送自己得到信息。
  - Pull：发起信息交换的节点随机选择联系节点并从对方获取信息。
  - Push-Pull混合模式：发起信息交换的节点向选择的节点发送信息。

总之，Gossip简单、高效，同时具有很好的可扩展性和鲁棒性，非常适合大规模、动态、资源受限的网络环境。