CSMA/CD: differenze tra le versioni

Versione delle 17:39, 9 ott 2011

Versione delle 18:57, 10 ott 2011

Riga 1:

In [[telecomunicazioni]] CSMA/CD (acronimo inglese di '''Carrier Sense Multiple Access with Collision Detection''', ovvero '''accesso multiplo tramite rilevamento della portante con rilevamento delle collisioni''') è un [[protocollo di rete|protocollo]] di [[accesso multiplo]], evoluzione del protocollo di [[livello MAC]] [[CSMA]] e, nato per la risoluzione dei conflitti di trasmissione, ovvero collisioni, dovuti al [[CSMA]] puro, presenti in un certo [[dominio di collisione]] su [[rete locale|reti locali]] [[cablaggio|cablate]] di tipo [[broadcast]].

==Descrizione==

Il protocollo implementa la direttiva: "''Ascolta prima di trasmettere e mentre trasmetti. Se mentre trasmetti rilevi collisioni, fermati, segnala a tutte le altre stazioni la collisione e riprova più tardi secondo modalità di ritrasmissione stabilite''."

L'[[algoritmo]] è dunque il seguente:

* L'adattatore sistema il [[data frame|frame]] da trasmettere in un [[buffer]];

Riga 12:

* Dopo aver abortito la trasmissione le stazioni trasmittenti applicano ciascuna un ''algoritmo di subentro'' attendendo in maniera esponenziale randomizzata il tempo per la ritrasmissione (''[[algoritmo di backoff esponenziale binario]]'').

L'attesa esponenziale funziona in questo modo: gli adattatori di ciascuna stazione aspettano un tempo casuale entro un valore massimo ''d'' (il protocollo che usa il CSMA/CD, ad esempio [[Ethernet]], fissa tale valore). Se si genera una nuova collisione il valore ''d'' viene raddoppiato, così fino a che questo risulti sufficientemente grande da non produrre collisioni. Questa tecnica viene chiamata '''recessione binaria esponenziale''' ed avviene perché tutti gli altri adattatori che sono contemporaneamente in attesa potrebbero simultaneamente tentare di ritrasmettere generando nuove collisioni, da cui appunto la necessità di estendere il tempo massimo di subentro.

==Condizione necessaria per il Collision Detection==

Riga 33:

È utilizzato con il protocollo [[Ethernet]] per diversi motivi:

* Il [[ricetrasmettitore]] per un cavo è di tipo [[Full-Duplex]];

* Tutte le trasmissioni hanno la stessa intensità.