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
      011111100111110001011111010001111101111101100110111110001111110
   2. Datos: 000000111111111100000011111111101010000000
      0111111000000011111011111000000011111011110101000000001111110
   3. Datos: 111110011111001111110011111110010000111111
      011111101111100011111000111110100111110110010000111110101111110

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
      011111100011111011111011011111
   2. Datos: 0111111000001111101111100001111101000000001111110
      000011111111110001111110000000
   3. Datos0 0111111011111001111101010111110100111110101111110
      11111011111101011111100111111

Control de Erros

1. Utilizando a técnica de paridade simple par, engade ás seguintes secuencias o bit de control de paridade correspondente antes de ser enviadas polo emisor:
   1. 01110101 = 011101011
   2. 11111111 = 111111111
   3. 00011100 = 000111001
2. Dado un receptor que utiliza o método de control de erros de paridade simple impar, identifica cales das seguintes secuencias son erróneas e cales son correctas. Neste caso os caracteres de información codifícanse con 7 bits:
   1. 01110101= OK
   2. 11111111= MAL 11111110
   3. 00011100= OK

3. Paridade de bloque. Supón que un emisor utiliza o código ASCII para transmitir a palabra “Hola”.

1. Obtén a secuencia completa de bits a enviar tras aplicar o método de control de erros de paridade de bloque par (pódese omitir o último bit da matriz)
H= 10010000
o = 11011110
l = 11011000
a = 11000011

0101010

100100001101111011011000110000110101010

2. Que rendemento ten esta transmisión? Entendendo rendemento como a porcentaxe de bits de información enviada entre os bits totais realmente enviados (información + control de erros).
   Bits de informacion real que temos son 28
   Os bits totales son 39
   28/39=0,7179... = 72%

4. Recíbese a seguinte secuencia de bits correspondentes a unha comunicación codificada en Baudot (“.” = 1 ; “o” = 0) utilizando o método de control de erros de paridade de bloque impar: 00110111011100100111011101101 (Inclúense os bits de paridade de cada fila e columna, mais non o último bit de comprobación da matriz):
   1. Detéctase algún erro na transmisión? Pódese correxir?
      Si porque solo hay un erro.
      0011001
      110111
      101001
      110111
      01101
   2. Cal é a palabra transmitida?
      RAFA
   3. Que rendemento ten esta transmisión?
      20/29=0,689=69% do datos