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.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: not available
URL:
<https://emu.freenetproject.org/pipermail/devl/attachments/20080208/6116e266/attachment.pgp>
