Redes de Computadores: pacote de revisão

Formulários, as principais etapas dos métodos de cada tópico e 6 exercícios, com soluções completas no final.

Novos exercíciosVoltar à disciplina

Na janela de impressão, escolha “Salvar como PDF” para guardar uma cópia no seu dispositivo.

1Fórmulas e métodos

Sub-redes IPv4

Hosts por sub-rede
2(32 − prefix) − 2 (/31: 2, /32: 1)
Tamanho do bloco
256 − (mask octet)
Endereço de rede
IP AND máscara
Endereço de broadcast
IP OR (NOT máscara): todos os bits de host a 1
Sub-redes com n bits emprestados
2n

Sistemas de numeração

Pesos das posições
binário 2k, octal 8k, hexadecimal 16k
Para decimal
Σ dk·bk
A partir de decimal
divida pela base e leia os restos de baixo para cima
Hexadecimal ↔ binário
um dígito hexadecimal = 4 bits
Complemento para dois
inverta os bits e some 1

2Exercícios

1.Sub-redes IPv4Média
/?11111111111111111111110000000000bits de redebits de host

Um departamento precisa de 922 endereços de host numa única sub-rede. Qual é o prefixo mais longo p (a sub-rede mais pequena) que chega?

922 hosts
p =
2.Sub-redes IPv4Difícil

A rede 192.168.114.0/24 é dividida com VLSM para estas LANs: A: 9 hosts, B: 24 hosts, C: 45 hosts, D: 62 hosts. As sub-redes são alocadas a partir de .0 para cima, primeiro a LAN com mais hosts, cada uma com a menor sub-rede que a comporte. Qual é o quarto octeto x do endereço de rede da LAN A?

A: 9B: 24C: 45D: 62
x =
3.Redes de computadoresMédia

Qual tipo de registro DNS mapeia um nome de host para um endereço IPv6?

  1. AMX
  2. BAAAA
  3. CA
  4. DCNAME
4.Redes de computadoresDifícil

O problema da contagem ao infinito ocorre em que tipo de protocolo de roteamento, e o que ajuda contra ele?

  1. AEstado de enlace; inundação de atualizações de enlace
  2. BVetor de distância; split horizon e poison reverse
  3. CVetor de caminho; caminhos de AS mais longos
  4. DRoteamento estático; adição de rotas padrão
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits0−12806403201608040201

Defina os bits para armazenar −93 em complemento de dois de 8 bits. Lido como um número sem sinal, qual é o valor U do padrão?

N = −938 bit
U =
6.Sistemas de numeraçãoDifícil
clique nos bits para defini-los012806403201608040201

Defina os bits com o resultado de 8 bits de 1000 1010 << 3. Qual é o valor R do resultado em decimal?

1000 1010<< 3
R =

3Soluções

1.Sub-redes IPv4

Resposta: p = 22

Sub-redes IPv4: um endereço tem 32 bits. O prefixo /p indica quantos bits iniciais identificam a rede; os restantes 32 − p bits numeram os hosts. Uma sub-rede tem 2³²⁻ᵖ endereços, mas o primeiro (endereço de rede) e o último (broadcast) não podem ser atribuídos a hosts, por isso cabem 2³²⁻ᵖ − 2 hosts. Exceções: um /31 (enlace ponto a ponto, RFC 3021) usa os seus 2 endereços para hosts, e um /32 é um único endereço (um único host ou um loopback).

Bits de host necessários

29 − 2 = 510 < 922
210 − 2 = 1022 ≥ 922 → h = 10

Comprimento do prefixo

p = 32 − 10 = 22

Resposta

p = /22
2.Sub-redes IPv4

Resposta: x = 160

VLSM: cada LAN recebe a menor sub-rede com 2ʰ − 2 ≥ seu número de hosts, ou seja, prefixo 32 − h. Alocar primeiro as maiores sub-redes mantém cada bloco alinhado em um múltiplo do seu próprio tamanho, então os endereços de rede saem somando os tamanhos dos blocos.

Tamanho do bloco por LAN

D: 62 hosts → 26 = 64 (/26)
C: 45 hosts → 26 = 64 (/26)
B: 24 hosts → 25 = 32 (/27)
A: 9 hosts → 24 = 16 (/28)

Alocação, da maior para a menor

D: .0 – .63
C: .64 – .127
B: .128 – .159
A: .160 – .175

Resposta

x = 160

LAN A: 192.168.114.160/28.

3.Redes de computadores

Resposta: B · AAAA

Porque é esta a resposta

Um registro A contém um endereço IPv4; um AAAA, um endereço IPv6. O MX indica servidores de e-mail e o CNAME dá um apelido.

Resposta

B · AAAA
4.Redes de computadores

Resposta: B · Vetor de distância; split horizon e poison reverse

Porque é esta a resposta

Após uma falha, roteadores de vetor de distância podem continuar anunciando uns aos outros rotas obsoletas, aumentando a métrica lentamente. Split horizon, poison reverse e uma métrica máxima limitam isso.

Resposta

B · Vetor de distância; split horizon e poison reverse
5.Sistemas de numeração

Resposta: U = 163

Definir bits: cada bit vale uma potência de dois (128, 64, …, 1). Um dígito hexadecimal são exatamente quatro bits, e em complemento de dois de 8 bits o bit mais à esquerda vale −128. As operações bit a bit atuam em cada posição de bit separadamente.

Inverter e somar um

93 = 0101 1101
invertido: 1010 0010
+1 → 1010 0011

Ler sem sinal

1010 0011₂ = 256 − 93 = 163

Resposta

U = 163
6.Sistemas de numeração

Resposta: R = 80

Definir bits: cada bit vale uma potência de dois (128, 64, …, 1). Um dígito hexadecimal são exatamente quatro bits, e em complemento de dois de 8 bits o bit mais à esquerda vale −128. As operações bit a bit atuam em cada posição de bit separadamente.

Bit a bit

Deslocar para a esquerda por 3 move cada bit 3 posições para a esquerda; os bits que saem pela extremidade esquerda se perdem e entram zeros pela direita.

1000 1010 << 3
= 0101 0000

Valor do resultado

0101 0000₂ = 80

Resposta

R = 80

ExamProblems · examproblems.com/courses/computer-networks