Flags e Stuffing de Bits

Os protocolos do nivel de enlace empregan certas técnicas de corrección de erros para que non se malinterprete a información que se envía nas tramas, que vai codificada en binario.
Dúas desas técnica son o uso de bandeiras (flags) e o Stuffing de Bits.
Máis adiante xa as explicarei, agora vou poñer uns exemplos para telo eu claro antes de completa-lo artigo.

Exercicios sobre Entramado

Un protocolo de nivel de enlace orientado a bit utiliza, para resolver a función de entramado, a bandeira 01111110 xunto coa técnica de stuffing de bit. Supoñendo un formato simplificado de trama composta só polos campos Bandeira-Datos-Bandeira, resolve as seguintes cuestións de entramado:

1. Dadas as seguintes cadeas de datos e enviar, obter as cadeas correspondentes que se transmitirán pola liña unha vez aplicada a técnica de stuffing de bit, engadindo as bandeiras e marcando claramente os bits engadidos:
   1. Datos: 011111001011111100011111111111100110111110
   2. Datos: 000000111111111100000011111111101010000000
   3. Datos: 111110011111001111110011111110010000111111
      
      
      Solución:
      a. 0111111001111100101111101000111110111110110011011111001111110
      b. 0111111000000011111011111000000011111011110101000000001111110
      c. 011111101111100011111000111110100111110110010000111110101111110
      
      
      Os díxitos en negriña e suliñados son as bandeiras de inicio e fin, e os ceros que a técnica de stuffing de bit introduce para eliminar confusións.
      
      
2. Dadas as seguintes tramas recibidas, obter os campos de datos correspondentes aplicando a técnica de stuffing de bit, indicando os bits eliminados e retirando as bandeiras delimitadoras de trama:
   1. Datos: 0111111001111101000111110111110011011111001111110
   2. Datos: 0111111000001111101111100001111101000000001111110
   3. Datos: 0111111011111001111101010111110100111110101111110
      
      
      Solución:
      a.0111111001111101000111110111110011011111001111110
      b.0111111000001111101111100001111101000000001111110
      c.01111110111110011111010101111101001111101001111110
      
      
      Os díxitos que están en tamaño pequeno hai que eliminalos da trama de datos recibida para obter os datos orixinais.