Re: Bloom filters and opennet

On Friday 05 December 2008 15:19, Daniel Cheng wrote:
> 2008/12/5 Matthew Toseland <toad-EI5O+8PHWbJeeLb3ft/[email protected]>:
> > When we implement sharing of datastore Bloom filters, we can make it work 
on
> > opennet (for less paranoid users):
> 
> The datastore bloom filter is salted ... do we want to share the salt?

That would seem to be the obvious solution, although not the best 
performing...
> 
> > - 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
> >
> _______________________________________________
> Tech mailing list
> [email protected]
> http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech
> 
>

_______________________________________________
Tech mailing list
[email protected]
http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)

iQIVAwUASTlUk3svjZi+xPTDAQLcbw/+JjYC2gMoowv3NMDhaMK13GYxWWljxIGq
kogxrkfx2B3h0x/sWDXyVtL/ATs6zhJvrsvS7gjyBsH4NOzVv1x50vb3FUAY3mfe
ib3bvu42PCv6BW8lboRgeAyVneA25Eh/V/bnRl+mNPyzeFypLzi5M0qdjGDRDqNq
bSm8XL65SGQrxXkt5iD+E0UzAN+BGCiSUPy7kmPUDDqWfhgIvh/UQ2ARKcBsqgd6
jRvA8o6d/1CZVyi6d9GHGoFXmGGGd/g5xeA27lL2emD7HbT49Ue7qPFH88cD8zR/
ZZ66Htzxbg55Sk/HDxb6YFSGvvOL7U6i61rlkv9c1EbONiu0M2sVNknKjIb4Sbu0
XG641qmSJ1E/jEShTJGYXkQy3h4+/slSmTfewOTniixDuKzyHtAiFSmD3SzlsO99
hzkI3tkk8lokCfDSnIVe478WgXDW4+KzAgW1Tve7MdwiWCRZovz6g9QnQSM5RK75
AA57wtU3oLXL6+ZZcaodavcazPZZ1QjB2n8VmTlJy3h0GptL5247I37YSONHoD+q
NcyBaBxujNuK5fZiV8r/vJCuAbB/GlMxwEeLOP7f1XuPn9blq0FaHy1PcTfDAGQ6
fa4LinhOTcg+4EG9bdPiZdgTVCJxGylUiexIVM4jrX4qPQX4IIk/71X27DHHY2m4
NlHJCBvLJDY=
=LHR3
-----END PGP SIGNATURE-----