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.

Research Of Routing Algorithm In Hierarchy-Adaptive P2p Systems

Research of the Peer-to-Peer Network Based on Super-peer

Super-proximity Routing in Structured Peer-to-peer Overlay Networks.

Using the Topology Property of Peer-to-Peer Network to Improve its Routing Efficiency

Distributed Query Protocol on Heterogeneous P2P Overlay Networks

A Multi-Level Super Peer Based P2P Architecture

A Novel Overlay Routing Scheme for Peer-to-Peer Computing

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

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

Efficient Super-Peer-Based Queries Routing: Simulation and Evaluation

A Cluster-Based Peer-To-Peer Routing Algorithm

New Route Algorithms of Unstructured P2P Systems

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

Scalable Routing Algorithm for Partial Matches in P2P Systems

Building Self-Adaptive Peer-to-Peer Overlay Networks with Dynamic Cluster Structure

P2P Algorithm Based on Network Proximity

Trust-aware Adaptive P2P Overlay Topology Based on Superpeer-partition

Routing algorithm using skipnet and small-world for peer-to-peer system

Proximity-based P2P Routing Algorithm

P2p Computing In Design Of Vanet Routing Protocol

Research of Network-delay-based P2P Routing Algorithm