Truncated binary exponential backoff: Difference between revisions

Revision as of 20:13, 12 September 2005

Revision as of 20:45, 12 September 2005

Line 1:

In a variety of [[computer networks]], '''binary exponential backoff''' or '''truncated binary exponential backoff''' refers to an [[algorithm]] used to space out repeated [[retransmission (data networks)|retransmissions]] of the same block of [[data]].

'''Truncated binary exponential backoff''': In [[carrier sense multiple access with collision avoidance]] (CSMA/CA) networks and in [[carrier sense multiple access with collision detection]] (CSMA/CD, the channel access method used, for instance, in [[Ethernet]]) networks, the [[algorithm]] used to schedule [[retransmission]] after a collision such that the retransmission is delayed by an amount of [[time]] derived from the [[slot time]] and the number of attempts to retransmit.

'''TruncatedExamples binaryare exponentialthe backoff''':retransmission of In[[packets]] in [[carrier sense multiple access with collision avoidance]] (CSMA/CA) networks and in [[carrier sense multiple access with collision detection]] (CSMA/CD) networks, where this algorithm is part of the the channel access method used, forto instance,send indata on these network. In [[Ethernet]]) networks, the [[algorithm]] used to schedule [[retransmission]] after a collision suchis that the retransmission is delayed by an amount of [[time]] derived from the [[slot time]] and the number of attempts to retransmit.

'''Source:''' From [[Federal Standard 1037C]]

The 'truncated' simply means that after a certain number of increases, the exponentiation stops; i.e. the retransmission timeout reaches a ceiling, and thereafter does not increase any further.

: '''SourceOriginal source:''' From [[Federal Standard 1037C]]

==See also==

* [[Exponential backoff]]

[[Category:Algorithms]]