Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
1. Signál džemu:
* Ak dôjde k kolízii, vysielacie uzly okamžite prestanú odosielať údaje a prenášať špeciálny „jam signál“, aby sa zabezpečilo, že všetky uzly v segmente sú vedomí.
2. Spätný algoritmus:
* Generovanie náhodných čísel: Každý uzol zapojený do kolízie generuje náhodné číslo v konkrétnom rozsahu. Tento rozsah je určený počtom kolízií, ktoré uzol zažil.
* Výpočet času spätného času: Čas back-off sa vypočíta vynásobením náhodného čísla časom slotu. Čas slotu je pevná hodnota, zvyčajne 512 -bit čas (čas potrebný na prenos 512 bitov).
3. Rozsahy času:
* prvá kolízia: Rozsah náhodných čísel je od 0 do 2^k - 1, kde k je počet „kolíznych domén“ (segmenty v sieti).
* Následné zrážky: V prípade následných kolízií sa rozsah zvyšuje zdvojnásobením predchádzajúceho rozsahu. Napríklad rozsah druhej zrážky by bol od 0 do 2^(k+1) - 1, rozsah tretieho kolízie by bol od 0 do 2^(k+2) - 1 atď.
4. Exponenciálny back-off:
* Zvyšujúci sa rozsah pre náhodné čísla po každej zrážke vytvára exponenciálny záloh. To znamená, že potenciálny čas spätného styku sa pri každej zrážke rýchlo zvyšuje, čím sa zníži pravdepodobnosť ďalších zrážok.
Príklad:
Predstavte si sieť s časom slotu 512 -bitový čas a dva uzly (A a B) prenášanie súčasne.
1. Kolízny: Uzly A a B sa zrážajú.
2. jam signál: Oba uzly prestanú odosielať a prenášať signál džemu.
3. back-off:
* Uzol A generuje náhodné číslo 1 (0 až 2^1 - 1).
* Uzol B generuje náhodné číslo 0 (0 až 2^1 - 1).
4. Časové oneskorenie:
* Uzol a čaká 1 čas slotu (512 bit -krát).
* Uzol B Čaká 0 časov slotov.
5. Opätovné prenos: Uzol B najskôr prenáša svoje údaje, po ktorom nasleduje uzol A po oneskorení.
Dôležité body:
* Binárny exponenciálny back-off: Back-off algoritmus používa binárny exponenciálny back-off, čo znamená, že pri každej zrážke sa rozsah náhodných čísel zdvojnásobí.
* Kolízne domény: Počiatočný rozsah pre náhodné čísla (0 až 2^k - 1) je založený na počte kolíznych domén v sieti. Kolízna doména je segment siete, kde sa môžu vyskytnúť zrážky.
* Obmedzenia: Zatiaľ čo algoritmus spätného styku pomáha znižovať zrážky, nie je to dokonalé riešenie. Ťažká sieťová prevádzka môže stále viesť k pretrvávajúcim zrážkam.
Dajte mi vedieť, ak máte viac otázok!