I'm hoping to do a university project next year including implementing Bloom filter sharing in Freenet. I recall talking to a theorist who said he'd been assuming we had it for years in simulations and it boosted success rates by about 10%. Who originally proposed this, and why do we expect it to work well even on idealised simulated networks? IMHO there are good reasons to expect it to work well in practice because of the chaotic nature of real networks - but there's a tradeoff with connection churn on opennet, I'm initially assuming we only have bloom filters on darknet.
There is a paper in 2004 that incorporates it as part of a proposal for enhancing Freenet. There's another one in 2002 for a small world p2p system based on bloom filter sharing, and one that looks like it inspired work on Gnutella. I was under the impression that this was one of the things proposed in 2000-2001 before I arrived by Oskar et al, but I can't find it. The mailing lists/bug tracker/wiki go back to ~ 2009. Bloom filter sharing essentially means telling our peers what's in our datastore, in a compressed form that occasionally gets false positives. Hence we can effectively check all our peers' stores when handling a request, and potentially find a shorter, cheaper route to the data. This is faster and more secure than actually asking our peers. Note that we don't store our own / high HTL requests in the datastore anyway so there is no real security issue here, only losing some dubious aspect of "plausible deniability" re our datastore contents. Some papers I've found so far: http://arxiv.org/pdf/cs/0209031.pdf - 2002 small world p2p using bloom filter sharing http://cs.nju.edu.cn/gchen/paper/gcc2003/pdf/095.pdf - 2003: might be the basis of the scheme in gnutella? http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.61.179&rep=rep1&type=pdf - 2004 proposal for enhancing freenet; one of a set that proposed artificially strengthening specialisation, doesn't propose bloom filters per se
signature.asc
Description: OpenPGP digital signature
_______________________________________________ Devl mailing list [email protected] https://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl
