A RESTRICTED-SCOPE LOOKUP SERVICE IN PEER-TO-PEER NETWORK

Jianchun Li, Jianyong Li, Daoying Huang, Lihua Shi
2012 Journal of Theoretical and Applied Information Technology   unpublished
Consistent hashing-based P2P networks, which scalability is indicated by efficiency of query and maintenance cost, take the hashing algorithm as mapping relation between the data and the identifier of every node in the network. By analyzing some main characters in structured P2P network, we introduce the Restricted Scope Lookup Service(RSLS)to divide the network into some less size structured subsystems , so as to limit the bound of routing message while keep the scalability of network. The
more » ... cal relationship among nodes in subsystem is organized by the binary tree structure, in which some definitions and qualities are proved, and the self-organizing algorithm and the routing algorithm in subsystem are described too. Simulations have verified the cost of routing algorithm and stability scaling logarithmically with the number of nodes in subsystem .
fatcat:q7udm62f75evrczqs6wr2azx7e