【发布时间】：2009-11-17 18:59:41
【问题描述】：
最高效的 DHT 是什么？我正在寻找名称和/或某种实现或相关工作，但我不是在寻找最常用的。
在 CPU 执行周期、负载平衡和内存消耗方面高效。
【问题讨论】：
-
高效如何？ CPU 周期、网络流量、存储空间？
-
改写您的问题以更具体地说明您的用例，以及它如何具体定义“高效”，否则问题可能会被关闭。
【发布时间】：2009-11-17 18:59:41
【问题描述】：
These slides [PDF] 描述了一个使用 IDA（信息分散算法）的 DHT：
- 高可用性
- 不浪费资源
- 不浪费带宽
- 简单而轻便的协议
- 它可以作为进一步工作的起点
此外，描述的 DHT 设计不需要离开协议。
问候， 安德烈亚斯
【讨论】：
-
@Vincent，好像下线了。我的电脑上还有它，所以这里是我公共 Dropbox 中文件的链接：dl.dropbox.com/u/11733855/Bella_Pistagna_Riccobene_vodca04.pdf
-
非常感谢，好不容易找到了。
大多数 DHT 在功能方面非常相似，主要区别在于它们处理邻居集和路由的方式。我不清楚对于任何应用程序，一个会比另一个更好。您需要查看 DHT 的行为和适用性，然后根据您的应用选择最佳的。
一个很好的技术比较论文是A performance vs. cost framework for evaluating DHT design tradeoffs under churn (PDF)。本文比较了几种 DHT，并讨论了它们对不同应用的适用性。
【讨论】：