Abstract:Efficient search technology is a primary key to peer-to-peer systems. In order to address the inefficient routing problem, a DHT algorithm is presented based on the policy of clustering keys of sharing files. Under the key clustering algorithm, the ring-like key space is divided into two layers. Meanwhile, each node obtains a randomly assigned numeric value as its clustering center in key space. The lower layer, which is called AUT layer, is responsible for managing files' keys. The upper layer, HUB layer, is responsible for maintaining the clustering center of nodes. According to the AUT layer and the HUB layer separately, file keys and node clustering centers discovered from bypassing routing messages are clustered towards the clustering center of local node. The algorithm solves the problems of present unstructured algorithms in some degree, in which the datum is organized in a confused situation and routing is proceed in a disordered manner. Further, the outcome of small-world is used to cut down latency of routing hops. To improve the algorithm, a few connections to remote nodes are introduced with a suitable probability into routing table of clustering keys. In another word, the criterion of clustering is not of determination, but of probability. In this way, it is possible to route overlay network with average latency of O (log2 N) hops.

An enhanced single-hop DHT lookup algorithm for structured P2P networks

Modeling and Performance Analysis of Unstructured P2P Network

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

Facilitating Effective Resource Publishing and Searching in DHT Networks

P2P Service Performance Analysis of Unstructured P2P Network

A Hybrid Peer-to-Peer Lookup Service Algorithm on Distributed Hash Table

Design of Hybrid Peer-to-Peer Lookup Service Algorithm for DHT

A Peer-to-Peer DHT Algorithm Based on Small-World Network

An effective single-hop distributed hash table with high lookup performance and low traffic overhead

DHT-assisted Probabilistic Exhaustive Search in Unstructured P2P Networks

Efficient File Search in Non-Dht P2P Networks

HAPS: Supporting Effective and Efficient Full-Text P2P Search with Peer Dynamics

An Improved Kademlia Routing Algorithm for P2P Network

Optimization of Overlay Topology for Unstructured Peer-to-Peer

Improving Unstructured Peer-to-peer Systems by Adaptive Connection Establishment

Optimal layer division for low latency in DHT-based hierarchical P2P network

CAPU: enhancing P2P file sharing system with capacity aware topology

PeerRank: A Strategy for Resource Discovery in Unstructured P2P Systems

A Novel Content Distribution Mechanism in DHT Networks

CCLBR: Congestion Control-Based Load Balanced Routing in Unstructured P2P Systems

LDHT: Locality-aware Distributed Hash Tables