Vitajte na [www.pocitac.win]

Domov Hardvér Siete Programovanie Softvér Otázky Operačné systémy

Exponenciálny backoff protokol

Backoff je postup na riešenie problémov so zdieľanými sieťovými prostriedkami. Ide o signál, ktorý sa rozošle všetkým uzlom v sieti, aby prestali vysielať. To je nevyhnutné, aby sa zabránilo kolízii dát z dvoch rôznych zdrojov.

Úloha

Ak dve zariadenia vysielajú na linke v rovnakom čase, dôjde ku kolízii dátových paketov. Ak vysielajúce zariadenie kolíziu deteguje, vyšle signál „back off“ všetkým uzlom v sieti. Tým sa zastaví všetok prenos. Následne si všetky uzly musia vypočítať čakaciu dobu, kým môžu linku znova skúsiť. Zakaždým, keď sa backoff protokol spustí, jedna z premenných vo výpočte čakacej doby sa zvýši o exponenciálny faktor.

Implementácia

Carrier Sense Multiple Access / Collision Avoidance (CSMA/CA) a Carrier Sense Multiple Access / Collision Detection (CSMA/CD) sú dva dátové prenosové protokoly, ktoré používajú exponenciálne backoff algoritmy. Rovnako ho využíva štandard Ethernet.

Varianty

V praxi sa používajú dve základné varianty exponenciálneho backoff algoritmu. Prvou je binárny exponenciálny backoff, ktorý funguje ako štandard, a druhou je skrátený exponenciálny backoff, ktorý vypne exponenciálny faktor po určitom počte pokusov. Tým sa zabráni nadmernej nečinnosti siete.

Copyright © počítačové znalosti Všetky práva vyhradené