A Proximity-Based Self-Organizing Hierarchical Overlay Framework for Distributed Hash Tables

Kwangwook SHIN
Seunghak LEE
Geunhwi LIM
Hyunsoo YOON

IEICE TRANSACTIONS on Communications   Vol.E90-B    No.7    pp.1651-1662
Publication Date: 2007/07/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e90-b.7.1651
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
peer-to-peer,  DHT,  physical topology,  hierarchical architecture,  overlay network,  efficient replication,  

Full Text: PDF>>
Buy this Article

Several structured peer-to-peer networks have been created to solve the scalability problem of previous peer-to-peer systems such as Gnutella and Napster. These peer-to-peer networks which support distributed hash table functionality construct a sort of structured overlay network, which can cause a topology mismatch between the overlay and the underlying physical network. To solve this mismatch problem, we propose a topology-aware hierarchical overlay framework for DHTs. The hierarchical approach for the overlay is based on the concept that the underlying global Internet is also a hierarchical architecture, that is, a network of networks. This hierarchical approach for the overlay puts forth two benefits: finding data in a physically near place with a high probability, and smaller lookup time. Our hierarchical overlay framework is different from other hierarchical architecture systems in a sense that it provides a specific self-organizing grouping algorithm. Our additional optimization schemes complete the basic algorithm which constructs a hierarchical structure without any central control.