Gossip一致性算法

  sre

sAvrGR.jpg

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

LEAVE A COMMENT

Captcha Code