BEB (ang. Binary Exponential Backoff) – algorytm wykorzystywany przez metodę CSMA/CD w sieci Ethernet.

Algorytm ten po kolizjach losuje liczbę z przedziału

Liczba ta w jednostce zwanej „slot time” oznacza czas, jaki stacja będzie musiała odczekać, zanim powtórnie rozpocznie nadawanie.

Algorytm ten dostosowuje się do natężenia w sieci – wraz z jego wzrostem, a zatem i liczbą kolizji w sieci, losowana jest liczba z szerszego przedziału.

Górna granica przedziału jest przeważnie ograniczona do 10, co daje maksymalny czas oczekiwania 1023 jednostek „slot time”.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.