[p2p-hackers] Bloom Filters in Gnutella (Was: Re: Paradigma Question: DHT's or Small World?)

[Thomas Repantis]

Hi Greg, 

interesting what you wrote, that Gnutella uses Bloom Filters.  I thought 
that simple hash tables were exchanged.  How are the Bloom Filters 
propagated?  Just from every leaf to its ultrapeer?  Or do ultrapeers 
also exchange Bloom Filters?  Let me know if you have any pointers on this.  
I'm only aware of:

http://rfc-gnutella.sourceforge.net/src/Ultrapeers_1.0.html
and
http://www.limewire.com/developer/query_routing/keyword%20routing.htm

I've also done some work on Bloom Filters and their propagation
(the first paper on:
http://www.cs.ucr.edu/~trep/publications.html )

Cheers,
Thomas


On Thu, Feb 03, 2005 at 10:26:25AM -0500, Greg Bildson wrote:
> I'd just like to point out that Gnutella does not use pure flooding anymore
> and you are unlikely to find P2P networks that don't have something akin to
> supernodes.  Gnutella uses bloom filter based keyword index replication and
> dynamic querying (selectively sending out queries until a result limit is
> reached) to reduce the overhead of flooding for popular queries and to route
> all queries on the last hop.
> 
> Thanks
> -greg
> 

-- 
http://www.cs.ucr.edu/~trep
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 187 bytes
Desc: not available
Url : http://zgp.org/pipermail/p2p-hackers/attachments/20050211/e324ccd7/attachment.pgp