gossip算法

￡神魔★判官ぃ 2023-09-25 08:51 48阅读 0赞

### 为什么 elasticsearch 获取节点信息失败 ###

为什么elasticsearch获取节点信息失败

早期es版本有splitbrain问题，俗称脑裂。ES采用的是一种P2P的gossip选举方式，Gossip算法因为Cassandra而名声大噪。

Gossip算法,灵感来自办公室八卦,只要一个人八卦一下,在有限的时间内所有人都会知道该八卦的信息,

这种方式也与病毒传播类似,因为Gossip有众多的别名"闲话算法"、"疫情传播算法"、"病毒感染算法"、"谣言传播(Rumor-Mongering)算法".

但Gossip并不是一个新东西,之前的泛洪查找、路由算法都归属于这个范畴,不同的是Gossip给这类算法提供了明确的语义、具体实施方法及收敛性证明.

Gossip算法又被称为反熵(Anti-Entropy),熵是物理学上的一个概念,代表杂乱无章,而反熵就是在杂乱无章中寻求一致,

这充分说明了Gossip的特点：在一个有界网络中,每个节点都随机地与其他节点通信,经过一番杂乱无章的通信,

最终所有节点的状态都会达成一致.每个节点可能知道所有其他节点,也可能仅知道几个邻居节点,

只要这些节可以通过网络连通,最终他们的状态都是一致的,当然这也是疫情传播的特点.

要注意到的一点是,即使有的节点因宕机而重启,有新节点加入,但经过一段时间后,

这些节点的状态也会与其他节点达成一致,也就是说,Gossip天然具有分布式容错的优点.

Gossip是一个带冗余的容错算法,更进一步,Gossip是一个最终一致性算法。

虽然无法保证在某个时刻所有节点状态一致,但可以保证在”最终“所有节点一致,”最终“是一个现实中存在,但理论上无法证明的时间点。

因为Gossip不要求节点知道所有其他节点,因此又具有去中心化的特点,节点之间完全对等,不需要任何的中心节点。

实际上Gossip可以用于众多能接受“最终一致性”的领域：失败检测、路由同步、Pub/Sub、动态负载均衡。

但Gossip的缺点也很明显,冗余通信会对网路带宽、CPU资源造成很大的负载,而这些负载又受限于通信频率,该频率又影响着算法收敛的速度。

本回答由网友推荐

![gossip算法\_gossip算法][gossip_gossip]

### 覆盖网络的覆盖网络的相关协议 ###

基于TCP/IP的覆盖网络协议:分布式哈希表(DHTs), 比如 KAD 和其他基于Kademlia算法的协议。(1)JXTAXMPP: the routing of messages based on an endpoint Jabber ID instead of by an IP Address。(2)许多peer-to-peer 协议，包括Gnutella, Gnutella2, Freenet, I2P 和Tor。(3)PUCC。(4)Solipsis: a France Télécom system for massively shared virtual worldHyParView: a highly robust unstructured overlay for gossip broadcast基于UDP/IP的覆盖网络协议:Real Time Media Flow Protocol - Adobe Flash

### gossip中文是什么意思呢 ###

绯闻，八卦的意思s common gossip that they'！ 3, 闲话, 说长道短 She can spend a whole day gossiping with her neighbours. 她能一整天都跟邻居们说长道短. 大家都说他们之间关系暧昧;re having an affair, 爱说长道短(或说三道四)的人 You', 喜欢传播流言蜚语的人. 1. 她隔着花园篱笆和邻居聊了很久.爱拨弄是非的人, 流言蜚语.流言.八卦 不及物动词 vi.闲谈.传播流言, 聊天 She had a good gossip with a neighbour over the garden fence。 4, 闲言碎语 It'. 1;re nothing but an old gossip! 你这个专门搬弄是非的老家伙名词n。 2闲话流言蜚语

![gossip算法\_gossip算法\_02][gossip_gossip_02]

### 为什么突然无法获取节点了 ###

把脚本放到你要获取的元素的后面,在前面由于浏览器还没解释到这个对象,所以取不到.

var i = document.getElementById("in");

为什么 elasticsearch 获取节点信息失败

早期 es 版本有 split brain 问题，俗称脑裂。es 采用的是一种 p2p 的 gossip 选举方式，gossip 算法因为 cassandra 而名声大噪。

gossip 算法, 灵感来自办公室八卦, 只要一个人八卦一下, 在有限的时间内所有人都会知道该八卦的信息,

这种方式也与病毒传播类似, 因为 gossip 有众多的别名"闲话算法"、"疫情传播算法"、"病毒感染算法"、"谣言传播(rumor-mongering)算法".

但 gossip 并不是一个新东西, 之前的泛洪查找、路由算法都归属于这个范畴, 不同的是 gossip 给这类算法提供了明确的语义、具体实施方法及收敛性证明.

gossip 算法又被称为反熵(anti-entropy), 熵是物理学上的一个概念, 代表杂乱无章, 而反熵就是在杂乱无章中寻求一致,

这充分说明了 gossip 的特点：在一个有界网络中, 每个节点都随机地与其他节点通信, 经过一番杂乱无章的通信,

最终所有节点的状态都会达成一致. 每个节点可能知道所有其他节点, 也可能仅知道几个邻居节点,

只要这些节可以通过网络连通, 最终他们的状态都是一致的, 当然这也是疫情传播的特点.

要注意到的一点是, 即使有的节点因宕机而重启, 有新节点加入, 但经过一段时间后,

这些节点的状态也会与其他节点达成一致, 也就是说, gossip 天然具有分布式容错的优点.

gossip 是一个带冗余的容错算法, 更进一步, gossip 是一个最终一致性算法。

虽然无法保证在某个时刻所有节点状态一致, 但可以保证在”最终“所有节点一致, ”最终“是一个现实中存在, 但理论上无法证明的时间点。

因为 gossip 不要求节点知道所有其他节点, 因此又具有去中心化的特点, 节点之间完全对等, 不需要任何的中心节点。

实际上 gossip 可以用于众多能接受“最终一致性”的领域：失败检测、路由同步、pub/sub、动态负载均衡。

但 gossip 的缺点也很明显, 冗余通信会对网路带宽、cpu 资源造成很大的负载, 而这些负载又受限于通信频率, 该频率又影响着算法收敛的速度。

[gossip_gossip]: https://img1.baidu.com/it/u=2008504138,785945159&fm=26&fmt=auto
[gossip_gossip_02]: https://img-blog.csdnimg.cn/img_convert/0135ede12c92623e250333b5f52bab9d.jpeg