Redes de computador
CRC
Checagem de Redundância Cíclica
CRC – Checagem de Redundância Cíclica
O CRC existe para a detecção de erros. CRC (Cyclic Redundancy Check), é um mecanismo muito eficiente, os quadros transportam uma seqüência conhecida de bits por FCS (Frame Check Sequence). Uma técnica de detecção de erros usada amplamente em redes de computadores de hoje. Os CRC protege contra os tipos comuns de erros em canais de comunicação, fornecem garantia integridade das mensagens entregues.
UFAC
CHECAGEM DE REDUNDÂNCIA CÍCLICA
2
CRC – Checagem de Redundância Cíclica
Como funciona Digamos que existe um bloco de dados a ser transmitido. Suponha também que uma string de dados composta de n zeros (0s) seja acrescentada ao bloco de dados. O número de bits (n) é uma unidade menor que o número de bits predeterminados para o divisor, o qual possui n + 1 bits. Esse bloco de dados deve variar dependendo do que vai ser transmitido A transmissão é de forma síncrona, já que existe o cabeçalho com informações do que vai ser transmitido e pra onde será transmitido, como manda o padrão de transmissão síncrona
UFAC
CHECAGEM DE REDUNDÂNCIA CÍCLICA
3
CRC – Checagem de Redundância Cíclica
Como funciona O divisor é previamente escolhido. Digamos G. Os bits de dados serão chamados de D. Os novos bits que serão incluído nesse bloco será chamado de R. D e R serão dívidos de forma exata por G. O resto dessa divisão (chamada de divisão binária) é obtido. Quando chegar ao receptor que conhece G, divide D,R é diferente de zero, erro detectado!
UFAC
CHECAGEM DE REDUNDÂNCIA CÍCLICA
4
CRC – Checagem de Redundância Cíclica
UFAC
CHECAGEM DE REDUNDÂNCIA CÍCLICA
5
CRC – Checagem de Redundância Cíclica
O bloco de dados chega ao receptor seguido do CRC. O receptor verifica toda string como bloco de dados e a divide pelo mesmo divisor utilizado na geração do CRC no lado do transmissor. Se a