Detecção e correcção de erros

Se um erro não é detectado esse pacote será utilizada pelos
níveis superiores originando problemas diversos que se podem
estender até às aplicações;

Uma solução é utilizar um mecanismo de detecção de erros
dito auto-corrector (“error-correcting code”);

A outra solução é pedir ao emissor que efectue a
reetransmissão do pacote (“backward error correction”) – é o
caso do ARQ ("Automatic Repeat Request");

Seja qual for o mecanismo pelo qual se efectua a detecção
de erros envolve geralmente a inclusão no pacote de um
campo contendo informação calculada a partir dos dados;


• Na transmissão:

– 1º - Os dados de informação a serem transmitidos são transformados num
polinómio D(x), em função dos "0"s e "1"s.
– 2º - Ao polinómio D(x) será adicionado no fim o mesmo número de zeros
quanto o grau do polinómio gerador G(x).
– 3º - Fazemos a divisão do polinómio D(x) por G(x).
– 4º - O resto desta divisão R(x) será adicionado no fim da transmissão de
D(x).

• Na recepção:

– 1º - Os dados recebidos serão divididos pelo mesmo polinómio gerador
G(x).
– 2º - Se o resto desta divisão for igual a zero, significa que não houve erros
na transmissão; caso contrário, foi detectado erro na transmissão, sendo
necessário a reetransmissão da informação enviada anteriormente