一种具有高效查找性能和低流量开销的有效单跳分布式哈希表
摘要
分布式哈希表（DHTs）已应用于多种场景，但大多数 DHT 选择通过多跳来解决查找问题，以最小化带宽成本，却牺牲了查找延迟。本文提出了 D1HT，这是一种原始的 DHT，具有点对点和自组织架构，能在合理的维护流量下最大化查找性能，并包含一种隔离机制以减少由不稳定节点引起的开销。我们实现了 D1HT 和一种主流的单跳 DHT，并进行了广泛且极具代表性的 DHT 实验对比，随后辅以补充分析研究。与当前单跳 DHT 相比，我们的结果表明 D1HT 始终具有最低的带宽需求，典型降幅可达一个数量级，且 D1HT 甚至可用于拥有数百万用户的流行互联网应用。此外，我们进行了首次将 DHT 与目录服务器进行对比的延迟实验，结果显示 D1HT 可实现等同于或优于目录服务器的延迟，并证实了其更强的可扩展性特性。总体而言，我们广泛的实验结果使我们得出结论：D1HT 能为从大规模企业数据中心到广泛部署的互联网应用等各类环境提供非常有效的解决方案。
引用
@article{arxiv.1408.7070,
title = {An effective single-hop distributed hash table with high lookup performance and low traffic overhead},
author = {Luiz Monnerat and Claudio L. Amorim},
journal= {arXiv preprint arXiv:1408.7070},
year = {2014}
}
备注
This is the pre-peer reviewed version of the following article: Luiz Monnerat and Claudio L. Amorim, An effective single-hop distributed hash table with high lookup performance and low traffic overhead, Concurrency and Computation: Practice and Experience (CCPE), 2014, which has been published in final form at http://onlinelibrary.wiley.com/doi/10.1002/cpe.3342/abstract