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.

Lemming: A Novel Resource Lookup Scheme for Peer-to-Peer Networks

Modeling and Performance Analysis of Unstructured P2P Network

P2P Service Performance Analysis of Unstructured P2P Network

A Hint-Based Locating And Routing Mechanism In Peer-To-Peer File Sharing Systems

Performance Improvement of Hint-Based Locating & Routing Mechanism in P2P File-Sharing Systems

PeerRank: A Strategy for Resource Discovery in Unstructured P2P Systems

Efficient Gnutella-like P2P Overlay Construction

Lookup-Ring: Building Efficient Lookups for High Dynamic Peer-to-Peer Overlays

An Adaptive Search Method Based on the Interest in Gnutella-like Network

Searching Techniques in P2P Instant Messaging System.

An Efficient Search Scheme in Peer-to-Peer Network

Efficient Search in P2P File Sharing System

Adaptive Neighborhood Selection in Peer-to-peer Networks Based on Content Similarity and Reputation

A Comparison of Spread Methods in Unstructured P2p Networks

Building a scalable bipartite P2P overlay network

LiPS: Efficient P2P Search Scheme with Novel Link Prediction Techniques.

Optimization of Overlay Topology for Unstructured Peer-to-Peer

Location awareness in unstructured peer-to-peer systems

Efficient File Search in Non-Dht P2P Networks

Random walk spread and search in unstructured p2p

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