skip to Main Content
This website use cookies which are necessary to its functioning and required to achieve the purposes illustrated in the privacy policy. To learn more or withdraw consent please click on Learn More. By continued use of this website you are consenting to our use of cookies.

GLOSSARY

Exponential Backoff Algorithm

The exponential backoff algorithm is a collision resolution mechanism that uses multiplicative factors to vary the timing of repeated transmissions to avoid network collisions.

The exponential backoff algorithm is a collision resolution mechanism that uses multiplicative factors to vary the timing of repeated transmissions to avoid network collisions. Exponential backoff algorithms were initially proposed for computer networking where multiple computers share a single medium or channel. Both Ethernet and Wi-Fi networking standards incorporate exponential backoff algorithms. When multiple entities attempt to gain network access to a shared resource, only one of them can succeed at a time. Those who fail will wait and then retry. But if every entity retried simultaneously, they might all collide with no entity successfully connecting. Exponential backoff algorithms solve this network problem by dynamically varying the rate at which entity devices retry the network request.

Want to learn more? Check out our FREE Bugcrowd University to sharpen your hacking skills.

Organizations the world over need your help! Join our researcher community to connect with hundreds of organization programs focused on finding their security vulnerabilities. Our vast directory includes programs for all skill levels, across many industries and from around the world.

Back To Top