摘要： 虽然网上搜索CHord，一搜一大堆，但大多讲得不太清楚明白。今天发现一篇blog，图文并茂，逻辑清楚且易懂，特意转载收藏。作者：gnuhpc出处：http://www.cnblogs.com/gnuhpc/P2P的一个常见问题是如何高效的定位节点，也就是说，一个节点怎样高效的知道在网络中的哪个节点包含它所寻找的数据，如下图：对此，有三种比较典型的来解决这个问题。Napster：使用一个中心服务器接收所有的查询，服务器告知去哪下载其所需要的数据。存在的问题是中心服务器单点失效导致整个网络瘫痪。Gnutella：使用消息洪泛（message flooding）来定位数据。一个消息被发到系统内每一个 阅读全文

摘要： Chord是2001年由麻省理工学院提出的一种分布式查找算法，其核心思想就是要解决在P2P应用中遇到的基本问题：如何在P2P网络中高效的定位存储特定资源的节点。1、Chord是什么？Chord是一个算法，也是一个协议。作为一个算法，Chord可以从数学的角度严格证明其正确性和收敛性；作为一个协议，Chord详细定义了每个环节的消息类型。当然，Chord之所以受追捧，还有一个主要原因就是Chord足够简单，3000行的代码就足以实现一个完整的Chord。Chord还可以被作为一个一致性哈希、分布式哈希（DHT）的实现。2、覆盖网络（overlaynetwork）覆盖网络是指这样一种网络：构建在其 阅读全文