Cyclone:: a novel design schema for Hierarchical DHTs

被引：33

作者：

Artigas, MS ^{[1
]}

López, PG ^{[1
]}

Ahulló, JP ^{[1
]}

Skarmeta, AFG ^{[1
]}

机构：

[1] Univ Rovira & Virgili, Tarragona, Spain

来源：

FIFTH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS | 2005年

关键词：

D O I：

10.1109/P2P.2005.5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：49 / 56

页数：8