Bloom filters and opennet

Matthew Toseland <toad-EI5O+8PHWbJeeLb3ft/[email protected]> Fri, 5 Dec 2008 14:28:48 +0000
Newsgroups gmane.network.freenet.technical
Message-ID <[email protected]>
When we implement sharing of datastore Bloom filters, we can make it work on 
opennet (for less paranoid users):
- Send diffs every hour.
- Keep the diffs for a period.
- Keep a list of old opennet nodes, including their bloom filters. This would 
be separate from the old-opennet-nodes mechanism, which I have proposed on 
devl to reform: it would just be an LRU of the last N nodes we've connected 
to via opennet, even if we dropped them because they were at the bottom of 
the LRU.
- When we connect to an opennet node, if we have their bloom filter already, 
we could just ask for the cumulative diffs.

Since most of the network is likely to be opennet for the foreseeable future, 
this could make a big difference, assuming we have tunnels as well... 
(paranoid users should use darknet!).

_______________________________________________
Tech mailing list
[email protected]
http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech
signature.asc (application/pgp-signature, 827 B)
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)

iQIVAwUASTk6p3svjZi+xPTDAQLUsBAAuaFfwhYHkEkixxVFfSA6gpd+/fugVOM4
2hihi+4U67qp1mGqOsGhESFwE2rDd3YYgDzdn7ZcGqJdfOiuppHk0mJxHkOgje0L
pyqHL1g8l8Qwb69Gv/PtAbJsJ1zVpB6I0uKTqzBh29D6/sxZh2irybLGNuJtqofj
/pfaiH9EXP34iv3pg8A6WU4OnAwi8z7FIRWX6uG2q0TfsxDp26X2yjpQfOQYjSak
8b5uVWyrmU3akSlI3MzbUwEOsTogxl2gXoPVNG3X/H7+HeHl2lSYMGICYgMewPlE
OJulG74x56/uBO2uTU58sTCuszkT9gUlYuuEyDPien+BosHP9SiFxCwKLbSynIRg
KnwLqiajNFObx3Fy7hCRlhL6wot/8i4T7CSTcOp+LFag2ud9AlkaJDBnJQDftcjW
731Dy8GEgmYJQVWS29N3pdWqtt8EJnxCblni1ET/LJgC/6wiXBQlDMWMjvmPx0X8
yxYXSUmDqXB6qyHktsfMWy61xMmiu9SKGh1CoMq4SYJvF5EzO+AxrbAgtzVZ9R6I
PSsPcZLmKxxvun8hKTHJdLciFxVjKwey4FCw/tdzUf+Q81NhGFirYeJ6BQaNKtlN
5hQls3lnKf+2Qs4wH4m67l7AC37L9UbULv0Wsran7X1F7ifn1OZASJdGHH8Hyqpz
iYmQBIZQDBE=
=aMV9
-----END PGP SIGNATURE-----