On Mon, Sep 01, 2003 at 08:17:55PM -0400, Zlatin Balevsky wrote: > >A. If both are guaranteed to exist then A is better. > > at least 90% of the time neither file will exist.
Why exactly can't you request both then? > > >If both maxout without finding anything, then you ask the same number of > >nodes ether way. > > In theory yes. In practice, there will be plenty of QR-ing, restarting, > etc. If one request RNFs, the other one may not. > > >However the data is further away > >than maxHtl/2 then it is fairly likly that the other file is too. > > This is not the case at all. The two files will be inserted along > completely different paths and availability of one will not be related to > the other. > > >Consider > >that ideally the best HTL nodes out of m^HTL get asked. Where m is the > >average number of unique outgoing connections per hop. > > Again, in practice not the best node will receive the request but the one > that doesn't QR. By doing two requests the probability of both best nodes > QR-ing is decreased. Well, when NGR is widely deployed, QRs may be less of a dominating factor. > > Going back to theory, freenet finds data in network size N with log(n) > hops. In that case, making two requests with MaxHtl/2 would be equivalent Or n^0.28 hops. Or something else. We don't really know. Intuition says logarithmic. > to making one request with 1+MaxHtl/2. But then again - the default htl of > 15 should have been enough for network size of 32K nodes; we're much less > than that and requests for data that is known to be in the network rarely > succeed at htl 15, notwithstanding the most popular keys. I'm not out to > downplay the theory, but I do need to make a practical implementation that > will work _now_, not few years from now. -- Matthew J Toseland - [EMAIL PROTECTED] Freenet Project Official Codemonkey - http://freenetproject.org/ ICTHUS - Nothing is impossible. Our Boss says so.
pgp00000.pgp
Description: PGP signature
_______________________________________________ Devl mailing list [EMAIL PROTECTED] http://dodo.freenetproject.org/cgi-bin/mailman/listinfo/devl
