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.

Design of Hybrid Peer-to-Peer Lookup Service Algorithm for DHT

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

Adaptive Ant-Based Dynamic Routing Algorithm

Design JXTA Based Super-peer Search Method

An Improved Kademlia Routing Algorithm for P2P Network

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

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

Research of P2P Resource Lookup Mechanism Based on Resource Routing Table

Research Of Routing Algorithm In Hierarchy-Adaptive P2p Systems

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

Design and Implementation of P2P Video on Demand System Based on Super Peer Structure

A Strategy for Selecting Super-Peer in P2P and Grid Based Hybrid System

Adaptive Load Balancing for Lookups in Heterogeneous DHT

Web Service Discovery Based on DHT Peer-to-Peer Network

Peer-Tree: A Hybrid Peer-to-Peer Overlay for Service Discovery

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

Proximity-based P2P Routing Algorithm

RELookup: Providing Resilient and Efficient Lookup Service for P2P-VoD Streaming.

Resource Discovery Algorithm Based on Super-peer in Mobile Peer-to-Peer Network

Group-Based Peer-To-Peer Network Routing And Searching Rules

A Practical Hybrid Mechanism For Peer Discovery