Експоненційне відтермінування () — це алгоритм, який використовує зворотний зв'язок для мультиплікативного зменшення швидкості певного процесу з метою поступового знаходження прийнятної швидкості його виконання. Такі алгоритми застосовуються в широкому спектрі систем і процесів, особливо в бездротових та комп'ютерних мережах.
Алгоритм Алгоритм експоненційного відтермінування є різновидом системи керування із замкненим контуром, яка зменшує швидкість контрольованого процесу у відповідь на несприятливі події. Наприклад, якщо мобільний застосунок не зміг підключитися до свого сервера, він може спробувати знову через 1 секунду, у разі повторної невдачі — через 2 секунди, потім через 4 секунди тощо. Після кожної невдалої спроби інтервал очікування множиться на фіксований коефіцієнт (у цьому випадку — 2). У наведеному прикладі несприятливою подією є неможливість встановити з'єднання із сервером.
Обмеження швидкості Експоненційне відтермінування широко використовується як складова механізмів у комп'ютерних системах, зокрема у вебсервісах, для забезпечення справедливого розподілу доступу до ресурсів і запобігання перевантаження мережі. Щоразу, коли сервіс повідомляє клієнта про надто високу частоту надсилання запитів, клієнт зменшує інтенсивність їх надсилання на певний заздалегідь визначений коефіцієнт доти, доки частота запитів не досягне прийнятного рівня. Сервіс може реалізовувати обмеження швидкості, відмовляючись відповідати на запити, якщо клієнт надсилає їх занадто часто, тим самим не дозволяючи некоректним або надмірно активним клієнтам перевищувати виділені їм ресурси.
Уникнення колізій Експоненційне відтермінування використовується під час повторного передавання кадрів у мережах CSMA/CA — множинний доступ із прослуховуванням несучої та уникненням колізій) і CSMA/CD — множинний доступ із прослуховуванням несучої та виявленням колізій), де цей алгоритм є частиною методу доступу до каналу, що використовується для передавання даних у таких мережах. У мережах Ethernet цей алгоритм зазвичай застосовується для планування повторних передавань після виникнення колізій.
Детермінований алгоритм експоненційного відступу непридатний для цього випадку використання, оскільки кожен передавач виконував би відступ на однаковий проміжок часу, що призвело б до їхньої одночасної повторної передачі та спричинило б нову колізію. Натомість подвоюється інтервал всередині якого вибирається випадкова затримка.
Примітки