Esfolio Sistemas em Rede

[pic 1]

UNIDADE CURRICULAR: Sistemas em Rede

CÓDIGO: 21106

DOCENTE: Prof. Arnaldo Santos

A preencher pelo estudante

NOME: Victor João Pinto Aurélio Correia

N.º DE ESTUDANTE: 1601045

CURSO: Licenciatura em Engenharia Informática

DATA DE ENTREGA: 31/10/2018

---

TRABALHO / RESOLUÇÃO:

Questão nº1:

1. O método CRC (Cyclic Redundancy Check) é o código de deteção de erro de uso generalizado na camada de enlace. É também conhecido por código polinomial.

Vamos resolver esta alínea aplicando o seu algoritmo:

Quadro de bits a transmitir: [pic 2]

Polinómo gerador: [pic 3]

1.  Sendo  o grau do polinómio gerador, acrescentamos bits zero à direita do quadro (parte menos significativa).[pic 4][pic 5]

No nosso caso fica:  [pic 6]

1. Divisão da string de bits correspondente a  pela string obtida no ponto 1, divisão em módulo 2:[pic 7]

[pic 8]

1. Finalmente subtraímos em módulo 2 o resto obtido à string obtida no ponto 1:[pic 9]

 

Sendo a string de bits realmente transmitida:

[pic 10]

1. Ao receber a string, o recetor vai novamente dividi-la por  sendo que a ocorrência de um resto de divisão diferente de zero corresponde a um erro de transmissão. No nosso caso temos:[pic 11]

string transmitida: [pic 12]

string recebida:     [pic 13]

efetuando a divisão temos:[pic 14]

Podemos então verificar que houve um erro de transmissão pela ocorrência de um resto diferente de zero, sendo pedido novo envio ao emissor.

Questão nº2:

O código de Hamming é um código de deteção e correção de erros de transmissão que adiciona bits de paridade à mensagem a transmitir, colocando-os nas posições correspondentes às potências de 2, sendo os restantes espaços reservados à mensagem conforme o exemplo da tabela 1

[pic 15]

[pic 16]

O algoritmo de codificação é o seguinte:

Para determinar P1 são verificados os bits nas posições 3,5,7,9, 11, … e contados os bits de valor um sendo que se for utilizada a paridade par, P1 será zero para contagem par e um para contagem ímpar. Sendo utilizada a paridade ímpar, P1 será um para contagem par e zero para contagem ímpar.

Para P2 serão verificados de dois em dois os bits, no caso da tabela 1 os bits 3,6,7,10,11,14,15, …

Para P3 são verificados de quatro em quatro: 4,5,6,7,12,13,14,15, …

Para P4 são verificados de oito em oito; 8,9,10,11,12,13,14,15,24,25,26,27,28,29,30,31, …