Lista de Exercícios

1. Usando a técnica de detecção de erros CRC, indique que mensagem será transmitida.
Polinômio gerador: x4 + x2 + 1
Quadro: 1110011001
Mensagem a ser transmitida ao destino: _______________________________________
2. Verifique se há erros na mensagem recebida a seguir (foi utilizado Bit de Paridade Par). Se houver,
corrija o erro indicando o bit incorreto (faça um círculo ao redor dele).

1 1 0 1 0 1
1 1 0 0 0 0
1 1 1 0 1 1
1 0 1 1 1 0
3. O quadro abaixo chegou ao destino. Empregando a Soma de Verificação (checksum), verifique se o
quadro chegou corretamente. Caso contrário, justifique.
Quadro recebido:
1011100101001101
0110010101100101
1110000101001100
4. Demonstre como é realizada a detecção de erros usando a Soma de Verificação. Deseja-se enviar os
seguintes quadros:
1011100101001101
0110010101100101
Calcule a soma de verificação, o complemento de 1 e mostre os quadros que deverão ser enviados.
5.

100100100110

Computador Computador B
A
O nó B recebeu do nó A o quadro: 100100100110. Usando a técnica de detecção de erros CRC, mostre se a
mensagem chegou corretamente. Justifique. G(x) = x3 + x2 + 1
6. Qual a diferença entre as paridades par e ímpar?
7. Cite os meios físicos de transmissão e explique as principais diferenças entre eles.
8. Dado o endereço IP 201.14.78.65 e a máscara de sub-rede 255.255.255.224 (/27), qual é o endereço da
sub-rede a qual pertence esse endereço IP?
a. 201.14.78.32 c. 201.14.78.64
b. 201.14.78.65 d. 201.14.78.12
9. A classe _____ possui o maior número de hosts por endereço de rede.
10. Qual a finalidade do protocolo ARP?
11. Por que uma solicitação ARP acontece em modo broadcast (difusão)? Por que a resposta à solicitação
ARP é unicast?
12. Um roteador lê o endereço ________ num pacote para determinar o próximo salto.
a. IP b. MAC c. ARP d. ICMP
13. O endereço MAC é um endereço _______________ expresso em notação _________________,
gravado na ROM do adaptador pelo fabricante.
a. lógico – decimal. c. físico – binário.
b. físico – hexadecimal. d. lógico – hexadecimal.
14. Considere três LANs interconectadas por dois roteadores, como mostra a figura a seguir.
a. Inclua no desenho os adaptadores.
b. Atribua endereços a todas as interfaces. Para a Sub-rede 1, use endereços do tipo 111.111.111.xxx; para a Sub-
rede 2, use endereços do tipo 222.222.222.xxx; para a Sub-rede 3 use endereços do tipo 333.333.333.xxx.
c. Atribua endereços MAC a todos os adaptadores.
d. Considere o envio de um datagrama IP do nó A ao nó F. Suponha que todas as tabelas ARP estejam atualizadas.
Enumere todas as etapas (como feito no exemplo em sala de aula com um único roteador).
e. Repita (d), admitindo agora que a tabela ARP do host A esteja vazia (e que as outras tabelas estejam atualizadas).

15. Considere a seguinte rede com quatro hosts e três roteadores. Os endereços, IP e MAC, para cada interface da
rede estão indicados na figura.

Suponha que o host A quer enviar um quadro para o host D. O quadro irá do enlace A para R1, R1 para R3 e R3 para
D. Na tabela abaixo preencha os valores apropriados do cabeçalho do quadro de acordo com o enlace.
Enlace MAC Origem MAC Destino IP Origem IP Destino
A para R1
R1 para R3
R3 para D
16. Considere o endereço de rede: 193.172.11.0. Você precisa criar três sub-redes. Como fazer isso? Explique
empregado o RFC 1812 (pode-se usar todos os bits). Informe a máscara da sub-rede, o endereço de rede, o de
broadcast e o intervalo válido para os hosts.