×


řešení kolizí (v metodách CSMA/CD)
•
snaha kolizím
předcházet
–
pouze snižuje
četnost kolizí, ale nedokáže je eliminovat
•
co dělat, když
už ke kolizi dojde?
–
pokud by se
všechny uzly, zúčastněné v kolizi, zachovaly stejně, pak by zákonitě došlo k
další (následné) kolizi
•
jak se vyhnout
následným kolizím?
–
uzly se mezi
sebou nemohou domluvit
•
nemají jak/čím
–
proto musí
nastoupit "náhodný prvek"
•
uzel se odmlčí
na náhodně zvolenou dobu, a teprve pak se pokouší o vysílání znovu
•
"náhodě
je třeba pomoci"
–
pouhé odmlčení
na náhodnou dobu nemusí stačit
•
následným
kolizím stále nezabraňuje
–
používá se
"zesílení náhody"
•
zvětšuje se
interval, ze kterého si uzel náhodně volí délku svého odmlčení
•
při každé
následné kolizi se tento interval zdvojnásobí
–
při úspěšném
odvysílání se zase vrátí na původní hodnotu
–
v Ethernetu:
opakuje se 16x, pak to uzel vzdá
–
tzv. binary
backoff