1. A method in a data processing system for processing search requests in a peer-to-peer network, the method comprising: responsive to an originating node generating a search request for a fan-out search sending the search request to a set of peer nodes, wherein a respective peer node in the set of peer nodes forwards the search request to other peer nodes in the set of peer nodes; and receiving search results resulting from the search request, wherein the search results comprises an identification of whether a given peer node containing data corresponding to the search request is an inaccessible node, and wherein the data corresponding to the search request is pulled from accessible nodes identified in the search results.