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 1086 endereços de host numa única sub-rede. Qual é o prefixo mais longo p (a sub-rede mais pequena) que chega?

1086 hosts
p =
2.Sub-redes IPv4Difícil
último octeto = 10012806403201618041201redehost

Um host tem o endereço 10.20.252.10/25. Qual é o último número (quarto octeto) x do endereço de broadcast da sua sub-rede?

10.20.252.10/25
x =
3.Redes de computadoresMédia

Um sinal percorre 2000 km de fibra a cerca de 2 × 10⁸ m/s. Qual é o atraso de propagação?

  1. A100 ms
  2. B1 ms
  3. C10 ms
  4. D0,1 ms
4.Redes de computadoresDifícil

A chave privada de um servidor será roubada daqui a um ano. Qual propriedade do TLS mantém seguras as sessões gravadas hoje?

  1. AUsar um nome de domínio mais longo
  2. BSigilo futuro (forward secrecy) pela troca de chaves Diffie-Hellman efêmera
  3. CComprimir os dados antes da criptografia
  4. DEnviar o certificado duas vezes
5.Sistemas de numeraçãoMédia
pesos em complemento para dois1−12816403211608040211

O padrão de 8 bits 1101 0001 guarda um inteiro com sinal em complemento para dois. Qual é o seu valor N em decimal?

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

Defina os bits com o resultado de 8 bits de 1011 0111 XOR 1000 1001. Qual é o valor R do resultado em decimal?

1011 0111XOR1000 1001
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 < 1086
211 − 2 = 2046 ≥ 1086 → h = 11

Comprimento do prefixo

p = 32 − 11 = 21

Resposta

p = /21
2.Sub-redes IPv4

Resposta: x = 127

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

27 = 128

Sub-rede deste host

rede: ⌊10/128⌋·128 = 0
broadcast: 0 + 128 − 1 = 127
hosts utilizáveis: 1 … 126

Resposta

x = 127
3.Redes de computadores

Resposta: C · 10 ms

Porque é esta a resposta

2 × 10⁶ m / 2 × 10⁸ m/s = 0,01 s = 10 ms. O atraso de propagação depende da distância e do meio, não do tamanho do pacote.

Resposta

C · 10 ms
4.Redes de computadores

Resposta: B · Sigilo futuro (forward secrecy) pela troca de chaves Diffie-Hellman efêmera

Porque é esta a resposta

Com (EC)DHE efêmero, cada chave de sessão é derivada de valores temporários que são descartados. A chave de longo prazo apenas assina a troca, então roubá-la depois não decifra o tráfego antigo.

Resposta

B · Sigilo futuro (forward secrecy) pela troca de chaves Diffie-Hellman efêmera
5.Sistemas de numeração

Resposta: N = −47

Sistemas de numeração posicionais: cada algarismo vale o seu valor vezes uma potência da base. Em binário as posições valem 1, 2, 4, 8, 16, …; em hexadecimal 1, 16, 256, …, com A–F para 10–15. No complemento para dois de 8 bits, o bit da esquerda vale −128 em vez de +128; é assim que se guardam os números negativos.

Somar os pesos

Os restantes bits mantêm os seus valores positivos normais.

−128 + 64 + 16 + 1 = −47

Resposta

N = −47
6.Sistemas de numeração

Resposta: R = 62

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

XOR dá 1 onde os dois bits são diferentes.

1011 0111
XOR 1000 1001
= 0011 1110

Valor do resultado

0011 1110₂ = 62

Resposta

R = 62

ExamProblems · examproblems.com/courses/computer-networks