Cos'è il Bit stuffing?

I dati sono divisi in frame più piccoli per la trasmissione. Dal livello di rete i dati sono ricevuti dal livello Datalink e dal livello Datalink i dati sono ricevuti dal livello fisico. I frame che vengono inviati possono essere di dimensioni fisse o variabili. Il framing di dimensioni variabili include due approcci - l'approccio orientato ai caratteri (Byte-stuffing) e l'approccio orientato ai bit (Bit stuffing).

Il protocollo orientato ai bit, la sezione dei dati di un frame è una sequenza di bit da interpretare dal livello superiore come testo, grafica, audio, video e così via. Tuttavia, oltre alle intestazioni e ai trailer nei frame, abbiamo bisogno di delimitatori per separare un frame dall'altro. La maggior parte dei protocolli usa un flag pattern a 8 bit (01111110) come delimitatore per definire l'inizio e la fine del frame. Ora, se il pattern flag appare nei dati abbiamo bisogno di informare in qualche modo il ricevitore che questa non è la fine del frame. Lo facciamo riempiendo un singolo bit (invece del byte come nel caso del byte stuffing) per evitare che il pattern sembri una bandiera. Questa strategia è chiamata bit stuffing. Nel bit stuffing se si incontrano uno 0 e cinque bit 1 consecutivi, viene aggiunto uno 0 extra. Questo bit extra riempito viene alla fine rimosso dai dati dal ricevitore.

• Fig. Bit Stuffing e Unstuffing

Se la bandiera come modello (01111110) appare nei dati cambierà in 011111010 (riempito) e non viene scambiato dal ricevitore. La vera bandiera 01111110 non è riempita dal mittente e viene riconosciuta dal ricevitore come delimitatore.

Credito immagine : Figura (11.4), Data Communications and Networking (Behrouz A Forouzan)