Erro de Detecção em Redes de computadores-
Erro de detecção é uma técnica que é usada para verificar se ocorreu algum erro nos dados durante a transmissão.,
Alguns populares erro métodos de detecção são-
- Único de Verificação de Paridade
- Verificação de Redundância Cíclica (CRC)
- Checksum
neste artigo, vamos discutir sobre Verificação de Redundância Cíclica (CRC).
verificação da redundância cíclica –
- verificação da redundância cíclica (CRC) é um método de detecção de erros.
- é baseado em divisão binária.,
Gerador CRC-
- gerador CRC é um polinômio algébrico representado como um padrão de bits.
- Bit pattern is obtained from the CRC generator using the following rule –
The power of each term gives the position of the bit and the coefficient gives the value of the bit.
exemplo –
considere o gerador CRC é x7 + x6 + x4 + x3 + x + 1.,
O correspondente padrão binário é obtido como-
Assim, para um dado gerador de CRC, o correspondente padrão binário é 11011011.
Propriedades Do Gerador de CRC-
O algébrica polinomial escolhida como um gerador de CRC deve ter, no mínimo, as seguintes propriedades-
Regra-01:
- não deve ser divisível por x.
- Esta condição garante que todos os rajada de erros de comprimento igual ao comprimento do polinômio são detectados.,
Regra-02:
- Deve ser divisível por x+1.
- esta condição garante que todos os erros de ruptura que afetam um número ímpar de bits são detectados.
Notas Importantes-
Se o CRC gerador é escolhido de acordo com as regras acima, em seguida,-
- CRC pode detectar todos os erros de um único bit
- CRC pode detectar todos os duplos erros de bit desde que o divisor contém, pelo menos, três lógica 1.
- CRC pode detectar qualquer número ímpar de erros desde que o divisor é um fator de x+1.,
- CRC pode detectar todos os erros de ruptura de comprimento menor que o grau do polinômio.
- CRC pode detectar a maioria dos maiores erros de ruptura com uma alta probabilidade.
os Passos Envolvidos-
Erro de detecção de erros de CRC técnica envolve os seguintes passos
Passo 01: Cálculo De CRC No Lado do Remetente-
No lado do remetente,
- Uma seqüência de n 0 é acrescentado para a unidade de dados a ser transmitida.
- aqui, n é um a menos do que o número de bits no gerador de CRC.,
- divisão binária é realizada da cadeia resultante com o gerador CRC.
- Após a divisão, o restante assim obtido é chamado de CRC.
- Pode-se notar que CRC também consiste em n bits.
Step-02: adicionando CRC à unidade de dados-
no lado do remetente,
- o CRC é obtido após a divisão binária.
- a sequência de N 0’s anexa à unidade de dados anteriormente é substituída pelo resto do CRC.
Step-03: transmissão ao receptor –
- A Palavra-código recém-formada (dados originais + CRC) é transmitida ao receptor.,
Step-04: verificação no lado do receptor –
no lado do receptor,
- A Palavra-código transmitida é recebida.
- A Palavra de código recebida é dividida com o mesmo gerador CRC.
- na divisão, o restante assim obtido é verificado.
A seguir, dois casos são possíveis-
Caso-01: Resto = 0
Se o resto for zero,
- Receptor assume que não ocorreu nenhum erro nos dados durante a transmissão.
- O receptor aceita os dados.,
Case-02: Remains ≠ 0
Se o restante for não-zero,
- Receiver assume que ocorreu algum erro nos dados durante a transmissão.
- Receiver rejects the data and asks the sender for retransmission.
também Verificação da paridade de leitura
problemas práticos baseados na verificação da redundância cíclica (CRC)-
problema-01:
uma corrente de bits 11011011 é transmitida usando o método CRC padrão. O polinômio gerador é x4+x+1. Qual é a cadeia de bits transmitida?,
solução –
- O gerador polinomial G (x) = x4 + x + 1 é codificado como 10011.claramente, o polinômio gerador consiste de 5 bits.
- Assim, uma cadeia de 4 zeros é adicionado ao fluxo de bits a ser transmitido.o fluxo de bits resultante é de 11010110110000.
Now, the binary division is performed as –
from here, CRC = 1110.
Agora,
- A Palavra-código a transmitir é obtida substituindo os últimos 4 zeros de 11010110110000 pelo CRC.,assim, a palavra-código transmitida ao receptor = 11010110111110.
problema-02:
um fluxo de bits 10011101 é transmitido usando o método CRC padrão. O polinômio gerador é x3+1.
- Qual é a cadeia de bits transmitida?
- suponha que o terceiro bit da esquerda é invertido durante a transmissão. Como o receptor detectará este erro?
Solução-
Parte-01:
- O polinômio gerador G(x) = x3 + 1 é codificado como 1001.claramente, o polinômio gerador consiste em 4 bits.,
- Assim, uma cadeia de 3 zeros é adicionado ao fluxo de bits a ser transmitido.o fluxo de bits resultante é 10011101000.
Now, the binary division is performed as –
from here, CRC = 100.
Agora,
- A Palavra-código a transmitir é obtida substituindo os últimos 3 zeros de 10011101000 pelo CRC.assim, a palavra-código transmitida ao receptor = 10011101100.,
Parte-02:
de Acordo com a pergunta,
- Terceiro bit da esquerda é invertido durante a transmissão.
- Assim, o fluxo de bits recebido pelo receptor = 10111101100.
Now,
- Receiver receives the bit stream = 10111101100.
- Receptor executa a divisão binária com o mesmo polinômio gerador como-
a Partir daqui,
- O resto obtido na divisão é um valor diferente de zero.
- isto indica ao receptor que ocorreu um erro nos dados durante a transmissão.,
- portanto, o receptor rejeita os dados e pede ao remetente para retransmissão.
para ver a solução de vídeo, clique aqui.
para obter uma melhor compreensão sobre a verificação da redundância cíclica,
assista a esta palestra de vídeo
próximo artigo-Checksum
Obtenha mais notas e outro material de estudo das redes informáticas.
assistir aulas de vídeo visitando o nosso canal do YouTube LearnVidFun.,