Redes de Computadores Exercicio Camada de Enlace

Questão 1)

Saída de E: 1101001 0110101 1010011 1000100 0011110 11000 10100110

Separando os dados de dentro da matriz e dos bits de paridades

Dados: 1101001 0110101 1010011 1000100 0011110

bits de paridade da saída de E: 11000 10100110

Colocando os dados na matriz e calculando o bit de paridade linha por linha e coluna por coluna temos:

Colunas 1234567

L1 : 1101001 | 1

L2 : 0110101 | 1

L3 : 1010011 | 0

L4 : 1000100 | 0

L5 : 0011110 | 0

-------------

1010011 | 0

Calculando os bits linha a linha temos:

L1 = 1101001 = 0. Vemos aqui que o resultado deu diferente do passado na mensagem (1)

L2 = 0110101 = 0. isto é, diferente do passado na mensagem (1)

L3 = 1010011 = 0

L4 = 1000100 = 0

L5 = 0011110 = 0

Calculando os bits por coluna encontramos:

Colunas = C

C1 = 10110 = 1

C2 = 11000 = 0

C3 = 01101 = 1

C4 = 10001 = 0

C5 = 01011 = 1, diferente do bit de paridade da mensagem (0)

C6 = 00101 = 0, difere do bit de paridade da mensagem (1)

C7 = 11100 = 1

Logo percebemos que há um erro na L1C5, L1C6, L2C5 e L2C6.

Colunas 1234567

L1 : 1101XX1 | 1

L2 : 0110XX1 | 1

L3 : 1010011 | 0

L4 : 1000100 | 0

L5 : 0011110 | 0

-------------

1010011 | 0

Quais seriam os bits das posições X que deixariam a mensagem correta?

Por tentativas vemos que se substituirmos os X's por:

Colunas 5|6

L1 = 1 0

L2 = 1 1

os bits de paridade agora estariam de acordo. Logo a mensagem correta será:

Mensagem Correta: 1101101 0110111 1010011 1000100 0011110 11000 10100110

-------------------------------------------------------------------------

Questão 2)

a)