CSMA/CD: differenze tra le versioni

Versione delle 20:13, 19 ott 2015

Versione attuale delle 14:24, 1 ott 2024

(17 versioni intermedie di 14 utenti non mostrate)

Riga 1:

{{F|telecomunicazioni|maggio 2012|Questa voce manca completamente di fonti}}

In [[telecomunicazioni]] CSMA/CD ([[acronimo]] [[Lingua inglese|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]], 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]].

In pratica, il protocollo CSMA/CD consente ad un computer di utilizzare la rete [[Ethernet]] soltanto se nessun altro elaboratore la sta già utilizzando.

==Descrizione==

Riga 10 ⟶ 12:

* Se il canale è inattivo (''idle''), cioè non si rilevano altri pacchetti trasmessi da altre stazioni, si attende un tempo di 96 bit-time e si procede alla trasmissione, se invece è occupato (''busy'') si attende che il canale torni libero prima di ritrasmettere;

* Durante l'intera trasmissione l'adattatore monitora la rete (è questo il vero e proprio ''Collision Detection''): se non riceve segnali da altri adattatori considera il frame spedito. Il segnale che valuta l'eventuale collisione o meno si ricava confrontando il segnale ricevuto con quello trasmesso: se i due differiscono è avvenuta una collisione;

* Se l'adattatore riceve, durante una trasmissione, un segnale da un altro adattatore, arresta la trasmissione e trasmette un segnale di disturbo (''jamming signal'') di 4832 bit che avverte le altre stazioni dell'avvenuta collisione bloccandone la contemporanea trasmissione. Questo passaggio è necessario perché sulle lunghe distanze il segnale potrebbe essere attenuato a tal punto da non permettere alle altre stazioni di rilevarlo, generando quindi un'inconsapevole collisione;

* 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]]'').

Riga 16 ⟶ 18:

==Condizione necessaria per il Collision Detection==

Condizione necessaria per la rilevazione della collisione da parte di una stazione trasmittente è che il tempo di trasmissione <math>T_t</math> cioè il tempo di immissione in rete della trama piùdi dimensione piccolaminima sia maggiore o al più uguale al tempo massimo di andata e ritorno (''RTT Round trip Time'') di un [[pacchetto (reti)|pacchetto]] di identica dimensione:

<math>\ T_t = L/C >= RTT = 2D/V </math>

<math>\ T_t = L/C >= RTT = 2D/V </math>/K

dove L è lunghezza della trama di dimensione minima, C è la [[velocità di trasmissione]], ''D'' la lunghezza del segmento di rete e ''V'' la velocità di propagazione del segnale nel [[mezzo trasmissivo]]. Considerando che C, L e V sono quantità prefissate, questa relazione si traduce a sua volta in un limite massimo sulla lunghezza ''D'' del segmento di rete. Esplicitando infatti la relazione rispetto a ''D'' nel caso limite di uguaglianza si trova che:

<math>\ Dmax = (L V)/(2 C) = T_t V/2</math>

In generale la distanza massima ''D''percorribile deldalla segmentotrama (D) aumenta proporzionalmente con L (lunghezza della trama minima) e V (velocità di propagazione) e diminuisce proporzionalmente con C. Per cui si scopre anche che se si aumenta la velocità di trasmissione per avere prestazioni di collegamento più elevate, se si vuole mantenere immutata la lunghezza ''D'' del segmento di rete e continuare ad usufruire della tecnica di Collision Detection si dovrà necessariamente aumentare anche L. Questa condizione sul diametro massimo di una rete locale basata su CSMA/CD

In generale la distanza massima ''D'' del segmento aumenta proporzionalmente con L (lunghezza della trama minima) e V (velocità di propagazione) e diminuisce proporzionalmente con C. Per cui si scopre anche che se si aumenta la velocità di trasmissione per avere prestazioni di collegamento più elevate, se si vuole mantenere immutata la lunghezza ''D'' del segmento di rete e continuare ad usufruire della tecnica di Collision Detection si dovrà necessariamente aumentare anche L. Questa condizione sul diametro massimo di una rete locale basata su CSMA/CD

CD impone quindi un limite sull'estensione della rete locale stessa, ma ne favorisce a suo tempo anche più elevate [[velocità di trasmissione]].

==Applicazioni==

Il CSMA/CD era utilizzato nelle ormai obsolete varianti di [[Ethernet]] su mezzo condiviso ([[10BASE5]], [[10BASE2]]) e in quelle su rame che usavano gli [[Hub (informatica)|hub]]. Le moderne reti Ethernet, che fanno uso di [[switch]] con connessioni [[full-duplex]], non usano il CSMA/CD in quanto i segmenti sono isolati.

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

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

* Tutte le trasmissioni hanno la stessa intensità.

Non va bene per [[WLAN]] perché:

* Radio Full-Duplex molto costosa;

* La potenza del segnale può mascherare o essere mascherata da altri segnali;

* A causa del raggio d'azione limitato, non tutte le stazioni possono ascoltare il canale.

== Voci correlate ==

* [[CSMA]]

* [[CSMA/CA]]

* [[CSMA/BA]]

* [[IEEE 802.3]]

== Collegamenti esterni ==

{{Portale|Telematica}}

* {{Collegamenti esterni}}

* {{FOLDOC}}

{{Ethernet}}

{{Portale|informatica|telematica}}

[[Categoria:Protocolli livello collegamentoEthernet]]