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

A rede 192.168.10.0/24 tem de ser dividida em pelo menos 16 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/2416 subnets
H =
2.Sub-redes IPv4Difícil
último octeto = 154112806403211618041201redehost

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

10.20.209.154/30
x =
3.Redes de computadoresMédia

Qual prefixo único sumariza 192.168.0.0/24 e 192.168.1.0/24?

  1. A192.168.0.0/23
  2. B192.168.1.0/23
  3. C192.168.0.0/25
  4. D192.168.0.0/22
4.Redes de computadoresDifícil

Você precisa dividir 192.168.1.0/24 em pelo menos 5 sub-redes com até 25 hosts cada. Qual comprimento de prefixo se encaixa melhor?

  1. A/25
  2. B/27
  3. C/28
  4. D/26
5.Sistemas de numeraçãoMédia
pesos em complemento para dois0−12816413211618040201

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

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

Defina os bits com o resultado de 8 bits de 0110 1101 >> 2. Qual é o valor R do resultado em decimal?

0110 1101>> 2
R =

3Soluções

1.Sub-redes IPv4

Resposta: H = 14

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

24 = 16 ≥ 16 → b = 4, /28

Hosts por sub-rede

24 − 2 = 14

Resposta

H = 14
2.Sub-redes IPv4

Resposta: x = 155

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

22 = 4

Sub-rede deste host

rede: ⌊154/4⌋·4 = 152
broadcast: 152 + 4 − 1 = 155
hosts utilizáveis: 153 … 154

Resposta

x = 155
3.Redes de computadores

Resposta: A · 192.168.0.0/23

Porque é esta a resposta

0 e 1 compartilham todos os bits do terceiro octeto, exceto o último, então um bit a menos de prefixo (/23) começando em 192.168.0.0 cobre exatamente as duas.

Resposta

A · 192.168.0.0/23
4.Redes de computadores

Resposta: B · /27

Porque é esta a resposta

/27 dá 8 sub-redes com 30 hosts utilizáveis cada. /26 dá apenas 4 sub-redes, e /28 permite apenas 14 hosts por sub-rede.

Resposta

B · /27
5.Sistemas de numeração

Resposta: N = 120

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.

64 + 32 + 16 + 8 = 120

Resposta

N = 120
6.Sistemas de numeração

Resposta: R = 27

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 direita por 2 move cada bit 2 posições para a direita; os bits que saem pela extremidade direita se perdem e entram zeros pela esquerda.

0110 1101 >> 2
= 0001 1011

Valor do resultado

0001 1011₂ = 27

Resposta

R = 27

ExamProblems · examproblems.com/courses/computer-networks