Blockchains have become the catalyst for a growing movement to create a more decentralized Internet. A fundamental operation of applications in a decentralized Internet is data storage and retrieval. As today's blockchains are limited in their storage functionalities, in recent years a number of peer-to-peer data storage networks have emerged based on the Kademlia distributed hash table protocol. However, existing Kademlia implementations are not efficient enough to support fast data storage and retrieval operations necessary for (decentralized) Web applications. In this paper, we present Kadabra, a decentralized protocol for computing the routing table entries in Kademlia to accelerate lookups. Kadabra is motivated by the multi-armed bandit problem, and can automatically adapt to heterogeneity and dynamism in the network. Experimental results show Kadabra achieving between 15-50% lower lookup latencies compared to state-of-the-art baselines.

翻译：区块链已成为推动构建更去中心化互联网运动的催化剂。去中心化互联网应用的基础操作之一是数据存储与检索。由于当前区块链在存储功能方面存在局限，近年来涌现出大量基于卡德米利亚分布式哈希表协议的点对点数据存储网络。然而，现有卡德米利亚实现方案的效率不足以支撑（去中心化）Web应用所需的快速数据存储与检索操作。本文提出卡达布拉协议——一种通过计算卡德米利亚路由表条目来加速查找的去中心化协议。该协议受多臂赌博机问题启发，能够自动适应网络的异质性与动态性。实验结果表明，与当前最优基线方案相比，卡达布拉可将查找时延降低15%至50%。