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.

Effect of Long-distance Connections Selection Method on Object Lookup in P2P Network

Link Performance Based Neighbor Selection Mechanism In Bittorrent For The Wireless Networks

Modeling and Performance Analysis of Unstructured P2P Network

P2P Service Performance Analysis of Unstructured P2P Network

Design JXTA Based Super-peer Search Method

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

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

Constructing the robust and efficient small world overlay network for p2p systems

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

Searching Techniques in P2P Instant Messaging System.

A P2P Objects Location Model for Higher Access Success Rate over Dynamic Networks

Location-Aware Topology Matching in P2p Systems

Understanding Locality-Awareness in Peer-to-Peer Systems

Optimal Reference Path Selection Method on Path-Dependent P2P Overlay Network

A Two-Hop Solution to Solving

Overlay Topology Matching in P2P Systems

On the Performance of P2P Network: An Assortment Method

Building a scalable bipartite P2P overlay network

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

Efficient Gnutella-like P2P Overlay Construction

Experimental Study on Network Coordinate Based Locality-aware BitTorrent