Escolar Documentos
Profissional Documentos
Cultura Documentos
Todos os mtodos para deteco de erros so baseados na insero de bits extras na informao transmitida
O transmissor, atravs de algum algoritmo (que tem como entrada os bits originais a serem transmitidos),computa os bits extras (redundantes).
Os bits redundantes originais. so acrescentados nas informaes
utilizado
pelo
(mais
empregado
na
camada
de
Deteco de Erros
EDC = Bits de Deteco e Correo de Erros (redundncia) D = Dados protegidos pela verificao de erros, pode incluir os campos de cabealho A deteco de erros no 100% confivel! protocolos podem deixar passar alguns erros, mas raro. Quanto maior o campo EDC melhor a capacidade de deteco e correo de erros
Datagrama
Datagrama
V
Todos os bits em D esto OK?
F Erro detectado
D bits de dados
EDC
Enlace sujeito a erros
EDC
Deteco de Erros
Verificao de Paridade
Maneira mais simples de detectar erros usar um
nico bit de paridade.
d bits de dados
bit de paridade
Paridade
o valor do bit de paridade escolhido de modo que haja um nmero mpar de 1s (d bits de dados + bit de paridade). de erros de bits? - Erro no Detectado! - Se a probabilidade de erros de bits for pequena OK! - Porm, medies demonstram o contrrio. - Necessidade de esquemas mais robustos como CRC.
mpar
Deteco de Erros
Verificao de Paridade
Generalizao Bidimensional do esquema de paridade de bit nico.
Os d bits de D so divididos em i linhas e j colunas. Um valor de paridade calculado para cada linha e para cada coluna.
erro de paridade
0
erro de paridade
sem erros
Soma de Verificao
Os d bits de dados so tratados como uma seqncia de nmeros inteiros de k bits.
Somar os inteiros de k bits e usar o total resultante
(por
exemplo,
por
rudo
nos
enlaces
ou
enquanto
armazenados em um roteador) durante o percurso da fonte ao destino. Unidades de dados so tratadas como inteiros de 16 bits e somadas. O complemento de 1 dessa soma forma a soma de verificao da Internet e adicionada ao cabealho do segmento.
Deteco de Erros 5
Exemplo:
suponha que tenhamos trs palavras de 16 bits
vai 1
Como teve o vai um no bit mais significativo, ento feita a soma ao bit menos significativo: vai 1 do bit + 11
0100011011000001 0100101011000010
significativo
0100101011000010
1011010100111101
Soma de Verificao
Deteco de Erros
1111111111111111
Deteco de Erros
R: bits de CRC
Padro de bit
D * 2r XOR R
Deteco de Erros
Frmula Matemtica
9
Deteco de Erros
10
polinmio xrM(x);
Subtraia
seqncia
de
bits
correspondente
xrM(x) pelo G(x) utilizando a subtrao de mdulo 2. O resultado o valor do resto que ser
Deteco de Erros
11
10011 11010110110000 Quadro aps acrscimo 10011 10011 de 4 zeros: 10011 11010110110000 000010110 10011 Quadro a ser 010100 transmitido: 10011 01110
11010110111110
Resto
Deteco de Erros
12