KadRTT: Routing with network proximity and uniform ID arrangement in Kademlia

Hidehiro Kanemitsu, Hidenori Nakazato

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Distributed Hash Table (DHT) has been widely applied to peer-to-peer (P2P) applications for efficient content lookup mechanisms. IPFS, one of the distributed systems for sharing files, websites, and data on a worldwide scale, adopts Kademlia as one of the DHTs, that is included in libp2p on the network layer of IFPS. Though DHT-based content lookup can scale in the number of peers, how to control lookup performance, e.g., lookup latency and lookup hop count, is one of the issues for a very large-scale network. Thus, it is necessary to guarantee both the lookup latency and the hop count even if the network scale becomes larger. In this paper, we propose a Kademlia alternative, called KadRTT, that reduces both the lookup latency and hop count. KadRTT has two functionalities, i.e., (i) RTT-based lookup target selection not to increase the maximum hop count, and (ii) uniform ID arrangement for each k-bucket to shorten the initial ID distance from content ID. Experimental results by the simulation show that KadRTT outperforms other Kademlia-based DHTs in terms of lookup latency and hop count.

Original languageEnglish
Title of host publication2021 IFIP Networking Conference, IFIP Networking 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783903176393
DOIs
Publication statusPublished - 2021 Jun 21
Event20th Annual IFIP Networking Conference, IFIP Networking 2021 - Virtual, Espoo, Finland
Duration: 2021 Jun 212021 Jun 24

Publication series

Name2021 IFIP Networking Conference, IFIP Networking 2021

Conference

Conference20th Annual IFIP Networking Conference, IFIP Networking 2021
Country/TerritoryFinland
CityVirtual, Espoo
Period21/6/2121/6/24

Keywords

  • DHT
  • Kademlia
  • libp2p
  • peer-to-peer
  • RTT

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems and Management
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'KadRTT: Routing with network proximity and uniform ID arrangement in Kademlia'. Together they form a unique fingerprint.

Cite this