CSMA/CD
Da Wikipedia, l'enciclopedia libera.
CSMA/CD è l'acronimo inglese di Carrier Sense Multiple Access with Collision Detection, ovvero accesso multiplo tramite rilevamento della portante con rilevamento delle collisioni. È un'evoluzione del protocollo MAC del CSMA ed è nato per la risoluzione del conflitti di trasmissione dovuti al CSMA puro.
L'algoritmo è il seguente:
- L'adattatore sistema il frame in un buffer;
- Se il canale è inattivo si procede alla trasmissione, se è occupato si attende prima di ritrasmettere;
- Mentre si trasmette l'adattatore monitora la rete (è questo il vero e proprio Collision Detection), se non riceve segnali da altri adattatori considera il frame spedito, tale segnale si ricava confrontandolo con quello che trasmette, se i due differiscono è avvenuta una collisione, quindi va interrotta la trasmissione;
- Se l'adattatore riceve, durante una trasmissione, un segnale da un altro adattatore, arresta la trasmissione e trasmette un segnale di disturbo (jam);
- Dopo aver abortito la trasmissione attende in maniera esponenziale (backoff esponenziale).
L'attesa esponenziale funziona in questo modo: gli adattatori aspettano un tempo casuale entro un valore massimo d (il protocollo che usa il CSMA/CD, ad esempio Ethernet, fissa tale valore). Se viene generata nuovamente una collisione il valore d viene raddoppiato, così fino a che questo è sufficientemente grande. Questa tecnica viene chiamata recessione binaria esponenziale. Avviene perché se altri adattatori sono contemporaneamente in attesa, tutti simultaneamente tenteranno di trasmettere provocando altre collisioni.
Il segnale di disturbo viene inviato per avvertire tutti gli adattatori che è avvenuta una collisione.
[modifica] Voci correlate
![]() |
|||||||
---|---|---|---|---|---|---|---|
Progetto Informatica | Portale Informatica | BarCode | |||||
Categorie principali
|