分布式计算
skyline_lb
这个作者很懒,什么都没留下…
展开
-
DHT 及 Chord
1.DHT DHT(distributed hash table)是一种分布式系统的存储和索引方案,DHT由对组成,整个DHT表被分布在多个节点上。DHT网络中每个节点都有一个唯一的ID,通过某种算法使每个节点负责维护几个keys以及其所有value,不同的DHT系统拥有不同的节点ID和key映射算法。这样减少了节点的添加与删除所带来的破坏。 Hash函数可以将不同空间的输入转转载 2011-11-07 23:42:44 · 1115 阅读 · 0 评论 -
Paxos算法学习总结
PAXOS算法学习一、 算法介绍 Paxos算法是莱斯利·兰伯特(Leslie Lamport,就是 LaTeX 中的"La",此人现在在微软研究院)于1990年提出的一种基于消息传递的一致性算法。[1] 这个算法被认为是类似算法中最有效的。————出自维基百科二、 问题假设及描述 Paxos算法解决的问题是一个分布式系统如何就某个值(决议)原创 2011-12-03 15:54:06 · 939 阅读 · 0 评论