OASIS ebXML Messaging Services TC

Re: [ebxml-msg] CSMA Back-Off Algorithm

  • 1.  Re: [ebxml-msg] CSMA Back-Off Algorithm

    Posted 06-19-2004 14:13
     MHonArc v2.5.0b2 -->
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    

    ebxml-msg message

    [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]