Redes de computador

Universidade Federal do Acre Centro de Ciências Exatas e Tecnológicas

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