Redes de Computadores I

REDES DE COMPUTADORES I
EXERCÍCIO - 10/06/2020 - GABARITO
1. Suponha que o conteúdo de um pacote seja o padrão de bits 1110 0110 1001 1101 e um
esquema de paridade par esteja sendo usado. Qual seria o valor do campo que contém os bits de
paridade para o caso de um esquema de paridade bidimensional? Sua resposta deve ser tal que um
campo de soma de verificação de tamanho mínimo seja usado.
Dados Paridade
1 1 1 0 1
0 1 1 0 0
1 0 0 1 0
1 1 0 1 1
1 1 0 0 0
2. Utilizando a técnica de verificação de redundância cíclica (CRC) discutida em sala e ilustrada na

figura abaixo, considerando o gerador G = 10011
, calcule R para cada valor de D a seguir:
Dica:
O processo de divisão do módulo 2 é definido da seguinte forma:
● Chame os r + 1 bits mais altos da mensagem (D) o resto;
● Começando com o bit mais significativo na mensagem original e para cada posição de bit a
seguir, observe o resto de c + 1 bits:
○ Se o bit mais significativo do resto for 1, diz-se que o divisor se divide nele. Se isso
acontecer (como em qualquer outra divisão longa), é necessário indicar uma divisão
bem-sucedida na posição de bit apropriada no quociente e calcular o novo resto. No caso da
divisão binária do módulo-2, simplesmente:
■ Defina o bit apropriado no quociente como 1 e
■ XOR o resto com o divisor e armazene o resultado novamente no resto
○ Caso contrário (se o primeiro bit não for um):
■ Defina o bit apropriado no quociente como 0 e
■ XOR o resto com zero (sem efeito)
○ Desloque o resto para a esquerda, mudando para o próximo trecho da mensagem. O bit
transferido será sempre zero, portanto nenhuma informação será perdida.
O valor final do resto é o CRC da mensagem fornecida.

a. D = 1010101010; G = 10011 → r = 4
1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 1
1 0 0 1 1 1 0 1 1 0 1 1 1 0 0
0 0 1 1 0 0
0 0 0 0 0
0 1 1 0 0 1
1 0 0 1 1
0 1 0 1 0 0
1 0 0 1 1
0 0 1 1 1 1
0 0 0 0 0
0 1 1 1 1 0
1 0 0 1 1
0 1 1 0 1 0
1 0 0 1 1
0 1 0 0 1 0
1 0 0 1 1
0 0 0 0 1 0
0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0
0 0 1 0 0 R
D · 2
r
xor R= 10101010100100
b. D = 1001010101
1 0 0 1 0 1 0 1 0 1 0 0 0 0 1 0 0 1 1
1 0 0 1 1 1 0 0 0 1 1 0 0 0 0
0 0 0 0 1 1
0 0 0 0 0
0 0 0 1 1 0
0 0 0 0 0
0 0 1 1 0 1
0 0 0 0 0
0 1 1 0 1 0
1 0 0 1 1
0 1 0 0 1 1
1 0 0 1 1
0 0 0 0 0 0
0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0
0 0 0 0 0 R
D · 2
r
xor R= 10010101010000
c. D = 0101101010
0 1 0 1 1 0 1 0 1 0 0 0 0 0 1 0 0 1 1
0 0 0 0 0 0 1 0 1 0 1 0 1 0 1
0 1 0 1 1 0
1 0 0 1 1
0 0 1 0 1 1
0 0 0 0 0
0 1 0 1 1 0
1 0 0 1 1
0 0 1 0 1 1
0 0 0 0 0
0 1 0 1 1 0
1 0 0 1 1
0 0 1 0 1 0
0 0 0 0 0
0 1 0 1 0 0
1 0 0 1 1
0 0 1 1 1 0
0 0 0 0 0
0 1 1 1 0 0
1 0 0 1 1
0 1 1 1 1 R
D · 2
r
xor R= 01011010101111
d. D = 1010100000
1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1
1 0 0 1 1 1 0 1 1 0 1 0 1 1 1
0 0 1 1 0 0
0 0 0 0 0
0 1 1 0 0 0
1 0 0 1 1
0 1 0 1 1 0
1 0 0 1 1
0 0 1 0 1 0
0 0 0 0 0
0 1 0 1 0 0
1 0 0 1 1
0 0 1 1 1 0
0 0 0 0 0
0 1 1 1 0 0
1 0 0 1 1
0 1 1 1 1 0
1 0 0 1 1
0 1 1 0 1 0
1 0 0 1 1
0 1 0 0 1 R
D · 2
r
xor R= 10101000001001

Redes de Computadores I - Exercício de Paridade e CRC

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Redes de Computadores I - Exercício de Paridade e CRC

Enviado por

Direitos autorais:

Formatos disponíveis

EXERCÍCIO - 10/06/2020 - GABARITO

2. Utilizando a técnica de verificação de redundância cíclica (CRC) discutida em sala e ilustrada na

O processo de divisão do módulo 2 é definido da seguinte forma:

● Chame os r + 1 bits mais altos da mensagem (D) o resto;

■ Defina o bit apropriado no quociente como 1 e

■ XOR o resto com o divisor e armazene o resultado novamente no resto

○ Caso contrário (se o primeiro bit não for um):

■ Defina o bit apropriado no quociente como 0 e

■ XOR o resto com zero (sem efeito)

O valor final do resto é o CRC da mensagem fornecida.

Você também pode gostar

Redes de Computadores I - Exercício de Paridade e CRC

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Redes de Computadores I - Exercício de Paridade e CRC

Enviado por

Direitos autorais:

Formatos disponíveis

REDES DE COMPUTADORES I

EXERCÍCIO - 10/06/2020 - GABARITO

2. Utilizando a técnica de verificação de redundância cíclica (CRC) discutida em sala e ilustrada na

O processo de divisão do módulo 2 é definido da seguinte forma:

● Chame os r + 1 bits mais altos da mensagem (D) o ​resto​;

■ Defina o bit apropriado no quociente como 1 e

■ XOR o ​resto​ com o divisor e armazene o resultado novamente no ​resto

○ Caso contrário (se o primeiro bit não for um):

■ Defina o bit apropriado no quociente como 0 e

■ XOR o ​resto​ com zero (sem efeito)

O valor final do ​resto​ é o CRC da mensagem fornecida.

Você também pode gostar

● Chame os r + 1 bits mais altos da mensagem (D) o resto;

■ XOR o resto com o divisor e armazene o resultado novamente no resto

■ XOR o resto com zero (sem efeito)

O valor final do resto é o CRC da mensagem fornecida.