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.

Method of high performance distributed Hash table in P2P system

Modeling and Performance Analysis of Unstructured P2P Network

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

Dynamic dominant index set for mobile peer-to-peer networks

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

Design of structured data storage index algorithm based on P2P

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

A structured hierarchical P2P model based on a rigorous binary tree code algorithm

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

An efficient oriented-Hash table for connection record management in high-speed networks

LDHT: Locality-aware Distributed Hash Tables

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

Design of File Storage and Replication Strategy on DHT Topology

CAPU: enhancing P2P file sharing system with capacity aware topology

Efficient File Search in Non-Dht P2P Networks

An Efficient Connection Table In High-Speed Networks

Optimal layer division for low latency in DHT-based hierarchical P2P network

An Online Algorithm for Local Address Assignment Supporting P2P Distributed Computing*

On the Performance of P2P Network: An Assortment Method

DiCAS: an Efficient Distributed Caching Mechanism for P2P Systems

Design of Obscure Inquiry in DHT-based P2P Systems