CSMA/CD
description
Transcript of CSMA/CD
CSMA/CDCSMA/CD
Carrier Sense Multiple Access / Collision Detection
Čo si povieme
Čo je to CSMA/CD
Prečo je to potrebné
Ako to pracuje
Kde sa to používa
Čo to znamená ?
CS – načúvanie signálu
MA – Viacnásobný prístup
CD – Detekcia kolízii
Čo je to CSMA/CD
Vyvinula sa z ALOHAPracuje na úrovni Data Link layer (2 OSI vrstva), podvrstve MAC podľa IEEEZákladne funkcie:
– Príjem a vysielanie dátových paketov– Dekódovanie paketov a kontrola správnosti adresy– Detekcia chýb v pakete alebo na sietiVyužíva princíp: „Prvý príde, prvý melie“
Čo je to CSMA/CD
Nenaliehajuca metoda
Naliehajuca metoda
Ine deterministicke metody nahodneho pristupu
Prečo je to potrebné
Nazdar, ako sa máš ?
Ahoj, dlho som ta nevidel.„Poznám ja
ho vôbec ?“
Prečo je to potrebné
Nazdar, ako sa máš ?
Ahoj, dlho som ta nevidel.
Čo to vravia????
„Nazo, akhom saho .... nevidel“
KOLÍZIA
• dva navzájom komunikujúce systémy
• spoločné, zdieľané komunikačné médium
Ako to pracuje (schéma 1)
1 2Vysielač Prijímač
„Stanica počúva kanál“
1
101111011100011110110011
Vysielané dáta (rámec)
2
Detekuje vysielanie
–Nezačne vysielať
3
Ako to pracuje (schéma 2)
1 2Vysielač Prijímač
„Stanica počúva kanál“
1
Nedetekuje vysielanie
–Začne
vysielať 2
Rámec Rámec
Každá stanica má prístup k rámcuVykoná:• kontrolu MAC adresy, či je rámec určený jej• ak nie, NIC stanice rámec ďalej nespracováva 3
Je rámec môj? ANO!!!Je bez chýb?? ÁNO!!! Daj rámec vyššej vrstve na spracovanie
4
Ako to pracuje (kolízia)
1 2Vysielač Vysieač
„Stanica počúva kanál“
1 „Stanica počúva kanál“
Nedetekuje vysielanie
–Začne
vysielať 2
Nedetekuje vysielanie
–Začne
vysielať 2
KOLÍZIA
JAM správy
3
4
Stanice počkajú „náhodný“ čas a potom sa pokúsia vysielať znovu
Algoritmus CSMA/CD
1) Host chce vysielať2) Je pásmo obsadené ?3) poskladaj frame4) Začni vysielať5) Nastala kolízia ?6) Pokračuj s prenosom7) Skončil prenos ?8) Prenos ukončený9) Vyšli JAMovacý signál10) Pokus = pokus + 111) Pokus > príliš veľa ?12) Príliš veľa kolízii, ukonči prenos13) Algoritmus vypočíta čas nového
pokusu14) Počká t milisekúnd
Použitie
Používa sa v LAN sieťach Ethernet a IEEE 802.3Optimálne pri využití siete do 30 -40%, ináč veľké oneskoreniaNevýhodná pri veľkom počte krátkych správ (veľa kolízií)Veľmi efektívna cesta prepojenia veľa „host počítačov“ pomocou zdieľaného média