Академический Документы
Профессиональный Документы
Культура Документы
Erros (1)
Um sistema de computao funciona em funo da transferncia de informao desde o nvel de circuito integrados at aos nveis mais altos, como por exemplo gravao no disco ou comunicao entre computadores. Est sujeito a diversos erros, como os causados por interferncias electromagnticas, envelhecimento de componentes, curto-circuitos, ...
Erros (2)
Caractersticas dos erros
1. 2.
3.
So inevitveis em qualquer sistema de comunicao real; A distribuio dos erros no homognea: bits isolados ou em rajadas (bursts) de erros, com 8 ou mais bits sucessivos errados; Deve-se levar em conta o meio fsico de transmisso de dados, para incluir maior ou menor redundncia na transmisso, a fim de garantir que a informao recebida seja confivel.
Erros (3)
Possveis abordagens no tratamento de erros:
1. 2. 3. 4. 5.
Ignorar o erro; Eco (transmisso origem de reflexos dos dados recebidos); Sinalizar o erro; Detectar e solicitar a retransmisso em caso de erro; Detectar e corrigir os erros na recepo de forma automtica.
Um mtodo ineficiente mas muito utilizado para detectar erros a Paridade; Um mtodo mais eficiente o uso de um cdigo polinomial ou CRC (Cyclic Redundancy Check);
000, 011, 101, 110 so mensagens transmitidas sem erro, tendo em conta que o ltimo bit o de paridade
O receptor calcula a paridade da mensagem e compara-a com o bit P recebido: P = paridade transmisso correcta
Usada em muitas aplicaes de hardware (onde uma operao pode ser repetida em caso de dificuldade, ou onde til a simples deteco de erros). Exemplo: Bus PCI e SCSI.
Checksum
Consiste na transmisso de todas as palavras juntamente com o resultado da sua soma binria.
Inclui o bit de transporte. Inverso do valor dos bits do checksum.
A B Soma 0 0 0 1 1 0 1 1 0 1 1 0 Transporte 0 0 0 1
Exemplo:
checksum de 2 palavras de 8 bits
Dados enviados:
00111101 00001101 10110101 (checksum invertido)
0 1 0 0 1 0 1 0 novo checksum (das palavras iniciais recebidas) 1 0 1 1 0 1 0 1 checksum enviado 1 1 1 1 1 1 1 1 sem erro
Exemplo com erro: 00110001 00001101 0 0 1 1 0 1 1 0 novo checksum 1 0 1 1 0 1 0 1 checksum enviado 11101011 11111111 valor recebido incorrectamente, com erro no 3 ou 5 bit (de qualquer uma das palavras enviadas, incluindo o checksum)
Resto da Diviso
O resto que da diviso finalmente adicionado mensagem original, pelo que a mensagem transmitida ser: 101110111111
Clculo dos bits de controlo, isto , converso para binrio das posies 2n e valor=1; 3 011 7 111 Aplicao do OR Exculsivo (XOR - ) aos valores obtido no ponto anterior 0 1 1 1 1 1 1 0 0 3 2 1
5.
Insero dos valores obtidos nas respectivas posies do bits de paridade (ponto 2.)
1=20 1 passo 2 passo 3 passo 6 passo 1 ? ? 0 2=21 0 ? ? 0 1 1 3 1 4=22 0 ? ? 1 0 0 0 0 1 1 5 6 7
7.
Com erro: 0 0 0 1 0 0 1
4 7