Sartomiki.net

Controllo errori

Ogni pacchetto immesso nella rete trasporta con sé una certa quantità di dati in overhead, che hanno lo scopo di verificare se i bit trasmessi sono stati trasmessi correttamente. Ci sono diverse tenciche per verificare la correttezza: ad esempio si può usare un solo bit di parità, che è in grado di riconoscere un numero dispari di errori, oppure si manda ogni bit due volte  (si correggono gli errori singoli, ma non quelli doppi, anche se vengono individuati, a meno che non siano consecutivi). I bit di parità sono aggiunti all’intestazione (PCI). Ci sono due approcci diversi alla questione: esistono tecniche per la correzione degli errori (FEC), anche se richiedono un overhead molto alto, oppure tecniche atte ad individuare l’errore e a richiederne la ritrasmissione. Un altro errore che si può verificare è la non sequenza dei pacchetti. Per evitare questo ogni pacchetto è identificato da un ID, che permette di preservare l’ordine dei pacchetti.

Stop and wait

Il trasmettitore invia un pacchetto in rete e ne tiene una copia in memoria. Nel caso dopo un tempo predefinito non gli arriva indietro un ack di conferma esso rinvia il pacchetto. Se invece ack arriva il trasmettitore controlla i bit di parità e il numero d’ordine e se esatti cancella la copia memorizzata e invia il pacchetto successivo. Il ricevitore è sempre in ascolto, nel momento in cui riceve un pacchetto corretto e in sequenza lo salva e invia ack, altrimenti rimane in attesa. Questo protocollo è molto semplice anche se si può bloccare nel caso in cui gli id siano pochi e i pacchetti in rete tanti. Per ovviare a questo problema si può o allungare il campo id oppure si può assegnare un t di vita ai pacchetti.

Sliding window

Il trasmettitore e il ricevitore possono inviare e ricevere pacchetti in un intervallo. Si conferma quindi la ricezione di un pacchetto solo se è accettabile in una posizione. Normalmente si sceglie la finestra di ricezione deve essere uguale o più piccola della finestra di invio. Se la finestra di ricezione è unitaria si chiama Go-Back-n. Se invece si possono accettare pacchetti fuori sequenza, perché il ricevitore è dotato di un buffer allora si dice Selective repeat (viene inviato ACK relativo all’ultima posizione riempita)

Codifiche di linea

Indicano il modo con cui vengono trasmessi fisicamente gli 0 e gli 1. Esistono diversi tipi di codifiche. Quelle unipolari prevedono che ad intervalli regolari viene rilevato un valore nullo di tensione che corrisponde ad uno 0 ed uno diverso che corrisponde ad un 1. Per funzionare necessitano che trasmettitore e ricevitore siano sincronizzati e che quindi abbiano uno stesso riferimento temporale. Questa codifica ha media non nulla e tende ad accumulare capacità parassite; in più se si trasmette una lunga serie di valori uguali si tende a perdere il sincronismo. Per cercare di arginare il problema si possono utilizzare codifiche polari: ad esempio si possono utilizzare due valori di tensione uguali ed opposti per identificare 0 e 1 (hanno quindi media nulla ma non si ha il rischio di perdere sinc) oppure si può usare un codifica che non si ferma mai sullo 0 (NRZ) oppure tornare sempre allo 0 (RZ) o anche non ci si ferma mai sullo zero e la codifica è data dalla variazione da high->low e low->high (bifase, necessita di una alta frequenza di clock). Un altro metodo è quello di utilizzare codifiche bipolari che hanno una v=0 per rappresentare 0 e due v diverse per rappresentare alternativamente 1: si hanno tre simboli per rappresentarne due. Esistono diverse codifiche anche per riconoscere le sequenze, tutte atte ad identificare errori e assicurare sincronismo. 8B6T utilizza per rappresentare 2^8 valori 3^6 caratteri, eliminando quindi tutte le sequenze con troppi zeri.

Per le immagini ringraziamo ©zinkwazi