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.

A Practical Hybrid Mechanism For Peer Discovery

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

Modeling and Performance Analysis of Unstructured P2P Network

P2P Service Performance Analysis of Unstructured P2P Network

Searching Techniques in P2P Instant Messaging System.

A Novel Peer Selection Mechanism in Heterogeneous Wireless Peer-to-peer Networks.

Hybrid Retrieval Mechanisms in Vehicle-Based P2P Networks

Towards a Better Understanding of Locality-Awareness in Peer-to-Peer Systems

Difficulty-aware Hybrid Search in Peer-to-Peer Networks

Peer-to-peer: A technique perspective

P2p Streaming Living System In Hybrid Network

The P2P Solution Research and Design Based on NAT Traversing Technology

Explore the "Small world phenomena" in pure P2P information sharing systems

Building Locality-Aware P2P Topology Formation Protocol for Heterogeneous Systems

A Peer-To-Peer Semantic-Based Service Discovery Method For Pervasive Computing Environment

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

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

An Optimized Peer-to-Peer Overlay Network for Service Discovery.

PeerRank: A Strategy for Resource Discovery in Unstructured P2P Systems

A P2P Based Web Service Discovery Mechanism with Bounding Deployment and Publication

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