具有二进制指数补偿的CSMA/CD

CSMA / CD con funzione di rilevamento delle collisioni è un protocollo di rete che opera al livello di controllo dell'accesso al medio (MAC) utilizzato per la trasmissione del portatore. Può percepire o ascoltare se il canale di trasmissione condiviso è occupato e posticipa la trasmissione fino a quando il canale è inattivo.

Quando più stazioni inviano contemporaneamente i loro frame, si verifica un conflitto. L'algoritmo di backoff è un meccanismo di risoluzione dei conflitti utilizzato di solito per pianificare le ritransmissioni dopo un conflitto su Ethernet. Il tempo di attesa che la stazione aspetta prima di tentare di retransmettere il frame si chiama tempo di backoff.

Algoritmo CSMA / CD

Passaggio 1) Quando il frame è pronto, la stazione di trasmissione verifica se il canale è inattivo o occupato.

Passaggio 2) Se il canale è occupato, la stazione aspetta fino a quando il canale diventa inattivo.

Passaggio 3) Se il canale è inattivo, la stazione inizia a inviare e continua a monitorare il canale per rilevare conflitti.

Passaggio 4) Se viene rilevato un conflitto, il lavoro station avvia l'algoritmo di compensazione esponenziale binaria.

Passaggio 5) La stazione riavvia il contatore di retransmissioni e completa la trasmissione del frame.

Algoritmo di deescendita esponenziale binaria in caso di collisione

Passaggio 1) La stazione continua a trasmettere il frame corrente e il segnale di blocco nel tempo corrente per assicurarsi che tutte le altre stazioni rilevino il conflitto.

Passaggio 2) La stazione aumenta il contatore di retransmissioni c, che rappresenta il numero di conflitti.

Passaggio 3) La stazione seleziona tra 0 e 2 ^c – 1 intervallo di tempo casuale. Ad esempio, dopo il primo conflitto (cioè c = 1), la stazione attende 0 o 1 intervallo di tempo. Dopo il secondo conflitto (cioè c = 2), la stazione attende qualsiasi tempo tra 0 e 3 intervalli. Dopo il terzo conflitto (cioè c = 3), la stazione attende qualsiasi tempo tra 0 e 7 intervalli, e così via.

Passaggio 4) Se la stazione seleziona il numero