G大调的卡农：设计具有层次结构的DHT

分布式哈希表被提议为扁平的、非层次结构的，与过去大多数可扩展的分布式系统相对立。我们展示了如何在保持扁平设计所提供的负载和功能同质性的同时构建层次DHT。我们的通用构造，Canon，提供了标准DHT设计所提供的相同路由状态与路由跳数的权衡。Canon的优势包括（但不限于）(a) 故障隔离，(b) 多播的高效缓存和有效带宽使用，(c) 适应基础物理网络，(d) 内容的层次存储，以及 (e) 层次访问控制。Canon可以应用于许多不同的提议DHT，以构建它们的规范版本。我们展示了四种不同的DHT - Chord、Symphony、CAN和Kademlia - 如何转换为我们称之为Crescendo、Cacophony、Can-Can和Kandy的规范版本。