P2P, with no central searching system, graph construction control or file placement
regulation) is addressed. The existing methods that are based on either flooding or random
walk impose a large traffic load on the network or require a long time to search. In this work,
we propose a method that outperforms the existing methods in both of these measures.
These advantages are achieved by publishing traces of the contents of each node in its …