啥是Gossip协议? (中)

简介: 啥是Gossip协议? (中)

上面这个图你可以看到有很多线,但是它们的起点都是一个红色的节点。

这个红色的节点就是你用鼠标随意点击小圆圈中的一个或者多个都可以,鼠标一点击就会变成红色,就是完犊子了,红码了,表示“被感染”了。

上面的线条是怎么搞出来的呢?

有了一个红色的小圆圈之后,点击上面的“Show Paths”就会出现路径了:

image.png

但是不是说好 Fanout=4 吗,为什么怎么多的路径?

因为,虽然这个节点知道这么多其他节点,但是它只会选择其中的 4 个进行感染。

上面这个图还是有点复杂,所以我把参数都调小一点,这样看起来就清爽多了:

image.png

集群中有一个节点的信息更新了,这个节点知道其他 5 个节点的存在,但是它只会把信息推送给其中的两个,点击 Send Message 按钮之后就会像是这样:

image.png

你可以发现上面这个图里面已经有三个红色的节点了,有两条路径变粗了,含义是从这个路径传播过来的。

整个集群最终会全部完成“感染”,达成最终一致性:

image.png

同时,gossip 协议它也具备容错性:

image.png

image.png

image.png

image.png

image.png

image.png

比如,每次都设置为 Fanout=4,那么节点数和预估传播轮次之间的关系是这样的:

  • 40 个节点,2.66 轮
  • 80 个节点,3.16 轮
  • 160 个节点,3.66 轮
  • 320 个节点,4.16 轮
  • 640 个节点,4.66 轮
  • ...

可以看到,随着节点数的翻倍增加,传播轮次并没有明显的增加。

这就是前面 Learn More 截图里面提到的这个词:Scalable

这是个四级词汇啊,会考的,记住了,是“可伸缩”的意思。

采用 gossip 协议的集群,Scalable is very 的 nice。

目录
相关文章
|
3月前
|
算法 网络协议 网络架构
计算机网络-网络层:IP协议
【2月更文挑战第1天】
51 0
|
7月前
|
网络协议 应用服务中间件 网络性能优化
SIP协议是什么?
1,SIP是类似于HTTP的基于文本的协议。 2,SIP可以减少应用特别是高级应用的开发时间。由于基于IP协议的SIP利用了IP网络,有关系统方面问题请找博主,看他名字一起交流学习。固定网运营商也会逐渐认识到SIP技术对于他们的深远意义 SIP(SessionInitiationProtocol,会话发起协议)是由IETF推出的一种用于建立、修改和终止多媒体会话的应用层控制协议。这些多媒体会话包括Internet多媒体会议、远程教育、Internet电话等。SIP侧重于将SIP网络电话作为互联网上的一个应用,所以SIP继承了互联网协议简单、开放、灵活的特点,既保证了对用户和会话的可管理性,
|
1天前
|
网络协议 网络架构
网络层 IP协议(1)
网络层 IP协议(1)
7 0
|
1天前
|
域名解析 存储 网络协议
IP协议(2) 和 数据链路层协议基础
IP协议(2) 和 数据链路层协议基础
4 0
|
2月前
计算机网络:数据链路层(广域网、PPP协议、HDLC协议)
计算机网络:数据链路层(广域网、PPP协议、HDLC协议)
|
10月前
|
网络协议 算法 数据安全/隐私保护
网络层——IP协议(二)
网络层——IP协议
49 0
|
5月前
|
网络协议 算法 网络安全
【计算机网络】网络层IP协议
【计算机网络】网络层IP协议
85 0
|
10月前
|
网络协议 网络安全 网络架构
网络层——IP协议(一)
网络层——IP协议
70 0
|
11月前
|
缓存 网络协议 安全
ARP协议(网络层)
ARP协议(网络层)
|
网络协议 算法 网络架构
IP协议与以太网
本文主要介绍在TCP/IP五层协议模型中位于网络层和数据链路层的协议,在网络层主要是IP协议,而数据链路层的协议主要为以太网。
180 0
IP协议与以太网