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
255.255.252.011111111111111111111110000000000bits de redebits de host

Uma sub-rede usa a máscara 255.255.252.0. Quantos endereços de host utilizáveis H ela tem?

255.255.252.0
H =
2.Sub-redes IPv4Difícil
terceiro octeto 55 … 61012806413211608141211comumvaria

Um roteador tem rotas para estas redes: 10.55.55.0/24, 10.55.56.0/24, 10.55.57.0/24, 10.55.58.0/24, 10.55.59.0/24, 10.55.60.0/24, 10.55.61.0/24. Qual é o maior comprimento de prefixo p de uma única rota sumarizada que cubra todas elas?

10.55.55.0/24 … 10.55.61.0/24
p =
3.Redes de computadoresMédia

A que corresponde uma máscara de sub-rede 255.255.255.0 em notação CIDR?

  1. A/24
  2. B/16
  3. C/32
  4. D/8
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/26
  2. B/28
  3. C/27
  4. D/25
5.Sistemas de numeraçãoMédia
pesos em complemento para dois1−12816413211618141211

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

1111 11118 bit
N =
6.Sistemas de numeraçãoDifícil
8 bit1 px1280 px720 pxM = ? KiB

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

1280 × 720 px8 bit/px1 KiB = 1024 B
M = KiB

3Soluções

1.Sub-redes IPv4

Resposta: H = 1022

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Comprimento do prefixo

255.255.252.0 = /22

Hosts utilizáveis

210 − 2 = 1022

Resposta

H = 1022
2.Sub-redes IPv4

Resposta: p = 20

Sumarização de rotas: uma rota sumarizada a.b.c.0/p cobre todas as redes cujos primeiros p bits coincidem. Escreva em binário o octeto que difere entre a primeira e a última rede; o número de bits iniciais em comum, mais os bits dos octetos anteriores, é o maior prefixo de sumarização.

Compare os bits

55 = 00110111
61 = 00111101
bits iniciais em comum: 4

Comprimento do prefixo

p = 16 + 4 = 20

Resposta

p = /20

Rota sumarizada: 10.55.48.0/20 (ela também cobre 9 rede(s) que não estão na lista).

3.Redes de computadores

Resposta: A · /24

Porque é esta a resposta

Três octetos de 255 são 24 bits 1, então 255.255.255.0 = /24.

Resposta

A · /24
4.Redes de computadores

Resposta: C · /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

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

Resposta: N = −1

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 + 32 + 16 + 8 + 4 + 2 + 1 = −1

Resposta

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

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

1280·720·8 = 7372800 bit = 921600 B

Converter para KiB

921600/1024 = 900 KiB

Resposta

M = 900 KiB

ExamProblems · examproblems.com/courses/computer-networks