分布式系统架构系列讲解六(分布式一致性 6):Gossip协议

Posted 吃透Java

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了分布式系统架构系列讲解六(分布式一致性 6):Gossip协议相关的知识,希望对你有一定的参考价值。

分布式系统架构系列讲解 - 总目录

Gossip 协议,顾名思义,就像流言蜚语一样,利用一种随机、带有传染性的方式,将信息传播到整个网络中,并在一定时间内,使得系统内的所有节点数据一致。

根据 Base 理论,如果你需要实现最终一致性,那么就可以通过 Gossip 协议实现这个目标。

Gossip协议的核心一共是三块内容:直接邮寄(Direct Mail)、反熵(Anti-entropy)和谣言传播(Rumor mongering)。

一、直接邮寄(Direct Mail)

所谓直接邮寄,就是直接发送更新数据,当数据发送失败时,将数据缓存下来,然后重传。

比如下图中,节点 A 直接将更新数据发送给了节点 B、D:

在这里插入图片描述

虽然直接邮寄实现起来比较容易,数据同步也很及时,但可能会因为缓存

以上是关于分布式系统架构系列讲解六(分布式一致性 6):Gossip协议的主要内容,如果未能解决你的问题,请参考以下文章

分布式系统架构系列讲解十(分布式一致性 10):ZAB协议

分布式系统架构系列讲解八(分布式一致性 8):PBFT算法

分布式系统架构系列讲解七(分布式一致性 7):Quorum NWR算法

分布式系统架构系列讲解九(分布式一致性 9):PoW算法

老司机带你用 Go 语言实现 Raft 分布式一致性协议

大型网站架构系列:缓存在分布式系统中的应用