Structured P2P algorithm with fuzzy query
Lan Mingjin · Journal of Chongqing University of Posts and Telecommunications · 2013
Aiming at solving fuzzy search problem existing in general structured peer-to-peer network,an improved algorithm is proposed in this paper. Items and nodes are identified by category vectors that come from a classification tree established for application system,instead of traditional binary code. Items are stored in the nodes with similar category,and gathered together according to the classification tree. On this basis,the routing algorithm and node discovery algorithm are discussed,and the function of fuzzy query is realized. The discovery algorithm can achieve high rate of recall,which has been proved by experiments. The approach has been successfully applied in a service computing platform,which has already been verified and well operated nearly a year.