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
/24 → /2611111111111111111111111111000000bits de redebits de host

A rede 192.168.10.0/24 tem de ser dividida em pelo menos 3 sub-redes iguais. Se pedir emprestados o menor número de bits possível, quantos hosts utilizáveis H tem cada sub-rede?

192.168.10.0/243 subnets
H =
2.Sub-redes IPv4Difícil

A rede 192.168.36.0/24 é dividida com VLSM para estas LANs: A: 75 hosts, B: 9 hosts, C: 35 hosts, D: 29 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 C?

A: 75B: 9C: 35D: 29
x =
3.Redes de computadoresMédia

Qual é a ordem usual das mensagens quando um cliente obtém um endereço por DHCP?

  1. ARequest, Offer, Discover, Acknowledge
  2. BDiscover, Request, Offer, Acknowledge
  3. CDiscover, Offer, Request, Acknowledge
  4. DOffer, Discover, Acknowledge, Request
4.Redes de computadoresDifícil

Um switch de 8 portas (sem VLANs) tem um host em cada porta. Quantos domínios de colisão e domínios de broadcast existem?

  1. A1 domínio de colisão, 8 domínios de broadcast
  2. B8 domínios de colisão, 8 domínios de broadcast
  3. C8 domínios de colisão, 1 domínio de broadcast
  4. D1 domínio de colisão, 1 domínio de broadcast
5.Sistemas de numeraçãoMédia
pesos em complemento para dois1−12806403201608040211

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

1000 00018 bit
N =
6.Sistemas de numeraçãoDifícil
32 bit1 px1920 px1080 pxM = ? KiB

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

1920 × 1080 px32 bit/px1 KiB = 1024 B
M = KiB

3Soluções

1.Sub-redes IPv4

Resposta: H = 62

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 a pedir emprestados

22 = 4 ≥ 3 → b = 2, /26

Hosts por sub-rede

26 − 2 = 62

Resposta

H = 62
2.Sub-redes IPv4

Resposta: x = 128

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

A: 75 hosts → 27 = 128 (/25)
C: 35 hosts → 26 = 64 (/26)
D: 29 hosts → 25 = 32 (/27)
B: 9 hosts → 24 = 16 (/28)

Alocação, da maior para a menor

A: .0 – .127
C: .128 – .191
D: .192 – .223
B: .224 – .239

Resposta

x = 128

LAN C: 192.168.36.128/26.

3.Redes de computadores

Resposta: C · Discover, Offer, Request, Acknowledge

Porque é esta a resposta

O cliente envia Discover em broadcast, os servidores respondem com Offers, o cliente faz Request de uma oferta e o servidor escolhido confirma com Acknowledge.

Resposta

C · Discover, Offer, Request, Acknowledge
4.Redes de computadores

Resposta: C · 8 domínios de colisão, 1 domínio de broadcast

Porque é esta a resposta

Cada porta do switch é seu próprio domínio de colisão, mas os broadcasts são encaminhados para todas as portas, então o switch inteiro é um domínio de broadcast. Um hub daria um de cada.

Resposta

C · 8 domínios de colisão, 1 domínio de broadcast
5.Sistemas de numeração

Resposta: N = −127

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 + 1 = −127

Resposta

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

Resposta: M = 8100 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

1920·1080·32 = 66355200 bit = 8294400 B

Converter para KiB

8294400/1024 = 8100 KiB

Resposta

M = 8100 KiB

ExamProblems · examproblems.com/courses/computer-networks