最高效的DHT是什么？

Question

什么是最高效的DHT？我想知道它的名称和/或某种实现或相关工作，但我不是在寻找最常用的那一个。

在CPU执行周期、负载均衡和内存消耗方面高效。

- mtasic85

---

高效率指的是哪方面？CPU周期、网络流量还是存储空间？ - Ben S

重新描述您的问题，更具体地说明您的用例以及如何定义“高效”，否则该问题可能会被关闭。 - Paul McMillan

Answer 1

这些幻灯片 [PDF] 描述了一个使用信息分散算法（IDA）的DHT，用于：

• 高可用性
• 不浪费资源
• 不浪费带宽
• 简单轻便的协议
• 可以成为进一步工作的起点

此外，所描述的DHT设计不需要退出协议。

问候， 安德烈亚斯

- andreasw

---

@Vincent，它似乎已经下线了。我仍然有它在我的电脑上，所以这里是一个链接，链接到我的公共Dropbox中的文件：http://dl.dropbox.com/u/11733855/Bella_Pistagna_Riccobene_vodca04.pdf - andreasw

非常感谢，这并不容易找到。 - Vincent Cantin

Answer 2

大多数DHT在功能上都非常相似，主要的区别在于它们如何处理邻居集和路由。对于任何应用程序来说，哪种更好并不清楚。您需要查看DHT的行为和适用性，然后根据您的应用程序选择最佳方案。

一篇很好的技术比较论文是在翻转下评估DHT设计权衡的性能与成本框架（PDF）。这篇论文比较了几种DHT，并讨论了它们在不同应用中的适用性。

- Joshua Kissoon