Em qualquer meio que comunicamos podem ocorrer situações em que a transmissão da menssagem pode não ser a correcta. Ruídos e interface são os que ocorrem normalmente, e para que estes erros se corrigem existem codigos de detecção de erros.
Detecção de erros:
Existem três codigos de detecção de erros frequentemente utilizados que são: Verificação de paridade, checksum e CRC.
Verificação de paridade:
Esta técnica é a mais utilizado para detectar erros. Diz-se que a sequencia é um bit de pariade quando a sequência tiver um numero par de 1´s, mas se tiver um numero ímpar de 1´s a menssagem está incorrecta.
Exemplos:
11001100- A menssagem está correcta.
10101011- A menssagem está incorrecta.
Checksums:
Esta técnica serve mais para detectar erros na internet. Esta verificação é ao nível de transporte de menssagens e baiseia-se na soma do conteúdo do segmento que é colocado numa posição da trama UDP, no lado do emissor. No recptor há lugar novamente á soma do segmento. Se da soma de checksums resultarem apenas de 1´s, podemos inferir que não houve erro na transmissão, caso contrário, existiu erro na transmissão. Esses erros são assinalados nas posições que da soma de checksums resultem zeros. Os erros podem ocorrer no segmento ou no própio código detector de erros.
CRC- Cyclic Redundancy Check:
Esta técnica é mais eficiente que as anteriores. Ela também e chamada por detecção polinomial. Este método consiste em adicionar um conjunto de bits à menssagem original a transmitir.
O que vimos anteriormente diz respeito ao emissor. Mas como é que o recptor verifica se houve erros na trasmissão? Para isso e necessário que no receptor esta menssagem, agora já com CRC, seja novamente dividida por uma chave da codificação. SE o resto dor zero, diz-se que não houve erro e o contrário se o resto for diferente de zero.
Correcção de erros:
Anteriormente identificámos formas de detectar os erros. Porém, esses erros apenas eram detectados e não corrigidos. Geralmente quando um erro é encontrado toda a informação terá de ser retransmitida.
As tecnicas utilizada é:
ARQ- Automatic repeat request, baseia-se em confirmações positivas e negativas por parte do recptor.
As versões mais utilizadas são Stop and Wait ARQ.
