On Tue, Jul 01, 2003 at 10:36:17PM -0400, Ed Tomlinson wrote:
> A present for everyone.  I have updated experimental with a version of NG routing.
> This is very much a work in progress.  So it uses the formula below for its routing
> weight.  I strongly suspect we need to add some terms to this.  For instance, this
> is not affected by connectFail(s) or queryReject(s) both of which are important.  If 
> we
> do not account for them we end up trying to route to a node that is always
> failing...  And yes this can happen now.
> 
> So that brings up the question, what terms do we need to add?  and why?

A connectFailed and/or queryReject should add a penalty as follows:

rt_estimate += prob_connectFailed * 
                (time_connectFailed(node) + time_globalRequest) +
                prob_queryReject *
                (time_queryReject(node) + time_globalRequest)

This is because the cost of either of these is the cost of waiting for 
the connectFailed or queryReject to occur, plus the time required to get 
the data from someone else.

Ian.

-- 
Ian Clarke                                                  [EMAIL PROTECTED]
Coordinator, The Freenet Project              http://freenetproject.org/
Founder, Locutus                                        http://locut.us/
Personal Homepage                                   http://locut.us/ian/

Attachment: pgp00000.pgp
Description: PGP signature

Reply via email to