I know that. But as far as I know that is the "best
case" for well developed routing information on
popular data.

But let's assume that my friend from the next door
told me that he has just inserted key xyz that
includes that tomorrow's assigment. I open my freenet
client, request that key. Guess what happens? I wait
for one hour and twenty minutes (avarage) on a
1,000,000 node freenet.

 1,000,000 nodes to be queried
        10 ms delay (100 nodes queried per second)
--------------------------------------------------
    10,000 seconds
       166 minutes
       2,7 hours (worst case)

since there is no routing information for this key.
the avarage query will take more than one hour.

Am I wrong?

    

--- Ian Clarke <[EMAIL PROTECTED]> wrote:
> There have been numerous studies of this, all
> confirm that in the
> average case a request for information will require
> log(n) hops to
> retrieve information from a network of size n.
> 
> Ian.
> 
> On Wed, Sep 26, 2001 at 02:31:51PM -0700, Sukru
> Tikves wrote:
> > has anyone done scientific research on search
> > complexity (number of nodes travelled per search)
> and
> > minimum bandwidth requirements of a BIG freenet
> like
> > 10,000,000 nodes.
> > 
> > This should be done, because unlike gnutella and
> > others, which aim to be a file swapping platform,
> > freenet aims to replace WWW and internet
> > infrastructure (up to a certain point). I would
> not
> > like a such big effort to fail
> > 
> > =====
> > Sukru Tikves,
> >   Hacettepe University
> >   Computer Engineering 
> >   Department, Ankara
> > 
> >   http://piskare.cjb.net
> > 
> > __________________________________________________
> > Do You Yahoo!?
> > Get email alerts & NEW webcam video instant
> messaging with Yahoo! Messenger. http://im.yahoo.com
> > 
> > _______________________________________________
> > freenet-tech mailing list
> > [EMAIL PROTECTED]
> >
>
http://lists.freenetproject.org/mailman/listinfo/tech
> 

> ATTACHMENT part 2 application/pgp-signature 



=====
Sukru Tikves,
  Hacettepe University
  Computer Engineering 
  Department, Ankara

  http://piskare.cjb.net

__________________________________________________
Do You Yahoo!?
Get email alerts & NEW webcam video instant messaging with Yahoo! Messenger. 
http://im.yahoo.com

_______________________________________________
freenet-tech mailing list
[EMAIL PROTECTED]
http://lists.freenetproject.org/mailman/listinfo/tech

Reply via email to