On Fri, 2003-10-10 at 12:05, 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).

Right.  Think about what happens when lots of nodes request
nonexistent keys.

> 
> Bootstrapping a network would be harder, yes, but still not impossible.
-- 
Edward J. Huff <[EMAIL PROTECTED]>

Attachment: signature.asc
Description: This is a digitally signed message part

_______________________________________________
Devl mailing list
[EMAIL PROTECTED]
http://dodo.freenetproject.org/cgi-bin/mailman/listinfo/devl

Reply via email to