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.
Citation:
Marc S?nchez Artigas, Pedro Garc? L?pez, Jordi Pujol Ahull?, Antonio F. G?mez Skarmeta, "Cyclone: A Novel Design Schema for Hierarchical DHTs," p2p, pp.49-56, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05), 2005