Esfolio Sistemas em Rede
Por: VCORREIA • 11/2/2019 • Trabalho acadêmico • 403 Palavras (2 Páginas) • 288 Visualizações
[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:
- 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]
- 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]
- Divisão da string de bits correspondente a pela string obtida no ponto 1, divisão em módulo 2:[pic 7]
[pic 8]
- 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]
- 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, …
...