On Friday 08 February 2008 16:43, Robert Hailey wrote: > > > > Now, this is dangerous. If to get to node A you have to go through > > node B, and > > you go through node B with a short path, then you won't be able to > > go through > > node B with a longer path later on because the UID will be rejected. > > No... because the uid will change for "later" ping attempts; unless > you are speaking to the same point as above, or I misunderstand your > poing (or general small world topologies).
Ah, so you start with a high dawn htl and progressively reduce it?
>
> > IMHO if you want to find long paths you're going to have to start a
> > few hops
> > out by random routing for a while.
>
> That is the nature of the "dawnHtl", and to the best of my knowledge
> it works and does exactly that.
>
> > I'm still not entirely sure I understand what's going on here: are you
> > attempting to show that you can connect to a specific node via a
> > specific
> > subnetwork?
>
> Well.. we are ultimately trying to determine what is a 'subnetwork',
> so technically no; I am attempting to find out if we can reach one
> peer through another, but am keeping it general enough so that we
> could use it however we want to (HTL/Random start, etc).
>
> >> +if (htl<=0) {
> >> + //would be dnf if we were looking for data.
> >> + source.sendAsync(DMT.createFNPRejectedLoop(uid), null, 0, null);
> >> + break;
> >> +}
> >
> > This is gonna visit an awful lot of nodes then ...
>
> Yes... but since it is never reset, the maximum theoretical is (HTL^2)/
> 2; ignoring probabilistic decrement.
Eh? It will visit a lot of nodes because on each node it will visit each peer,
no?
> If there are any slow local
> nodes, there is a much lower practical cap with the fatal timeout. I
> was thinking that we will use a smaller htl than 10, although... if
> this request is lightweight enough, even visiting 50/100 nodes would
> not be terrible.
pgpjH5UoRIfqs.pgp
Description: PGP signature
_______________________________________________ Devl mailing list [email protected] http://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl
