Exercicio 20200610 Gab

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

Exercicio 20200610 Gab

Enviado por

Dados do documento

Título original

Direitos autorais

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Exercicio 20200610 Gab

Título original:

Enviado por

Direitos autorais:

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.

Interesses relacionados

Você também pode gostar

Exercicio 20200610 Gab

Enviado por

Dados do documento

Título original

Direitos autorais

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Exercicio 20200610 Gab

Título original:

Enviado por

Direitos autorais:

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.

Interesses relacionados

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.