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

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

30 hosts
p =
2.Sub-redes IPv4Difícil
último octeto = 192112816403201608040201redehost

Um host tem o endereço 10.20.242.192/27. Qual é o quarto octeto x do seu endereço de rede?

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

Quanto tempo leva para colocar um pacote de 1500 bytes em um enlace de 12 Mbit/s (atraso de transmissão)?

  1. A12 ms
  2. B0,125 ms
  3. C1 ms
  4. D8 ms
4.Redes de computadoresDifícil

As consultas DNS normalmente usam UDP. Quando o DNS costuma usar TCP?

  1. AApenas para pesquisas reversas de endereços IP
  2. BPara respostas grandes demais para o UDP e para transferências de zona
  3. CPara toda consulta enviada por um navegador
  4. DApenas quando o nome de domínio tem mais de dez caracteres
5.Sistemas de numeraçãoMédia
complemento para dois de 8 bits?−128?64?32?16?8?4?2?1

Escreva −64 como padrão de 8 bits em complemento para dois. Leia o padrão como número binário sem sinal: qual é o seu valor U em decimal?

N = −648 bit
U =
6.Sistemas de numeraçãoDifícil
8 bit1 px1024 px768 pxM = ? KiB

Uma imagem sem compressão tem 1024 × 768 píxeis com 8 bits por píxel. Quanta memória M ocupa, em KiB (1 KiB = 1024 bytes)?

1024 × 768 px8 bit/px1 KiB = 1024 B
M = KiB

3Soluções

1.Sub-redes IPv4

Resposta: p = 27

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

24 − 2 = 14 < 30
25 − 2 = 30 ≥ 30 → h = 5

Comprimento do prefixo

p = 32 − 5 = 27

Resposta

p = /27
2.Sub-redes IPv4

Resposta: x = 192

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: ⌊192/32⌋·32 = 192
broadcast: 192 + 32 − 1 = 223
hosts utilizáveis: 193 … 222

Resposta

x = 192
3.Redes de computadores

Resposta: C · 1 ms

Porque é esta a resposta

1500 bytes = 12,000 bits. 12,000 / 12,000,000 bit/s = 0,001 s = 1 ms. O atraso de transmissão depende do tamanho do pacote e da taxa do enlace, não da distância.

Resposta

C · 1 ms
4.Redes de computadores

Resposta: B · Para respostas grandes demais para o UDP e para transferências de zona

Porque é esta a resposta

Se uma resposta UDP vem truncada, o resolvedor tenta de novo por TCP. As transferências de zona entre servidores de nomes também usam TCP porque transportam muitos dados.

Resposta

B · Para respostas grandes demais para o UDP e para transferências de zona
5.Sistemas de numeração

Resposta: U = 192

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.

Inverter e somar um

64 = 0100 0000
invertido: 1011 1111
+1 → 1100 0000

Ler sem sinal

1100 0000₂ = 256 − 64 = 192

Resposta

U = 192
6.Sistemas de numeração

Resposta: M = 768 KiB

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.

Bits e bytes

1024·768·8 = 6291456 bit = 786432 B

Converter para KiB

786432/1024 = 768 KiB

Resposta

M = 768 KiB

ExamProblems · examproblems.com/courses/computer-networks