Dynamic Search Algorithm in Unstructured Peer-to-Peer Networks Project Report

Abstract Overview:

In unstructured peer-to-peer networks, each node does not have global information about the whole topology and the location of other nodes. A dynamic property of unstructured P2P networks, capturing global behavior is also difficult. Search algorithms to locate the queried resources and to route the message to the target node. Flooding and RW are two typical examples of blind search algorithms by which query messages are sent to neighbors without any knowledge about the possible locations of the queried resources or any preference for the directions to send. Both algorithms are not suitable to route a message to target. The proposed algorithm is dynamic search (DS), which is a generalization of flooding and RW.

Dynamic Search uses knowledge-based search mechanisms. Each node could relay query messages more intelligently to reach the target node.