[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index] | [List Home]
Subject: Re: [ebxml-msg] CSMA Back-Off Algorithm
Hi, This is a very interesting proposal. May we know how the CSMA algorithm helps to improve the retry mechaism? Regards, -Patrick Matthew MacKenzie wrote: >On the topic of improving our retry algorithm, I think a variant of the >Back-Off algorithm used in Carrier Sense Multiple Access may be suitable. >Me may want to specify a "reset interval", so that the delay does not built >up to such a high number that the message is never transmitted after an >extended loss of connectivity. > > > >http://www2.rad.com/networks/2001/ethernet/backof.htm > >"Each sender will delay after a collision before attempting to retransmit. >If they will delay for the same time, another collision will occur. That¹s >why each sender chooses a random delay between 0 and d (d is some standard >delay value). If, nevertheless, another collision occurs, each computer >doubles the range from which the delay is chosen, that means, the random >delay will now be between 0 and 2d. If another collision occurs the range >will be between 0 and 4d and so onŠ After each collision the range of the >random delay increases exponentially, therefore the probability of collision >rapidly decreases and after few iterations becomes negligible." >___________________________ >Matthew MacKenzie >Senior Architect >IDBU Server Solutions >Adobe Systems Canada Inc. >http://www.adobe.com/products/server/ >mattm@adobe.com >+1 (506) 871.5409 > > > >To unsubscribe from this mailing list (and be removed from the roster of the OASIS TC), go to http://www.oasis-open.org/apps/org/workgroup/ebxml-msg/members/leave_workgroup.php. > > > >
[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index] | [List Home]