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.

Resource Search Based on Credibility Mechanism in Small World

SW-R2P: A Trusted Small World Overlay P2P Network with Zero Knowledge Identification.

Modeling and Performance Analysis of Unstructured P2P Network

Trusted small world P2P model based on zero knowledge interactive roof and Bayesian trust network

A Small World Overlay P2P Transfer System with Role-Based and Reputation-Based Access Control Policies

P2P Service Performance Analysis of Unstructured P2P Network

ResourceDog: A Trusted Resource Discovery and Automatic Invocation P2P Framework

A Resource Management Algorithm Based On Multi-Path Max-Min Fairness

PeerRank: A Strategy for Resource Discovery in Unstructured P2P Systems

Using Small-World to Devise Routing Algorithm for Unstructured Peer-to-Peer System

A Computational Trust Model in C2C E-Commerce Environment

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

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

Cuboidtrust: A Global Reputation-Based Trust Model In Peer-To-Peer Networks

SWS: Small World Based Search in Structured Peer-to-Peer Systems

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

A trust model based on fuzzy set in peer-to-peer network

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

Random Walks on Stochastic and Deterministic Small-World Networks.

Improving Cooperation in Peer-to-peer Systems Using Social Networks

RSB-Topo: A Topology Adaptation Algorithm for Unstructured P2P Networks