Increasing Object Visibility In Decentralized Unstructured Peer-To-Peer Networks Using Content Based Routing

Sumeet Singh and Florin Baboescu
CS2003-0740
March 28, 2003

Decentralized unstructured peer-to-peer networks rely on inefficient flooding based mechanisms to locate objects. In order to limit the effects of flooding, all requests are only allowed to remain in the network for a limited number of hops. Due to this queries originating at any node in the network can only cover a small portion of the peer-to-peer overlay network. This creates situations in which objects are "not visible" to all the nodes inside of the network. This paper introduces mechanisms that have a two-folded effect, {\bf 1)} reduces the effect of flooding by identifying the common interests between the peers and organizing the peer-to-peer overlay based on these common interests ensuring that the set of peers a query is propagated through are likely to share objects in the same category of interest as the request, and {\bf 2)} guarantees finding the location of any object that has been shared in the system, by building and utilizing distributed catalogues of interests. We applied our ideas on the gnutella network and developed and deployed a modified gnutella client using our new mechanisms.


How to view this document


The authors of these documents have submitted their reports to this technical report series for the purpose of non-commercial dissemination of scientific work. The reports are copyrighted by the authors, and their existence in electronic format does not imply that the authors have relinquished any rights. You may copy a report for scholarly, non-commercial purposes, such as research or instruction, provided that you agree to respect the author's copyright. For information concerning the use of this document for other than research or instructional purposes, contact the authors. Other information concerning this technical report series can be obtained from the Computer Science and Engineering Department at the University of California at San Diego, techreports@cs.ucsd.edu.


[ Search ]


NCSTRL
This server operates at UCSD Computer Science and Engineering.
Send email to webmaster@cs.ucsd.edu