P2P DHT Based on a Contracted Star Graph

Abstract

In this paper, we propose a new network topology for P2P DHT (Distributed Hash Table) which provides a scalable lookup service for the peers participating in Peer-to-Peer (P2P) networks. The proposed topology is a contracted graph of the star graph, and realizes a short diameter with a small degree compared with conventional hyper cubic DHTs such as Chord and Kademlia.