Rede De Computadores

Resumo – 5.2 Técnicas de detecção e correção de erros

Para que os dados fiquem protegidos contra erros de bits, aumentamse esses dados com bits de detecção e de correção (error detection-andcorrection bits – EDC). Em geral, os dados que devem ser protegidos incluem

não somente o datagrama passando para baixo a partir da camada de rede

para transmissão pelo enlace, mas também informações de endereçamento de

camada de enlace, números de sequencia e outros campos do cabeçalho do

quadro de enlace.

As técnicas de detecção e correção de erros permitem que o receptor

detecte a ocorrência de erros de bits às vezes, não sempre. Mesmo com a

utilização de bits de detecção de erros, ainda há a possibilidade de ocorrência

de erros de bits não detectados, isto é, o receptor pode não perceber que a

informação recebida contém erros de bits. Por isso, é necessário escolher

um esquema de detecção de erros para o qual a probabilidade de que essas

ocorrências aconteçam seja pequena. Na maioria das vezes, as técnicas mais

sofisticadas de detecção de erros ficam sujeitas a uma sobrecarga maior, por

esse motivo é preciso mais processamento para computar e transmitir um

número maior de bits de detecção e correção de erros.

A forma mais simples de detectar erros é utilizar um bit de paridade.

ß Esquema de paridade par: o remetente simplesmente inclui um bit

adicional e escolhe o valor desse bit de modo que o número total de ‘1’

nos bits d +1 seja par.

ß Esquema de paridade ímpar: o valor do bit de paridade é escolhido de

modo que haja um número ímpar de ‘1’.

ß Receptor: sua operação também é simples com um único bit de

paridade. O receptor conta quantos ‘1’ há nos d + 1 bits recebidos.

Se utilizar um esquema de paridade par e a quantidade de ‘1’ em d + 1 for

ímpar, há erro. Mas precisamente ocorreu algum número ímpar de erros de bit.

No entanto, se a quantidade de erros for par, em um esquema de paridade par,

o erro não é detectado. Entretanto, mediações demonstram que, em vez de

acontecerem independentemente, os erros frequentemente se aglomeram em

“rajadas”.

ß Paridade bidimensional: d bits são divididos em i linhas e j colunas.

Um valor de paridade é calculado para cada fila e cada coluna.

i+j+1 bits de paridade compreendem os bits de detecção e erros. A