7. Počítačové sítě

– X by wire 

Řízení přístupu k médiu 

 Stochastické metody 

– jedním z nejstarších byl protokol ALOHA (universita Hawaii) 

– dnes se využívají varianty CSMA (Carrier Detect Multiple Access) 

• uzly jsou obvykle rovnocenné 
• chtějí-li začít vysílat, čekají na volný kanál (Carrier Sense) a poté 

mohou začít vysílat 

– může dojít ke kolizi (CS vede k synchronizaci) 
– ta se může rozpoznat nebo nikoliv (pak jsou data ztracena) 

– CSMA/CD (… with Collision Detection) 

• kolize jsou detekovány 

– po kolizi zúčastněné uzly čekají náhodnou dobu 
– tato doba je T

a . d, kde 

» T

a je konstanta závislá na technologii 

» d je náhodně zvolené číslo z intervalu s exponenciálně rostoucí 

horní mezí (při opakujících se kolizích) 

Řízení přístupu k médiu 

 Stochastické metody 

– CSMA/CR (… with Collision Resolution) 

• kolize nejsou destruktivní a slouží k arbitráži mezi současně 

vysílanými rámci 

• rámec s nejvyšší prioritou je odvysílán, ostatní pokus opakují 
• typické pro sběrnici CAN 

– CSMA/CA (… with Collision Avoidance) 

• převážně v bezdrátových sítích 

– zde nemusí být kolize rozpoznána 

• po detekci volného kanálu se čeká po náhodnou dobu a pokud je 

kanál ještě volný, uzel smí vysílat 

• často se kombinuje s tzv. rezervací kanálu 

– uzel si rezervuje určitou dobu pro své vysílání, ostatní 

předpokládají, že je po tuto dobu obsazen (např. WiFi) 

Spolehlivá a nespolehlivá služba 

 Nespolehlivá služba 

– doručení všech rámců či paketů není zaručeno 
– může provádět kontrolu správnosti obsahu 
– při zjištění chyb se data zahodí 

• přenos se neopakuje 

– příkladem je Ethernet 

 Spolehlivá služba 

– zabezpečuje kompletní doručení všech rámců či paketů bez chyb 
– provádí kontrolu správnosti obsahu