Binary Exponential Backoff

BEB (ang. Binary Exponential Backoff) – algorytm wykorzystywany przez metodę CSMA/CD w sieci Ethernet, używany do planowania czasu do następnej retransmisji ramki Ethernet, po wykryciu kolizji. Algorytm ten po i {\displaystyle i} kolizjach losuje liczbę z przedziału [ 0 , 2 i − 1 ] . {\displaystyle [0,2^{i}-1].} 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. Maksymalna wartość parametru i {\displaystyle i} jest przeważnie równa 10, aby wartość funkcji wykładniczej nie była zbyt duża. To daje maksymalny czas oczekiwania 1023 jednostek „slot time”.

Ten artykuł należy dopracować:

od 2024-12 → zweryfikować treść i dodać przypisy,
od 2024-12 → poszerzyć o istotne informacje.
Dokładniejsze informacje o tym, co należy poprawić, być może znajdują się w dyskusji tego artykułu.
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

BEB (ang. Binary Exponential Backoff) – algorytm wykorzystywany przez metodę CSMA/CD w sieci Ethernet, używany do planowania czasu do następnej retransmisji ramki Ethernet, po wykryciu kolizji.

Algorytm ten po i {\displaystyle i} kolizjach losuje liczbę z przedziału [ 0 , 2 i − 1 ] . {\displaystyle [0,2^{i}-1].}

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.

Maksymalna wartość parametru i {\displaystyle i} jest przeważnie równa 10, aby wartość funkcji wykładniczej nie była zbyt duża. To daje maksymalny czas oczekiwania 1023 jednostek „slot time”.