Metody přístupu k médiu Flashcards
Řízení přístupu k médiu
sdílení komunikačního kanálu
obvykle časové
k čemu vede současný přístup více uzlů
ke kolizi, důsledkem je ztráta informace
dva základní přístupy k médiu a ich kolize
deterministické
kolize vúbec nenastávají
stochastické
kolize nastat múže ale protokol s ní počítá
4 deterministický metody
Master-slave
Token Passing
TDMA
Delegated Token
Master-Slave
definice
výhody
nevýhody
využití
vyhražený uzel (master) se dotazuje uzlú (slave)
slave nemúžou samostatne vysílat, komunikace probíhá pouze mezi uzlem Master a jednotlivými uzly Slave
nevýhoda - závislost komunikačního cyklu na počtu uzlú
nevýhoda - závislost na výpadku uzlu Master
výhoda - velmi jednoduchá implementace
využitie - systémy s nižší datovou propustností,
prúmyslové distribuované systémy
Token passing
definice
výhody
nevýhody
jednotlivé uzly jsou si rovnocenné
oprávnení k vysílání ma pouze držitel tokenu
token si uzly předávají v kruhu mezi sebou
vlastnictví tokenu je obvykle časově omezeno
nevýhoda - dlhý čas na zformování kruhu při ztráte tokenu nebo při spuštení síte
výhoda - nezávislost na jediném uzlu (napr. oproti Master-Slave)
TDMA
definice
využití
Time Division Multiple Access
přesne určené časové sloty
využívá se v aplikacích s vysokými nároky na bezpečnost
Delegated Token
definice
výhody
nevýhody
existuje vyhrazený uzel
nazýva se arbitr
vysílání speciální výzvy, umožnující ostatním uzlúm vyslat rámec
obvykle mohou současne přijímat všechny uzly síte (adresace zpráv)
nevýhoda - závisost na jediném uzlu - arbitr
Stochastické metody
uzly jsou obvykle rovnocenné
chtejí-li začít vysílat, čekají na volný kanál (Carrier Sense), poté mohou začít vysílat
múže dojít ke kolizi, která se může rozpoznat nebo nikoliv (pak jsou data ztracena)
CSMA-CD (Carrier Sense Multiple Access - Collision Detection)
CSMA-CR(Carrier Sense Multiple Access - Collision Resolution)
CSMA-CA(Carrier Sense Multiple Access - Collision Avoidance)
CSMA-CD
Carrier Sense Multiple Access - Collision Detection
kolize jsou detekovány
po kolizi zúčastnené uzly čekají náhodnou dobu
doba = Ta*d
Ta je konstanta závislá na technologii
d je náhodně zvolené číslo s exponenciálně rostoucí horní mezí
CSMA-CR
Carrier Sense Multiple Access - Collision Resolution
kolize nejsou destruktivní a slouží k abitráži mezi současně vysílanými rámci
rámec s nejvyšší prioritou je odvysílán, ostatní pokus opakují
CSMA-CA
Carrier Sense Multiple Access - Collision Avoidance
kolize nemusí být rozpoznána
po detekci volného kanálu se čeká náhodnou dobu a pokud je kanál stále volný, uzel smí vysílat
často se kombinuje s rezervaci kanálu
uzel si rezervuje určitou dobu pro své vysílání, ostatní předpokládají, že je po tuto dobu obsazen.
používá se v bezdrátových sítích, např. WiFi
