A Resource-searched Algorithm of Unstructured P2P Network

Zheng Ming-chu · Information Technology and Informatization · 2006

This paper aiming at the blindfold problem of the unstructured peer-to-peer system which makes use of the flooding mechanism to search resource, this paper presents a new resource-searched algorithm of unstructured peer-to-peer system to guide the resource search by using the accumulated node experience and cache technology. In the algorithm, the node record the received query subject and the neighbor nodes fulfilling the subject, and then create a relation table between the subject and neighbor node. When the node receives the subject recorded again, it can guide the resource search by using the table. To speed the search, the records with common query subjects are put in cache. The algorithm uses a resemblance function to determine whether the local document fulfills the query subject. Simulation experiments demonstrate that the algorithm effectively improves the performance of searching resource, reduces the network traffic greatly, and enhances the searching success ratio.

Read the paper · More papers on PaperTik