Cyclone: A Novel Design Schema for Hierarchical DHTs

  • Authors:
  • Marc Sanchez Artigas;Pedro Garcia Lopez;Jordi Pujol Ahullo;Antonio F. Gomez Skarmeta

  • Affiliations:
  • Universitat Rovira i Virgili;Universitat Rovira i Virgili;Universitat Rovira i Virgili;Universidad de Murcia

  • Venue:
  • P2P '05 Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent research efforts have improved the existing flat Distributed Hash Tables to accommodate hierarchical structure. Nevertheless, many problems still remain to be solved regarding scalability issues, autonomous systems, connection degree, and network proximity. In this paper, we present a new Hierarchical DHT called Cyclone that aims to solve the aforementioned issues with a near-optimal architecture. Cyclone provides optimal logarithmic routing hops without establishing unnecessary connection links to other nodes. Our approach follows a horizontal and uniform leaf-based approach that considerably reduces the overall number of links per node. Furthermore, Cyclone also offers a disjoint multipath routing scheme that benefits from network proximity and thus creates a more robust overlay infrastructure.