Truncated binary exponential backoff: Difference between revisions

Revision as of 20:45, 12 September 2005

Revision as of 03:23, 2 October 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]].

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

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.

Line 10:

* [[Exponential backoff]]

{{compu-stub}}

[[Category:Algorithms]]