On Thu, Apr 27, 2006 at 03:56:49PM +0100, Michael Rogers wrote: > -----BEGIN PGP SIGNED MESSAGE----- > Hash: SHA1 > > > http://wiki.freenetproject.org/FreenetZeroPointEight > > To choose nodes for premix routing while avoiding the Sybil attack, have > you considered using a network flow algorithm like Raph Levien's trust > metric for Advogato? > > http://www.advogato.org/trust-metric.html > http://www.levien.com/free/tmetric-HOWTO.html
There's an idea... > > The reported topology would be converted into a single-source > single-sink graph as in the Advogato metric, with your own node as the > source. The amount of flow through a node would determine the > probability of selecting it for premix routing. > > Also, what's the advantage of using cells rather than exposing the > topology within a certain number of hops? Using a hop count effectively > puts each node at the centre of its own cell. The difference could be > important if we assume that nearby nodes are (to some extent) more > likely to be trustworthy - if I'm at the edge of a 6-hop-diameter cell, > the most distant node I need to trust is 6 hops away, whereas with a hop > count that covers the same number of nodes, the most distant node I need > to trust is 3 hops away. Well one issue is statistical: It is vital that for a given request, each node is equally likely to have originated it. One way to do this is to have each node in the cell equally likely to be chosen for the endpoint, and the middlepoint. But there may be other possibilities. Comments welcome! > > Any thoughts? > Michael > -----BEGIN PGP SIGNATURE----- > Version: GnuPG v1.4.2.2 (GNU/Linux) > > iD8DBQFEUNuxyua14OQlJ3sRAozDAJ9tPEhzwrEZQx+3pXTtuIwnAajXTwCg2cyw > /E1tIhS/A8W0yGBF9JUhEPs= > =oN7G > -----END PGP SIGNATURE----- > _______________________________________________ > Tech mailing list > Tech at freenetproject.org > http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech > -- Matthew J Toseland - toad at amphibian.dyndns.org Freenet Project Official Codemonkey - http://freenetproject.org/ ICTHUS - Nothing is impossible. Our Boss says so. -------------- next part -------------- A non-text attachment was scrubbed... Name: signature.asc Type: application/pgp-signature Size: 189 bytes Desc: Digital signature URL: <https://emu.freenetproject.org/pipermail/tech/attachments/20060427/3074ad02/attachment.pgp>
