DHT算法论文原文 英语

分布式哈希表(distributed hash table,缩写DHT)是分布式计算系统中的一类,用来将一个键(key)的集合分散到所有在分布式系统中的节点。这里的节点类似哈希表中的存储位置。分布式哈希表通常是为了拥有大量节点的系统,而且系统的节点常常会加入或离开。 研究分布式哈希表的主要动机是为了开发点对点系统,像是Napster、Gnutella、BitTorrent及Freenet。这些系统使用分散在互联网上的各项资源以提供文件分享服务,特别在带宽及硬盘存储空间上受益良多。 这些系统使用不同的方法来解决如何找到拥有某数据的节点的问题。Napster使用中央的索引服务器:每个节点加入网