REDES DE COMPUTADORES. Detecção e Correção de Erros

Transcrição

1 REDES DE COMPUTADORES Detecção e Correção de Erros

2 A Camada de Enlace Serviços prestados Serviços da camada de Enlace Encapsulamento Endereçamento Controle de erros Controle de fluxo Controle de acesso

3 Objetivo da Aula de Hoje Detecção e Correção de Erros Tipos de erros Detecção de erros Correção de erros

4 Tipos de Erros Entendendo a importância do tratamento de erros Se ocorre um erro de 0,1s em uma transmissão de 56Kbps isso implica em 5,6K bits afetados Como evitar erros? Impossível, nosso objetivo é detectá-lo e tratá-lo

5 Tipos de Erros Erros Simples Corresponde a um erro isolado Rajada de erros Quando uma sequênciade bits são corrompidos Se numa transmissão de uma seqüência de 8bits e um deles chega corrompido, como descobrir?

6 Redundância Receptor Transmissor Dados rejeitados sim Dados Dados não Dados & Redundância Dados & Redundância Meio

7 Técnicas Métodos de detecção Teste de paridade Teste de redundância cíclica (CRC) Checksum

8 Paridade Remove o bit de paridade e aceita os dados Rejeita dados não Nó receptor sim Paridade OK? Contagem de bits Transmissor Dados Cálculo do bit de paridade Bits Meio de transmissão

9 Paridade Como fazer um verificador de paridade? Que porta lógica faz isso?

10 Paridade O que acontece se a quantidade de erros for par? (transmitido) (recebido) Como resolver isso?

11 Paridade Combinada Dados originais Linhas de paridade Colunas de paridade Dados e bits de paridade

12 Paridade Combinada resolve tudo?

13 Paridade Combinada resolve tudo??

14 Paridade Combinada resolve tudo? Dados originais Linhas de paridade Colunas de paridade Dados e bits de paridade

15 Paridade Combinada resolve tudo? Dados originais Linhas de paridade Colunas de paridade Dados e bits de paridade

16 CRC Dados Dados Divisor Dados Divisor Resto zero, aceito diferente de zero, rejeitado Receptor CRC Transmissor

17 Gerador de CRC (Transmissor) Dados mais zeros extras Divisor Quociente Quando o bit mais à esquerda for zero, devemos usar 0000 no lugar do divisor original. Resto

18 Verificador de CRC (Receptor) Dados + CRC Divisor Quociente Quando o bit mais à esquerda for zero, devemos usar 0000 no lugar do divisor original. Se Resto = 0, OK!

19 Verificador de CRC (Receptor) Dados + CRC Divisor Quociente Quando o bit mais à esquerda for zero, devemos usar 0000 no lugar do divisor original. Se Resto = 0, OK!

20 Exemplo de descarte

21 CRC Polinômio gerador de CRC é o nome dado para a representação polinomial do divisor, por exemplo X 3 + X Porque isso é importante Não deve ser dividido por x Garante que são detectaras rajadas de erros de comprimento igual a do polinômio Deve ser dividido pelo binômio x+1 A segunda condição assegura que o CRC encontrará erros em rajadas de comprimento ímpar

22 CRC Polinômio Divisor

23 CRC

24 Checksum Também se baseia em redundância Conceito é simples Transmissor Segmenta o bloco de dados em k blocos de n bits Soma os K segmentos Soma é complementada para gerar o checksum Checksum é enviado com os dados

25 Funcionamento do Transmissor (sum) (checksum a ser enviado)

26 Receptor Divide o bloco em k segmentos de dados de n bits Faz a soma dos segmentos Gera o checksum Se dados forem iguais a zero, dados aceitos!

27 Funcionamento do Receptor (sum) (checksum)

28 Correção de Erros Mas como corrigir erros? Correção por Retransmissão Correção Antecipada Quando os dados são recebidos e é verificado que existiu um erro na transmissão, seria necessário corrigi-lo!

29 Correção de Erros Código de Hamming Escalar bits de redundância segundo seu código Para 7 bits seria necessário escalar 4 bits Número de Numero de bits de redundância Total de bits bits de dados r m m + r

30 Correção de Erros Código de Hamming Mas como é feito? R1: 1,3,5,7,9,11 R2: 2,3,6,7,10,11 R4: 4,5,6,7 R8: 8,9,10,11

31 Correção de Erros Código de Hamming r 1 cuidará destes bits. r 2 cuidará destes bits. r 3 cuidará destes bits. r 4 cuidará destes bits.

32 Correção de Erros Código de Hamming Corrompido O bit na posição 7 está errado

33 Perguntas finais Qual a vantagem e desvantagem de cada código? Onde este códigos são utilizados? Falta apenas um assunto para a prova!