算法
文章平均质量分 81
AAAAAgnes
这个作者很懒,什么都没留下…
展开
-
一致性哈希(consistent hash)
一致性哈希(consistent hash) 本文将围绕以下几个问题展开: 一致性哈希的出现为了解决什么问题? 为什么叫一致性哈希,是否实现了分布式一致性? 它是怎么做的(基本原理) 优缺点 一致性哈希的诞生 一致性哈希算法是由1997年由麻省理工学院提出一种分布式哈希(DHT)实现算法。 论文链接:Consistent hashing and random trees: d...原创 2017-10-10 16:11:32 · 759 阅读 · 0 评论 -
Gossip算法
Gossip算法 Gossip算法又被称为反熵(Anti-Entropy),熵是物理学上的一个概念,代表杂乱无章,而反熵就是在杂乱无章中寻求一致,这充分说明了Gossip的特点:在一个有界网络中,每个节点都随机地与其他节点通信,经过一番杂乱无章的通信,最终所有节点的状态都会达成一致。每个节点可能知道所有其他节点,也可能仅知道几个邻居节点,只要这些节可以通过网络连通,最终他们的状态都是一致的,当然...原创 2018-03-24 17:55:35 · 588 阅读 · 0 评论