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-----