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
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.
1Fórmulas e métodos
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
A rede 192.168.10.0/24 tem de ser dividida em pelo menos 20 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/2420 subnets
H =
2.Sub-redes IPv4Difícil
Um host tem o endereço 172.20.63.231/21. Qual é o terceiro octeto x do endereço de broadcast da sua sub-rede?
172.20.63.231/21
x =
3.Redes de computadoresMédia
Por que o UDP costuma ser preferido para chamadas de vídeo ao vivo?
- AO UDP criptografa os dados automaticamente
- BO UDP é obrigatório para todo vídeo
- CBaixo atraso importa mais do que retransmitir cada pacote perdido
- DO UDP garante que todo pacote chegue, então a imagem nunca congela
4.Redes de computadoresDifícil
O bloqueio head-of-line no HTTP/2 sobre TCP ocorre porque:
- AO HTTP/2 usa UDP
- BUm segmento TCP perdido atrasa todos os fluxos multiplexados até ser retransmitido
- COs servidores não conseguem processar requisições paralelas
- DCada requisição precisa de uma nova conexão TCP, então as requisições seguintes esperam numa fila
5.Sistemas de numeraçãoMédia
Escreva −113 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 = −1138 bit
U =
6.Sistemas de numeraçãoDifícil
Uma imagem sem compressão tem 800 × 600 píxeis com 32 bits por píxel. Quanta memória M ocupa, em KiB (1 KiB = 1024 bytes)?
800 × 600 px32 bit/px1 KiB = 1024 B
M = KiB
3Soluções
1.Sub-redes IPv4
Resposta: H = 6
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
25 = 32 ≥ 20 → b = 5, /29
Hosts por sub-rede
23 − 2 = 6
Resposta
H = 6
2.Sub-redes IPv4
Resposta: x = 63
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).
Tamanho do bloco no terceiro octeto
23 = 8
Sub-rede deste host
rede: 172.20.56.0
broadcast: 172.20.63.255
Resposta
x = 63
3.Redes de computadores
Resposta: C · Baixo atraso importa mais do que retransmitir cada pacote perdido
Porque é esta a resposta
Retransmitir pacotes perdidos acrescentaria atraso; mídia em tempo real tolera alguma perda, por isso são usados protocolos baseados em UDP, como o RTP.
Resposta
C · Baixo atraso importa mais do que retransmitir cada pacote perdido
4.Redes de computadores
Resposta: B · Um segmento TCP perdido atrasa todos os fluxos multiplexados até ser retransmitido
Porque é esta a resposta
O TCP entrega os bytes em ordem, então uma única perda trava todos os fluxos da conexão. O QUIC (HTTP/3) trata os fluxos de forma independente sobre UDP.
Resposta
B · Um segmento TCP perdido atrasa todos os fluxos multiplexados até ser retransmitido
5.Sistemas de numeração
Resposta: U = 143
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
113 = 0111 0001
invertido: 1000 1110
+1 → 1000 1111
Ler sem sinal
1000 1111₂ = 256 − 113 = 143
Resposta
U = 143
6.Sistemas de numeração
Resposta: M = 1875 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
800·600·32 = 15360000 bit = 1920000 B
Converter para KiB
1920000/1024 = 1875 KiB
Resposta
M = 1875 KiB
ExamProblems · examproblems.com/courses/computer-networks