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
/?11111111111111111111100000000000bits de redebits de host

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

1685 hosts
p =
2.Sub-redes IPv4Difícil
último octeto = 159112806403211618141211redehost

Um host tem o endereço 10.20.232.159/27. Qual é o quarto octeto x do último endereço de host utilizável da sua sub-rede?

10.20.232.159/27
x =
3.Redes de computadoresMédia

Qual é o papel do gateway padrão em um host?

  1. AÉ a porta do switch à qual o host está conectado
  2. BÉ o roteador usado para o tráfego para outras redes
  3. CEle atribui endereços MAC
  4. DÉ o servidor DNS
4.Redes de computadoresDifícil

Em um ataque de SYN flood, que recurso o atacante tenta esgotar?

  1. AO espaço em disco do servidor
  2. BO cache DNS do cliente
  3. CA tabela de endereços MAC do switch
  4. DA tabela de conexões semiabertas do servidor
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits0−12806403201608040201

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

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

Defina os bits com o resultado de 8 bits de 1010 0111 AND 0110 0101. Qual é o valor R do resultado em decimal?

1010 0111AND0110 0101
R =

3Soluções

1.Sub-redes IPv4

Resposta: p = 21

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

210 − 2 = 1022 < 1685
211 − 2 = 2046 ≥ 1685 → h = 11

Comprimento do prefixo

p = 32 − 11 = 21

Resposta

p = /21
2.Sub-redes IPv4

Resposta: x = 158

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).

Tamanho do bloco

25 = 32

Sub-rede deste host

rede: ⌊159/32⌋·32 = 128
broadcast: 128 + 32 − 1 = 159
hosts utilizáveis: 129 … 158

Resposta

x = 158
3.Redes de computadores

Resposta: B · É o roteador usado para o tráfego para outras redes

Porque é esta a resposta

O host envia pacotes com destinos não locais ao gateway padrão, normalmente seu roteador local.

Resposta

B · É o roteador usado para o tráfego para outras redes
4.Redes de computadores

Resposta: D · A tabela de conexões semiabertas do servidor

Porque é esta a resposta

Cada SYN faz o servidor reservar estado e esperar um ACK que nunca chega. Os SYN cookies evitam armazenar estado até que o handshake se complete.

Resposta

D · A tabela de conexões semiabertas do servidor
5.Sistemas de numeração

Resposta: U = 220

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

36 = 0010 0100
invertido: 1101 1011
+1 → 1101 1100

Ler sem sinal

1101 1100₂ = 256 − 36 = 220

Resposta

U = 220
6.Sistemas de numeração

Resposta: R = 37

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

AND dá 1 apenas onde os dois bits são 1.

1010 0111
AND 0110 0101
= 0010 0101

Valor do resultado

0010 0101₂ = 37

Resposta

R = 37

ExamProblems · examproblems.com/courses/computer-networks