Binary exponential backoff

An algorithm for dealing with contention in the use of a network. To transmit a packet the host sets a local parameter, L to 1 and transmits in one of the next L slots. If a collision occurs, it doubles L and repeats.

Free Online Dictionary of Computing