Orange Earth
Tcnicas de deteo e correo de erros em transmisses digitaisREDES
DE COMUNICAODocente: Raquel Saraiva
Realizado por: Alberto Filipe S Martins, n1 e Pavel Chekurkov
Alekseevitch, n10 1G > Gesto e Programao de Sistemas Informticos
Ano letivo 2014/20151
ndiceIntroduo..diapositivo 3Verificao da paridade.diapositivo
4CheckSum...diapositivo 7 Cycle Redudancy Check..diapositivo
10Webgrafia.........diapositivo 15 Quando estamos em ambientes
ruidosos, natural termos dificuldade em ouvir algum que est a falar
connosco. Nas transmisses de dados, fenmenos como o ruido e as
interferncias tambm ocorrem, podendo deturpar a mensagem original.
Devido a este problema, so aplicados cdigos de deteo e correo de
erros s transmisses.Nesta apresentao, vamos descrever trs desses
cdigos, nomeadamente a Verificao da Paridade, CheckSum e
CRC.Introduo
33
Verificao da Paridade4Este um dos mtodos mais utilizados para a
deteo de erros. O bit de paridade indica o nmero de bits 1
presentes num carcter (Byte). Assim, diz-se que a paridade par se
tiver um nmero par de 1's e mpar caso tenha nmero mpar de 1's. Este
assume o bit 0 quando se trata de paridade par e 1 quando se trata
de paridade mpar.
Verificao da Paridade (1/2)
Vejamos os exemplos: 1100110 - a mensagem est correta. O ltimo
bit zero indicando que o nmero de 1's que o precede par (4
uns).10101011 - a mensagem est errada. O byte teria assim de ser
retransmitido visto o bit de paridade dizer que o nmero de 1's mpar
e no entanto par (4 uns).
55Exerccios:
Verificao da Paridade (2/2)
Das sequncias de bits que se seguem, assinale em qual/quais
ocorreram erro, sabendo que o ltimo bit um bit de paridade.a)
11100111110101011R: A mensagem no foi enviada por ocorrncia de um
erro.b) 10101011110001001R: A mensagem no foi enviada por ocorrncia
de um erro.c) 10101000000001000R: A mensagem foi enviada
correctamente sem erro.d) 1110000R: A mensagem no foi enviada por
ocorrncia de um erro.
66
CheckSum7Trata-se de tcnicas utilizadas para detetar erros
sobretudo na internet e designam-se somas de verificao. Se da soma
de checksums resultarem apenas 1's, podemos inferir que "no" houve
erros na transmisso, caso contrrio, existiu erro na
transmisso.CheckSum (1/2)
883 Como a soma tem de ser em complemento para um ter de
inverter a sequncia decorrente da soma normal (zeros passam a 1's e
vice-versa):Checksum invertido: 10110101Os dados enviados sero
ento: 00111101 00001101 10110101, ou seja, os dois bytes iniciais
mais a sequncia de checksum invertido.
CheckSum (2/2)
4 Para verificar se ocorreram erros durante a transmisso, no
recetor, teremos de voltar a somar os 2 bytes de dados enviados e,
por sua vez, somar tambm ao checksum invertido.10110101 (checksum
invertido)01001010 (checksum do receptor)+11111111Como a soma
resultou em 1's, conclumos que no houve erro na transmisso.99
Cycle Redudancy Check
10Est a tcnica mais eficiente que as anteriores. Muitas vezes,
tambm denominada por mtodo de deteco polimonimal. O mtodo consiste
em adicionar um conjunto de bits (FCS- Frame Check Sequence)
mensagem original a transmitir. Os bits FCS so calculados atravs da
seguinte expresso:FCS(x)=resto M(x)*xm / G(x)CRC - Cycle Redudancy
Check (1/3)
1111FCS(x) igual ao resto da diviso inteira entre duas funes
polimoniais M(x) e G(x) onde M(x) a nossa mensagem original sem
cdigo.de erros e G(x) o polinmio gerado pr-definido(chave da nossa
codificao). Para facilitar a compreenso deste tema resolve se de
seguida um exerccio.CRC - Cycle Redudancy Check (2/3)
M(x)=x6+x5+x3+x+1M(x)=1101011G(x)=x1+x3+1G(x)=11001M(x)binXnbin=110101100001101011
= M(x)0000=XnABA XOR0000111011101212M(x)*Xn 11010110000 |11001
G(x)bin11001 1001010000111 00000 001111 00000 011110 11001 001110
00000 011100 11001 001010 00000 01010
M(x)bin+FCS(x)bin=110101110101101011 M(x)bin1010 FCS(x)bin
CRC - Cycle Redudancy Check (3/3)
Mas como que o receptor verifica se houve erro na transmisso ou
no? Faz a diviso do M(x) e o FCSSe o resto for zero, diz-se que no
houve erro e o contrrio se o resto for diferente de zero.
1313
Webgrafiahttp://en.wikipedia.org/wiki/Checksum (consultado a
14-10-2014)
http://redes-108005.webnode.pt/modulo-1/tecnicas-de-dete%C3%A7%C3%A3o-e-corre%C3%A7%C3%A3o-de-erros-em-transmiss%C3%B5es-digitais/
(consultado a 14-10-2014)
http://pt.wikipedia.org/wiki/Paridade_(telecomunica%C3%A7%C3%B5es)
(consultado a 14-10-2014)
15
