Detecção e Correção de Erros

Apresentação em tema: "Detecção e Correção de Erros"— Transcrição da apresentação:

1 Detecção e Correção de Erros

2 Motivação Existem vários fenômenos que podem causar erros nas transmissões; Não se é possível eliminar completamente tais fenômenos; Os sistemas então, devem ser projetados de modo a possibilitar a recuperação da informação perdida.

3 Detecção de Erros Todos os métodos são baseados na inserção de bits extras; Tais bits extras consistem em informação redundante; A informação redundante pode ser obtida a partir da original;

4 Detecção de Erros Tais bits são computados pelo transmissor através de algum algoritmo que tem como entrada os bits originais a serem transmitidos; O transmissor computa os bits; O transmissor acrescenta tais bits aos da informação propriamente dita;

5 Detecção de Erros O transmissor prossegue a transmissão;
Quando o receptor recebe a informação, ele recalcula os bits de redundância, pois conhece o algoritmo; O receptor compara os bits computados com os recebidos; Se forem diferentes, detectou-se um erro.

6 Algoritmos Usados para geração de bits de redundância;
Apresentamos duas técnicas: Paridade CRC - Cyclic Redundancy Checks

7 Paridade Forma mais simples para detecção de erros;
Consiste na inserção de um bit de paridade ao final de cada caractere de um quadro; Valor escolhido de modo a deixar todos os caracteres com um número par de bits “1” paridade par; Valor escolhido de modo a deixar todos os caracteres com um número ímpar de bits “1” paridade ímpar;

8 Paridade Para transmitir 1110001 com paridade ímpar, acrescenta-se 1
seqüência resultante : O receptor quando encontra um número ímpar de 1, a transmissão ocorre com sucesso;

9 Paridade Caso contrário, houve um erro durante a transmissão;
Caso um número par de bits tenha sido invertido, o receptor não será capaz de perceber a existência de erro; (como resolver?) Esquema restrito-->pouco eficiente na detecção de erros.

10 CRC Apresenta-se mais eficiente que o de Paridade;
Um quadro de K bits é representado por um polinômio em X; Por exemplo, o quadro é representado por X7+X5+X ; CRC

11 Controle de Erros Informações de reconhecimento
Garantir transmissões confiáveis; O destinatário envia ao remetente quadros especiais carregando avisos de reconhecimento.

12 Controle de Erros Informações de reconhecimento (continuação) Positivo
O quadro chegou corretamente ao destino. Negativo O quadro chegou com erro ao destino e deve ser enviado novamente.

13 Temporizador Mede o intervalo de tempo suficiente para que o quadro:
chegue ao seu destino seja processado o reconhecimento seja enviado o reconhecimento chegue ao transmissor

14 Controle de Erros Os três procedimentos mais utilizados para controle de erros são: Janela n com retransmissão integral Janela n com retransmissão seletiva

15 Janela de Transmissão Número máximo de quadros que podem ser enviados sem que tenha chegado um reconhecimento; Podem ser utilizados dois procedimentos para recuperação de erros: retransmissão integral retransmissão seletiva

16 Retransmissão Integral
Todos os quadros a partir do que não foi recebido são retransmitidos; O receptor não precisa enviar um reconhecimento para cada quadro que recebe; O transmissor ao receber o reconhecimento do quadro n, conclui que ele e os quadros enviados antes dele foram recebidos corretamente.

17 Retransmissão Seletiva
Apenas o quadro que não foi reconhecido é retransmitido; O receptor não precisa enviar um reconhecimento para cada quadro que recebe; O transmissor ao receber o reconhecimento do quadro n, conclui que ele e os quadros enviados antes dele foram recebidos corretamente.