Generally speaking misrouting increases load. Misrouting in response to
load therefore produces a nasty feedback loop.

On Thu, Jun 22, 2006 at 06:11:25PM +0200, Ruud Javi wrote:
> >This approach is reminiscent of an idea called "next generation  routing" 
> >that we tried with 0.5.  Unfortunately we never got that to work too well, 
> >although it is unclear whether the problem was with NGR, or with some 
> >other aspect of 0.5's implementation.  The basic principal of NGR was that 
> >each node would collect data about the  performance of other nodes (how 
> >long they took to retrieve particular  keys etc), and then when routing, 
> >use this data to predict the node  that will respond most quickly for a 
> >given key - and route to it.
> >
> >You can find out more about NGR on this page:
> >
> >  http://freenetproject.org/ngrouting.html
> >
> >I think, however, that we need to get the basic algorithm working  before 
> >we try to embellish it with something like this, and then when  we do 
> >introduce more sophisticated routing schemes, we need to do-so  cautiously 
> >lest we wind up with an algorithm that is clever, but far  too complicated 
> >to figure out why it isn't working.
> >
> >Ian.
> 
> hi Ian,
> 
> I agree that this routing mechanism does look like NGR, although I also see 
> huge differences. A node does not have to guess where keys are located, 
> routing will always go to a specific target (a location) like the current 
> routing.
> 
> The reason I am posting this idea now, is not that I think it should be 
> implemented right away. Still we could discuss this or other proposals and 
> try to find the advantages and disadvantages.
> 
> Perhaps other routing mechanisms would work better. Without rush, we should 
> discuss about it.
> 
> Last note, I think that the 'stochastic' routing is quiet close to the 
> current routing and not too complicated. It's far less complicated as NGR 
> imho.
> 
> Ruud
> 
> _________________________________________________________________
> On the road to retirement? Check out MSN Life Events for advice on how to 
> get there! http://lifeevents.msn.com/category.aspx?cid=Retirement
> 
> _______________________________________________
> Devl mailing list
> Devl at freenetproject.org
> http://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl
> 

-- 
Matthew J Toseland - toad at amphibian.dyndns.org
Freenet Project Official Codemonkey - http://freenetproject.org/
ICTHUS - Nothing is impossible. Our Boss says so.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 189 bytes
Desc: Digital signature
URL: 
<https://emu.freenetproject.org/pipermail/devl/attachments/20060622/bbb13817/attachment.pgp>

Reply via email to