Truncated binary exponential backoff
From Wikipedia, the free encyclopedia
In a variety of computer networks, binary exponential backoff or truncated binary exponential backoff refers to an algorithm used to space out repeated 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 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.
After i collisions, a random number of slot times between 0 and 2i − 1 is chosen. So, for the first collision, each sender might wait 0 or 1 slot times. After the second collision, the senders might wait 0, 1, 2, or 3 slot times, and so forth. As the number of retransmission attempts increases, the number of possibilities for delay increases.
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. The ceiling is set at i=10, so the maximum delay is 1023 slot times.
Since these delays cause other stations who are sending to collide as well, there is a possibility that, on a busy network, hundreds of people may be caught in a single collision set. Because of this, after 16 attempts at transmission, the process is aborted.
- Original source: From Federal Standard 1037C
[edit] See also
 |
This computer-related article is a stub. You can help Wikipedia by expanding it. |
