On Fri, Oct 10, 2003 at 06:05:39PM +0200, Frank v Waveren wrote: > On Fri, Oct 10, 2003 at 01:07:30AM +0100, Toad wrote: > > > * I still hope one day the network will become healthy enough to allow > > > requests to be terminated only by loops occuring, which would be a > > > wonderful thing. > > No. We do NOT want requests to visit every node. If they do the network > > will collapse in a mass of O(n^2) requests. > What makes you say that? If the network is healthy and the majority of > nodes are specialised, intuitively this approach would be logarithmic too. > (Admittedly, having "intuitively" and complexity values in one sentence > is a recipe for trouble).
No it wouldn't. Many requests are made for which the data does not exist in the network. By Frost, for example. These would end up visiting every node. And an attacker could produce a constant stream of random key requests to overload a network using such a crazy algorithm. > > Bootstrapping a network would be harder, yes, but still not impossible. > > -- > Frank v Waveren Fingerprint: 21A7 C7F3 > [EMAIL PROTECTED]|stack.nl|dse.nl] ICQ#10074100 1FF3 47FF 545C CB53 > Public key: hkp://wwwkeys.pgp.net/[EMAIL PROTECTED] 7BD9 09C0 3AC1 6DF2 -- Matthew J Toseland - [EMAIL PROTECTED] Freenet Project Official Codemonkey - http://freenetproject.org/ ICTHUS - Nothing is impossible. Our Boss says so.
signature.asc
Description: Digital signature
_______________________________________________ Devl mailing list [EMAIL PROTECTED] http://dodo.freenetproject.org/cgi-bin/mailman/listinfo/devl
