Экспоненциальная выдержка — это алгоритм, использующий обратную связь для мультипликативного уменьшения частоты некоторого процесса, чтобы постепенно найти приемлемую частоту.
Во множестве компьютерных сетей понятие двоичная экспоненциальная выдержка или усечённая двоичная экспоненциальная выдержка относится к алгоритму прореживания повторяющихся отсылок одного и того же блока данных, часто как часть мер для избежания перегрузки сети.
Примеры — это повторная отправка кадров данных в сетях carrier sense multiple access with collision avoidance (CSMA/CA) и carrier sense multiple access with collision detection (CSMA/CD), где этот алгоритм является частью метода доступа к каналу, используемому для отсылки данных по этим сетям. В сетях Ethernet этот алгоритм обычно используется для планирования повторных отправок после коллизий. Повторная отправка задерживается на количество времени, зависящее от slot time и количества попыток отправки.
После c коллизий выбирается случайное количество slot time между 0 и 2c−1. После первой коллизии каждый отправитель будет ждать 0 или 1 slot time. После второй коллизии отправители будут ждать где-то от 0 до 3 slot times включительно. После третьей коллизии отправители будут ждать где-то от 0 до 7 slot times включительно, и т. д. По мере увеличения количества попыток повторной отправки количество вариантов задержки растёт экспоненциально.
Слово «усечённый» означает , что после некоторого количества приращений экспоненциальный рост останавливается, то есть тайм-аут повторной передачи достигает потолка, и после этого больше не растёт. Например, если потолок задан как i = 10 (как в стандарте IEEE 802.3 CSMA/CD[1]), то максимальная задержка равна 1023 slot times.
Поскольку эти задержки вызывают коллизии у других станций, посылающих данные, существует вероятность, что в занятой сети сотни людей могут быть пойманы в единый набор коллизий. Из-за существования такой возможности процесс обрывается после 16 попыток передачи.