Bit stuffing

BIT STUFFING

Sia dato un protocollo "orientato al bit": i dati possono essere una qualunque sequenza di bit, non per forza multipla di 8.

Chiamiamo FLAG la sequenza di controllo che inizia e termina i dati da trasmettere; supponiamo che FLAG sia 01111110. FLAG può essere il delimitatore di fine sequenza e contemporaneamente il carattere di inizio della sequenza successiva.

Esempio: 0111111000110011111100110101010000001110111000001111110

Cosa succede se all'interno dei bit di dato si trova la sequenza 0111110? C'è il rischio di considerare finita la sequenza, mentre invece continua.

Bisogna operare una trasformazione dei bit inviati affinché il ricevitore abbia un sistema per riconoscere quanto realmente inviato; si parla di bit stuffing; ecco la tecnica: quando all'interno dei dati si trovano 5 "1" consecutivi viene inserito ("stuffed") uno "0".

Esempio: bit da inviare, con evidenziato il flag al suo interno, e anche una sequenza di 7 "1":

0111111000111100111111001101010100000011111110111000001111110

Sequenza inviata: 

011111100011110011111010011010101000000111110110111000001111110

Comportamento del ricevitore: il RX eliminerà ogni "0" che segue una successione di 5 "1"

Ultime modifiche: giovedì, 1 ottobre 2020, 16:24